Mathematics · Sets and Relations

JEE Main 2025 — 7 April, Morning Shift — Question 45

The number of relations on the set A={1,2,3}A=\{1,2,3\}, containing at most 6 elements including (1, 2), which are reflexive and transitive but not symmetric, is ____\_\_\_\_ .

Answer: 6

Numerical answer — enter this value.

Step-by-step solution

A={1,2,3}A=\{1,2,3\}

Since RR is reflexive,

(1,1),(2,2),(3,3)∈R(1,1),(2,2),(3,3)\in R

Given (1,2)∈R(1,2)\in R and RR is not symmetric,

(2,1)∉R(2,1)\notin R

Transitivity does not force any new element initially. Possible additional pairs are

(1,3),(3,2),(2,3),(3,1)(1,3),(3,2),(2,3),(3,1)

Transitivity implies

(2,3)⇒(1,3),(3,1)⇒(3,2)(2,3)\Rightarrow(1,3), \quad (3,1)\Rightarrow(3,2)

Counting all valid relations with ∣R∣≤6|R|\le 6,

6\boxed{6}

Answer key and solution verified before publishing.

Practise Sets and Relations

Start with this question, then two more from the same chapter — with a tutor that explains every step. Free.

Exam
JEE Main 2025
Subject
Mathematics
Chapter
Sets and Relations
Topic
Number of Relations
The number of relations on the set A=\ 1,2,3\ , containing at most 6… | JEE Main 2025 PYQ with Solution · DhiX AI