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

Home > Just Math
Not an Integer! (Posted on 2007-10-07) Difficulty: 3 of 5
If a and b are distinct positive integers, then show that (a2+b2)/(a2-b2) can not be an integer.

See The Solution Submitted by Praneeth    
Rating: 4.0000 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Alternative solution Comment 5 of 5 |

If a and b are both odd, write a = 2A-1 and b = 2B-1, so that aČ - bČ = (a-b)(a+b) = 4(A-B)(A+B-1) is divisible by 4. But aČ + bČ=4(AČ-A+BČ-B)+2 is not divisible 4. Hence, the fraction is not an integer.

Next look at the case with b=2: by inspection, a=3 does not yield an integer. But with a>3 we have

aČ - 4 < aČ + 4 < 2(aČ - 4)

hence no integer here either.

 


  Posted by FrankM on 2008-01-05 22:47:14
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 (3)
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