Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Sets and Relations question

2023 · 8 Apr · Shift 1 · Q40
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Sets and Relations
  5. /2023 · 8 Apr · Shift 1 · Q40

Sets and Relations question

2023 · 8 Apr · Shift 1 · Q40

JEE MainMathematicsSets and RelationsNumerical+4 / −1
Let A={0,3,4,6,7,8,9,10}A=\{0,3,4,6,7,8,9,10\}A={0,3,4,6,7,8,9,10} and RRR be the relation defined on AAA such that R={(x,y)∈A×A:x−yR=\{(x, y) \in A \times A: x-yR={(x,y)∈A×A:x−y is odd positive integer or x−y=2}x-y=2\}x−y=2}. The minimum number of elements that must be added to the relation RRR, so that it is a symmetric relation, is equal to ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 19

  1. Given relation

We have A={0,3,4,6,7,8,9,10}A=\{0,3,4,6,7,8,9,10\}A={0,3,4,6,7,8,9,10} and R={(x,y)∈A×A:x−y is a positive odd integer or x−y=2}.R=\{(x,y)\in A\times A: x-y \text{ is a positive odd integer or } x-y=2\}.R={(x,y)∈A×A:x−y is a positive odd integer or x−y=2}.

We must add the minimum number of ordered pairs so that RRR becomes symmetric.

A relation is symmetric if (x,y)∈R  ⟹  (y,x)∈R.(x,y)\in R \implies (y,x)\in R.(x,y)∈R⟹(y,x)∈R.

So we first count all pairs already in RRR, and then count how many reverse pairs are missing.


  1. List all elements in increasing order

0,3,4,6,7,8,9,100,3,4,6,7,8,9,100,3,4,6,7,8,9,10

Now for each x∈Ax\in Ax∈A, include all y∈Ay\in Ay∈A such that

  • x−yx-yx−y is a positive odd integer, or
  • x−y=2x-y=2x−y=2.

That means x>yx>yx>y, and allowed differences are 1,2,3,5,7,9,…1,2,3,5,7,9,\dots1,2,3,5,7,9,…


  1. Find all pairs in RRR

We check each first coordinate xxx.

For x=0x=0x=0

No smaller element in AAA, so no pair.

For x=3x=3x=3

Possible differences with elements of AAA:

  • 3−0=33-0=33−0=3 (positive odd) ⇒(3,0)\Rightarrow (3,0)⇒(3,0)

So: (3,0)(3,0)(3,0)

For x=4x=4x=4

  • 4−3=14-3=14−3=1 (positive odd) ⇒(4,3)\Rightarrow (4,3)⇒(4,3)
  • 4−0=44-0=44−0=4 not allowed

So: (4,3)(4,3)(4,3)

For x=6x=6x=6

  • 6−4=26-4=26−4=2 allowed ⇒(6,4)\Rightarrow (6,4)⇒(6,4)
  • 6−3=36-3=36−3=3 odd ⇒(6,3)\Rightarrow (6,3)⇒(6,3)
  • 6−0=66-0=66−0=6 not allowed

So: (6,4),(6,3)(6,4),(6,3)(6,4),(6,3)

For x=7x=7x=7

  • 7−6=17-6=17−6=1 odd ⇒(7,6)\Rightarrow (7,6)⇒(7,6)
  • 7−4=37-4=37−4=3 odd ⇒(7,4)\Rightarrow (7,4)⇒(7,4)
  • 7−0=77-0=77−0=7 odd ⇒(7,0)\Rightarrow (7,0)⇒(7,0)
  • 7−3=47-3=47−3=4 not allowed

So: (7,6),(7,4),(7,0)(7,6),(7,4),(7,0)(7,6),(7,4),(7,0)

For x=8x=8x=8

  • 8−6=28-6=28−6=2 allowed ⇒(8,6)\Rightarrow (8,6)⇒(8,6)
  • 8−7=18-7=18−7=1 odd ⇒(8,7)\Rightarrow (8,7)⇒(8,7)
  • 8−3=58-3=58−3=5 odd ⇒(8,3)\Rightarrow (8,3)⇒(8,3)
  • 8−0=88-0=88−0=8 not allowed
  • 8−4=48-4=48−4=4 not allowed

So: (8,6),(8,7),(8,3)(8,6),(8,7),(8,3)(8,6),(8,7),(8,3)

