How to prove a product of k consecutive integers is always a multiple of k?

1k Views Asked by At

How to explain and prove that a product of k consecutive integers is always a multiple of k!.

2

There are 2 best solutions below

0
On

Hint: $(n+1)(n+2) \dots (n+k) = k!$ $\left( \begin{array}{c} n+k \\ n \end{array}\right)$

0
On

Hint:

For each $n$ there are $k-1$ numbers $m$ with: $nk<m<(n+1)k$.