Two finite sets have m and n elements. The number of subsets of the first set is 112 more than of the second set. The values of m and n respectively are
A. 4, 7
B. 7, 4
C. 4, 4
D. 7, 7
Last updated date: 16th Mar 2023
•
Total views: 304.5k
•
Views today: 5.84k
Answer
304.5k+ 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
Calculate the entropy change involved in the conversion class 11 chemistry JEE_Main

The law formulated by Dr Nernst is A First law of thermodynamics class 11 chemistry JEE_Main

For the reaction at rm0rm0rmC and normal pressure A class 11 chemistry JEE_Main

An engine operating between rm15rm0rm0rmCand rm2rm5rm0rmC class 11 chemistry JEE_Main

For the reaction rm2Clg to rmCrmlrm2rmg the signs of class 11 chemistry JEE_Main

The enthalpy change for the transition of liquid water class 11 chemistry JEE_Main

Trending doubts
Difference Between Plant Cell and Animal Cell

Write an application to the principal requesting five class 10 english CBSE

Ray optics is valid when characteristic dimensions class 12 physics CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

Write the 6 fundamental rights of India and explain in detail

Write a letter to the principal requesting him to grant class 10 english CBSE

List out three methods of soil conservation

Fill in the blanks A 1 lakh ten thousand B 1 million class 9 maths CBSE

Write a letter to the Principal of your school to plead class 10 english CBSE
