Maths Olympiad Prep

Library / /505 of 520

Number theory Difficulty 7.5 National olympiad, round 2 Prove it

Theorem 11.2. The diophantine equation
x4+y4=z2x^{4}+y^{4}=z^{2}
has no solutions in nonzero integers x,y,zx, y, z.

Solution

Proof. Assume that the above equation has a solution in nonzero integers x,y,zx, y, z. Since we may replace any number of the variables with their negatives without changing the validity of the equation, we may assume that x,y,zx, y, z are positive integers.

We may also suppose that (x,y)=1(x, y)=1. To see this, let (x,y)=d(x, y)=d. Then x=dx1x=d x_{1} and y=dy1y=d y_{1}, with (x1,y1)=1\left(x_{1}, y_{1}\right)=1, where x1x_{1} and y1y_{1} are positive integers. Since x4+y4=z2x^{4}+y^{4}=z^{2}, we have
(dx1)4+(dy1)4=z2\left(d x_{1}\right)^{4}+\left(d y_{1}\right)^{4}=z^{2}
so that
d4(x14+y14)=z2d^{4}\left(x_{1}^{4}+y_{1}^{4}\right)=z^{2}

Hence d4z2d^{4} \mid z^{2}, and, by problem 32 of Section 2.2 , we know that d2zd^{2} \mid z. Therefore, z=d2z1z=d^{2} z_{1}, where z1z_{1} is a positive integer. Thus,
d4(x14+y14)=(d2z1)2=d4z12d^{4}\left(x_{1}^{4}+y_{1}^{4}\right)=\left(d^{2} z_{1}\right)^{2}=d^{4} z_{1}^{2}
so that
x14+y14=z12x_{1}^{4}+y_{1}^{4}=z_{1}^{2}

This gives a solution of x4+y4=z2x^{4}+y^{4}=z^{2} in positive integers x=x1,y=y1,z=z1x=x_{1}, y=y_{1}, z=z_{1} with (x1,y1)=1\left(x_{1}, y_{1}\right)=1.

So, suppose that x=x0,y=y0,z=z0x=x_{0}, y=y_{0}, z=z_{0} is a solution of x4+y4=z2x^{4}+y^{4}=z^{2}, where x0,y0x_{0}, y_{0}, and z0z_{0} are positive integers with (x0,y0)=1\left(x_{0}, y_{0}\right)=1. We will show that there is another solution in positive integers x=x1,y=y1,z=z1x=x_{1}, y=y_{1}, z=z_{1} with (x1,y1)=1\left(x_{1}, y_{1}\right)=1, such that z1<z0z_{1}<z_{0}.

Since x04+y04=z02x_{0}^{4}+y_{0}^{4}=z_{0}^{2}, we have
(x02)2+(y02)2=z02\left(x_{0}^{2}\right)^{2}+\left(y_{0}^{2}\right)^{2}=z_{0}^{2}
so that x02,y02,z0x_{0}^{2}, y_{0}^{2}, z_{0} is a Pythagorean triple. Furthermore, we have (x02,y02)=1\left(x_{0}^{2}, y_{0}^{2}\right)=1, for if pp is a prime such that px02p \mid x_{0}^{2} and py02p \mid y_{0}^{2}, then px0p \mid x_{0} and py0p \mid y_{0}, contradicting the fact that (x0,y0)=1\left(x_{0}, y_{0}\right)=1. Hence, x02,y02,z0x_{0}^{2}, y_{0}^{2}, z_{0} is a primitive Pythagorean triple, and by Theorem 11.1, we know that there are positive integers mm and nn with (m,n),m≢n(mod2)(m, n), m \not \equiv n(\bmod 2), and
x02=m2n2y02=2mnz0=m2+n2,\begin{aligned} x_{0}^{2} & =m^{2}-n^{2} \\ y_{0}^{2} & =2 m n \\ z_{0} & =m^{2}+n^{2}, \end{aligned}
where we have interchanged x02x_{0}^{2} and y02y_{0}^{2}, if necessary, to make y02y_{0}^{2} the even integer of this pair.
From the equation for x02x_{0}^{2}, we see that
x02+n2=m2x_{0}^{2}+n^{2}=m^{2}

Since (m,n)=1(m, n)=1, it follows that x0,n,mx_{0}, n, m is a primitive Pythagorean triple. Again using Theorem 11.1, we see that there are positive integers rr and ss with (r,s)=1,r≢s(mod2)(r, s)=1, r \not \equiv s(\bmod 2), and
x0=r2s2n=2rsm=r2+s2\begin{aligned} x_{0} & =r^{2}-s^{2} \\ n & =2 r s \\ m & =r^{2}+s^{2} \end{aligned}

Since mm is odd and (m,n)=1(m, n)=1, we know that (m,2n)=1(m, 2 n)=1. We note that because y02=(2n)my_{0}^{2}=(2 n) m, Lemma 11.3 tells us that there are positive integers z1z_{1} and ww with m=z12m=z_{1}^{2} and 2n=w22 n=w^{2}. Since ww is even, w=2vw=2 v where vv is a positive integer, so that
v2=n/2=rsv^{2}=n / 2=r s

Since (r,s)=1(r, s)=1, Lemma 11.3 tells us that there are positive integers x1x_{1} and y1y_{1} such that r=x12r=x_{1}^{2} and s=y12s=y_{1}^{2}. Note that since (r,s)=1(r, s)=1, it easily follows that (x1,y1)=1\left(x_{1}, y_{1}\right)=1. Hence,
x14+y14=z12x_{1}^{4}+y_{1}^{4}=z_{1}^{2}
where x1,y1,z1x_{1}, y_{1}, z_{1} are positive integers with (x1,y1)=1\left(x_{1}, y_{1}\right)=1. Moreover, we have z1<z0z_{1}<z_{0}, because
z1z14=m2<m2+n2=z0.z_{1} \leqslant z_{1}^{4}=m^{2}<m^{2}+n^{2}=z_{0} .

To complete the proof, assume that x4+y4=z2x^{4}+y^{4}=z^{2} has at least one integral solution. By the well-ordering property, we know that among the solutions in positive integers, there is a solution with the smallest value z0z_{0} of the variable zz. However, we have shown that from this solution we can find another solution with a smaller value of the variable zz, leading to a contradiction. This completes the proof by the method of infinite descent.

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.