Find all integer roots of: $x^2(y-1)+y^2(x-1)=1$












5















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$...










share|cite|improve this question
























  • 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
















5















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$...










share|cite|improve this question
























  • 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














5












5








5


4






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$...










share|cite|improve this question
















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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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


















  • 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










5 Answers
5






active

oldest

votes


















2














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).$






share|cite|improve this answer























  • 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



















7














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}$enter image description here



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.






share|cite|improve this answer





















  • @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



















2














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)$$






share|cite|improve this answer





























    1














    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$.






    share|cite|improve this answer





























      0














      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.






      share|cite|improve this answer





















        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
        });


        }
        });














        draft saved

        draft discarded


















        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









        2














        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).$






        share|cite|improve this answer























        • 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
















        2














        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).$






        share|cite|improve this answer























        • 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














        2












        2








        2






        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).$






        share|cite|improve this answer














        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).$







        share|cite|improve this answer














        share|cite|improve this answer



        share|cite|improve this answer








        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


















        • 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











        7














        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}$enter image description here



        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.






        share|cite|improve this answer





















        • @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
















        7














        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}$enter image description here



        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.






        share|cite|improve this answer





















        • @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














        7












        7








        7






        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}$enter image description here



        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.






        share|cite|improve this answer












        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}$enter image description here



        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.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        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


















        • @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











        2














        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)$$






        share|cite|improve this answer


























          2














          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)$$






          share|cite|improve this answer
























            2












            2








            2






            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)$$






            share|cite|improve this answer












            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)$$







            share|cite|improve this answer












            share|cite|improve this answer



            share|cite|improve this answer










            answered Jul 22 '16 at 14:33









            Piquito

            17.9k31437




            17.9k31437























                1














                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$.






                share|cite|improve this answer


























                  1














                  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$.






                  share|cite|improve this answer
























                    1












                    1








                    1






                    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$.






                    share|cite|improve this answer












                    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$.







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered Jun 7 '18 at 17:24









                    Barry Cipra

                    59.1k653124




                    59.1k653124























                        0














                        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.






                        share|cite|improve this answer


























                          0














                          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.






                          share|cite|improve this answer
























                            0












                            0








                            0






                            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.






                            share|cite|improve this answer












                            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.







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            answered Dec 27 '18 at 20:20









                            greedoid

                            38.2k114797




                            38.2k114797






























                                draft saved

                                draft discarded




















































                                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.




                                draft saved


                                draft discarded














                                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





















































                                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







                                Popular posts from this blog

                                Human spaceflight

                                Can not write log (Is /dev/pts mounted?) - openpty in Ubuntu-on-Windows?

                                張江高科駅