Maths Olympiad Prep

Library / /478 of 520

Number theory Difficulty 7.2 National olympiad, round 2 Prove it

Theorem 2 All positive integer solutions of the indeterminate equation (21) satisfying the conditions
x>0,y>0,z>0,(x,y)=1,2xx>0, \quad y>0, \quad z>0, \quad(x, y)=1, \quad 2 \mid x

can be expressed by the following formulas:
x=2ab,y=a2b2,z=a2+b2x=2 a b, \quad y=a^{2}-b^{2}, \quad z=a^{2}+b^{2}

where aa and bb are positive integers, and a>b,(a,b)=1,2(a+b)a>b,(a, b)=1,2 \nmid(a+b).

Solution

Given that aa and bb are positive integers and a>ba > b, from equation (28) we have x=2ab>0x = 2ab > 0, y=a2b2>0y = a^2 - b^2 > 0, z=a2+b2>0z = a^2 + b^2 > 0, which means x,y,zx, y, z satisfy the conditions x>0x > 0, y>0y > 0, z>0z > 0, and 2x2 \mid x in equation (27). From equation (28), we have
x2+y2=4a2b2+(a2b2)2=a4+2a2b2+b4=(a2+b2)2=z2\begin{aligned} x^2 + y^2 & = 4a^2b^2 + (a^2 - b^2)^2 = a^4 + 2a^2b^2 + b^4 \\ & = (a^2 + b^2)^2 = z^2 \end{aligned}

Therefore, equation (28) is a positive integer solution that satisfies equation (21). Now, let (x,y)=d(x, y) = d, then dxd \mid x, dyd \mid y, d2x2d^2 \mid x^2, d2y2d^2 \mid y^2, and d2(x2+y2)d^2 \mid (x^2 + y^2). Thus, from equation (21), we get d2z2d^2 \mid z^2, which implies dzd \mid z. Let y=dly = dl and z=dmz = dm, then from equation (28) we have
2a2=a2b2+a2+b2=y+z=d(l+m)2b2=a2+b2(a2b2)=zy=d(ml)\begin{array}{l} 2a^2 = a^2 - b^2 + a^2 + b^2 = y + z = d(l + m) \\ 2b^2 = a^2 + b^2 - (a^2 - b^2) = z - y = d(m - l) \end{array}

Therefore, d2a2d \mid 2a^2 and d2b2d \mid 2b^2, which implies d2(a2,b2)d \mid 2(a^2, b^2). Since (a,b)=1(a, b) = 1 in equation (28), we have (a2,b2)=1(a^2, b^2) = 1. From d2(a2,b2)d \mid 2(a^2, b^2) and (a2,b2)=1(a^2, b^2) = 1, we get d2d \mid 2. Since ab=a+b2ba - b = a + b - 2b and 2(a+b)2 \nmid (a + b) in equation (28), we have
2(a+b),2(ab),2 \nmid (a + b), \quad 2 \nmid (a - b),

which means 2(a2b2)2 \nmid (a^2 - b^2). From equation (28), we have 2y2 \nmid y. Since 2y2 \nmid y, d2d \mid 2, and (x,y)=d(x, y) = d, we get d=1d = 1, i.e., (x,y)=1(x, y) = 1. Therefore, equation (28) satisfies all the conditions in equation (27).

Furthermore, when x,y,zx, y, z are any positive integer solutions that satisfy all the conditions in equation (27) for equation (21), x,y,zx, y, z can be expressed using the formulas in equation (28) (proof see Exercise 9). Hence, the theorem is proved.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.