claim has no integer solutions for some values of n.

You can see that if the proposition is true for n, then it must be true for dn (where d is an integer) since:

So a solution for dn implies would imply a solution for n, which is a contradiction.

Its no great leap from there to show that only primes above n=4 (and n=4 itself) must be considered.