Skip to content
Question 84 of 104

Q.In the set Z\mathbf{Z} of integers, define mRnmRn if m−nm-n is divisible by 7. Prove that R is an equivalence relation.

Puducherry TnboardTamil Nadu HSC First Year (DGE) Board 2020Subjective· 3mImportance★★★★★
81% · 84/104 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 →

Verifying reflexivity, symmetry, and transitivity in turn shows RR is an equivalence relation.

Define mRnmRn if 7∣(m−n)7\mid(m-n) (i.e. m−nm-n is divisible by 7), for m,n∈Zm,n\in\mathbf Z.

Reflexive: For any m∈Zm\in\mathbf Z, m−m=0=7×0m-m=0=7\times0, so 7∣(m−m)7\mid(m-m). Hence mRmmRm for all mm, so RR is reflexive.

Symmetric: Suppose mRnmRn, i.e. m−n=7km-n=7k for some integer kk. Then n−m=−7k=7(−k)n-m=-7k=7(-k), and since −k-k is also an integer, 7∣(n−m)7\mid(n-m), so nRmnRm. Hence RR is symmetric.

…

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.