Problem 1
Prove that there are infinitely many natural numbers such that is not prime for every natural number .
Step 4 of 4: Conclude infinitude
In plain words
The single family already proves the required infinitude.
Detailed analysis
Thus is a product of two integers greater than for every natural , so it is never prime. Since supplies infinitely many distinct , the proof is complete.