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!

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.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Applied Algebra (Prove the identity)?
  1. Proving identities (Replies: 4)

  2. Proving Identities (Replies: 1)

  3. Prove identity (Replies: 0)

  4. Prove identity (Replies: 7)