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

 Positive Pair Poser (Posted on 2015-05-09)
Determine all possible pairs (x,y) of positive integers with gcd(4x+1, 4y-1) = 1 such that x+y divides 16xy+1

 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.)
 re: solution | Comment 5 of 8 |
(In reply to solution by xdog)

xdog:

Well, here we are again with me not being quite able to follow your argument.

1) I agree that (x+y) divides (4y+1)(4y-1)(4x+1)(4x-1).
In fact (x+y)^2 divides (4y+1)(4y-1)(4x+1)(4x-1)

But I don't see how you get from there to
(x+y) divides (4x-1)(4y-1).
Just because (4x+1) and (4y-1) are relatively prime that doesn't mean that (x+y) cannot divide their product.  You might well be right (I have not quickly found a counter-example), but I not understand the logic.

2) Also, we need to have a serious talk about modular division.
Just because (x+y) divide 16xy + 1, it does not follow that (x+y) = 1 mod 16.  You made that statement, but fortunately you did not (I think) use it further in your argument.
Take the case of (1,2), which is a solution.
(x+y) divides 16xy+1, but (x+y) = 3 mod 16.

 Posted by Steve Herman on 2015-05-10 15:46:36

 Search: Search body:
Forums (0)