Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series
Not the exact question you were looking for?

Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.

Sets, Relations & Functions
counting-small-reflexive-transitive-relations
JEE Main 2025 PYQ

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

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

Step-by-Step Solution

Step 1: Reflexivity and (1,2) give a base of four pairs: the three loops and 1→2. At most two more pairs may be added. Enumerating all choices and applying transitivity, the nonsymmetric relations arise from adding none; adding 1→3; adding 3→2; adding (1→3,2→3); adding (1→3,3→2); or adding (3→1,3→2).

Step 2: The choice adding only 2→1 is symmetric with the base and is excluded. Adding 2→3 without 1→3 violates transitivity; adding 3→1 without 3→2 also violates transitivity. Other two-pair combinations either violate transitivity or need a third pair.

Step 3: There are 6 qualifying relations.

Correct Answer: 6
Mathbee AI Mentor (Free Demo)

Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.

Related Sets, Relations & Functions Questions

Counting Injective Functions · JEE Main 2024 PYQ
Let A= 1,3,7,9,11 and B= 2,4,5,7,8,10,12. Then the total number of one-one maps f: A arrow B, such that f(1)+f…
Equations With Floor And Fractional Parts · JEE Main 2024 PYQ
If S= a ∈ R:|2 a-1|=3[a]+2 a, where [t] denotes the greatest integer less than or equal to t and t represents …
Injectivity And Surjectivity Of Composite Functions · JEE Main 2024 PYQ
Let f, g: R arrow R be defined as : f(x)=|x-1| and g(x)= e^x, x ≥ 0 ; x+1, x ≤ 0 . Then the function f(g(x)) i…
Logarithmic Comparison From Maximum · JEE Main 2024 PYQ
If the function f(x)=((1)/(x))^(2 x) ; x>0 attains the maximum value at x=(1)/(e) then :
Range Of Reciprocal Trigonometric Expression · JEE Main 2024 PYQ
Let f(x)=(1)/(7-sin 5 x) be a function defined on R. Then the range of the function f(x) is equal to :

Practise Sets, Relations & Functions PYQs chapter-wise

Choose a chapter, year, topic and question count in the Mathbee Test Series portal.

Practise chapter-wise JEE Main PYQs
Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series