Answer
452.7k+ views
Hint: The number of subsets of m, n elements will be ${{2}^{m}},{{2}^{n}}$ respectively so it can be written as ${{2}^{m}}-{{2}^{n}}=112$. After that factorize 112 to separate factors of 2 and then equate the equation to get the desired result.
Complete step-by-step solution:
We are given two finite sets with m and n elements. If the number of elements is ‘l’ then the number of subsets are ${{2}^{l}}$.
Just for an example consider a set like {1,2,3} then its subsets are {1},{2},{3},{1,2},{1,3},{2,3},{1,2,3},{}.
Hence the numbers of elements were 3 and its number of subsets is ${{2}^{3}}=8$ which is given.
So if the elements of a set are m and n so the number of subsets are ${{2}^{m}}$ and ${{2}^{n}}$ respectively.
In the question we are given that the numbers of subsets with m elements are 112 more than the number of subsets with n elements.
So we can write as,
${{2}^{m}}-{{2}^{n}}=112\ldots \ldots (1)$
We can take ${{2}^{n}}$ common in left hand side of (1) we get,
${{2}^{n}}({{2}^{m-n}}-1)=112\ldots \ldots (2)$
Now let’s analyse the left hand side of (1) we can see that it’s a product of an even and an odd number. The even number will have only 2 as its prime factor so we can factorize 112 as,
So 112 can be written as ${{2}^{4}}\times 7.$
Now we will substitute it in equation (2) so we get,
${{2}^{n}}\left( {{2}^{m-n}}-1 \right)={{2}^{4}}\times 7\ldots \ldots (3)$
No, $\left( {{2}^{m-n}}-1 \right)$can never be equal to ${{2}^{4}}$ as one is odd and other is even.
So,
${{2}^{n}}={{2}^{4}}$
Now we can apply law which is when bases are equal exponents are the same.
So the value of n=4.
Now we will put n=4 in equation (3) we get,
${{2}^{4}}\left( {{2}^{m-4}}-1 \right)={{2}^{4}}\times 7$
which can be further represented as,
${{2}^{m-4}}-1=7\ldots \ldots (4)$
Now adding 1 in both the sides of equation (4) we get,
${{2}^{m-4}}=8$
Now we can represent 8 as \[{{2}^{3}}\] to make the bases equal so it can be further written as,
${{2}^{m-4}}={{2}^{3}}$
Applying law of indices which bases are same exponents are equal we get,
m-4 = 3
So, the value of m=7.
Hence the answer is B.
Note: In this question one can tell answer without even solving it as we know that the subsets of m elements are greater than that of n elements then m and n cannot be equal so option C, D cancels out and m should always be greater than n so option A. also cancels B. is the answer.
Complete step-by-step solution:
We are given two finite sets with m and n elements. If the number of elements is ‘l’ then the number of subsets are ${{2}^{l}}$.
Just for an example consider a set like {1,2,3} then its subsets are {1},{2},{3},{1,2},{1,3},{2,3},{1,2,3},{}.
Hence the numbers of elements were 3 and its number of subsets is ${{2}^{3}}=8$ which is given.
So if the elements of a set are m and n so the number of subsets are ${{2}^{m}}$ and ${{2}^{n}}$ respectively.
In the question we are given that the numbers of subsets with m elements are 112 more than the number of subsets with n elements.
So we can write as,
${{2}^{m}}-{{2}^{n}}=112\ldots \ldots (1)$
We can take ${{2}^{n}}$ common in left hand side of (1) we get,
${{2}^{n}}({{2}^{m-n}}-1)=112\ldots \ldots (2)$
Now let’s analyse the left hand side of (1) we can see that it’s a product of an even and an odd number. The even number will have only 2 as its prime factor so we can factorize 112 as,
![seo images](https://www.vedantu.com/question-sets/76ddf8b8-988b-43df-b349-1ec443ee6ee92971706432585490372.png)
So 112 can be written as ${{2}^{4}}\times 7.$
Now we will substitute it in equation (2) so we get,
${{2}^{n}}\left( {{2}^{m-n}}-1 \right)={{2}^{4}}\times 7\ldots \ldots (3)$
No, $\left( {{2}^{m-n}}-1 \right)$can never be equal to ${{2}^{4}}$ as one is odd and other is even.
So,
${{2}^{n}}={{2}^{4}}$
Now we can apply law which is when bases are equal exponents are the same.
So the value of n=4.
Now we will put n=4 in equation (3) we get,
${{2}^{4}}\left( {{2}^{m-4}}-1 \right)={{2}^{4}}\times 7$
which can be further represented as,
${{2}^{m-4}}-1=7\ldots \ldots (4)$
Now adding 1 in both the sides of equation (4) we get,
${{2}^{m-4}}=8$
Now we can represent 8 as \[{{2}^{3}}\] to make the bases equal so it can be further written as,
${{2}^{m-4}}={{2}^{3}}$
Applying law of indices which bases are same exponents are equal we get,
m-4 = 3
So, the value of m=7.
Hence the answer is B.
Note: In this question one can tell answer without even solving it as we know that the subsets of m elements are greater than that of n elements then m and n cannot be equal so option C, D cancels out and m should always be greater than n so option A. also cancels B. is the answer.
Recently Updated Pages
How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Why Are Noble Gases NonReactive class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let X and Y be the sets of all positive divisors of class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x and y be 2 real numbers which satisfy the equations class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x 4log 2sqrt 9k 1 + 7 and y dfrac132log 2sqrt5 class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x22ax+b20 and x22bx+a20 be two equations Then the class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Trending doubts
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
At which age domestication of animals started A Neolithic class 11 social science CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Which are the Top 10 Largest Countries of the World?
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Give 10 examples for herbs , shrubs , climbers , creepers
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference Between Plant Cell and Animal Cell
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Write a letter to the principal requesting him to grant class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Change the following sentences into negative and interrogative class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Fill in the blanks A 1 lakh ten thousand B 1 million class 9 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)