Question Details

If for two sets A and B, n(A) = m and n(B) = n and (Number of subsets of A – Number of subsets of B) = 56, then find value of (2m + n).

Show Answer

Correct Answer :

15

Solution :

The correct answer is 15.

Let us break down the solution step-by-step:

1. Determine the number of subsets for each set:
For any finite set S containing k elements, the total number of subsets is given by 2k.
Here, set A has m elements, so the number of subsets of A is:
n(P(A))=2m
Similarly, set B has n elements, so the number of subsets of B is:
n(P(B))=2n

2. Set up the equation from the given condition:
We are given that the difference between the number of subsets of A and the number of subsets of B is 56. Thus, we can write:
2m-2n=56
Since 56 is positive, we must have m>n. We can factor out 2n from the left-hand side:
2n(2m-n-1)=56

3. Express 56 as a product of a power of 2 and an odd number:
Let us find the prime factorization of 56:
56=8×7=23×7
Substituting this back into the equation:
2n(2m-n-1)=23(7)

4. Solve for m and n by comparing factors:
Comparing the even power of 2 components:
2n=23n=3
Comparing the odd factor components:
2m-n-1=7
Adding 1 to both sides gives:
2m-n=8
Since 8=23, we have:
m-n=3
Substitute the value of n=3:
m-3=3m=6

5. Calculate the required value of (2m + n):
Substitute m=6 and n=3 into the expression:
2m+n=2(6)+3=12+3=15

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...