Lessons from teaching gifted elementary students (Part 8d)

Every so often, I’ll informally teach a class of gifted elementary-school students. I greatly enjoy interacting with them, and I especially enjoy the questions they pose. Often these children pose questions that no one else will think about, and answering these questions requires a surprisingly depth of mathematical knowledge.

Here’s a question I once received, in the students’ original handwriting. They wanted me to add adjacent numbers on the bottom row to produce the number on the next row, building upward until I reached the apex of the triangle. Then, after I reached the top number, they wanted me to take the square root of that number. (Originally, they wanted me to first multiply by 80 before taking the square root, but evidently they decided to take it easy on me.)

And, just to see if I could do it, they wanted me to do all of this without using a calculator. But they were nice and allowed me to use pencil and paper.

So far, I’ve used Pascal’s triangle to obtain

$y = \displaystyle \sum_{k=0}^{11} (k+1)^2 {11 \choose k}$

$= \displaystyle \sum_{k=2}^{11} k(k-1) {11 \choose k} + \sum_{k=1}^{11} 3k {11 \choose k} + \sum_{k=0}^{11} {11 \choose k}$.

I now use the definition of the binomial coefficient:

$= \displaystyle \sum_{k=2}^{11} k(k-1) \left( \frac{11!}{k!(11-k)!} \right) + \sum_{k=1}^{11} 3k \left( \frac{11!}{k!(11-k)!} \right) + \sum_{k=0}^{11} \left( \frac{11!}{k!(11-k)!} \right)$.

Since $k! = k(k-1) \times (k-2)!$ and $k! = k \times (k-1)!$, this simplifies as

$y = \displaystyle \sum_{k=2}^{11} \frac{11!}{(k-2)!(11-k)!}+ 3 \sum_{k=1}^{11} \frac{11!}{(k-1)!(11-k)!} + \sum_{k=0}^{11} \frac{11!}{k!(11-k)!}$.

In the first series, I’ll use the change of index $i = k-2$, so that $k = i+2$ and $11-k = 11-(i+2) = 9-i$. Also, in the first series, the index will change from $k = 2$ to $k = 11$ to $i = 0$ to $i = 9$.

In the second series, I’ll use the change of index $j = k-1$, so that $k = j+1$ and $11-k = 11-(j+1) = 10-j$. Also, in the first series, the index will change from $k = 1$ to $k = 11$ to $j = 0$ to $j = 10$.

With these changes, I obtain

$y = \displaystyle \sum_{i=0}^{9}\frac{11!}{(i!(9-i)!} + 3 \sum_{j=0}^{10} \frac{11!}{j!(10-j)!} + \sum_{k=0}^{11} \frac{11!}{k!(11-k)!}$.

I’ll continue the simplification of these series in tomorrow’s post.