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

Clash 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?
prime-numbers contest-math square-numbers
add a comment |Â
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?
prime-numbers contest-math square-numbers
add a comment |Â
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?
prime-numbers contest-math square-numbers
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?
prime-numbers contest-math square-numbers
asked Aug 26 at 7:04
user
527
527
add a comment |Â
add a comment |Â
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$.
add a comment |Â
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$.
add a comment |Â
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$.
add a comment |Â
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$.
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$.
edited Aug 26 at 8:19
Abcd
2,5581926
2,5581926
answered Aug 26 at 7:18
kelvin hong æÂ¹
3137
3137
add a comment |Â
add a comment |Â
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
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
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
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
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