Problem

Source: 239 School Open MO, 2023, Junior league, Problem 5

Tags: number theory, Divisibility



Let $a{}$ and $b>1$ be natural numbers. Prove that there exists a natural number $n < b^2$ such that the number $a^n + n$ is divisible by $b{}$.