Solveeit Logo

Question

Mathematics Question on Operations on Sets

Two finite sets AA andBB have m and n elements respectively. If the total number of subsets of AA is 112 more than the total number of subsets of BB, then the value of m is

A

7

B

9

C

10

D

12

Answer

7

Explanation

Solution

n(A) = m, n(B) = n
P(A)=2m,P(B)=2nP(A) = 2^m, P(B) = 2^n
2m2n=112=2×2×2×2×7\therefore 2^m-2^n=112=2\times 2 \times 2 \times 2 \times 7
2n(2mn1)=24×7=24(231)\,2^n(2^{m-n}-1)=2^4 \times 7 =2^4(2^3-1)
n=4,mn=3m4=3m=7\therefore n=4,m-n=3 \Rightarrow m-4 =3\Rightarrow m=7.