All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Surprising Sudden Square (Posted on 2007-03-24) Difficulty: 3 of 5
Prove that if a²+b² is a multiple of ab+1, for positive integer a and b, then (a²+b²)/(ab+1) is a perfect square.

No Solution Yet Submitted by Old Original Oskar!    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
A start | Comment 1 of 10

Consider only a,b which a+b is a multiple of ab+1. Assume a and b are not relatively prime, so factor them as a=mc, b=md, where m>1. This implies m(c+d) is divisible by (m(cd)+1) but they are relatively prime for m>1, so (a+b)/(ab+1) must be a factor of m (instead of needing to be 1)

a+b-2(ab+1) is also divisible by ab+1 and equals (a-b)-2. It also be greater than -(ab+1) since a+b > ab+1 (for a>1 or b>1), and (a-b)-2 =0 gives no results. So (a-b)-2 >= ab+1.

Edited on March 25, 2007, 1:45 am
  Posted by Gamer on 2007-03-24 21:03:44

Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information