Paper 4, Section I, E

Numbers and Sets | Part IA, 2018

State Fermat's theorem.

Let pp be a prime such that p≡3( mod 4)p \equiv 3(\bmod 4). Prove that there is no solution to x2≡−1( mod p).x^{2} \equiv-1(\bmod p) .

Show that there are infinitely many primes congruent to 1( mod 4)1(\bmod 4).

Typos? Please submit corrections to this page on GitHub.