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:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information