Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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.

share|improve this question

marked as duplicate by Zev Chonoles Jun 26 '12 at 6:03

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

1  
Let the double star come here too !! ;). I gave +1 and a star. Let me wait for another one.. –  Iyengar Jun 25 '12 at 10:35
1  
Done. It's now a double star problem in math.SE ;-). –  JBC Jun 25 '12 at 10:43
    
@JBC : Ha ha, Yes.. –  Iyengar Jun 25 '12 at 10:43
4  
    
New and better solution without using vieta jumping method here math.stackexchange.com/questions/28438/… –  MathGod Jan 23 at 6:54

1 Answer 1

up vote 9 down vote accepted

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

share|improve this answer
    
Good reference. +1. –  Iyengar Jun 25 '12 at 10:47
    
+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. –  DonAntonio Jun 25 '12 at 12:48
2  
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. –  Zarrax Jun 25 '12 at 17:47
    
New and better answer without using vieta jumping here math.stackexchange.com/questions/28438/… –  MathGod Jan 23 at 6:53

Not the answer you're looking for? Browse other questions tagged or ask your own question.