Maths Olympiad Prep

Library / /3 of 34

Number theory Difficulty 4.9 AIME Prove it Mongolia

Find all positive integer solutions of the equation
(x21)2(y21)2+16x2y2=z2. (x^2 - 1)^2 (y^2 - 1)^2 + 16x^2 y^2 = z^2.

Solution

Let a:=x21a := x^2 - 1 and b:=y21b := y^2 - 1. Then the given equation becomes
a2b2+16(a+1)(b+1)=z2. a^2 b^2 + 16(a+1)(b+1) = z^2.
When a,b>13a, b > 13, it is not hard to show that
(ab+8)2<z2<(ab+9)2, (ab + 8)^2 < z^2 < (ab + 9)^2,
and hence there is no solution to the equation. In the case of at least one of a,ba, b is not greater than 1313, or equivalently at least one of x,yx, y is not greater than 33, one can easily check all the possibilities and conclude that the solutions are (x,y,z)=(1,n,4n)(x, y, z) = (1, n, 4n) or (x,y,z)=(n,1,4n)(x, y, z) = (n, 1, 4n), where nZ1n \in \mathbb{Z}_{\ge 1}.

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.