For x=9x=9x=9

  • 9−8=19-8=19−8=1 odd ⇒(9,8)\Rightarrow (9,8)⇒(9,8)
  • 9−7=29-7=29−7=2 allowed ⇒(9,7)\Rightarrow (9,7)⇒(9,7)
  • 9−6=39-6=39−6=3 odd ⇒(9,6)\Rightarrow (9,6)⇒(9,6)
  • 9−4=59-4=59−4=5 odd ⇒(9,4)\Rightarrow (9,4)⇒(9,4)
  • 9−0=99-0=99−0=9 odd ⇒(9,0)\Rightarrow (9,0)⇒(9,0)
  • 9−3=69-3=69−3=6 not allowed

So: (9,8),(9,7),(9,6),(9,4),(9,0)(9,8),(9,7),(9,6),(9,4),(9,0)(9,8),(9,7),(9,6),(9,4),(9,0)

For x=10x=10x=10

  • 10−9=110-9=110−9=1 odd ⇒(10,9)\Rightarrow (10,9)⇒(10,9)
  • 10−8=210-8=210−8=2 allowed ⇒(10,8)\Rightarrow (10,8)⇒(10,8)
  • 10−7=310-7=310−7=3 odd ⇒(10,7)\Rightarrow (10,7)⇒(10,7)
  • 10−6=410-6=410−6=4 not allowed
  • 10−4=610-4=610−4=6 not allowed
  • 10−3=710-3=710−3=7 odd ⇒(10,3)\Rightarrow (10,3)⇒(10,3)
  • 10−0=1010-0=1010−0=10 not allowed

So: (10,9),(10,8),(10,7),(10,3)(10,9),(10,8),(10,7),(10,3)(10,9),(10,8),(10,7),(10,3)


  1. Count elements of RRR

Total pairs: 1+1+2+3+3+5+4=191+1+2+3+3+5+4=191+1+2+3+3+5+4=19

So ∣R∣=19.|R|=19.∣R∣=19.


  1. Check whether any reverse pair is already present

Every pair in RRR satisfies x>yx>yx>y because x−yx-yx−y is positive odd or 222. So no pair of the form (y,x)(y,x)(y,x) can already be in RRR, since that would require y>xy>xy>x and simultaneously satisfy the same condition.

Also, no diagonal pair (x,x)(x,x)(x,x) belongs to RRR because x−x=0x-x=0x−x=0, which is neither positive odd nor 222.

Hence for every (x,y)∈R(x,y)\in R(x,y)∈R, the reverse pair (y,x)(y,x)(y,x) is missing.

To make the relation symmetric, we must add all these reverse pairs. Therefore, the minimum number of pairs to be added is exactly ∣R∣=19.|R|=19.∣R∣=19.


  1. Final answer

19\boxed{19}19​

The derived answer matches the stored correct answer.

PreviousNext

More from Sets and Relations

  • Let A={1,2,3,4,5,6,7}. Then the relation R={(x,y)∈A×A:x+y=7} is :2023 · MCQ
  • The number of elements in the set {n∈Z:∣n2−10n+19∣<6} is ​.2023 · Numerical
  • Let A={2,3,4} and B={8,9,12}. Then the number of elements in the relation R={((a1​, b1​),(a2​, b2​))∈(A×B,A×B):a1​…2023 · MCQ
  • An organization awarded 48 medals in event 'A', 25 in event 'B' and 18 in event 'C'. If these medals went to total 60 men and only five men got medals in all the three events, then, how many received medals in exactly two of three events?2023 · MCQ
  • Let A={1,3,4,6,9} and B={2,4,5,8,10}. Let R be a relation defined on A×B such that R={((a1​,b1​),(a2​,b2​)):a1​≤b2​…2023 · MCQ
  • The number of relations, on the set {1,2,3} containing (1,2) and (2,3), which are reflexive and transitive but not symmetric, is ​.2023 · Numerical
  • Let A={−4,−3,−2,0,1,3,4} and R={(a,b)∈A×A:b=∣a∣ or b2=a+1} be a relation on A. Then the minimum number of elements, that must be added to…2023 · Numerical
  • The number of elements in the set {n∈N:10≤n≤100 and 3n−3 is a multiple of 7 } is ​.2023 · Numerical