Answer
Verified
425.1k+ 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,
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
Assertion The resistivity of a semiconductor increases class 13 physics CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
How do you arrange NH4 + BF3 H2O C2H2 in increasing class 11 chemistry CBSE
Is H mCT and q mCT the same thing If so which is more class 11 chemistry CBSE
What are the possible quantum number for the last outermost class 11 chemistry CBSE
Is C2 paramagnetic or diamagnetic class 11 chemistry CBSE
Trending doubts
Difference Between Plant Cell and Animal Cell
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
Change the following sentences into negative and interrogative class 10 english CBSE
Summary of the poem Where the Mind is Without Fear class 8 english CBSE
Give 10 examples for herbs , shrubs , climbers , creepers
Write an application to the principal requesting five class 10 english CBSE
What organs are located on the left side of your body class 11 biology CBSE
What is the z value for a 90 95 and 99 percent confidence class 11 maths CBSE