Find all positive integers $m$ and $n$ with no common divisor greater than 1 such that $m^3 + n^3$ divides $m^2 + 20mn + n^2$. (Professor Yongjin Song)
Problem
Source: 2023 Pan African Mathematics Olympiad Problem 2
Tags: PAMO, number theory
17.05.2023 21:10
Yeah, no. $m+n$ divides $18$, and do ugly case work. Solutions are $(1,1);(1,2);(1,5)$
18.05.2023 07:05
ZNatox wrote: Yeah, no. $m+n$ divides $18$, and do ugly case work. Solutions are $(1,1);(1,2);(1,5)$ You can also add that $m^2-mn+n^2$ divides $21$, To reduce number of cases
18.05.2023 15:18
Can you explain how you get that?
18.05.2023 21:21
$m^3 + n^3 = (m+n)(m^2 - mn + n^2)$, so $m^2 - mn + n^2 \mid m^2 + 20mn + n^2$, which implies $m^2 - mn + n^2 \mid m^2 + 20mn + n^2 - (m^2 - mn + n^2) = 21mn$. Now notice that $m^2 - mn + n^2$ is relatively prime to $mn$, so it must divide $21$
28.07.2024 15:20
megarnie wrote: $m^3 + n^3 = (m+n)(m^2 - mn + n^2)$, so $m^2 - mn + n^2 \mid m^2 + 20mn + n^2$, which implies $m^2 - mn + n^2 \mid m^2 + 20mn + n^2 - (m^2 - mn + n^2) = 21mn$. Now notice that $m^2 - mn + n^2$ is relatively prime to $mn$, so it must divide $21$ Indeed but even though it is trivial to show it i think it's best to do it anyway $gcd(m^2- mn + n^2, mn)$ $=$ $gcd(m^2 + n^2, mn)=gcd(m^2, mn)=gcd(n^2, mn)=gcd(m ,n)=1$