$k$ divides $\binom{kn}{n}$

211 Views Asked by At

For positive integers $k,n$ , is it true that $k$ divides $\binom{kn}{n}$?

I can write $$\binom{kn}{n}=\frac{(kn)(kn-1)\cdots(kn-n+1)}{n(n-1)\cdots 1}$$ but must the $k$ at the top remain after cancelling stuff out?

1

There are 1 best solutions below

0
On BEST ANSWER

Note that $$\binom{nk}n=\frac{nk}n\binom{nk-1}{n-1}=k\binom{nk-1}{n-1}\;,$$

and $\binom{nk-1}{n-1}$ is an integer.