Miscellaneous Exercise 5 (II) · Q116
Q.Show that the following is an equivalence relation: R in A = {x∈Z | 0 ≤ x ≤ 12} given by R = {(a, b) / |a−b| is a multiple of 4}.
Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
99% · 116/117 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 →Reflexive: , and 0 is a multiple of 4 (since ), so for every — reflexive. Symmetric: always (absolute value is symmetric in its arguments), so if is a multiple of 4, so is — symmetric. Transitive: the condition '|a-b| is a multiple of 4' is equivalent to . If and , then too, since is a sum of two multiples of 4, hence i …
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.