Maths Olympiad Prep

Library / /113 of 860

Algebra Difficulty 4.8 AIME Find the answer

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

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Writing x2=p+q,y2=p+7qx^{2}=p+q, y^{2}=p+7 q, we have 6q=y2x2=(yx)(y+x)6 q=y^{2}-x^{2}=(y-x)(y+x). Since 6q6 q is even, one of the factors yx,y+xy-x, y+x is even, and then the other is as well; thus 6q6 q is divisible by 4q4 \Rightarrow q is even q=2\Rightarrow q=2 and 6q=126 q=12. We may assume x,yx, y are both taken to be positive; then we must have yx=2,y+x=6x=2y-x=2, y+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: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.