Follow the outline below and use mathematical induction to prove the Binomial Theorem

Chapter 8, Problem 85

(choose chapter or problem)

Follow the outline below and use mathematical induction to prove the Binomial Theorem: (a + b) n = a n 0 ban + a n 1 ban-1 b + a n 2 ban-2 b2 + c + a n n-1 babn-1 + a n n bbn . a. Verify the formula for n = 1. b. Replace n with k and write the statement that is assumed true. Replace n with k + 1 and write the statement that must be proved. c. Multiply both sides of the statement assumed to be true by a + b. Add exponents on the left. On the right, distribute a and b, respectively. d. Collect like terms on the right. At this point, you should have (a + b) k+1 = a k 0 bak+1 + c a k 0 b + a k 1 b d ak b + c a k 1 b + a k 2 b d ak-1 b2 + c a k 2 b + a k 3 b d ak-2 b3 + c + c a k k - 1 b + a k k b d abk + a k k bbk + 1. e. Use the result of Exercise 84 to add the binomial sums in brackets. For example, because n r + n r + 1 = a n + 1 r + 1 b, then a k 0 b + a k 1 b = a k + 1 1 b and a k 1 b + a k 2 b = a k + 1 2 b. f. Because k 0 = k + 1 0 (why?) and k k = k + 1 k + 1 (why?), substitute these results and the results from part (e) into the equation in part (d). This should give the statement that we were required to prove in the second step of the mathematical induction process.