Divide by z2 to obtain (x / z)2 n(y / z)2 = 1 This implies the question is equivalent to finding the rational points on the curve x2 ny2 = 1 (Equivalent in the sense that every integer solution for x2 ny2 = z2 gives a rational solution for x2