Problem

Source: IMONST2 2022 Senior #5

Tags: number theory, Divisibility



Let $a, b, r,$ and $s$ be positive integers ($a \ge 2$), where $a$ and $b$ have no common prime factor. Prove that if $a^r + b^r$ is divisible by $a^s + b^s$, then $r$ is divisible by $s$.