ExamBro
ExamBro
CUET · MATHS · PYQ PAPER 2023

Let \(R\) be a relation on the set of integers \(Z\) such that \(R=\left\{(a, b), a=2^k b, a, b, k \in Z\right\}\), then \(R\) is :

  1. A Reflexive but not Symmetric and Transitive
  2. B Symmetric and Reflexive but not Transitive
  3. C Equivalence relation
  4. D Reflexive and Transitive but not Symmetric
Verified Solution

Answer & Solution

Correct Answer

(C) Equivalence relation

Step-by-step Solution

Detailed explanation

Reflexivity: For any \(a \in Z\), \(a = 2^0 a\) holds with \(0 \in Z\). Thus \((a,a) \in R\). R is reflexive. Symmetry: Let \((a, b) \in R\). Then \(a = 2^k b\) for some \(k \in Z\). If \(a=0\), then \(b=0\), so \((0,0)\in R\). If \(a \ne 0\), then…
Same subject
Explore more questions on app