Binomial coefficient (n choose 0) equals 1

From specialfunctionswiki
Revision as of 19:40, 9 October 2016 by Tom (talk | contribs)
Jump to: navigation, search

Theorem

The following formula holds: $${n \choose 0} = 1,$$ where ${n \choose 0}$ denotes the binomial coefficient.

Proof

From the definition, $${n \choose k} = \dfrac{n!}{k! (n-k)!},$$ so for $k=0$ we get, using the fact that $0!=1$, $${n \choose 0} = \dfrac{n!}{0! (n-0)!} = \dfrac{n!}{n!} = 1,$$ as was to be shown.

References