Skip to main content
Back to Sets, Relations & Functions
JEE Main 2020
Sets, Relations & Functions
Sets and Relations
Easy

Question

Let AA and BB be two finite sets with mm and nn elements respectively. The total number of subsets of the set AA is 56 more than the total number of subsets of BB. Then the distance of the point P(m,n)P(m, n) from the point Q(2,3)Q(-2,-3) is :

Options

Solution

Key Concepts and Formulas

  • Number of Subsets: A set with kk elements has 2k2^k subsets.
  • Distance Formula: The distance between two points (x1,y1)(x_1, y_1) and (x2,y2)(x_2, y_2) in a Cartesian plane is (x2x1)2+(y2y1)2\sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}.
  • Properties of Exponents and Factorization: Understanding how to manipulate exponential equations and utilize unique prime factorization is essential.

Step-by-Step Solution

Step 1: Formulate the Equation from the Given Information Let AA be a set with mm elements and BB be a set with nn elements. The total number of subsets of set AA is 2m2^m. The total number of subsets of set BB is 2n2^n. The problem states that the total number of subsets of set AA is 56 more than the total number of subsets of set BB. This can be written as an equation: 2m=2n+562^m = 2^n + 56 Rearranging this equation, we get: 2m2n=562^m - 2^n = 56

Step 2: Solve the Exponential Equation for mm and nn Since 2m2n=56>02^m - 2^n = 56 > 0, it implies 2m>2n2^m > 2^n, which means m>nm > n. We can factor out the common term 2n2^n from the left side of the equation: 2n(2mn1)=562^n (2^{m-n} - 1) = 56 Now, we need to express 56 as a product of a power of 2 and an odd number. The term 2n2^n is a power of 2, and (2mn1)(2^{m-n} - 1) must be an odd number (since 2mn2^{m-n} is even for mn1m-n \ge 1, subtracting 1 results in an odd number). Let's find the prime factorization of 56: 56=8×7=23×756 = 8 \times 7 = 2^3 \times 7 So, the equation becomes: 2n(2mn1)=23×72^n (2^{m-n} - 1) = 2^3 \times 7 By comparing the powers of 2 and the odd factors on both sides of the equation, and using the uniqueness of prime factorization, we can equate them: Equating the powers of 2: 2n=232^n = 2^3 n=3n = 3 Equating the odd factors: 2mn1=72^{m-n} - 1 = 7 Now, we solve for mnm-n: 2mn=7+12^{m-n} = 7 + 1 2mn=82^{m-n} = 8 Since 8=238 = 2^3, we have: 2mn=232^{m-n} = 2^3 mn=3m-n = 3 We have n=3n=3 and mn=3m-n=3. Substituting n=3n=3 into the second equation: m3=3m - 3 = 3 m=6m = 6 Thus, we have found m=6m=6 and n=3n=3.

Step 3: Determine the Coordinates of Point P The point PP is given by (m,n)(m, n). Substituting the values we found: P(6,3)P(6, 3)

Step 4: Calculate the Distance Between Point P and Point Q We need to find the distance between P(6,3)P(6, 3) and Q(2,3)Q(-2, -3). Using the distance formula d=(x2x1)2+(y2y1)2d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}: Let (x1,y1)=(6,3)(x_1, y_1) = (6, 3) and (x2,y2)=(2,3)(x_2, y_2) = (-2, -3). PQ=(26)2+(33)2PQ = \sqrt{(-2 - 6)^2 + (-3 - 3)^2} PQ=(8)2+(6)2PQ = \sqrt{(-8)^2 + (-6)^2} PQ=64+36PQ = \sqrt{64 + 36} PQ=100PQ = \sqrt{100} PQ=10PQ = 10

Common Mistakes & Tips

  • Incorrectly factoring exponential equations: Always factor out the smallest power of the base (2n2^n in this case) to simplify the equation.
  • Sign errors in the distance formula: Pay close attention to the signs of the coordinates when calculating the differences (x2x1)(x_2 - x_1) and (y2y1)(y_2 - y_1). Squaring negative numbers correctly is crucial.
  • Assuming mm and nn are interchangeable: The problem statement implies mm and nn are specific to sets AA and BB respectively, and the difference 2m2n2^m - 2^n being positive means m>nm > n.

Summary We translated the problem's condition about the number of subsets into an exponential equation 2m2n=562^m - 2^n = 56. By factoring out 2n2^n and using the prime factorization of 56, we determined that n=3n=3 and mn=3m-n=3, leading to m=6m=6. This gave us the coordinates of point PP as (6,3)(6, 3). Finally, we applied the distance formula to find the distance between P(6,3)P(6, 3) and Q(2,3)Q(-2, -3), which is 10. This corresponds to option (A).

The final answer is 10\boxed{10}.

Practice More Sets, Relations & Functions Questions

View All Questions