Question
Question: Two sets have m and n elements. The number of subsets of the first set is 112 more than the second s...
Two sets have m and n elements. The number of subsets of the first set is 112 more than the second set. The values of m and n are-
Solution
We can solve this using basic sets concepts. First we calculate the number of subsets for each set and then we will derive the equation from the statement given in the question using the number of subsets of each set. After that we will simplify it until we arrive at the solution.
Complete step by step answer:
Given we have two sets m and n.
Generally a set containing n elements will have 2n subsets.
Using this we can find the number of subsets for our question.
We will get
Number of subsets for the 1st set having m elements is 2m.
Now the number of subsets for the 2nd set having n elements is 2n.
Given that the number of subsets in the first set are 112 more than the second set.
From this we can write that
2m−2n=112
Now we have to simplify it to get the result.
Now we will multiply and divide the 2n on the LHS side. We will get
⇒2n2m×2n−2n2n×2n=112
We know thatanam=am−n.
Using this we can simplify the above expression.
By simplifying we will get
⇒(2m−n×2n)−2n=112
Now we take common terms out. So we will take 2n as common on the LHS side.
We will get
⇒2n(2m−n−1)=112
Now we have to write 112 as powers of 2 so that we can compare the terms and find the values.
We can write 112 as
112=27−24
Using this the equation will become
⇒2n(2m−n−1)=27−24
Now we will take 24 as common on the RHS side.
We will get
⇒2n(2m−n−1)=24(23−1)
Now we have to compare the terms as both RHS and LHS are looking the same.
By comparing we will get
2n=24
2m−n=23
Using this we can write
⇒n=4 and
⇒m−n=3
Substituting n value we will get
⇒m−4=3
Now we add 4 on both sides and simplify it we will get
⇒m=3+4
So the value of m is
⇒m=7
The values of m and n are 7 and 4 respectively.
Note: we have to be careful while rewriting and simplifying the equation because if there is any change then we will get a different answer. Also we have to be aware of power formulas to solve these types of questions.