Ask Question
1 January, 08:40

Two finite sets have m and n elements. The total no. of subsets of the first set is 56 more than the total no. of subsets in the second set. Find the value of m and n.

+1
Answers (1)
  1. 1 January, 09:50
    0
    If some set A has n elements, then it has 2^n subsets.

    Using that, the sentence, "The total number of subsets of ‘m’ is 56 more than the total number of subsets of ‘n’." gives you the equation 2^m - 2^n = 56

    Factor both sides: 2^n * (2^ (m-n) - 1) = 2^3 * 7

    Since 2^n is a power of 2 and (2^ (m-n) - 1) is an odd integer, we must have 2^n = 2^3 2^ (m-n) - 1 = 7

    Solving these, you get n = 3 and m = 6.
Know the Answer?
Not Sure About the Answer?
Get an answer to your question ✅ “Two finite sets have m and n elements. The total no. of subsets of the first set is 56 more than the total no. of subsets in the second ...” in 📙 Mathematics if there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers