Question 1
3 marksBy substituting a suitable value of \(x\) into the binomial expansion of \((1 + x)^n\), where \(n\) is a positive integer, explain why
\[\sum_{r=0}^{n}\binom{n}{r} = 2^n\]
Hence find the value of \(n\) for which
\[\binom{n}{1} + \binom{n}{2} + \binom{n}{3} + \dots + \binom{n}{n - 1} = 1022\]
[Binomial series: \((a + b)^n = a^n + \binom{n}{1}a^{n-1}b + \binom{n}{2}a^{n-2}b^2 + \dots + \binom{n}{r}a^{n-r}b^r + \dots + b^n \quad (n \in \mathbb{N})\), where \(\binom{n}{r} = {}^n\mathrm{C}_r = \dfrac{n!}{r!(n - r)!}\)]
Model answer
\((1 + x)^n = \binom{n}{0} + \binom{n}{1}x + \binom{n}{2}x^2 + \dots + \binom{n}{n}x^n\)
Put \(x = 1\): \(2^n = \binom{n}{0} + \binom{n}{1} + \binom{n}{2} + \dots + \binom{n}{n}\), so \(\sum_{r=0}^{n}\binom{n}{r} = 2^n\)
The given sum leaves out \(\binom{n}{0} = 1\) and \(\binom{n}{n} = 1\), so
\(2^n - 2 = 1022\)
\(2^n = 1024\)
\(n = 10\)
Explanation
Every term of the expansion of \((1 + x)^n\) is a binomial coefficient times a power of \(x\), so putting \(x = 1\) turns the expansion into the sum of the coefficients, which equals \((1 + 1)^n = 2^n\). The given sum leaves out the first and last coefficients, both equal to 1, so \(2^n - 2 = 1022\) and \(n = 10\). A common error is to remove only one of the end terms.
Mark scheme
-
1 mark
B1 Substitutes \(x = 1\) into \((1 + x)^n = \binom{n}{0} + \binom{n}{1}x + \binom{n}{2}x^2 + \dots + \binom{n}{n}x^n\) to give \(2^n = \binom{n}{0} + \binom{n}{1} + \dots + \binom{n}{n}\). This mark is for the explanation, so no working scores B0; a correct final answer of \(n = 10\) with no working scores the M1 and A1
An answer of \(n = 10\) with no working scores 2 marks: the B1 is only for the explanation. The expansion with \(x = 1\) must be seen, e.g. \((1 + 1)^n = 1 + n + \binom{n}{2} + \dots + 1\); just "put \(x = 1\)" without the expansion, or a check for one value of \(n\), is B0.
-
1 mark
M1 Uses \(\binom{n}{0} = \binom{n}{n} = 1\) to form \(2^n - 2 = 1022\) oe
Accept \(2^n = 1024\). Removing only one end term (\(2^n - 1 = 1022\)) or using \(2^n = 1022\) is M0.
-
1 mark
A1 \(n = 10\)
cao. \(n\) may be found from \(2^n = 1024\) by inspection or by logarithms.