Library / Estonian Math Competitions /30 of 148

Estonian Math Competitions

Number theory Difficulty 5.0 AIME, harder Prove it Estonia

Does there exist a positive integer $n$ such that across all representations $n = ab$ , the digits $0, 1, \dots, 9$ are all present as the final digit of $a^b$ at least once?

Solution

Answer: No.

If $n$ is odd, both $a$ and $b$ will always be odd, but then $a^b$ will never end with a $0$ . If $n$ is even, then $a$ or $b$ will be even, so $a^b$ will be even or a perfect square. In either case, it will never end in a $7$ .

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.