Algebraic Proof of Combinatorial Identity

1 reply · 3K views · last reply
Shoney45
Messages
65
Reaction score
0

Homework Statement



Verify C(n,k) = C(n-1,k) + C(n-1,k-1) algebraically.

Homework Equations



N/A

The Attempt at a Solution



I've set the identity up factorially like so: [tex](n-1)!/k!(n-1-k)! + (n-1)!/[(k-1)!(n-2-k)![/tex]

I'm having a really hard time getting started here. That is the story in a nutshell. I've been staring at this for a while, and just can't get started. I need a nudge getting the ball rolling a little bit.
 
There are a lot of factors in common to both terms...