Binomial coefficient ((n+1) choose k) equals (n choose k) + (n choose (k-1))
From specialfunctionswiki
Revision as of 02:40, 4 June 2016 by Tom (talk | contribs) (Created page with "==Theorem== The following formula holds: $${{n+1} \choose k} = {n \choose k} + {n \choose {k-1}},$$ where ${n \choose k}$ denotes the binomial coefficient. ==Proof== ==Re...")
Theorem
The following formula holds: $${{n+1} \choose k} = {n \choose k} + {n \choose {k-1}},$$ where ${n \choose k}$ denotes the binomial coefficient.
Proof
References
- 1964: Milton Abramowitz and Irene A. Stegun: Handbook of mathematical functions ... (previous) ... (next): 3.1.4