Maths Olympiad Prep

Library / NMO Selection Tests for the Junior Balkan Mathematical Olympiad /31 of 62

NMO Selection Tests for the Junior Balkan Mathematical Olympiad

Number theory Difficulty 5.7 AIME, harder Prove it Romania

Find all triples (x,y,z)(x, y, z) of natural numbers such that 21x+4y=z221^x + 4^y = z^2.

Solution

Rewrite the equation as (z−2y)(z+2y)=21x(z - 2^y)(z + 2^y) = 21^x. Denote by dd the largest common divisor of z−2yz - 2^y and z+2yz + 2^y; then dd divides (z+2y)−(z−2y)(z + 2^y) - (z - 2^y), so d∣2y+1d \mid 2^{y+1}. Since dd is a divisor of z+2yz + 2^y and z+2yz + 2^y divides 21x21^x, it follows that d∣(2y+1,21x)d \mid (2^{y+1}, 21^x), so d=1d = 1.
Consequently, either z−2y=1z - 2^y = 1 and z+2y=21xz + 2^y = 21^x, or z−2y=3xz - 2^y = 3^x and z+2y=7xz + 2^y = 7^x.
The first case leads to 21x−1=2y+121^x - 1 = 2^{y+1}, equality which cannot hold, because 5∣21x−15 \mid 21^x - 1 and 5∤2y+15 \nmid 2^{y+1}.
The second case implies 7x−3x=2y+17^x - 3^x = 2^{y+1}. We easily see that x≠0x \neq 0, and for x=1x = 1 we get the solution (1,1,5)(1, 1, 5). Assume that x≥2x \ge 2.
If xx is odd, then
2y−1=7x−1+7x−2⋅3+7x−3⋅32+⋯+7⋅3x−2+3x−1, 2^{y-1} = 7^{x-1} + 7^{x-2} \cdot 3 + 7^{x-3} \cdot 3^2 + \dots + 7 \cdot 3^{x-2} + 3^{x-1},
a contradiction, because the left-hand side is even and right-hand side is odd.
If xx is an even number, x=2sx = 2s, s≥1s \ge 1, then 49s−9s=2y+149^s - 9^s = 2^{y+1}, which is impossible modulo 5, since 5∣49s−9s5 \mid 49^s - 9^s.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.