Prove that for any positive integers $m>n$, there is infinitely many positive integers $a,b$ such that set of prime divisors of $a^m+b^n$ is equal to set of prime divisors of $a^{2019}+b^{1398}$.
Problem
Source: Iran MO 3rd round 2019 mid-terms - Number theory P2
Tags: number theory
01.08.2019 21:23
01.08.2019 22:00
It suffices to take an arbitrary integer $x$ and set \[ a = x^{n+1398}, b = x^{m+2019}\]Then \[ a^{2019}+b^{1398} = x^{2019(n+1398)} + x^{1398(m+2019)} = x^{1398*2019}(x^{2019n} +x^{1398m}) \]and \[ a^m +b^n = x^{m(n+1398)} +x^{n(m+2019)} = x^{mn}(x^{2019n} +x^{1398m}) \]Clearly they have the same set of prime divisors
27.06.2022 16:47
is motivated by trying to force \begin{align*} \frac{a^m}{b^{1398}} = \frac{b^n}{a^{2019}} = k \\ \implies \frac{a^m + b^n}{a^{2019} + b^{1398}} =k \end{align*}Now, $$ \frac{a^m}{b^{1398}} = \frac{b^n}{a^{2019}} \iff a^{m + 2019} = b^{1398 +n} $$So we take $$ a = x^{n+1398} ~,~ b = x^{m + 2019} $$and luckily the above construction just works.