Home
Class 12
MATHS
Let A= {1, 2, 3, . . 20}. Let R1 and R2 ...

Let `A= {1, 2, 3, . . 20}`. Let `R_1` and `R_2` two relation on A such that
`R_1` = {(a, b) : b is divisible by a}
`R_2` = {(a, b) : a is an integral multiple of b}.
Then, number of elements in `R_1 – R_2` is equal to ________.

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to find the number of elements in the relation \( R_1 - R_2 \) where: - \( R_1 = \{(a, b) : b \text{ is divisible by } a\} \) - \( R_2 = \{(a, b) : a \text{ is an integral multiple of } b\} \) ### Step 1: Determine the elements of \( R_1 \) We will find all pairs \( (a, b) \) such that \( b \) is divisible by \( a \) for \( a, b \in A = \{1, 2, 3, \ldots, 20\} \). - For \( a = 1 \): \( b \) can be \( 1, 2, 3, \ldots, 20 \) (20 pairs) - For \( a = 2 \): \( b \) can be \( 2, 4, 6, 8, 10, 12, 14, 16, 18, 20 \) (10 pairs) - For \( a = 3 \): \( b \) can be \( 3, 6, 9, 12, 15, 18 \) (6 pairs) - For \( a = 4 \): \( b \) can be \( 4, 8, 12, 16, 20 \) (5 pairs) - For \( a = 5 \): \( b \) can be \( 5, 10, 15, 20 \) (4 pairs) - For \( a = 6 \): \( b \) can be \( 6, 12, 18 \) (3 pairs) - For \( a = 7 \): \( b \) can be \( 7, 14 \) (2 pairs) - For \( a = 8 \): \( b \) can be \( 8, 16 \) (2 pairs) - For \( a = 9 \): \( b \) can be \( 9 \) (1 pair) - For \( a = 10 \): \( b \) can be \( 10 \) (1 pair) - For \( a = 11 \): \( b \) can be \( 11 \) (1 pair) - For \( a = 12 \): \( b \) can be \( 12 \) (1 pair) - For \( a = 13 \): \( b \) can be \( 13 \) (1 pair) - For \( a = 14 \): \( b \) can be \( 14 \) (1 pair) - For \( a = 15 \): \( b \) can be \( 15 \) (1 pair) - For \( a = 16 \): \( b \) can be \( 16 \) (1 pair) - For \( a = 17 \): \( b \) can be \( 17 \) (1 pair) - For \( a = 18 \): \( b \) can be \( 18 \) (1 pair) - For \( a = 19 \): \( b \) can be \( 19 \) (1 pair) - For \( a = 20 \): \( b \) can be \( 20 \) (1 pair) Now, we sum these pairs: \[ 20 + 10 + 6 + 5 + 4 + 3 + 2 + 2 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 66 \] Thus, the number of elements in \( R_1 \) is \( |R_1| = 66 \). ### Step 2: Determine the elements of \( R_2 \) Next, we find all pairs \( (a, b) \) such that \( a \) is an integral multiple of \( b \). - For \( b = 1 \): \( a \) can be \( 1, 2, 3, \ldots, 20 \) (20 pairs) - For \( b = 2 \): \( a \) can be \( 2, 4, 6, 8, 10, 12, 14, 16, 18, 20 \) (10 pairs) - For \( b = 3 \): \( a \) can be \( 3, 6, 9, 12, 15, 18 \) (6 pairs) - For \( b = 4 \): \( a \) can be \( 4, 8, 12, 16, 20 \) (5 pairs) - For \( b = 5 \): \( a \) can be \( 5, 10, 15, 20 \) (4 pairs) - For \( b = 6 \): \( a \) can be \( 6, 12, 18 \) (3 pairs) - For \( b = 7 \): \( a \) can be \( 7, 14 \) (2 pairs) - For \( b = 8 \): \( a \) can be \( 8, 16 \) (2 pairs) - For \( b = 9 \): \( a \) can be \( 9 \) (1 pair) - For \( b = 10 \): \( a \) can be \( 10 \) (1 pair) - For \( b = 11 \): \( a \) can be \( 11 \) (1 pair) - For \( b = 12 \): \( a \) can be \( 12 \) (1 pair) - For \( b = 13 \): \( a \) can be \( 13 \) (1 pair) - For \( b = 14 \): \( a \) can be \( 14 \) (1 pair) - For \( b = 15 \): \( a \) can be \( 15 \) (1 pair) - For \( b = 16 \): \( a \) can be \( 16 \) (1 pair) - For \( b = 17 \): \( a \) can be \( 17 \) (1 pair) - For \( b = 18 \): \( a \) can be \( 18 \) (1 pair) - For \( b = 19 \): \( a \) can be \( 19 \) (1 pair) - For \( b = 20 \): \( a \) can be \( 20 \) (1 pair) Now, we sum these pairs: \[ 20 + 10 + 6 + 5 + 4 + 3 + 2 + 2 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 66 \] Thus, the number of elements in \( R_2 \) is \( |R_2| = 66 \). ### Step 3: Determine the intersection \( R_1 \cap R_2 \) The intersection \( R_1 \cap R_2 \) consists of pairs \( (a, b) \) such that both conditions hold. This occurs when \( a = b \). Thus, the pairs in \( R_1 \cap R_2 \) are: \[ (1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (7, 7), (8, 8), (9, 9), (10, 10), (11, 11), (12, 12), (13, 13), (14, 14), (15, 15), (16, 16), (17, 17), (18, 18), (19, 19), (20, 20) \] This gives us \( |R_1 \cap R_2| = 20 \). ### Step 4: Calculate \( |R_1 - R_2| \) Using the formula: \[ |R_1 - R_2| = |R_1| - |R_1 \cap R_2| \] Substituting the values we found: \[ |R_1 - R_2| = 66 - 20 = 46 \] Thus, the number of elements in \( R_1 - R_2 \) is \( \boxed{46} \).
Promotional Banner

