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
630.3k+ 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
Write structures of the following compounds i 2 Chloro3methylpentane class 11 chemistry CBSE

What is BLO What is the full form of BLO class 8 social science CBSE

Explain the Treaty of Vienna of 1815 class 10 social science CBSE

A Paragraph on Pollution in about 100-150 Words

XIX+XXX A 49 B 51 C 55 D 44 class 5 maths CBSE

If x a + bt + ct2 where x is in meters and t is in class 11 physics CBSE

Trending doubts
One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE

Find the value of the expression given below sin 30circ class 11 maths CBSE

What do you mean by retardation What is its SI uni class 11 physics CBSE

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

10 examples of friction in our daily life

Difference between physical and chemical change class 11 chemistry CBSE

