Pascal's triangle is closely connected to binomial coefficients.
a) One row begins \(1,9,36,84,126,126,\ldots\). Find the first six entries of the next row.
b) In row \(n=10\), \(\binom{10}{3}=120\). Find \(\binom{10}{4}\) using \(\binom{n}{k+1}=\binom{n}{k}\frac{n-k}{k+1}\) or the binomial coefficient formula.
c) The sum of the entries in row \(n\) is \(2^n\). Verify this for row \(n=5\).
Hints
- Add adjacent entries to form the next row.
- Use the recurrence formula or the definition of a binomial coefficient.
- Add the entries of row \(n=5\) and compare the result with \(2^5\).
Solution
1. Add adjacent entries from the given row: the next row begins \(1\), \(1+9=10\), \(9+36=45\), \(36+84=120\), \(84+126=210\), and \(126+126=252\).
2. \(\binom{10}{4}=120\cdot\frac{10-3}{4}=120\cdot\frac{7}{4}=210\).
3. Row \(n=5\) is \(1,5,10,10,5,1\). Its sum is \(1+5+10+10+5+1=32=2^5\).
Answer
a) \(1,10,45,120,210,252\)
b) \(\binom{10}{4}=210\)
c) \(1+5+10+10+5+1=32=2^5\)