I recently ran across a problem in my statistics course:
'Prove the identity "n choose k" = "(n-1) choose (k-1)" + "(n-1) choose k".'
How do I go about showing that that above is true?
If there is any ambiguity as to what the problem is about please let me know.
'Prove the identity "n choose k" = "(n-1) choose (k-1)" + "(n-1) choose k".'
How do I go about showing that that above is true?
If there is any ambiguity as to what the problem is about please let me know.