Back in grade school, I was first introduced to the Binomial Theorem. The title alone was quite enough to intimidate me, let alone the seemingly impossible to understand equations involved with it.
I’ll not go into the mathematics of the binomial theorem here. Instead, I’ll introduce you to math tricks which can be used instead. First, let me refresh your mind on why we were taught the binomial theorem. Remember when you were asked to expand the equation:
(x + y)2
If you recall, this equation can be expanded to the equivalent equation:
x2 + 2xy + y2
The binomial theorem will allow you to solve a higher order problem of the example above. For instance, what is the expansion of the equation:
(x + y)5
Generally, an equation of this type can be expanded as:
where c1, c2, … are the binomial coefficients in the expansion. So given any n, you can determine the expansion without the coefficients. Expanding our example above:
(x + y)5 = c1x5y0 + c2x4y1 + c3x3y2 + c4x2y3 + c5x1y4 + c6x0y5
So how do you determine the binomial coefficients? You can determine the binomial coefficients individually using the equation:
for k=0 to k=n. This works fine, but is a little bit cumbersome – especially for large values of n! So what is the math trick to solve this quickly?
Before I can answer this, I have to introduce to you Pascal’s Triangle. Pascal’s triangle is a mathematical progression which is determined by constructing a triangle with numbers using a very simple algorithm. First, take a look at this example of Pascal’s triangle:
At the very top is row 0, which is simply a 1. In row 1, there are two numbers, both 1s. In row 2, there are three numbers: 1, 2, and 1. Notice that the 2 in row two is the sum of the two numbers above it; this is how you determine the numbers in the triangle – simply add two side-by-side numbers to get the result below and between the numbers:
So how can you use Pascal’s triangle to find the binomial coefficients when you expand the equation (x + y)5? First, notice that the equation is raised to the 5th power. So now simply go to the 5th row of Pascal’s triangle (remember, the top row is row 0), and those numbers are the required coefficients:
1 5 10 10 5 1
(x + y)5 = x5y0 + 5x4y1 + 10x3y2 + 10x2y3 + 5x1y4 + x0y5
Quite a time saver!
For an alternative method of expanding polynomials, please check out The Easy Peasy Binomial Expansion Trick.
1File by Hersfold, en.wikipedia.org/wiki/User:Hersfold