Video 4 Divisibility Results Based on the Binomial Theorem
Welcome to a new lecture on the binomial theorem. In this lecture, we will look at certain divisibility results which can be derived based on the binomial theorem. Once again, recall the binomial theorem is given by (x+y)^n = \sum{r=0}^{n}{C_r x^{n-r} y^r}, where we use C_r to denote nC_r. To give you a flavor of the kind of results we will be looking at today, let's look at the first example which asks you to show that 3^{2n+2} - 8n - 9 is divisible by 64 when n is a natural number. It asks you to show that this term is divisible by 64 for natural numbers n. At first sight, there doesn't seem to be a binomial expansion you can apply to generate this result so we would like to create a binomial expansion to derive this result. Notice that you have an exponent here, but you also have some terms here and these terms are, in general, not divisible by 64 for n being a natural number. You can plug in certain natural numbers and you can see that this term, which is bein...