Assume $n$ and $k$ are relatively prime integers. How to prove that $n$ divides $\binom{n}{k}$?
Asked
Active
Viewed 62 times
0
-
See here for a conceptual proof of a more general result. – Bill Dubuque Dec 01 '15 at 16:49
1 Answers
5
Note that ${n\choose k}{k\choose 1}={n\choose1}{n-1 \choose k-1}$
Hence ${n\choose k}k=n{n-1 \choose k-1}$
Hence $n|{n\choose k}k$. The result follows combining with $n,k$ coprime.

cr001
- 12,598