Problem 1
Prove that there are infinitely many natural numbers such that is not prime for every natural number .
Step 2 of 4: Choose infinitely many candidates
In plain words
One explicit infinite family is enough; the problem does not ask for all possible values of .
Detailed analysis
For every integer , set . Distinct values of give distinct natural numbers , so it remains only to prove that each such has the required property.