Maths Olympiad Prep

Library / /331 of 520

Number theory Difficulty 6.3 National olympiad Prove it

Theorem 1 The indeterminate equation
x3+y3=z3x^{3}+y^{3}=z^{3}

has no solution for xyz0x y z \neq 0.

Solution

Theorem 1 is proved by contradiction. Suppose there is a solution xyz0x y z \neq 0. Let x0,y0,z0x_{0}, y_{0}, z_{0} be such a solution, making x0y0z0\left|x_{0} y_{0} z_{0}\right| the smallest. We will prove that in this case, there must be another solution x1,y1,z1x_{1}, y_{1}, z_{1}, such that 0101 (it has been pointed out that x0y0=1\left|x_{0} y_{0}\right|=1 must have z0=0z_{0}=0, so it is impossible). Therefore,
0x1y1z1<x0y0z00 \neq\left|x_{1} y_{1} z_{1}\right|<\left|x_{0} y_{0} z_{0}\right|

This contradicts the minimality of x0y0z0\left|x_{0} y_{0} z_{0}\right|. Therefore, it is impossible.
(ii) The case where 3u03 \mid u_{0}. Let u0=3v0u_{0}=3 v_{0}, equation (23) becomes
z03=18v0(3v02+w02)z_{0}^{3}=18 v_{0}\left(3 v_{0}^{2}+w_{0}^{2}\right)

From equation (22), we know (3v0,w0)=1,23v0+w0\left(3 v_{0}, w_{0}\right)=1, 2 \nmid 3 v_{0}+w_{0}, so
(18v0,3v02+w02)=1\left(18 v_{0}, 3 v_{0}^{2}+w_{0}^{2}\right)=1

By Corollary 5 of Chapter 1, §5, we have
018v0=t~3,3v02+w02=s~3.0 \neq 18 v_{0}=\tilde{t}^{3}, \quad 3 v_{0}^{2}+w_{0}^{2}=\tilde{s}^{3} .

Here, s~\tilde{s} is in the form of Lemma 2. By Lemma 2, there must be α~,β~\tilde{\alpha}, \widetilde{\beta} such that
s~=α~2+3β~2,(α~,3β~)=1\tilde{s}=\widetilde{\alpha}^{2}+3 \widetilde{\beta}^{2}, \quad(\widetilde{\alpha}, 3 \widetilde{\beta})=1

and \square
w0=α~39α~2,v0=3α~2β~3β~3w_{0}=\widetilde{\alpha}^{3}-9 \widetilde{\alpha}^{2}, \quad v_{0}=3 \widetilde{\alpha}^{2} \widetilde{\beta}-3 \widetilde{\beta}^{3}

So \square
0(t~/3)3=2β~(α~+β~)(α~β~).0 \neq(\tilde{t} / 3)^{3}=2 \widetilde{\beta}(\widetilde{\alpha}+\widetilde{\beta})(\widetilde{\alpha}-\widetilde{\beta}) .

It is easy to prove that 2β,α~+β~,α~β~2 \beta, \tilde{\alpha}+\widetilde{\beta}, \tilde{\alpha}-\widetilde{\beta} are pairwise coprime. Thus, by Corollary 5 of Chapter 1, §5, we have
2β~=z23,α~+β~=x23,α~β~=y23.2 \widetilde{\beta}=z_{2}^{3}, \quad \widetilde{\alpha}+\widetilde{\beta}=x_{2}^{3}, \quad \tilde{\alpha}-\widetilde{\beta}=y_{2}^{3} .

Clearly, x2,y2,z2x_{2}, y_{2}, z_{2} are solutions to the indeterminate equation (1), i.e.,
x23+y23=z23x_{2}^{3}+y_{2}^{3}=z_{2}^{3}

But in this case, we have
0x2y2z23=t~/33=2v0/3=2u0/9=x0+y0/9x03+y03/9=z03/9<x0y0z03,\begin{aligned} 0 \neq\left|x_{2} y_{2} z_{2}\right|^{3} & =|\tilde{t} / 3|^{3}=\left|2 v_{0} / 3\right|=\left|2 u_{0} / 9\right| \\ & =\left|x_{0}+y_{0}\right| / 9 \leqslant\left|x_{0}^{3}+y_{0}^{3}\right| / 9 \\ & =\left|z_{0}\right|^{3} / 9<\left|x_{0} y_{0} z_{0}\right|^{3}, \end{aligned}

This contradicts the minimality of x0y0z0\left|x_{0} y_{0} z_{0}\right|. Therefore, it is also impossible. The theorem is completely 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.