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 · 15 Apr · Shift 1 · Q44
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 · 15 Apr · Shift 1 · Q44

Sets and Relations question

2023 · 15 Apr · Shift 1 · Q44

JEE MainMathematicsSets and RelationsNumerical+4 / −1
Let A={1,2,3,4}A=\{1,2,3,4\}A={1,2,3,4} and R\mathrm{R}R be a relation on the set A×AA \times AA×A defined by R={((a,b),(c,d)):2a+3b=4c+5d}R=\{((a, b),(c, d)): 2 a+3 b=4 c+5 d\}R={((a,b),(c,d)):2a+3b=4c+5d}. Then the number of elements in R\mathrm{R}R is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 6

  1. We need to count the number of ordered pairs ((a,b),(c,d))((a,b),(c,d))((a,b),(c,d)) such that a,b,c,d∈A={1,2,3,4}a,b,c,d \in A=\{1,2,3,4\}a,b,c,d∈A={1,2,3,4} and 2a+3b=4c+5d.2a+3b=4c+5d.2a+3b=4c+5d.

  2. Let us first list all possible values of 2a+3b2a+3b2a+3b for a,b∈{1,2,3,4}a,b\in\{1,2,3,4\}a,b∈{1,2,3,4}, and count how many times each value occurs.

    For each fixed bbb:

    • If b=1b=1b=1, then 2a+3=5,7,9,112a+3=5,7,9,112a+3=5,7,9,11 for a=1,2,3,4a=1,2,3,4a=1,2,3,4.
    • If b=2b=2b=2, then 2a+6=8,10,12,14.2a+6=8,10,12,14.2a+6=8,10,12,14.
    • If b=3b=3b=3, then 2a+9=11,13,15,17.2a+9=11,13,15,17.2a+9=11,13,15,17.
    • If b=4b=4b=4, then 2a+12=14,16,18,20.2a+12=14,16,18,20.2a+12=14,16,18,20.

    So the frequency table for 2a+3b2a+3b2a+3b is:

    \text{Value} & \text{Frequency} \\\hline 5 & 1\\ 7 & 1\\ 8 & 1\\ 9 & 1\\ 10 & 1\\ 11 & 2\\ 12 & 1\\ 13 & 1\\ 14 & 2\\ 15 & 1\\ 16 & 1\\ 17 & 1\\ 18 & 1\\ 20 & 1 \end{array}$$
  3. Now list all possible values of 4c+5d4c+5d4c+5d for c,d∈{1,2,3,4}c,d\in\{1,2,3,4\}c,d∈{1,2,3,4}.

    For each fixed ddd:

    • If d=1d=1d=1, then 4c+5=9,13,17,21.4c+5=9,13,17,21.4c+5=9,13,17,21.
    • If d=2d=2d=2, then 4c+10=14,18,22,26.4c+10=14,18,22,26.4c+10=14,18,22,26.
    • If d=3d=3d=3, then 4c+15=19,23,27,31.4c+15=19,23,27,31.4c+15=19,23,27,31.
    • If d=4d=4d=4, then 4c+20=24,28,32,36.4c+20=24,28,32,36.4c+20=24,28,32,36.

    So the frequency table for 4c+5d4c+5d4c+5d is:

    \text{Value} & \text{Frequency} \\\hline 9 & 1\\ 13 & 1\\ 14 & 1\\ 17 & 1\\ 18 & 1\\ 19 & 1\\ 21 & 1\\ 22 & 1\\ 23 & 1\\ 24 & 1\\ 26 & 1\\ 27 & 1\\ 28 & 1\\ 31 & 1\\ 32 & 1\\ 36 & 1 \end{array}$$
  4. For equality 2a+3b=4c+5d,2a+3b=4c+5d,2a+3b=4c+5d, only common values in the two tables matter.

    The common values are: 9,13,14,17,18.9,13,14,17,18.9,13,14,17,18.

  5. For each common value, multiply the number of ways it occurs on the left and right.

    • Value 999: left frequency 111, right frequency 111 gives 1⋅1=11\cdot 1=11⋅1=1
    • Value 131313: left frequency 111, right frequency 111 gives 1⋅1=11\cdot 1=11⋅1=1
    • Value 141414: left frequency 222, right frequency 111 gives 2⋅1=22\cdot 1=22⋅1=2
    • Value 171717: left frequency 111, right frequency 111 gives 1⋅1=11\cdot 1=11⋅1=1
    • Value 181818: left frequency 111, right frequency 111 gives 1⋅1=11\cdot 1=11⋅1=1

    Therefore total number of elements in RRR is 1+1+2+1+1=6.1+1+2+1+1=6.1+1+2+1+1=6.

  6. Hence, ∣R∣=6.|R|=6.∣R∣=6.

PreviousNext

More from Sets and Relations

  • The relation R={(a,b):gcd(a,b)=1,2aeb,a,b∈Z} is :2023 · MCQ
  • The minimum number of elements that must be added to the relation R = {(a, b), (b, c), (b, d)} on the set {a, b, c, d} so that it is an equivalence relation, is ​.2023 · Numerical
  • Let S = {1, 2, 3, 5, 7, 10, 11}. The number of non-empty subsets of S that have the sum of all elements a multiple of 3, is ​.2023 · Numerical
  • Let R be a relation defined on N as aRb if 2a+3b is a multiple of 5,a,b∈N. Then R is2023 · MCQ
  • The minimum number of elements that must be added to the relation R={(a,b),(b,c)} on the set {a,b,c} so that it becomes symmetric and transitive is :2023 · MCQ
  • Let R be a relation on N×N defined by (a,b) R (c,d) if and only if ad(b−c)=bc(a−d). Then R is2023 · MCQ
  • Among the relations S={(a,b):a,b∈R−{0},2+ba​>0} and T={(a,b):a,b∈R,a2−b2∈Z}…2023 · MCQ
  • The sum of all the elements of the set {α∈{1,2,.....,100}:HCF(α,24)=1} is ​.2022 · Numerical