# Homework Help: Proving the polynomial formula by induction

1. Sep 14, 2008

### quasar_4

1. The problem statement, all variables and given/known data

(a1 + ... + ak)^n = n! $$\Sigma$$ (a^p)/p! = n! $$\Sigma$$ (a1^p1 *** ak^pk)/(p1!***pk!)

(the 1...k are subscripts, not coefficients)

Prove this formula through induction on k beginning with the case k = 2 (binomial
formula).

2. Relevant equations

Just the above formula; the binomial formula is the case where k =2, which is where my induction should begin.

3. The attempt at a solution

Well, I think I can kind of do the k=2 step (with minor confusion about indices that I should be able to resolve). But what confuses me is the next part. I'm supposed to be doing the induction on k, so I guess I assume it's true for k = m, then show that it's true for k = m+1. But I'm confused about how to do this... if it's true for k = m then I have (a1+...+am)^ n = the formula above; how do I show anything for m+1? If I put in
(a1+...+a(m+1))^n, I can't just multiply things out... so I'm a bit confused. Any suggestions?