Question 17

Mathematics Sets Easy

Two finite sets A and B are having m and n elements. The total number of subsets of the first set is 56 more than the total number of subsets of the second set. The value of m and n are

(A) 7, 6
(B) 6, 3
(C) 5, 3
(D) 8, 7
View Dynamic Solution & Explanation
Correct Solution: Option B

Step-by-step Solution:

Let A has m elements
Let B has n elements
Total number of students of A = \(2^m\)
Total number of students of B = \(2^n\)
It is given: \[ 2^m - 2^n = 56 \] \[ 2^n (2^{m-n} - 1) = 56 \] \[ 2^n = \text{even and } 2^{m-n} - 1 = \text{odd} \] Now, \[ 56 = 8 \times 7 = 2^3 \times 2^7 \] \[ 2^n (2^{m-n} - 1) = 2^3 \times 7 \] \[ \Rightarrow n = 3 \] Now, \[ 8 (2^{m-3} - 1) = 8 \times 7 \] \[ \Rightarrow 2^{m-3} - 1 = 7 \] \[ \Rightarrow 2^{m-3} = 8 = 2^3 \] \[ \Rightarrow m - 3 = 3 \] \[ \Rightarrow m = 6 \]