Maths Olympiad Prep

Library / /154 of 520

Number theory Difficulty 5.8 AIME, harder Prove it

Example 6 Proof: There are infinitely many primes p1(mod4)p \equiv 1(\bmod 4).

Solution

Assume there are only finitely many such primes, and let them be p1,,pk p_{1}, \cdots, p_{k} . We consider (2p1pk)2+1=P\left(2 p_{1} \cdots p_{k}\right)^{2}+1=P. By the assumption and P1(mod4)P \equiv 1(\bmod 4), we know that PP is not a prime. Let pp be a prime factor of PP, pp is of course odd, so 1-1 is a quadratic residue modulo pp, i.e., (1p)=1\left(\frac{-1}{p}\right)=1. By Theorem 1, we know p1(mod4)p \equiv 1(\bmod 4), but it is clear that ppj(1jk)p \neq p_{j}(1 \leqslant j \leqslant k), which contradicts the assumption. Proof completed.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.