What is the simplest way to show that ${(p-1)! \over (k)!(p-k)!}$ is an integer?

60 Views Asked by At

In the proof of $p$ | $\binom{p}{k}$ (p divides $\binom{p}{k}$) where $p$ is prime,

what is the simplest way to show that $${(p-1)! \over (k)!(p-k)!}$$ is an integer?

1

There are 1 best solutions below

0
On

Multiply the numerator by $p$ to get $\binom{p}{k}$, a natural number and note that the denominator can't have $p$ as its factor.