Topper's Solved these Questions

  • JEE MAIN 2024

    JEE MAINS PREVIOUS YEAR|Exercise Questions|18 Videos
  • JEE MAINS

    JEE MAINS PREVIOUS YEAR|Exercise Physics|30 Videos

Similar Questions

Explore conceptually related problems

Let R be the relation in the set N given by R = {a,b):a is a multiple of b} .Then :

Let S={1, 2, 3....................20}, R_1 = {(a, b) : a divides b}, R_2 ={(a,b):a is integral multiple of b} and a, b in S , then n(R_1-R_2)=?

If R = {(a,b) : a+b=4} is a relation on {1,2,3} , then R is

Let A={1,2,3,4,5,6}dot Let R be a relation on A defined by R={(a , b): a , b in A , b is exactly divisible by a} Write R is roster form Find the domain of R Find the range of Rdot

Let A={1,2,3,4} and B={5,7,8,9} be two sets and the relation R from A to B be defined as R={(a,b)in A times B:|a-b| is an even number } .Then the number of elements in the relation R is

If relation R_1={(a,b):a,b in R,a^2+b^2 in Q} and R_2={(a,b):a,b in R, a^2+b^2 !in Q} Then

Let R be the relation on the set R of all real numbers defined by a Rb Iff |a-b|<=1 Then R is

Let R_(1) and R_(2) be equivalence relations on a set A, then R_(1)uu R_(2) may or may not be

Let A={1,2,3,5,6} and B={1,6,7,8} . Let R be a relation from A to B is defined as R=((a,b):a>b,a in A and b in B} .Then the number of elements in R is

JEE MAINS PREVIOUS YEAR-JEE MAIN 2024 ACTUAL PAPER-Question
  1. If int(-pi/2)^(pi/2) frac {8 sqrt 2 cos x dx}{(1 + e^(sin x)) (1 + sin...

    Text Solution

    |

  2. Let the line of the shortest distance between the lines L1 : vec r =...

    Text Solution

    |

  3. Let A= {1, 2, 3, . . 20}. Let R1 and R2 two relation on A such that ...

    Text Solution

    |

  4. Let f(x) = x^5 + 2e^(x/4) AA x in R. Consider a function of (gof) (x) ...

    Text Solution

    |

  5. One point of intersection of curve y = 1 + 3x - 2x^2 and y = 1/x is (...

    Text Solution

    |

  6. If the solution y = y(x) of the differential equation (x^4 + 2x^3 + 3x...

    Text Solution

    |

  7. The vertices of a triangle are A(-1, 3), B(-2, 2) and C(3, -1). A new ...

    Text Solution

    |

  8. Three urns A, B and C contain 7 red, 5 black, 5 red, 7 black and 6 red...

    Text Solution

    |

  9. There are 5 points P1, P2, P3, P4, P5 on the side AB, excluding A and ...

    Text Solution

    |

  10. If domain of the function f(x) = sin^(-1) (frac{3x - 22}{2x - 19}) + l...

    Text Solution

    |

  11. If alpha and beta are sum and product of non zero solution of the equa...

    Text Solution

    |

  12. Let f : R rightarrow R be a function given by f(x)={(frac{1 – cos 2x...

    Text Solution

    |

  13. The sum of all rational terms in the expansion of (2^(1/5) + 3^(1/3))^...

    Text Solution

    |

  14. Let the sum of the maximum and the minimum values of the function f(x)...

    Text Solution

    |

  15. A square is inscribed in the circle x^2+y^2-10x-6y+30=0 One side of th...

    Text Solution

    |

  16. Let a unit vector which makes an angle of 60° with 2 hat i + 2 hat j –...

    Text Solution

    |

  17. Let alpha in (0, infty) and A = [[1, 2, alpha], [1, 0, 1], [0, 1, 2]]....

    Text Solution

    |

  18. Let alpha, beta in R. If the mean and the variable of 6 observation, -...

    Text Solution

    |

  19. If 2 and 6 are the roots of the equation ax^2 + bx + 1 = 0, then the q...

    Text Solution

    |

  20. Let the first three terms 2, p and q, which q ne 2, of a G.P. be respe...

    Text Solution

    |