Problem 1
Prove that there are infinitely many natural numbers such that is not prime for every natural number .
Step 3 of 4: Check both factors
In plain words
Factoring alone is not enough: compositeness requires two nontrivial factors, which the sum-of-squares forms guarantee.
Detailed analysis
Both factors are sums of squares. Since , each contains the positive term , so both factors are integers strictly greater than for every natural number .