Ivan Shishkin, Rye (1878)

Problems/Number theoryReviewed

L’échec de Terence Tao

by Cypress·
75
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
Français
FrançaisEnglish

Soit aa et bb deux entiers positifs tels que ab+1ab+1 divise a2+b2a^2+b^2.
Montrer que

a2+b2ab+1\frac{a^{2}+b^{2}}{ab+1}

est un carré parfait.

I solved itMark it doneAdd to my listKeep it in your list

References

  1. International Mathematical Olympiad 1988 — Problems
Details

Problème 6

Un problème sur lequel Terence Tao, plus jeune médaillé d'or, argent et bronze à ce jour d'une OIM, a été mis en échec à l'époque.

Export references

Hints

1

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Solutions

1
Reveal solutionsAre you sure? Give it a try first.

Solution by CypressEN

Discussions0 useful votes

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.

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.