Problem

Source: II International Festival of Young Mathematicians Sozopol 2011, Theme for 10-12 grade

Tags: number theory, prime numbers



Let $k>1$ and $n$ be natural numbers and $p=\frac{((n+1)(n+2)…(n+k))}{k!}-1$. Prove that, if $p$ is prime, then $n|k!$.