Maths Olympiad Prep

Library / /1 of 2

Algebra Difficulty 6.1 National olympiad Find the answer

Determine all triples (p,q,r)(p, q, r) of positive integers, where p,qp, q are also primes, such that r25q2p21=2\frac{r^2-5q^2}{p^2-1}=2.

A number or a short expression. Spacing and $ signs are ignored.

Solution

To find all triples (p,q,r)(p, q, r) of positive integers, where p,qp, q are also primes, such that:

r25q2p21=2, \frac{r^2 - 5q^2}{p^2 - 1} = 2,

we start by rearranging the equation:

r25q2=2(p21). r^2 - 5q^2 = 2(p^2 - 1).

This can be further rewritten as:

r2=5q2+2(p21). r^2 = 5q^2 + 2(p^2 - 1).

Since pp and qq are primes, we will consider small prime values for pp and qq and verify whether such values result in a perfect square for r2r^2.

Step-by-step Trial:

1. Let p=3p = 3, since the smallest prime is too restrictive (as p21=0p^2 - 1 = 0 for p=2p=2):

p21=321=91=8. p^2 - 1 = 3^2 - 1 = 9 - 1 = 8.

Plug this back into the original equation:

r2=5q2+2×8=5q2+16. r^2 = 5q^2 + 2 \times 8 = 5q^2 + 16.

2. For small prime q=2q = 2:

5q2=5×22=20. 5q^2 = 5 \times 2^2 = 20.

Substituting into the equation gives:

r2=5×4+16=20+16=36. r^2 = 5 \times 4 + 16 = 20 + 16 = 36.

This is a perfect square, as r=6r = 6.

Thus, a valid solution to the equation r25q2p21=2\frac{r^2 - 5q^2}{p^2 - 1} = 2 is (p,q,r)=(3,2,6)(p, q, r) = (3, 2, 6).

Therefore, the triples satisfying the given equation are:
(3,2,6). \boxed{(3, 2, 6)}.

No other small prime values yield another valid integer solution for rr because further increases in pp rapidly increase p21p^2 - 1, which in turn would require significant increases in either qq or rr, resulting in either non-integers or non-primes.

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.