Let R be a relation on the set of integers Z such that \(R=\{(a, b), a=2^{k}b, a, b, k \in Z\}\), then R is:
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → Equivalence relation
(a, b) is in R when \(a = 2^{k}b\) for some integer k.
Reflexive: for every integer a, take k = 0:
\(a = 2^{0}a\), so \((a, a) \in R\)
Symmetric: if \(a = 2^{k}b\), then
\(b = 2^{-k}a\)
and \(-k\) is also an integer, so \((b, a) \in R\).
Transitive: if \(a = 2^{k}b\) and \(b = 2^{m}c\), then
\(a = 2^{k}\cdot 2^{m}c = 2^{k+m}c\)
and \(k + m\) is an integer, so \((a, c) \in R\).
R is reflexive, symmetric and transitive, so it is an equivalence relation.