[Math] Prove that there exists n consecutive composite numbers

prime numbersproof-verificationproof-writing

I'm asked to prove that there exists n consecutive composite numbers. This is what I've come up with.

$$n! + 1 = (1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 \cdot \dotsc \cdot n) + 1 $$ is a prime number since it gives a remainder of 1 with division of all values below it.

Now, for each value following $n! + 1$ i.e $$\\n! + 2, \\n! + 3, \\n! + 4, \\n! + 5, \\\dots \\n + k$$

where $k \leq n$ we can easily divide by k since k is clearly both part of $n!$ and $k$.

E.g $$\frac{n! + 11}{11} = \frac{n!}{11} + 1$$

Is this a valid proof? Is there a more efficient way to do it?

Best Answer

You have a good idea, don't ruin it by doing wrong statements like “$n!+1$ is prime”.


Indeed, $n!+k$ is divisible by $k$ for $2\le k\le n$, but this gives just $n-1$ consecutive composite numbers. However, there are $n$ if you consider $(n+1)!+k$, for $2\le k\le n+1$.