we have $n^2 \equiv 0/1 \pmod 4$
So $m^2 + n^2 \equiv 0/1/2 \mod 4$
So any number of of the form 4k + 3 cannot be expressed as sum of 2 squares
There are infinitely many of them
Hence proved
some short and selected math problems of different levels in random order I try to keep the ans simple
we have $n^2 \equiv 0/1 \pmod 4$
So $m^2 + n^2 \equiv 0/1/2 \mod 4$
So any number of of the form 4k + 3 cannot be expressed as sum of 2 squares
There are infinitely many of them
Hence proved
Now 7 cannot be multiple of 7 because in that case 7 cannot be factor of either of them
Because 7 is prime so using Fermat's little theorem we have
$n^6-1=0$
or $n^6 \equiv 1 \pmod 7\cdots(1)$
Now let $7| 3^n + n^3$
So multiplying by n^3 we get
$7| 3^nn^3 + n^6$
Or $7 | 3^n n^3+1$
Similaly we can prove the only if part