Library / All-Soviet-Union Mathematical Olympiad /157 of 185

All-Soviet-Union Mathematical Olympiad

Number theory Difficulty 6.1 National Olympiad Prove it Soviet Union

Problem:

The natural numbers $a$ , $b$ , $n$ are such that for every natural number $k$ not equal to $b$ , $b - k$ divides $a - k^n$ . Prove that $a = b^n$ .

Solution

Solution:

We have $k^n - a = b^n - a$ (mod $b - k$ ). Hence $b^n - a = 0$ (mod $b - k$ ) for every $k$ not equal to $b$ . But if $b^n$ does not equal $a$ , then by taking $k - b > b^n - a$ we could render the equation false.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.