Number theoryDifficulty 5.5AIME, harderProve itEstonia
Find all triples (p,q,r) of primes such that 2018(p2+q2)=r2+1.
Solution
Suppose that both p and q are odd. Then p2+q2 is even and the l.h.s. of the equation is divisible by 4. Squares of integers are congruent to 0 or 1 modulo 4 whence the r.h.s. is congruent to 1 or 2 modulo 4. The contradiction shows that one of p and q equals 2; let w.l.o.g. p=2. Squares of integers are congruent to 0 or 1 modulo 3. Obviously r>3 as the l.h.s. is greater than 10. As r is prime, r is not divisible by 3. Thus r2≡1(mod3), whence r2+1≡2(mod3). Now 2018≡2(mod3) implies p2+q2≡1(mod3) and p2=4≡1(mod3) in turn implies q2≡0(mod3). Hence q is divisible by 3, i.e., q=3. Therefore the l.h.s. is 2018⋅13. As 2018⋅13≡3⋅3=9≡4(mod5), we must have r2≡3(mod5). But 3 is not a quadratic residue modulo 5.
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: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic and difficulty added by this site.