7
$\begingroup$

Possible Duplicate:
Alternative proof that $(a^2+b^2)/(ab+1)$ is a square when it's an integer

I came across this problem, but couldn't solve it.

Let $a,b>0$ be two integers such that $(1+ab)\mid (a^2+b^2)$. Show that the integer $\frac{(a^2+b^2)}{(1+ab)}$ must be a perfect square.

It's a double star problem in Number theory (by Niven). Thanks in advance.

  • 1
    Let the double star come here too !! ;). I gave +1 and a star. Let me wait for another one..2012-06-25
  • 1
    Done. It's now a double star problem in math.SE ;-).2012-06-25
  • 0
    @JBC : Ha ha, Yes..2012-06-25
  • 4
    related: http://math.stackexchange.com/questions/28438/alternative-proof-that-a2b2-ab1-is-a-square-when-its-an-integer http://math.stackexchange.com/questions/141383/seemingly-invalid-step-in-the-proof-of-fraca2b2ab1-is-a-perfect-squar/2012-06-25
  • 0
    New and better solution without using vieta jumping method here http://math.stackexchange.com/questions/28438/alternative-proof-that-a2b2-ab1-is-a-square-when-its-an-integer/646382#6463822014-01-23

1 Answers 1

11

It was an IMO(International Mathematical Olympiad)problem, Terence Tao among few others solved it. There is a technique that solves similar problems, here is a link http://www.georgmohr.dk/tr/tr09taltvieta.pdf

  • 0
    Good reference. +1.2012-06-25
  • 0
    +1 Excellent reference. This reinforces what one teacher once told me about the IMO's: the team/student that wins is not always the best mathematician but the one who had the best team to get the best tricky-solving resources.2012-06-25
  • 3
    Not that it matters, but Terence Tao didn't figure it out. Another Fields medalist, Ngo Bao Chau did... he got a perfect score on the IMO that year.2012-06-25
  • 0
    New and better answer without using vieta jumping here http://math.stackexchange.com/questions/28438/alternative-proof-that-a2b2-ab1-is-a-square-when-its-an-integer/646382#6463822014-01-23