MathDB

Strenghtened ISL 2006 N7

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

April 1, 2023

number theoryDivisibility

Problem Statement

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{}