52355511
In Pascal's triangle, every interior entry is the sum of the two entries above it.
a) In row \(n=13\), \(\binom{13}{6}=1716\) and \(\binom{13}{7}=1716\). Use Pascal's rule to find \(\binom{14}{7}\).
b) Use symmetry to explain why \(\binom{13}{6}\) and \(\binom{13}{7}\) are equal.
c) State \(\binom{15}{0}\) and \(\binom{15}{15}\) without writing all rows through \(n=15\).
Hints
- How is an entry formed from the two entries above it?
- Compare the left and right sides of a row.
- What pattern appears at the two ends of every row?
Solution
1. Pascal's rule gives \(\binom{14}{7}=\binom{13}{6}+\binom{13}{7}=1716+1716=3432\).
2. The symmetry identity is \(\binom{n}{k}=\binom{n}{n-k}\). Since \(13-6=7\), \(\binom{13}{6}=\binom{13}{7}\).
3. Every row begins and ends with \(1\), so \(\binom{15}{0}=1\) and \(\binom{15}{15}=1\).
Answer
a) \(\binom{14}{7}=3432\)
b) Since \(13-6=7\), symmetry gives \(\binom{13}{6}=\binom{13}{7}\).
c) \(\binom{15}{0}=1\), \(\binom{15}{15}=1\)
