Published by:
CGP EDU Academic Team
Published on: August 13, 2026
Let
denote the set of all natural numbers and
be the relation on
defined by
if
, then
is
Text Solution
Verified by ExpertsThe correct answer is:
D
For 

Reflexive: Since
,
is reflexive.
Symmetric: For
,
let 


is symmetric
Transitive : For
,
Let 


and 
(i)
ef
ii
ab gives,




is transitive.
Hence
is an equivalence relation.
──────────────────────────────────────────────────────────────────────────────────────────
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems
PHYSICS
SINGLE CORRECT MCQ
The binding energies per nucleon for a deuteron and an -particle are a…
The logic circuit shown below has the input waveforms ' ' and ' ' as shown. Pick out the correct …
A particle of mass is moving with a uniform speed in the XOY plane along the line . The magnitud…
The depth at which the value of acceleration due to gravity becomes times the value at the surfac…
A stress of is appleid to a steel rod of length along its length. Its Young's modulus is . Then …
A parallel plate air capacitor has a capacitance . When it is half filled with a dielectric of die…