International Zhautykov Olympiad 2005, Problem 6
Find all prime numbers $p,q<2005$ such that $q \mid p^{2}+8$ and $p \mid q^{2}+8$.
"Questions we can't answer are far better than answers we can't question"
- ahmedittihad
- Posts:181
- Joined:Mon Mar 28, 2016 6:21 pm
Re: International Zhautykov Olympiad 2005, Problem 6
$pq$ divides $p^2q^2 +8(p^2 +q^2)+64$
so, $pq$ divides $8(p^2 +q^2 +8)$
so, $p$ divides $q^2$ and $q$ divides $p^2$
so, $pq$ divides $8(p^2 +q^2 +8)$
so, $p$ divides $q^2$ and $q$ divides $p^2$
- nahin munkar
- Posts:81
- Joined:Mon Aug 17, 2015 6:51 pm
- Location:banasree,dhaka
Re: International Zhautykov Olympiad 2005, Problem 6
Ahmed Ittihad,Your approach is wrong.your start was statisfactory indeed; but in your 3rd line, u made a mistake.ahmedittihad wrote:$pq$ divides $p^2q^2 +8(p^2 +q^2)+64$
so, $pq$ divides $8(p^2 +q^2 +8)$
so, $p$ divides $q^2$ and $q$ divides $p^2$
look, u told in ur 3rd line that ($p$ divides $q^2$ and $q$ divides $p^2$). But it's not correct. Here, u can check it by counter example where p=3 , q=17. SO, here,your last line is incorrect.
Here,(p,q)=(2,2);(3,17);(17,3);(89,881);(881,89) are the solutions of the problems.
# Mathematicians stand on each other's shoulders. ~ Carl Friedrich Gauss