Which of the following is not an equivalence relation on Z?
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → \(a\ R\ b \Leftrightarrow a \le b\)
An equivalence relation must be reflexive, symmetric and transitive.
The relation \(a \le b\) is reflexive (\(a \le a\)) and transitive (\(a \le b\) and \(b \le c\) give \(a \le c\)), but it is not symmetric:
\( 1 \le 2,\ \text{but}\ 2 \not\le 1 \)
So it is not an equivalence relation.
Why the other options are incorrect
Option (1) \(a\ R\ b \Leftrightarrow a + b\) is an even integer — Incorrect. It is an equivalence relation: \(a + a = 2a\) is even; \(b + a = a + b\); and if \(a + b\) and \(b + c\) are even, so is \(a + c = (a + b) + (b + c) - 2b\).
Option (2) \(a\ R\ b \Leftrightarrow a - b\) is an even integer — Incorrect. It is an equivalence relation: \(a - a = 0\) is even; \(b - a = -(a - b)\); and \(a - c = (a - b) + (b - c)\).
Option (4) \(a\ R\ b \Leftrightarrow a = b\) — Incorrect. Equality is reflexive, symmetric and transitive, so it is an equivalence relation.