Maths Olympiad Prep

Library / /48 of 94

Number theory Difficulty 4.8 AIME Prove it United States

Problem:

pp and qq are primes such that the numbers p+qp+q and p+7qp+7q are both squares. Find the value of pp.

Solution

Solution:

Writing x2=p+qx^2 = p + q, y2=p+7qy^2 = p + 7q, we have 6q=y2x2=(yx)(y+x)6q = y^2 - x^2 = (y - x)(y + x). Since 6q6q is even, one of the factors yxy - x, y+xy + x is even, and then the other is as well; thus 6q6q is divisible by 4q4 \Rightarrow q is even q=2\Rightarrow q = 2 and 6q=126q = 12. We may assume x,yx, y are both taken to be positive; then we must have yx=2y - x = 2, y+x=6x=2y + x = 6 \Rightarrow x = 2, so p+2=22=4p=2p + 2 = 2^2 = 4 \Rightarrow p = 2 also.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.