Ask Question
23 May, 20:00

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.

+5
Answers (1)
  1. 23 May, 22:44
    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?
Find 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 you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers