Let denote the set of all natural numbers and be the rela… | CGP Edu

Maths Set Theory and Relations Mix Single Correct MCQ

Published by: CGP EDU Academic Team

Published on: August 14, 2026

Let denote the set of all natural numbers and be the relation on defined by if , then is

A

Symmetric only

B

Reflexive only

C

Transitive only

D

An equivalence relation

Text Solution

Verified by Experts

The correct answer is:

For

Reflexive: Since ,

is reflexive.
Symmetric: For , let

is symmetric
Transitive: For ,
Let

….(i)

….(ii)

is transitive. Hence is an equivalence relation.

Previous Question Next Question

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.

Student Reviews

What students say about this solution

No reviews yet. Be the first to write a review.

Similar Questions

Explore conceptually related problems

If and , then contains

If is a multiple of 3 and is a multiple of 5 , then is ( means complement of )

In a college of 300 students, every student reads 5 newspaper and every newspaper is read by 60 stu…

CG

CGP Question Assistant Question Bank + AI Help

Hi! Type your question or upload one screenshot. First I will search related questions from CGP Edu Question Bank. If none match, type YES and I will solve it with AI.

Upload only one screenshot at a time. Flow: Question Bank first → If not matched, type YES for AI solution.