Maths Olympiad Prep

Library / /20 of 41

, 2015

Number theory Difficulty 8.3 Shortlist Prove it Slovenia

Find all triples of positive integers (a,b,p)(a, b, p) such that pp is a prime and
5a+2bp5a2bp \frac{5^a + 2^b p}{5^a - 2^b p}
is a perfect square of a positive integer.

Solution

Let 5a+2bp5a2bp=n2\frac{5^a + 2^b p}{5^a - 2^b p} = n^2. Since 5a2bp5^a - 2^b p is odd, we also have 5a+2bp5^a + 2^b p is even. Thus 5a2bp5^a - 2^b p and 5a+2bp5^a + 2^b p are both positive integers. However, the number 5a2bp5^a - 2^b p is odd, hence 5a2bp5^a - 2^b p is odd. Thus we can write 5a2bp=25a5^a - 2^b p = 2 \cdot 5^a. However, the number 5a2bp5^a - 2^b p is odd, hence 5a2bp5^a - 2^b p is odd. We consider two cases:
* If m1m \ge 1, we have 2bp=5a5m2^b p = 5^a - 5^m, hence 2bp2^b p is divisible by 55. It follows p=5p=5 and we get equation 2b=5a15m12^b = 5^{a-1} - 5^{m-1}. Since 2b2^b is not divisible by 55 the same holds for 5m15^{m-1}. Thus the only possibility is m=1m=1 and we get equation
5a12b=1.(1) 5^{a-1} - 2^b = 1. \qquad (1)
Obviously, b=1b=1 is not a solution, and if b=2b=2 we get a solution a=2a=2. For b3b \ge 3 view the equation mod 88. We have 2b0(mod8)2^b \equiv 0 \pmod 8. Hence 5a11(mod8)5^{a-1} \equiv 1 \pmod 8, which means that a1=2ka-1=2k for some kNk \in \mathbb{N}. We can rearrange the equation (1) to (5k1)(5k+1)=2b(5^k-1)(5^k+1) = 2^b. Therefore the numbers 5k15^k-1 and 5k+15^k+1 are both powers of 22. The only powers of 22 that differ by 22 are 212^1 and 222^2. This would mean that 5k=35^k=3 which is not possible.

The only solution of the equation (1) is thus a=2a=2 and b=2b=2. Inserting this in the original equation we get n=3n=3. Thus we get a solution (2,2,5)(2,2,5).

5a2b=1. 5^a - 2^b = 1.
If b=1b=1 we get 5a1=2p5^a - 1 = 2p. Since 45a14|5^a - 1 the only possibility is p=2p=2 and a=1a=1. Inserting this in the original equation we get n=3n=3. Thus (1,1,2)(1,1,2) is a solution.
If b=2b = 2 we get 5a1=4p5^a - 1 = 4p. From the original equation then follows n2=8p+1n^2 = 8p+1 which gives (n+1)(n1)=8p(n+1)(n-1) = 8p. The number nn must be odd and bigger than 11, hence we write n=2s+1n = 2s + 1. We get (s+1)s=2p(s+1)s = 2p. The only solution of this equation is s=2s = 2 and p=3p = 3. However, this would mean that 5a=135^a = 13, which has no solutions in positive integers.
We are left with the case b3b \ge 3. In this case we have 2bp0(mod8)2^b p \equiv 0 \pmod 8 and hence 5a1(mod8)5^a \equiv 1 \pmod 8. Thus a=2ka = 2k. However, we then get 52k1(mod3)5^{2k} \equiv 1 \pmod 3, hence 2bp0(mod3)2^b p \equiv 0 \pmod 3 must hold, which implies p=3p = 3. It follows that (5k1)(5k+1)=32b(5^k - 1)(5^k + 1) = 3 \cdot 2^b. However 5k+12(mod4)5^k + 1 \equiv 2 \pmod 4, hence 5k+15^k + 1 must have some odd divisor. The only possibility is thus 5k+1=235^k + 1 = 2 \cdot 3. This gives a=2a = 2 and b=3b = 3. Inserting these values in the original equation we get n=7n = 7. Thus (2,3,3)(2, 3, 3) is a solution.

Therefore the solutions are (1,1,2)(1, 1, 2), (2,3,3)(2, 3, 3), and (2,2,5)(2, 2, 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 reproduced verbatim; metadata (topic, difficulty) added by this project.