JEE MainMathematicsSets and RelationsMCQ+4 / −1
Let A = {2, 3, 4, 5, ....., 30} and '' be an equivalence relation on A A, defined by (a, b) (c, d), if and only if ad = bc. Then the number of ordered pairs which satisfy this equivalence relation with ordered pair (4, 3) is equal to :
- A5
- B6
- C8
- D7
View written solutionFree
Correct answer: D
- Understand the equivalence relation
We are given: and on the relation
We need the number of ordered pairs such that
So put . Then that is,
- Solve the Diophantine equation
We need integer solutions with satisfying
Since :
- , so let
- , so let
Thus all solutions are of the form for some positive integer .
- Apply the range restriction
Because ,
From these:
So the effective restriction is Also works, because then .
Hence possible values are
- List the ordered pairs
These are:
Total number of ordered pairs .
- Check options
The correct option is: which is Option D.
- Compare with stored answer
Stored correct answer: D
Our derived answer: D
So they agree.
More from Sets and Relations
- In a school, there are three types of games to be played. Some of the students play two types of games, but none play all the three games. Which Venn diagrams can justify the above statement? Includes diagram2021 · MCQ
- Define a relation R over a class of n n real matrices A and B as "ARB iff there exists a non-singular matrix P such that PAP 1 = B". Then which of the following is true?2021 · MCQ
- Let A = {n N: n is a 3-digit number} B = {9k + 2: k N} and C = {9k + : k N} for some If the sum of all the elements of the set A (B C) is 274 400, then is equal to …2021 · Numerical
- Out of all the patients in a hospital 89% are found to be suffering from heart ailment and 98% are suffering from lungs infection. If K% of them are suffering from both ailments, then K can not belong to the set :2021 · MCQ
- Let R = {(P, Q) | P and Q are at the same distance from the origin} be a relation, then the equivalence class of (1, 1) is the set :2021 · MCQ
- If A = {x R : |x 2| > 1}, B = {x R : > 1}, C = {x R : |x 4| 2} and Z is the set of all integers, then the number of subsets of the set (A B C)c Z is …2021 · Numerical
- Let N be the set of natural numbers and a relation R on N be defined by . Then the relation R is :2021 · MCQ
- Let A = {n N | n2 n + 10,000}, B = {3k + 1 | k N} an dC = {2k | k N}, then the sum of all the elements of the set A (B C) is equal to .2021 · Numerical