Problem

Source: Ukrainian Mathematical Olympiad 2021. Day 1, Problem 9.2

Tags: number theory, Divisibility



Prove that there exist distinct positive integers $a$ and $b$ greater than $1000000$ such that $(a^b + 1)$ is divisible by $(b^a + 1)$. Proposed by Arsenii Nikolaiev