Library / Ukrainian National Mathematical Olympiad, 3rd Round /16 of 24

Ukrainian National Mathematical Olympiad, 3rd Round

Number theory Difficulty 5.3 AIME, harder Prove it Ukraine

Given natural number $N$ we write two different nonzero digits from the right. It turns out, that new number is divisible by $N$ . What is maximal value of $N$ can be?

Solution

Assume that two digits form the number $\overline{ab}$ . Then we have $\overline{Nab}:N$ , or $100N+\overline{ab}:N$ , which implies $\overline{ab}:N$ . Since $\overline{ab}$ is form by two distinct digits then $a \le 98$ , hence $N \le 98$ . The number $N=98$ satisfies all the requirements.

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.