**Note**: This is the second part of the Binomial Expansion Series

** **

Part I: Milkshakes, Beads, and Pascal’s Triangle

Part II: Binomial Expansion

In the Milkshakes, Beads, and Pascal’s Triangle article, we have shown that the combination of the binary numbers 1 and 0 may be interpreted as the number the flavors of milk shakes, or the number of possible paths of the bead in our Galton board as shown in Table 1. Recall that in the Milkshake problem, Issa was given a choice to combine any number of flavors from four fruits: Apple, Banana, Chico and Durian. Thus, 0101 means banana-durian milkshake. On the other hand, in the beads problem, 0101 is LRLR or the bead went to the left after hitting the peg in row ** A**, right in after hitting the peg in row

**, left after hitting the peg in row**

*B***and right after hitting the peg in row**

*C***.**

*D*Figure 1 shows the possible combinations if there are only two and three rows of hexagonal pegs, or equivalently two or three fruits. Examine the tables and try to see if you can come up with a strategy on systematically creating tables for bigger number of rows/number of flavors.

We can see that if we have two flavors (or two rows of hexagonal pegs), there are 2^{2} = 4 possible combinations; if we have three flavors (or three rows of hexagonal pegs), we have 2^{3} = 8 possible combinations; and if we have four flavors (or four rows of hexagonal pegs) we have 2^{4} = 16 possible combinations. We can therefore make a conjecture:

**Conjecture:** In the nth row of the Pascal’s triangle, there are 2^{n} number of elements. That is

The tables in Figure 1 shows the possible arrangements of 1s and 0s in Pascal’s triangles with fewer rows, or fewer number of fruits.

** **

** **

Replacing 0s with **x’s** and 1s with **y’s**, and getting the product of each row, we come up with the table in Figure 2. We can see that in the table, we have **x ^{2} + 2xy + y^{2}**,

**x**and

^{3}+ 3x^{2}y + 3xy^{2}+ y^{3}**x**. As we can see, the coefficients of the binomial expansions are

^{4}+ 4x^{3}y + 6x^{2}y^{2}+ 4xy^{3}+ y^{4}**(1,2,1), (1,3,3,1)**and

**(1,4,6,4,1)**which are numbers in the Pascal’s triangle. We can also see that

**(x + y)**=

^{2}**x**and

^{2}+ 2xy + y^{2}, (x + y)^{3}= x^{3}+ 3x^{2}y + 3xy^{2}+ y^{3}**(x+y)**=

^{4}**x**Now it seems that the numbers in the Pascal’s triangle has something to do with the terms of the numerical coefficients of

^{4}+ 4x^{3}y + 6x^{2}y^{2}+ 4xy^{3}+ y^{4}.**(x+y)**where

^{n},**n**is a positive integer.

** **

** **

** **

Using the combination notation to denote* n* objects taken *k* at a time, we have

.

Using the pattern, it follows that

Using the summation notation we have This equation is called, the binomial expansion. Note that this is just our conjecture. The proof of this equation requires knowledge of mathematical induction, which we will discuss in the future.