Ivan Shishkin, Rye (1878)

Discussions

Terence Tao’s fail

0 messages

Solution

Solution by Cypress · EN

We can first consider the fact that the roles of a and b are symetric. Moreover, if a or b is equal to 0, the affirmation is trivial and the same result stands if a=ba=b. Therefore, let’s assume that a and b are non-zero positive integers. Then let’s use proof by contradiction: suppose that (a0,b0)(a_0,b_0) is a solution such that cNsuch that c is not a perfect square andc=a02+b02a0b0+1\: \exists c \in \mathbb{N} \: \text{such that c is not a perfect square and} \: c=\frac{a_{0}^{2}+b_{0}^{2}}{a_{0}b_{0}+1} and where a0+b0a_{0} +b_{0} is minimal. WLOG, we can choose a0b0a_0 \ge b_{0} ( because the roles of a0a_{0} and b0b_{0} are symetric and a0b0a_{0}≠b_0) : Thus, a02a0.c2.b0+(b02c)=0a_{0}^{2}​−a_{0}.c^2.b_0​+(b_0^2​−c)=0 This is a second-degree polynomial equation in a0a_0​ that has 2 solutions : a0a_0​ and aa. By Vieta formula :

{a0+a=c.b0a0a=b02c\left\{ \begin{array}{ll} a_{0} + a = c.b_{0} \\ a_{0}a = b_{0}^{2}-c \end{array} \right.Let’s show that a<a0a < a_{0} and that aZ+a \in \mathbb{Z}_{+}:

First, a=c.b0a0aZa=c.b_{0}-a_{0} \Rightarrow a\in \mathbb{Z}
Then, (a0+a).a=a2+b02c=a.b0.c(a_{0} + a).a=a^{2}+b_{0}^{2}-c =a.b_0.c.

However, c<(a02+b02)c < (a_{0}^{2} + b_0^2) because if not, by definition of cc, then a0.b00a_0.b_0 \leq0 which is false. So, a=b02+a02cb0.c>0a = \frac{b_{0}^{2}+a_{0}^{2}-c}{b_{0}.c} > 0.

Furthermore, since a00a_{0} \neq 0 and c is not a perfect square, cb02a=b02ca00c \neq b_0^2 \Rightarrow a= \frac{b_{0}^{2}-c}{a_{0}} \neq 0.
Moreover, by hypothesis and definition,a0b0 and (a0,b0,c)(N)3b02a020<cb02c<a02a.a0<a02a<a0a_{0} \ge b_{0} \text{ and } (a_{0},b_{0},c) \in (\mathbb{N}^{*})^{3} \Rightarrow b_{0}^{2}- a_{0}^{2} \le 0<c \Rightarrow b_{0}^{2}-c<a_{0}^{2} \Rightarrow a.a_0<a_{0}^{2}\Rightarrow a<a_{0} because a0Na_0 \in \mathbb{N}^*
Finally, aZ+ and a<a0a \in \mathbb{Z}_+^{*} \text{ and } a<a_0. As a consequence, (a,b0)(a,b_{0}) is another solution to the equation, but a<a0a<a_0, so (a0+b0)(a_0 + b_0) is not minimal : this is absurd. In conclusion, c is always a perfect square if c is an integer.

No messages yet.