Find all integer roots of: $x^2(y-1)+y^2(x-1)=1$
Find all integer roots of: $x^2(y-1)+y^2(x-1)=1$
Obviously $(2,1)$ and $(1,2)$ are two answers. But I was unable to manipulate the equation algebraically giving a useful form for finding all other possible answers!
I also tried to view it as a quadratic equation in terms of $x$, but forming the Delta of that equation didn't help much other than if $y=1$ then certainly Delta would be a square and equation would have answer for $x$...
elementary-number-theory diophantine-equations
|
show 1 more comment
Find all integer roots of: $x^2(y-1)+y^2(x-1)=1$
Obviously $(2,1)$ and $(1,2)$ are two answers. But I was unable to manipulate the equation algebraically giving a useful form for finding all other possible answers!
I also tried to view it as a quadratic equation in terms of $x$, but forming the Delta of that equation didn't help much other than if $y=1$ then certainly Delta would be a square and equation would have answer for $x$...
elementary-number-theory diophantine-equations
For positive integer solution, you have already found all of them. Since any pair for both $x,y>1$ cannot give $1$ on the right hand side. There may be more negative integer solutions.
– mastrok
Jul 14 '16 at 5:28
@mastrok What if the question asks about INTEGER answers? I edit the text of question with permission of readers.
– Hamid Reza Ebrahimi
Jul 14 '16 at 5:32
1
I found that there are no negative integer solutions. Basically you just solve $y$ in terms of $x$, there are two $y(x)$. You can see that $-x-3<y_1(x)<-x-2$ and $1<y_2(x)<2,; xle-6$, and check that $x=-5$ is not an integer solution.
– mastrok
Jul 14 '16 at 5:56
@Matrok: I agree, Did it another way, rewriting in terms of $xy$ and $x+y$ and using a discriminant argument.
– André Nicolas
Jul 14 '16 at 6:02
1
@Vincenzo Oliva, thanks! how come I missed that :P
– mastrok
Jul 22 '16 at 6:57
|
show 1 more comment
Find all integer roots of: $x^2(y-1)+y^2(x-1)=1$
Obviously $(2,1)$ and $(1,2)$ are two answers. But I was unable to manipulate the equation algebraically giving a useful form for finding all other possible answers!
I also tried to view it as a quadratic equation in terms of $x$, but forming the Delta of that equation didn't help much other than if $y=1$ then certainly Delta would be a square and equation would have answer for $x$...
elementary-number-theory diophantine-equations
Find all integer roots of: $x^2(y-1)+y^2(x-1)=1$
Obviously $(2,1)$ and $(1,2)$ are two answers. But I was unable to manipulate the equation algebraically giving a useful form for finding all other possible answers!
I also tried to view it as a quadratic equation in terms of $x$, but forming the Delta of that equation didn't help much other than if $y=1$ then certainly Delta would be a square and equation would have answer for $x$...
elementary-number-theory diophantine-equations
elementary-number-theory diophantine-equations
edited Jul 22 '16 at 7:16
Martin Sleziak
44.7k7115271
44.7k7115271
asked Jul 14 '16 at 5:24
Hamid Reza Ebrahimi
1,696619
1,696619
For positive integer solution, you have already found all of them. Since any pair for both $x,y>1$ cannot give $1$ on the right hand side. There may be more negative integer solutions.
– mastrok
Jul 14 '16 at 5:28
@mastrok What if the question asks about INTEGER answers? I edit the text of question with permission of readers.
– Hamid Reza Ebrahimi
Jul 14 '16 at 5:32
1
I found that there are no negative integer solutions. Basically you just solve $y$ in terms of $x$, there are two $y(x)$. You can see that $-x-3<y_1(x)<-x-2$ and $1<y_2(x)<2,; xle-6$, and check that $x=-5$ is not an integer solution.
– mastrok
Jul 14 '16 at 5:56
@Matrok: I agree, Did it another way, rewriting in terms of $xy$ and $x+y$ and using a discriminant argument.
– André Nicolas
Jul 14 '16 at 6:02
1
@Vincenzo Oliva, thanks! how come I missed that :P
– mastrok
Jul 22 '16 at 6:57
|
show 1 more comment
For positive integer solution, you have already found all of them. Since any pair for both $x,y>1$ cannot give $1$ on the right hand side. There may be more negative integer solutions.
– mastrok
Jul 14 '16 at 5:28
@mastrok What if the question asks about INTEGER answers? I edit the text of question with permission of readers.
– Hamid Reza Ebrahimi
Jul 14 '16 at 5:32
1
I found that there are no negative integer solutions. Basically you just solve $y$ in terms of $x$, there are two $y(x)$. You can see that $-x-3<y_1(x)<-x-2$ and $1<y_2(x)<2,; xle-6$, and check that $x=-5$ is not an integer solution.
– mastrok
Jul 14 '16 at 5:56
@Matrok: I agree, Did it another way, rewriting in terms of $xy$ and $x+y$ and using a discriminant argument.
– André Nicolas
Jul 14 '16 at 6:02
1
@Vincenzo Oliva, thanks! how come I missed that :P
– mastrok
Jul 22 '16 at 6:57
For positive integer solution, you have already found all of them. Since any pair for both $x,y>1$ cannot give $1$ on the right hand side. There may be more negative integer solutions.
– mastrok
Jul 14 '16 at 5:28
For positive integer solution, you have already found all of them. Since any pair for both $x,y>1$ cannot give $1$ on the right hand side. There may be more negative integer solutions.
– mastrok
Jul 14 '16 at 5:28
@mastrok What if the question asks about INTEGER answers? I edit the text of question with permission of readers.
– Hamid Reza Ebrahimi
Jul 14 '16 at 5:32
@mastrok What if the question asks about INTEGER answers? I edit the text of question with permission of readers.
– Hamid Reza Ebrahimi
Jul 14 '16 at 5:32
1
1
I found that there are no negative integer solutions. Basically you just solve $y$ in terms of $x$, there are two $y(x)$. You can see that $-x-3<y_1(x)<-x-2$ and $1<y_2(x)<2,; xle-6$, and check that $x=-5$ is not an integer solution.
– mastrok
Jul 14 '16 at 5:56
I found that there are no negative integer solutions. Basically you just solve $y$ in terms of $x$, there are two $y(x)$. You can see that $-x-3<y_1(x)<-x-2$ and $1<y_2(x)<2,; xle-6$, and check that $x=-5$ is not an integer solution.
– mastrok
Jul 14 '16 at 5:56
@Matrok: I agree, Did it another way, rewriting in terms of $xy$ and $x+y$ and using a discriminant argument.
– André Nicolas
Jul 14 '16 at 6:02
@Matrok: I agree, Did it another way, rewriting in terms of $xy$ and $x+y$ and using a discriminant argument.
– André Nicolas
Jul 14 '16 at 6:02
1
1
@Vincenzo Oliva, thanks! how come I missed that :P
– mastrok
Jul 22 '16 at 6:57
@Vincenzo Oliva, thanks! how come I missed that :P
– mastrok
Jul 22 '16 at 6:57
|
show 1 more comment
5 Answers
5
active
oldest
votes
Thanks to Piquito for pointing out the negative solution.
As stated in the comments, yours are the only positive integer solutions because you'd get $LHS>1$ with larger $x,y.$ Bounding the discriminant $Delta_x$ (resp. $Delta_y$) with squares of polynomials of $x$ (resp. $y$) is a natural and, in this case, not a bad idea, in order to show there are no negative solutions.
WLOG let us consider the problem as a quadratic equation in $y$. We have $Delta_x=x^4+4x^3-4x^2+4x-4,$ and since $(x^2+2x)^2=x^4+4x^3+4x^2$ we may want to try finding the smallest $m,ninmathbb{Z^+}$ such that for some $a$ and all $x le a$ $$(x^2+2x-m)^2<Delta_x<(x^2+2x-n)^2.$$ It turns out $(m,n)=(8,4)$ works with $a=-6$, and no integer $x$ fulfills $$Delta_{x}=(x^2+2x-k)^2 $$ for any $k=5,6,7.$ Therefore we only need to check $x=-1,-2,-3,-4,-5$ back in the original equation to see if there are other solutions besides yours: and there are, namely $(x,y)=(-5,2),(2,-5).$
Hi Vincenzo: $(-5,2)$ is a solution. Regards.
– Piquito
Jul 21 '16 at 23:55
You are welcome.
– Piquito
Jul 22 '16 at 0:10
@Piquito: Heh. Thanks fron the old gaga.
– Vincenzo Oliva
Jul 22 '16 at 0:13
My English is rudimentary and the translator of Google without which I could not participate in StackExchange not tell me anything about "old gaga". If you do not bother I'll thank you to tell me what that is?
– Piquito
Jul 22 '16 at 0:21
1
Don't delete it. Just edit it (what about me that there are few days I wrote $9-1=7$. Good by. Don't answer this.
– Piquito
Jul 22 '16 at 0:40
|
show 3 more comments
Any point on the curve $x^2(y-1)+y^2(x-1)=1$ is either close to the line $x=1$, to the line $y=1$ or to the line $x+y=-2$, since:
$$x^2(y-1)+y^2(x-1)-1 = (x-1)(y-1)(x+y+2)+(x+y-3)$$
$hspace{1.5in}$
These lines are asymptotes and the algebraic curve intersects them only at the solutions you already found. With a crude bound, we just have to test every point in the range $[-6,6]^2$ to be sure there are no other integer solutions.
@HamidRezaEbrahimi: you're welcome.
– Jack D'Aurizio
Jul 14 '16 at 6:54
Is it trivial that the curve doesn't cross the asymptotes outside $[-6,6]^2$?
– Vincenzo Oliva
Jul 22 '16 at 5:41
add a comment |
It is easy to verify that
$$x^2(y-1)+y^2(x-1)=1iff2(xy)^3+(x^2+y^2)(xy)^2=(x^2+y^2+1)^2$$
It follows that $xy$ divides $x^2+y^2+1$, in other words one has
$$frac xy+frac yx+frac{1}{xy}in mathbb Z$$
The obvious solution $x=y=1$ is not solution of the proposed equation. On the other hand the number $3$ given by this $(x,y)=(1,1)$ is given also by $(x,y)=(1,2),(-5,2)$ (as expected, small multiples of $2$ and $5$ are "candidates"). It is not hard to verify that these two (and the corresponding symmetrics respect to the line $y=x$, of course) no other solution exists.
Since O.P.'s equation is symmetric respect to the line $y=x$ then the only solutions are $$(x,y)=(1,2),(2,1),(-5,2),(2,-5)$$
add a comment |
To pull a rabbit from a hat, let's write $y=u-2-x$. When the algebraic dust settles, the equation to solve is now
$$ux^2-u(u-2)x+(u^2-4u+5)=0$$
We see we must have $umid 5$, which leaves four possible values for $u$: $u=pm1$ and $u=pm5$. The values $u=1$ and $u=-5$ lead to quadratics $x^2+x+2=0$ and $x^2+7x-10=0$, which have no integer solutions, while $u=-1$ leads to
$$x^2+3x-10=(x+5)(x-2)=0$$
which gives $(x,y)=(-5,2)$ and $(2,-5)$. Similarly, $u=5$ leads to
$$x^2-3x+2=(x-1)(x-2)=0$$
which gives $(x,y)=(1,2)$ and $(2,1)$.
Remark: The "rabbit" here is the "$-2$" in "$u-2-x$." That is, it made sense initially to let $y=v-x$ and see what the quadratic in $x$ looked like; it turned out it implied $(v+2)mid5$. So at that point it made sense to let $v=u-2$ and redo everything with $y=u-2-x$.
add a comment |
Perhaps it would be easier if you write the equation like this
$$ xy(x+y)-(x+y)^2+2xy = 1$$ and now put $a=x+y$ and $b=xy$. Then you get: $$ ba-a^2+2b=1implies b ={a^2+1over a+2}$$
Write $c=a+2$ and then $$b = {(c-2)^2+1over c} = {c^2-4c+5over c}= c-4 +{5over c}$$
so $cmid 5implies a+2in {-5,-1,1,5} implies ain {-7,-3,-1,3}$ and respectively $bin {-10,-10,2,2}$. This should not be difficult to finsih.
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f1858939%2ffind-all-integer-roots-of-x2y-1y2x-1-1%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
5 Answers
5
active
oldest
votes
5 Answers
5
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks to Piquito for pointing out the negative solution.
As stated in the comments, yours are the only positive integer solutions because you'd get $LHS>1$ with larger $x,y.$ Bounding the discriminant $Delta_x$ (resp. $Delta_y$) with squares of polynomials of $x$ (resp. $y$) is a natural and, in this case, not a bad idea, in order to show there are no negative solutions.
WLOG let us consider the problem as a quadratic equation in $y$. We have $Delta_x=x^4+4x^3-4x^2+4x-4,$ and since $(x^2+2x)^2=x^4+4x^3+4x^2$ we may want to try finding the smallest $m,ninmathbb{Z^+}$ such that for some $a$ and all $x le a$ $$(x^2+2x-m)^2<Delta_x<(x^2+2x-n)^2.$$ It turns out $(m,n)=(8,4)$ works with $a=-6$, and no integer $x$ fulfills $$Delta_{x}=(x^2+2x-k)^2 $$ for any $k=5,6,7.$ Therefore we only need to check $x=-1,-2,-3,-4,-5$ back in the original equation to see if there are other solutions besides yours: and there are, namely $(x,y)=(-5,2),(2,-5).$
Hi Vincenzo: $(-5,2)$ is a solution. Regards.
– Piquito
Jul 21 '16 at 23:55
You are welcome.
– Piquito
Jul 22 '16 at 0:10
@Piquito: Heh. Thanks fron the old gaga.
– Vincenzo Oliva
Jul 22 '16 at 0:13
My English is rudimentary and the translator of Google without which I could not participate in StackExchange not tell me anything about "old gaga". If you do not bother I'll thank you to tell me what that is?
– Piquito
Jul 22 '16 at 0:21
1
Don't delete it. Just edit it (what about me that there are few days I wrote $9-1=7$. Good by. Don't answer this.
– Piquito
Jul 22 '16 at 0:40
|
show 3 more comments
Thanks to Piquito for pointing out the negative solution.
As stated in the comments, yours are the only positive integer solutions because you'd get $LHS>1$ with larger $x,y.$ Bounding the discriminant $Delta_x$ (resp. $Delta_y$) with squares of polynomials of $x$ (resp. $y$) is a natural and, in this case, not a bad idea, in order to show there are no negative solutions.
WLOG let us consider the problem as a quadratic equation in $y$. We have $Delta_x=x^4+4x^3-4x^2+4x-4,$ and since $(x^2+2x)^2=x^4+4x^3+4x^2$ we may want to try finding the smallest $m,ninmathbb{Z^+}$ such that for some $a$ and all $x le a$ $$(x^2+2x-m)^2<Delta_x<(x^2+2x-n)^2.$$ It turns out $(m,n)=(8,4)$ works with $a=-6$, and no integer $x$ fulfills $$Delta_{x}=(x^2+2x-k)^2 $$ for any $k=5,6,7.$ Therefore we only need to check $x=-1,-2,-3,-4,-5$ back in the original equation to see if there are other solutions besides yours: and there are, namely $(x,y)=(-5,2),(2,-5).$
Hi Vincenzo: $(-5,2)$ is a solution. Regards.
– Piquito
Jul 21 '16 at 23:55
You are welcome.
– Piquito
Jul 22 '16 at 0:10
@Piquito: Heh. Thanks fron the old gaga.
– Vincenzo Oliva
Jul 22 '16 at 0:13
My English is rudimentary and the translator of Google without which I could not participate in StackExchange not tell me anything about "old gaga". If you do not bother I'll thank you to tell me what that is?
– Piquito
Jul 22 '16 at 0:21
1
Don't delete it. Just edit it (what about me that there are few days I wrote $9-1=7$. Good by. Don't answer this.
– Piquito
Jul 22 '16 at 0:40
|
show 3 more comments
Thanks to Piquito for pointing out the negative solution.
As stated in the comments, yours are the only positive integer solutions because you'd get $LHS>1$ with larger $x,y.$ Bounding the discriminant $Delta_x$ (resp. $Delta_y$) with squares of polynomials of $x$ (resp. $y$) is a natural and, in this case, not a bad idea, in order to show there are no negative solutions.
WLOG let us consider the problem as a quadratic equation in $y$. We have $Delta_x=x^4+4x^3-4x^2+4x-4,$ and since $(x^2+2x)^2=x^4+4x^3+4x^2$ we may want to try finding the smallest $m,ninmathbb{Z^+}$ such that for some $a$ and all $x le a$ $$(x^2+2x-m)^2<Delta_x<(x^2+2x-n)^2.$$ It turns out $(m,n)=(8,4)$ works with $a=-6$, and no integer $x$ fulfills $$Delta_{x}=(x^2+2x-k)^2 $$ for any $k=5,6,7.$ Therefore we only need to check $x=-1,-2,-3,-4,-5$ back in the original equation to see if there are other solutions besides yours: and there are, namely $(x,y)=(-5,2),(2,-5).$
Thanks to Piquito for pointing out the negative solution.
As stated in the comments, yours are the only positive integer solutions because you'd get $LHS>1$ with larger $x,y.$ Bounding the discriminant $Delta_x$ (resp. $Delta_y$) with squares of polynomials of $x$ (resp. $y$) is a natural and, in this case, not a bad idea, in order to show there are no negative solutions.
WLOG let us consider the problem as a quadratic equation in $y$. We have $Delta_x=x^4+4x^3-4x^2+4x-4,$ and since $(x^2+2x)^2=x^4+4x^3+4x^2$ we may want to try finding the smallest $m,ninmathbb{Z^+}$ such that for some $a$ and all $x le a$ $$(x^2+2x-m)^2<Delta_x<(x^2+2x-n)^2.$$ It turns out $(m,n)=(8,4)$ works with $a=-6$, and no integer $x$ fulfills $$Delta_{x}=(x^2+2x-k)^2 $$ for any $k=5,6,7.$ Therefore we only need to check $x=-1,-2,-3,-4,-5$ back in the original equation to see if there are other solutions besides yours: and there are, namely $(x,y)=(-5,2),(2,-5).$
edited Jul 22 '16 at 8:55
answered Jul 16 '16 at 7:47
Vincenzo Oliva
5,27411234
5,27411234
Hi Vincenzo: $(-5,2)$ is a solution. Regards.
– Piquito
Jul 21 '16 at 23:55
You are welcome.
– Piquito
Jul 22 '16 at 0:10
@Piquito: Heh. Thanks fron the old gaga.
– Vincenzo Oliva
Jul 22 '16 at 0:13
My English is rudimentary and the translator of Google without which I could not participate in StackExchange not tell me anything about "old gaga". If you do not bother I'll thank you to tell me what that is?
– Piquito
Jul 22 '16 at 0:21
1
Don't delete it. Just edit it (what about me that there are few days I wrote $9-1=7$. Good by. Don't answer this.
– Piquito
Jul 22 '16 at 0:40
|
show 3 more comments
Hi Vincenzo: $(-5,2)$ is a solution. Regards.
– Piquito
Jul 21 '16 at 23:55
You are welcome.
– Piquito
Jul 22 '16 at 0:10
@Piquito: Heh. Thanks fron the old gaga.
– Vincenzo Oliva
Jul 22 '16 at 0:13
My English is rudimentary and the translator of Google without which I could not participate in StackExchange not tell me anything about "old gaga". If you do not bother I'll thank you to tell me what that is?
– Piquito
Jul 22 '16 at 0:21
1
Don't delete it. Just edit it (what about me that there are few days I wrote $9-1=7$. Good by. Don't answer this.
– Piquito
Jul 22 '16 at 0:40
Hi Vincenzo: $(-5,2)$ is a solution. Regards.
– Piquito
Jul 21 '16 at 23:55
Hi Vincenzo: $(-5,2)$ is a solution. Regards.
– Piquito
Jul 21 '16 at 23:55
You are welcome.
– Piquito
Jul 22 '16 at 0:10
You are welcome.
– Piquito
Jul 22 '16 at 0:10
@Piquito: Heh. Thanks fron the old gaga.
– Vincenzo Oliva
Jul 22 '16 at 0:13
@Piquito: Heh. Thanks fron the old gaga.
– Vincenzo Oliva
Jul 22 '16 at 0:13
My English is rudimentary and the translator of Google without which I could not participate in StackExchange not tell me anything about "old gaga". If you do not bother I'll thank you to tell me what that is?
– Piquito
Jul 22 '16 at 0:21
My English is rudimentary and the translator of Google without which I could not participate in StackExchange not tell me anything about "old gaga". If you do not bother I'll thank you to tell me what that is?
– Piquito
Jul 22 '16 at 0:21
1
1
Don't delete it. Just edit it (what about me that there are few days I wrote $9-1=7$. Good by. Don't answer this.
– Piquito
Jul 22 '16 at 0:40
Don't delete it. Just edit it (what about me that there are few days I wrote $9-1=7$. Good by. Don't answer this.
– Piquito
Jul 22 '16 at 0:40
|
show 3 more comments
Any point on the curve $x^2(y-1)+y^2(x-1)=1$ is either close to the line $x=1$, to the line $y=1$ or to the line $x+y=-2$, since:
$$x^2(y-1)+y^2(x-1)-1 = (x-1)(y-1)(x+y+2)+(x+y-3)$$
$hspace{1.5in}$
These lines are asymptotes and the algebraic curve intersects them only at the solutions you already found. With a crude bound, we just have to test every point in the range $[-6,6]^2$ to be sure there are no other integer solutions.
@HamidRezaEbrahimi: you're welcome.
– Jack D'Aurizio
Jul 14 '16 at 6:54
Is it trivial that the curve doesn't cross the asymptotes outside $[-6,6]^2$?
– Vincenzo Oliva
Jul 22 '16 at 5:41
add a comment |
Any point on the curve $x^2(y-1)+y^2(x-1)=1$ is either close to the line $x=1$, to the line $y=1$ or to the line $x+y=-2$, since:
$$x^2(y-1)+y^2(x-1)-1 = (x-1)(y-1)(x+y+2)+(x+y-3)$$
$hspace{1.5in}$
These lines are asymptotes and the algebraic curve intersects them only at the solutions you already found. With a crude bound, we just have to test every point in the range $[-6,6]^2$ to be sure there are no other integer solutions.
@HamidRezaEbrahimi: you're welcome.
– Jack D'Aurizio
Jul 14 '16 at 6:54
Is it trivial that the curve doesn't cross the asymptotes outside $[-6,6]^2$?
– Vincenzo Oliva
Jul 22 '16 at 5:41
add a comment |
Any point on the curve $x^2(y-1)+y^2(x-1)=1$ is either close to the line $x=1$, to the line $y=1$ or to the line $x+y=-2$, since:
$$x^2(y-1)+y^2(x-1)-1 = (x-1)(y-1)(x+y+2)+(x+y-3)$$
$hspace{1.5in}$
These lines are asymptotes and the algebraic curve intersects them only at the solutions you already found. With a crude bound, we just have to test every point in the range $[-6,6]^2$ to be sure there are no other integer solutions.
Any point on the curve $x^2(y-1)+y^2(x-1)=1$ is either close to the line $x=1$, to the line $y=1$ or to the line $x+y=-2$, since:
$$x^2(y-1)+y^2(x-1)-1 = (x-1)(y-1)(x+y+2)+(x+y-3)$$
$hspace{1.5in}$
These lines are asymptotes and the algebraic curve intersects them only at the solutions you already found. With a crude bound, we just have to test every point in the range $[-6,6]^2$ to be sure there are no other integer solutions.
answered Jul 14 '16 at 6:35
Jack D'Aurizio
287k33280657
287k33280657
@HamidRezaEbrahimi: you're welcome.
– Jack D'Aurizio
Jul 14 '16 at 6:54
Is it trivial that the curve doesn't cross the asymptotes outside $[-6,6]^2$?
– Vincenzo Oliva
Jul 22 '16 at 5:41
add a comment |
@HamidRezaEbrahimi: you're welcome.
– Jack D'Aurizio
Jul 14 '16 at 6:54
Is it trivial that the curve doesn't cross the asymptotes outside $[-6,6]^2$?
– Vincenzo Oliva
Jul 22 '16 at 5:41
@HamidRezaEbrahimi: you're welcome.
– Jack D'Aurizio
Jul 14 '16 at 6:54
@HamidRezaEbrahimi: you're welcome.
– Jack D'Aurizio
Jul 14 '16 at 6:54
Is it trivial that the curve doesn't cross the asymptotes outside $[-6,6]^2$?
– Vincenzo Oliva
Jul 22 '16 at 5:41
Is it trivial that the curve doesn't cross the asymptotes outside $[-6,6]^2$?
– Vincenzo Oliva
Jul 22 '16 at 5:41
add a comment |
It is easy to verify that
$$x^2(y-1)+y^2(x-1)=1iff2(xy)^3+(x^2+y^2)(xy)^2=(x^2+y^2+1)^2$$
It follows that $xy$ divides $x^2+y^2+1$, in other words one has
$$frac xy+frac yx+frac{1}{xy}in mathbb Z$$
The obvious solution $x=y=1$ is not solution of the proposed equation. On the other hand the number $3$ given by this $(x,y)=(1,1)$ is given also by $(x,y)=(1,2),(-5,2)$ (as expected, small multiples of $2$ and $5$ are "candidates"). It is not hard to verify that these two (and the corresponding symmetrics respect to the line $y=x$, of course) no other solution exists.
Since O.P.'s equation is symmetric respect to the line $y=x$ then the only solutions are $$(x,y)=(1,2),(2,1),(-5,2),(2,-5)$$
add a comment |
It is easy to verify that
$$x^2(y-1)+y^2(x-1)=1iff2(xy)^3+(x^2+y^2)(xy)^2=(x^2+y^2+1)^2$$
It follows that $xy$ divides $x^2+y^2+1$, in other words one has
$$frac xy+frac yx+frac{1}{xy}in mathbb Z$$
The obvious solution $x=y=1$ is not solution of the proposed equation. On the other hand the number $3$ given by this $(x,y)=(1,1)$ is given also by $(x,y)=(1,2),(-5,2)$ (as expected, small multiples of $2$ and $5$ are "candidates"). It is not hard to verify that these two (and the corresponding symmetrics respect to the line $y=x$, of course) no other solution exists.
Since O.P.'s equation is symmetric respect to the line $y=x$ then the only solutions are $$(x,y)=(1,2),(2,1),(-5,2),(2,-5)$$
add a comment |
It is easy to verify that
$$x^2(y-1)+y^2(x-1)=1iff2(xy)^3+(x^2+y^2)(xy)^2=(x^2+y^2+1)^2$$
It follows that $xy$ divides $x^2+y^2+1$, in other words one has
$$frac xy+frac yx+frac{1}{xy}in mathbb Z$$
The obvious solution $x=y=1$ is not solution of the proposed equation. On the other hand the number $3$ given by this $(x,y)=(1,1)$ is given also by $(x,y)=(1,2),(-5,2)$ (as expected, small multiples of $2$ and $5$ are "candidates"). It is not hard to verify that these two (and the corresponding symmetrics respect to the line $y=x$, of course) no other solution exists.
Since O.P.'s equation is symmetric respect to the line $y=x$ then the only solutions are $$(x,y)=(1,2),(2,1),(-5,2),(2,-5)$$
It is easy to verify that
$$x^2(y-1)+y^2(x-1)=1iff2(xy)^3+(x^2+y^2)(xy)^2=(x^2+y^2+1)^2$$
It follows that $xy$ divides $x^2+y^2+1$, in other words one has
$$frac xy+frac yx+frac{1}{xy}in mathbb Z$$
The obvious solution $x=y=1$ is not solution of the proposed equation. On the other hand the number $3$ given by this $(x,y)=(1,1)$ is given also by $(x,y)=(1,2),(-5,2)$ (as expected, small multiples of $2$ and $5$ are "candidates"). It is not hard to verify that these two (and the corresponding symmetrics respect to the line $y=x$, of course) no other solution exists.
Since O.P.'s equation is symmetric respect to the line $y=x$ then the only solutions are $$(x,y)=(1,2),(2,1),(-5,2),(2,-5)$$
answered Jul 22 '16 at 14:33
Piquito
17.9k31437
17.9k31437
add a comment |
add a comment |
To pull a rabbit from a hat, let's write $y=u-2-x$. When the algebraic dust settles, the equation to solve is now
$$ux^2-u(u-2)x+(u^2-4u+5)=0$$
We see we must have $umid 5$, which leaves four possible values for $u$: $u=pm1$ and $u=pm5$. The values $u=1$ and $u=-5$ lead to quadratics $x^2+x+2=0$ and $x^2+7x-10=0$, which have no integer solutions, while $u=-1$ leads to
$$x^2+3x-10=(x+5)(x-2)=0$$
which gives $(x,y)=(-5,2)$ and $(2,-5)$. Similarly, $u=5$ leads to
$$x^2-3x+2=(x-1)(x-2)=0$$
which gives $(x,y)=(1,2)$ and $(2,1)$.
Remark: The "rabbit" here is the "$-2$" in "$u-2-x$." That is, it made sense initially to let $y=v-x$ and see what the quadratic in $x$ looked like; it turned out it implied $(v+2)mid5$. So at that point it made sense to let $v=u-2$ and redo everything with $y=u-2-x$.
add a comment |
To pull a rabbit from a hat, let's write $y=u-2-x$. When the algebraic dust settles, the equation to solve is now
$$ux^2-u(u-2)x+(u^2-4u+5)=0$$
We see we must have $umid 5$, which leaves four possible values for $u$: $u=pm1$ and $u=pm5$. The values $u=1$ and $u=-5$ lead to quadratics $x^2+x+2=0$ and $x^2+7x-10=0$, which have no integer solutions, while $u=-1$ leads to
$$x^2+3x-10=(x+5)(x-2)=0$$
which gives $(x,y)=(-5,2)$ and $(2,-5)$. Similarly, $u=5$ leads to
$$x^2-3x+2=(x-1)(x-2)=0$$
which gives $(x,y)=(1,2)$ and $(2,1)$.
Remark: The "rabbit" here is the "$-2$" in "$u-2-x$." That is, it made sense initially to let $y=v-x$ and see what the quadratic in $x$ looked like; it turned out it implied $(v+2)mid5$. So at that point it made sense to let $v=u-2$ and redo everything with $y=u-2-x$.
add a comment |
To pull a rabbit from a hat, let's write $y=u-2-x$. When the algebraic dust settles, the equation to solve is now
$$ux^2-u(u-2)x+(u^2-4u+5)=0$$
We see we must have $umid 5$, which leaves four possible values for $u$: $u=pm1$ and $u=pm5$. The values $u=1$ and $u=-5$ lead to quadratics $x^2+x+2=0$ and $x^2+7x-10=0$, which have no integer solutions, while $u=-1$ leads to
$$x^2+3x-10=(x+5)(x-2)=0$$
which gives $(x,y)=(-5,2)$ and $(2,-5)$. Similarly, $u=5$ leads to
$$x^2-3x+2=(x-1)(x-2)=0$$
which gives $(x,y)=(1,2)$ and $(2,1)$.
Remark: The "rabbit" here is the "$-2$" in "$u-2-x$." That is, it made sense initially to let $y=v-x$ and see what the quadratic in $x$ looked like; it turned out it implied $(v+2)mid5$. So at that point it made sense to let $v=u-2$ and redo everything with $y=u-2-x$.
To pull a rabbit from a hat, let's write $y=u-2-x$. When the algebraic dust settles, the equation to solve is now
$$ux^2-u(u-2)x+(u^2-4u+5)=0$$
We see we must have $umid 5$, which leaves four possible values for $u$: $u=pm1$ and $u=pm5$. The values $u=1$ and $u=-5$ lead to quadratics $x^2+x+2=0$ and $x^2+7x-10=0$, which have no integer solutions, while $u=-1$ leads to
$$x^2+3x-10=(x+5)(x-2)=0$$
which gives $(x,y)=(-5,2)$ and $(2,-5)$. Similarly, $u=5$ leads to
$$x^2-3x+2=(x-1)(x-2)=0$$
which gives $(x,y)=(1,2)$ and $(2,1)$.
Remark: The "rabbit" here is the "$-2$" in "$u-2-x$." That is, it made sense initially to let $y=v-x$ and see what the quadratic in $x$ looked like; it turned out it implied $(v+2)mid5$. So at that point it made sense to let $v=u-2$ and redo everything with $y=u-2-x$.
answered Jun 7 '18 at 17:24
Barry Cipra
59.1k653124
59.1k653124
add a comment |
add a comment |
Perhaps it would be easier if you write the equation like this
$$ xy(x+y)-(x+y)^2+2xy = 1$$ and now put $a=x+y$ and $b=xy$. Then you get: $$ ba-a^2+2b=1implies b ={a^2+1over a+2}$$
Write $c=a+2$ and then $$b = {(c-2)^2+1over c} = {c^2-4c+5over c}= c-4 +{5over c}$$
so $cmid 5implies a+2in {-5,-1,1,5} implies ain {-7,-3,-1,3}$ and respectively $bin {-10,-10,2,2}$. This should not be difficult to finsih.
add a comment |
Perhaps it would be easier if you write the equation like this
$$ xy(x+y)-(x+y)^2+2xy = 1$$ and now put $a=x+y$ and $b=xy$. Then you get: $$ ba-a^2+2b=1implies b ={a^2+1over a+2}$$
Write $c=a+2$ and then $$b = {(c-2)^2+1over c} = {c^2-4c+5over c}= c-4 +{5over c}$$
so $cmid 5implies a+2in {-5,-1,1,5} implies ain {-7,-3,-1,3}$ and respectively $bin {-10,-10,2,2}$. This should not be difficult to finsih.
add a comment |
Perhaps it would be easier if you write the equation like this
$$ xy(x+y)-(x+y)^2+2xy = 1$$ and now put $a=x+y$ and $b=xy$. Then you get: $$ ba-a^2+2b=1implies b ={a^2+1over a+2}$$
Write $c=a+2$ and then $$b = {(c-2)^2+1over c} = {c^2-4c+5over c}= c-4 +{5over c}$$
so $cmid 5implies a+2in {-5,-1,1,5} implies ain {-7,-3,-1,3}$ and respectively $bin {-10,-10,2,2}$. This should not be difficult to finsih.
Perhaps it would be easier if you write the equation like this
$$ xy(x+y)-(x+y)^2+2xy = 1$$ and now put $a=x+y$ and $b=xy$. Then you get: $$ ba-a^2+2b=1implies b ={a^2+1over a+2}$$
Write $c=a+2$ and then $$b = {(c-2)^2+1over c} = {c^2-4c+5over c}= c-4 +{5over c}$$
so $cmid 5implies a+2in {-5,-1,1,5} implies ain {-7,-3,-1,3}$ and respectively $bin {-10,-10,2,2}$. This should not be difficult to finsih.
answered Dec 27 '18 at 20:20
greedoid
38.2k114797
38.2k114797
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f1858939%2ffind-all-integer-roots-of-x2y-1y2x-1-1%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
For positive integer solution, you have already found all of them. Since any pair for both $x,y>1$ cannot give $1$ on the right hand side. There may be more negative integer solutions.
– mastrok
Jul 14 '16 at 5:28
@mastrok What if the question asks about INTEGER answers? I edit the text of question with permission of readers.
– Hamid Reza Ebrahimi
Jul 14 '16 at 5:32
1
I found that there are no negative integer solutions. Basically you just solve $y$ in terms of $x$, there are two $y(x)$. You can see that $-x-3<y_1(x)<-x-2$ and $1<y_2(x)<2,; xle-6$, and check that $x=-5$ is not an integer solution.
– mastrok
Jul 14 '16 at 5:56
@Matrok: I agree, Did it another way, rewriting in terms of $xy$ and $x+y$ and using a discriminant argument.
– André Nicolas
Jul 14 '16 at 6:02
1
@Vincenzo Oliva, thanks! how come I missed that :P
– mastrok
Jul 22 '16 at 6:57