Ivan Shishkin, Rye (1878)

Problems/Number theoryReviewed

Terence Tao’s fail

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.
·
English
EnglishFrançais

Let aa and bb two non-negative integers such that ab+1ab+1 divides a2+b2a^2+b^2.
Show that

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

is a perfect squareFR.

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

References

Details

Problem 6

A problem that Terence Tao, the youngest gold, silver, and bronze medalist in IMO history, failed to solve entirely.

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 Cypress

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.