Patterns in Pascal's Triangle


Explore This 1



Explore This 1 Summary

In Explore This 1, perhaps you were able to discover the Hockey Stick pattern. Here is one example of the Hockey Stick pattern (so named because the highlighting resembles a hockey stick):

Pascals triangle up to row 8 and column 8, with the numbers 1, 3, 6, 10 highlighted forming a hockey stick pattern.

If you add the first four entries in column \(r=2\) (recall that the column numbering starts at \(r=0\)), then the sum is equal to the value of the entry that completes the shape of a hockey stick. In this case \(1+3+6+10=20\).

The Hockey Stick Pattern

Pascals triangle up to row 8 and column 8.

Previously, we have written the entries of Pascal's triangle as \(C(n,r)\) where \(n\) is the row number (beginning at \(n=0\)) and \(r\) is the column number (beginning at \(r=0\)).

The Hockey Stick pattern states that for any non-negative integers \(r \) and \(n\) with \(n \ge r\):

\(C(r,r)+C(r+1,r)+C(r+2,r)+\cdots+C(n,r) = C(n+1,r+1)\)

For example, with \(r=2\) and \(n=5\), we have:

\(\begin{align*} C(2,2)+C(3,2)+C(4,2)+C(5,2)&=C(6,3)\\[5px] 1+3+6+10&=20 \end{align*}\)

These terms appear in Pascal's triangle in a pattern resembling a hockey stick:

Pascals triangle up to row 8 and column 8, with the numbers 1, 3, 6, 10 highlighted forming a hockey stick pattern.


Explore This 2



Explore This 2 Summary

Perhaps you noticed in Explore This 2 that the sum of the entries in any row of Pascal's triangle was a power of \(2\). The table summarizes what you may have discovered in the exploration.

Row Number, \(n\) Row Sum
\(0\) \(1\)
\(1\) \(2\)
\(2\) \(4\)
\(3\) \(8\)
\(4\) \(16\)
\(5\) \(32\)
\(6\) \(64\)
\(7\) \(128\)

Row Sum Pattern

When the entries of row \(n\) of Pascal's triangle are added, the sum is always a power of \(2\). In fact, the sum of the entries of row \(n\) (where the first row is \(n=0\)) is \(2^n\). We will return to a proof of this fact later in this lesson.