Binomial coefficient identity with a bijection

by @ancient-tree · difficulty 35/100

Combinatorics

Status: Unreviewed

Unreviewed. Fresh or lightly reviewed. Read it, try it, improve it.

Let nn be a positive integer and 1kn1\leq k \leq n. Show with a bijection that : k(nk)=n(n1k1)k\binom{n}{k}=n\binom{n-1}{k-1}

Proofs

0

The most useful proof appears first. At 3 useful votes, it is marked community accepted.

Discussion

Sign in to start this problem and unlock the discussion after 24h.