Skip to content
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
🔒 Locked · start free trial →

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 "x−yx-y divisible by 1010".

Step 1 — Reflexive. For any x∈Nx\in N, x−x=0x-x=0, and 00 is divisible by 1010. So (x,x)∈R(x,x)\in R for all xx.

Step 2 — Symmetric. Suppose (x,y)∈R(x,y)\in R, i.e. x−y=10kx-y=10k for some integer kk. Then y−x=−10k=10(−k)y-x=-10k=10(-k), also a multiple of 1010. So (y,x)∈R(y,x)\in R.

Step 3 — Transitive. Suppose (x,y)∈R(x,y)\in R and (y,z)∈R(y,z)\in R, i.e. x−y=10kx-y=10k and y−z=10my-z=10m for integers k,mk,m. Adding: x−z=(x−y)+(y−z)=10(k+m)x-z=(x-y)+(y-z)=10(k+m), again a multiple of 1010. So (x,z)∈R(x,z)\in R.

…

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.