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. 1–10First steps / middle schoolPremiers pas / collège
  2. 11–25Beginner / high schoolDébutant / lycée
  3. 26–50Intermediate / undergraduateIntermédiaire / licence
  4. 51–70Advanced / graduateAvancé / master
  5. 71–90Expert / specializedExpert / spécialisé
  6. 91–100Research 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

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.

Download: BibTeXJSON

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  ∃c∈N such that c is not a perfect square and c=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 a0≥b0a_0 \ge b_{0} ( because the roles of a0a_{0} and b0b_{0} are symetric and a0≠b0a_{0}≠b_0) : Thus, a02​−a0.c2.b0​+(b02​−c)=0a_{0}^{2}​−a_{0}.c^2.b_0​+(b_0^2​−c)=0 This is a second-degree polynomial equation in a0​a_0​ that has 2 solutions : a0​a_0​ and aa. By Vieta formula :

{a0+a=c.b0a0a=b02−c\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 a∈Z+a \in \mathbb{Z}_{+}:

First, a=c.b0−a0⇒a∈Za=c.b_{0}-a_{0} \Rightarrow a\in \mathbb{Z}
Then, (a0+a).a=a2+b02−c=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.b0≤0a_0.b_0 \leq0 which is false. So, a=b02+a02−cb0.c>0a = \frac{b_{0}^{2}+a_{0}^{2}-c}{b_{0}.c} > 0.

Furthermore, since a0≠0a_{0} \neq 0 and c is not a perfect square, c≠b02⇒a=b02−ca0≠0c \neq b_0^2 \Rightarrow a= \frac{b_{0}^{2}-c}{a_{0}} \neq 0.
Moreover, by hypothesis and definition,a0≥b0 and (a0,b0,c)∈(N∗)3⇒b02−a02≤0<c⇒b02−c<a02⇒a.a0<a02⇒a<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 a0∈N∗a_0 \in \mathbb{N}^*
Finally, a∈Z+∗ 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.