
A set contains \[\left( {2n + 1} \right)\] elements. The number of subsets of the set which contains at most \[n\] elements is
A) \[{2^n}\]
B) \[{2^{n + 1}}\]
C) \[{2^{2n - 1}}\]
D) \[{2^{2n}}\]
Answer
542.1k+ views
Hint:
Here, we have to find the number of subsets. We will use the formula for finding the number of subsets of sets. Then by using the Binomial Theorem we will find the number of subsets for sets which contain \[\left( {2n + 1} \right)\] elements. We will then solve the equation further to find the number of subsets of the set.
Formula Used:
We will use the following formulas:
1) The number of subsets of the set which contain at most \[n\] elements is \[{}^{2n + 1}{C_0} + {}^{2n + 1}{C_1} + {}^{2n + 1}{C_2} + {}^{2n + 1}{C_3} + ..... + {}^{2n + 1}{C_n} = K\]
2) Property of Binomial Theorem is given by \[{}^n{C_0} + {}^n{C_1} + {}^n{C_2} + ........ + {}^n{C_n} = {2^n}\]
3) Exponential rule: \[\dfrac{1}{{{a^n}}} = {a^{ - n}}\]
4) Exponential rule: \[{a^m} \cdot {a^n} = {a^{m + n}}\]
Complete step by step solution:
We are given a set which contains \[\left( {2n + 1} \right)\] elements. We will find the number of subsets of the set which contains at most \[n\] elements.
The number of subsets of the set which contain at most \[n\] elements is given by \[{}^{2n + 1}{C_0} + {}^{2n + 1}{C_1} + {}^{2n + 1}{C_2} + {}^{2n + 1}{C_3} + ..... + {}^{2n + 1}{C_n} = K\]
Multiplying by \[2\] on both the sides of the above equation, we get
\[ \Rightarrow 2K = 2\left( {{}^{2n + 1}{C_0} + {}^{2n + 1}{C_1} + {}^{2n + 1}{C_2} + {}^{2n + 1}{C_3} + ..... + {}^{2n + 1}{C_n}} \right)\]
By using the property of Binomial Coefficients, we get
\[ \Rightarrow 2K = \left( {{}^{2n + 1}{C_0} + {}^{2n + 1}{C_1} + {}^{2n + 1}{C_2} + {}^{2n + 1}{C_3} + ..... + {}^{2n + 1}{C_n} + {}^{2n + 1}{C_{n + 1}} + ....... + {}^{2n + 1}{C_{2n}} + {}^{2n + 1}{C_{2n + 1}}} \right)\]
By adding the first and last terms successively, we get
\[ \Rightarrow 2K = \left( {{}^{2n + 1}{C_0} + {}^{2n + 1}{C_{2n + 1}}} \right) + \left( {{}^{2n + 1}{C_1} + {}^{2n + 1}{C_{2n}}} \right) + \left( {{}^{2n + 1}{C_2} + {}^{2n + 1}{C_{2n - 1}}} \right) + ...... + \left( {{}^{2n + 1}{C_n} + {}^{2n + 1}{C_{2n + 1}}} \right)\]
By using the property of binomial theorem \[{}^n{C_0} + {}^n{C_1} + {}^n{C_2} + ........ + {}^n{C_n} = {2^n}\], we get
\[ \Rightarrow 2K = {2^{2n + 1}}\]
By rewriting the equation, we get
\[ \Rightarrow K = \dfrac{{{2^{2n + 1}}}}{2}\]
By using the exponential rule \[\dfrac{1}{{{a^n}}} = {a^{ - n}}\], we get
\[ \Rightarrow K = {2^{2n + 1}} \cdot {2^{ - 1}}\]
Using the exponential rule \[{a^m} \cdot {a^n} = {a^{m + n}}\], we get
\[ \Rightarrow K = {2^{2n + 1 - 1}}\]
\[ \Rightarrow K = {2^{2n}}\]
Therefore, the number of subsets of the set which contains at most \[n\] elements is \[{2^{2n}}\].
Thus, option (D) is the correct answer.
Note:
We know that the binomial coefficient uses the concept of combinations. In Binomial expansion, the number of terms is greater by 1 than the power of the binomial expansion. The sum of the exponents of a Binomial expansion is always \[m\] which is the power of the binomial expansion. We should also use the trigonometric formula and ratios while solving the binomial expansion for the variable \[m\]. Binomial coefficients are the integers which are coefficients in the Binomial Theorem.
Here, we have to find the number of subsets. We will use the formula for finding the number of subsets of sets. Then by using the Binomial Theorem we will find the number of subsets for sets which contain \[\left( {2n + 1} \right)\] elements. We will then solve the equation further to find the number of subsets of the set.
Formula Used:
We will use the following formulas:
1) The number of subsets of the set which contain at most \[n\] elements is \[{}^{2n + 1}{C_0} + {}^{2n + 1}{C_1} + {}^{2n + 1}{C_2} + {}^{2n + 1}{C_3} + ..... + {}^{2n + 1}{C_n} = K\]
2) Property of Binomial Theorem is given by \[{}^n{C_0} + {}^n{C_1} + {}^n{C_2} + ........ + {}^n{C_n} = {2^n}\]
3) Exponential rule: \[\dfrac{1}{{{a^n}}} = {a^{ - n}}\]
4) Exponential rule: \[{a^m} \cdot {a^n} = {a^{m + n}}\]
Complete step by step solution:
We are given a set which contains \[\left( {2n + 1} \right)\] elements. We will find the number of subsets of the set which contains at most \[n\] elements.
The number of subsets of the set which contain at most \[n\] elements is given by \[{}^{2n + 1}{C_0} + {}^{2n + 1}{C_1} + {}^{2n + 1}{C_2} + {}^{2n + 1}{C_3} + ..... + {}^{2n + 1}{C_n} = K\]
Multiplying by \[2\] on both the sides of the above equation, we get
\[ \Rightarrow 2K = 2\left( {{}^{2n + 1}{C_0} + {}^{2n + 1}{C_1} + {}^{2n + 1}{C_2} + {}^{2n + 1}{C_3} + ..... + {}^{2n + 1}{C_n}} \right)\]
By using the property of Binomial Coefficients, we get
\[ \Rightarrow 2K = \left( {{}^{2n + 1}{C_0} + {}^{2n + 1}{C_1} + {}^{2n + 1}{C_2} + {}^{2n + 1}{C_3} + ..... + {}^{2n + 1}{C_n} + {}^{2n + 1}{C_{n + 1}} + ....... + {}^{2n + 1}{C_{2n}} + {}^{2n + 1}{C_{2n + 1}}} \right)\]
By adding the first and last terms successively, we get
\[ \Rightarrow 2K = \left( {{}^{2n + 1}{C_0} + {}^{2n + 1}{C_{2n + 1}}} \right) + \left( {{}^{2n + 1}{C_1} + {}^{2n + 1}{C_{2n}}} \right) + \left( {{}^{2n + 1}{C_2} + {}^{2n + 1}{C_{2n - 1}}} \right) + ...... + \left( {{}^{2n + 1}{C_n} + {}^{2n + 1}{C_{2n + 1}}} \right)\]
By using the property of binomial theorem \[{}^n{C_0} + {}^n{C_1} + {}^n{C_2} + ........ + {}^n{C_n} = {2^n}\], we get
\[ \Rightarrow 2K = {2^{2n + 1}}\]
By rewriting the equation, we get
\[ \Rightarrow K = \dfrac{{{2^{2n + 1}}}}{2}\]
By using the exponential rule \[\dfrac{1}{{{a^n}}} = {a^{ - n}}\], we get
\[ \Rightarrow K = {2^{2n + 1}} \cdot {2^{ - 1}}\]
Using the exponential rule \[{a^m} \cdot {a^n} = {a^{m + n}}\], we get
\[ \Rightarrow K = {2^{2n + 1 - 1}}\]
\[ \Rightarrow K = {2^{2n}}\]
Therefore, the number of subsets of the set which contains at most \[n\] elements is \[{2^{2n}}\].
Thus, option (D) is the correct answer.
Note:
We know that the binomial coefficient uses the concept of combinations. In Binomial expansion, the number of terms is greater by 1 than the power of the binomial expansion. The sum of the exponents of a Binomial expansion is always \[m\] which is the power of the binomial expansion. We should also use the trigonometric formula and ratios while solving the binomial expansion for the variable \[m\]. Binomial coefficients are the integers which are coefficients in the Binomial Theorem.
Recently Updated Pages
Master Class 11 Social Science: Engaging Questions & Answers for Success

Master Class 11 Physics: Engaging Questions & Answers for Success

Master Class 11 Maths: Engaging Questions & Answers for Success

Master Class 11 Economics: Engaging Questions & Answers for Success

Master Class 11 Computer Science: Engaging Questions & Answers for Success

Master Class 11 Chemistry: Engaging Questions & Answers for Success

Trending doubts
1 Quintal is equal to a 110 kg b 10 kg c 100kg d 1000 class 11 physics CBSE

Draw a diagram of nephron and explain its structur class 11 biology CBSE

Discuss the various forms of bacteria class 11 biology CBSE

What is Environment class 11 chemistry CBSE

10 examples of diffusion in everyday life

Give four adaptations shown by flowers pollinated by class 11 biology CBSE

