UCT MAM1000 lecture notes part 19
The Binomial expansion
So, we’re going to start using some of the combinatorics we’ve just learned to answer some questions which without these techniques would seem completely infeasible.
What is ? This seems like an almost impossible task; you’d have to write out , 34 times, then multiply them all out and it would become incredibly messy. However, everything we’ve done in the last section will allow us to see precisely what this, and any other expression of this form, is given by. Let’s start with a simpler example:
How about ? This is a simpler example and one that we could think of doing by hand, but we will show that there is a very general way to get any expression of this form. We start by writing this out in long form:
We are now going to label the ‘s and ‘s, though the labels (which will be indices) will just be dummy labels and we will remove them in the end.…