Find all the pime numbers $(p,q)$ such that : $p^{3}+p=q^{2}+q$
Problem
Source: Morocco test
Tags: algebra
suli
25.03.2016 03:09
$p (p^2 + 1) = q (q + 1)$. It is clear that $q > p$, because otherwise we have inequality. Thus $p \nmid q$, so $p | q + 1$. Also $q | p^2 + 1$. Thus $pq | p^2 + q + 1$. But since $q > p$, we have $2pq > pq + p^2 > q + 1 + p^2$. Thus $pq = p^2 + q + 1$, so $q(p-1) = p^2 + 1$. This means $p - 1 | p^2 + 1$, so $p - 1 | 2$, or $p = 2, 3$. Answer $(3, 5)$
Googlu15
06.08.2016 19:56
How can $p | q + 1$?
Googlu15
06.08.2016 19:57
As $p$ and $q$ is always odd except $p=2$ or $q=2$
rafayaashary1
06.08.2016 20:46
An odd can divide an even
Googlu15
06.08.2016 20:47
oh yes you are right.I was a bit confused.
Anar24
05.12.2016 14:56
..........
Anar24
12.12.2016 10:28
Can we solve this problem by Vieta Jumping?