Question 39 of 49
Q.A relation R on set of natural numbers N is defined as (x,y)∈R, when x-y is divisible by 10 for all x,y∈N. Prove that R is an equivalence relation.
West Bengal WbchseWest Bengal HS (WBCHSE) Board 2023Subjective· 4mImportance★★★★★
80% · 39/49 Questions
You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.
Start your 14-day free trial to unlock the full solution →Check the three defining properties of an equivalence relation directly from the definition " divisible by ".
Step 1 — Reflexive. For any , , and is divisible by . So for all .
Step 2 — Symmetric. Suppose , i.e. for some integer . Then , also a multiple of . So .
Step 3 — Transitive. Suppose and , i.e. and for integers . Adding: , again a multiple of . So .
…
Unlock everything free for 14 days
- Full step-by-step solutions
- Concept-first explanations
- Methods, shortcuts & mistakes
- PYQ mapping + timed mock tests
Full access for 14 days. No credit card required.