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{}$.
Problem
Source: 239 School Open MO, 2023, Junior league, Problem 5
Tags: number theory, Divisibility
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{}$.