Problem

Source: 2017 USAJMO #1/USAMO #1

Tags: number theory, USAJMO, USAMO, 2017 USAMO, Hi



Prove that there are infinitely many distinct pairs $(a, b)$ of relatively prime integers $a>1$ and $b>1$ such that $a^b+b^a$ is divisible by $a+b$.