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

Home > Just Math
Divisibility to square (Posted on 2011-03-05) Difficulty: 3 of 5
Each of x and y is a positive integer such that x2 + y2 + x is divisible by 2xy.

Prove that x is the square of an integer.

No Solution Yet Submitted by K Sengupta    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Suggested solution | Comment 1 of 4
If (x^2+y^2+x)=2kxy, k>0, then by adding 2xy-x to both sides and factoring, one gets (x+y)^2=((2k+2)y+1)x

If a prime p divides x, then it must divide the left side x^2+2xy+y^2, and so p divides y^2 and thus y.

But then this implies ((2k+2)y+1) is not divisible by p, and thus since (x+y)^2 must have an even power of p in its prime factorization, so must x.

Since this applies for every prime p dividing x, this implies x must be the square of some integer.

  Posted by Gamer on 2011-03-08 03:53:11
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 (0)
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