1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Applied Algebra (Prove the identity)?

  1. Sep 7, 2010 #1
    let m,n be positive integer. Prove the identity:

    sum (i from 0 to k): { C(m, i) * C(n, k - i) } = C(m + n, k)

    Hint: Consider the polynomial equation:

    sum (k from 0 to m+n) {C(m + n, k) *z^k } = (1 + z)^(m+n) = ((1+z)^m) * ((1+z)^n)

    I tried long time, still have no idea.
  2. jcsd
  3. Sep 7, 2010 #2


    User Avatar
    Science Advisor
    Homework Helper

    Express (1+z)^m and (1+z)^n as sums over powers of z using the binomial coefficients as they did in the hint for (1+z)^(m+n). Now equate equal powers of z on both sides.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook