If $pqr(p+q+r)$ is a square and $p,q,r$ are primes, then what's the maximum value of $p+q+r$?

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
4
down vote

favorite












We have primes $pleq qleq r$ such that $pqr(p+q+r)$ is a perfect square. Find $max(p+q+r)$.



The only thing I've noticed is that all three can be the same. Let's say $pqr(p+q+r)=a^2$. Then if $p=q=r$, $a^2=3a^4$ but $3$ is not a square.



I think we might be able to show that two of them have to be the same (start from $p<q<r$, show a contradiction) but I'm not sure how to account for this. There's other cases that I think need to be considered, like $p=q<r$, but I'm not sure how to approach them.



I know this came from some sort of Australian contest, but I'm not sure which one. Possibly the AMC?







share|cite|improve this question
























    up vote
    4
    down vote

    favorite












    We have primes $pleq qleq r$ such that $pqr(p+q+r)$ is a perfect square. Find $max(p+q+r)$.



    The only thing I've noticed is that all three can be the same. Let's say $pqr(p+q+r)=a^2$. Then if $p=q=r$, $a^2=3a^4$ but $3$ is not a square.



    I think we might be able to show that two of them have to be the same (start from $p<q<r$, show a contradiction) but I'm not sure how to account for this. There's other cases that I think need to be considered, like $p=q<r$, but I'm not sure how to approach them.



    I know this came from some sort of Australian contest, but I'm not sure which one. Possibly the AMC?







    share|cite|improve this question






















      up vote
      4
      down vote

      favorite









      up vote
      4
      down vote

      favorite











      We have primes $pleq qleq r$ such that $pqr(p+q+r)$ is a perfect square. Find $max(p+q+r)$.



      The only thing I've noticed is that all three can be the same. Let's say $pqr(p+q+r)=a^2$. Then if $p=q=r$, $a^2=3a^4$ but $3$ is not a square.



      I think we might be able to show that two of them have to be the same (start from $p<q<r$, show a contradiction) but I'm not sure how to account for this. There's other cases that I think need to be considered, like $p=q<r$, but I'm not sure how to approach them.



      I know this came from some sort of Australian contest, but I'm not sure which one. Possibly the AMC?







      share|cite|improve this question












      We have primes $pleq qleq r$ such that $pqr(p+q+r)$ is a perfect square. Find $max(p+q+r)$.



      The only thing I've noticed is that all three can be the same. Let's say $pqr(p+q+r)=a^2$. Then if $p=q=r$, $a^2=3a^4$ but $3$ is not a square.



      I think we might be able to show that two of them have to be the same (start from $p<q<r$, show a contradiction) but I'm not sure how to account for this. There's other cases that I think need to be considered, like $p=q<r$, but I'm not sure how to approach them.



      I know this came from some sort of Australian contest, but I'm not sure which one. Possibly the AMC?









      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Aug 26 at 7:04









      user

      527




      527




















          1 Answer
          1






          active

          oldest

          votes

















          up vote
          4
          down vote



          accepted










          If $p<q<r$, then let $a=pqrk$ where $k$ is some integer, we have $$p+q+r=pqrk^2$$ But $p+q+r<3r$ which says that $pqk^2<3$, forcing one of $p$ and $q$ be $1$, contradiction.



          If $p=q$, then $p^2r(2p+r)=a^2$, this makes $a=prk$, so beginalign*2p+r&=rk^2\2p&=r(k^2-1)endalign*



          if $r=2$, then $p=k^2-1=(k+1)(k-1)$, this force $k-1=1$, which makes $p=3$, now $p+q+r=3+3+2=8$.



          If $r$ is odd, then $k+1$ and $k-1$ will be both even, so $$p=2rcdotdfrack+12cdotdfrack-12$$
          Either $r=1$ or $r>1$ will lead to contradiction. Hence maximum value of $p+q+r$ is $8$.






          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',
            convertImagesToLinks: true,
            noModals: false,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: 10,
            bindNavPrevention: true,
            postfix: "",
            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%2f2894780%2fif-pqrpqr-is-a-square-and-p-q-r-are-primes-then-whats-the-maximum-valu%23new-answer', 'question_page');

            );

            Post as a guest






























            1 Answer
            1






            active

            oldest

            votes








            1 Answer
            1






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes








            up vote
            4
            down vote



            accepted










            If $p<q<r$, then let $a=pqrk$ where $k$ is some integer, we have $$p+q+r=pqrk^2$$ But $p+q+r<3r$ which says that $pqk^2<3$, forcing one of $p$ and $q$ be $1$, contradiction.



            If $p=q$, then $p^2r(2p+r)=a^2$, this makes $a=prk$, so beginalign*2p+r&=rk^2\2p&=r(k^2-1)endalign*



            if $r=2$, then $p=k^2-1=(k+1)(k-1)$, this force $k-1=1$, which makes $p=3$, now $p+q+r=3+3+2=8$.



            If $r$ is odd, then $k+1$ and $k-1$ will be both even, so $$p=2rcdotdfrack+12cdotdfrack-12$$
            Either $r=1$ or $r>1$ will lead to contradiction. Hence maximum value of $p+q+r$ is $8$.






            share|cite|improve this answer


























              up vote
              4
              down vote



              accepted










              If $p<q<r$, then let $a=pqrk$ where $k$ is some integer, we have $$p+q+r=pqrk^2$$ But $p+q+r<3r$ which says that $pqk^2<3$, forcing one of $p$ and $q$ be $1$, contradiction.



              If $p=q$, then $p^2r(2p+r)=a^2$, this makes $a=prk$, so beginalign*2p+r&=rk^2\2p&=r(k^2-1)endalign*



              if $r=2$, then $p=k^2-1=(k+1)(k-1)$, this force $k-1=1$, which makes $p=3$, now $p+q+r=3+3+2=8$.



              If $r$ is odd, then $k+1$ and $k-1$ will be both even, so $$p=2rcdotdfrack+12cdotdfrack-12$$
              Either $r=1$ or $r>1$ will lead to contradiction. Hence maximum value of $p+q+r$ is $8$.






              share|cite|improve this answer
























                up vote
                4
                down vote



                accepted







                up vote
                4
                down vote



                accepted






                If $p<q<r$, then let $a=pqrk$ where $k$ is some integer, we have $$p+q+r=pqrk^2$$ But $p+q+r<3r$ which says that $pqk^2<3$, forcing one of $p$ and $q$ be $1$, contradiction.



                If $p=q$, then $p^2r(2p+r)=a^2$, this makes $a=prk$, so beginalign*2p+r&=rk^2\2p&=r(k^2-1)endalign*



                if $r=2$, then $p=k^2-1=(k+1)(k-1)$, this force $k-1=1$, which makes $p=3$, now $p+q+r=3+3+2=8$.



                If $r$ is odd, then $k+1$ and $k-1$ will be both even, so $$p=2rcdotdfrack+12cdotdfrack-12$$
                Either $r=1$ or $r>1$ will lead to contradiction. Hence maximum value of $p+q+r$ is $8$.






                share|cite|improve this answer














                If $p<q<r$, then let $a=pqrk$ where $k$ is some integer, we have $$p+q+r=pqrk^2$$ But $p+q+r<3r$ which says that $pqk^2<3$, forcing one of $p$ and $q$ be $1$, contradiction.



                If $p=q$, then $p^2r(2p+r)=a^2$, this makes $a=prk$, so beginalign*2p+r&=rk^2\2p&=r(k^2-1)endalign*



                if $r=2$, then $p=k^2-1=(k+1)(k-1)$, this force $k-1=1$, which makes $p=3$, now $p+q+r=3+3+2=8$.



                If $r$ is odd, then $k+1$ and $k-1$ will be both even, so $$p=2rcdotdfrack+12cdotdfrack-12$$
                Either $r=1$ or $r>1$ will lead to contradiction. Hence maximum value of $p+q+r$ is $8$.







                share|cite|improve this answer














                share|cite|improve this answer



                share|cite|improve this answer








                edited Aug 26 at 8:19









                Abcd

                2,5581926




                2,5581926










                answered Aug 26 at 7:18









                kelvin hong 方

                3137




                3137



























                     

                    draft saved


                    draft discarded















































                     


                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function ()
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2894780%2fif-pqrpqr-is-a-square-and-p-q-r-are-primes-then-whats-the-maximum-valu%23new-answer', 'question_page');

                    );

                    Post as a guest













































































                    這個網誌中的熱門文章

                    tkz-euclide: tkzDrawCircle[R] not working

                    How to combine Bézier curves to a surface?

                    1st Magritte Awards