Maths Olympiad Prep

Library /

Number theory Difficulty 4.4 AIME Prove it Nordic Mathematical Olympiad

Problem:

Show that there exists an integer divisible by 19961996 such that the sum of its decimal digits is 19961996.

Solution

Solution:

The sum of the digits of 19961996 is 2525 and the sum of the digits of 21996=39922 \cdot 1996 = 3992 is 2323. Because 1996=7825+461996 = 78 \cdot 25 + 46, the number obtained by writing 7878 19961996's and two 39923992 in succession satisfies the condition of the problem.

As 31996=59883 \cdot 1996 = 5988, the sum of the digits of 59885988 is 3030, and 1996=6530+461996 = 65 \cdot 30 + 46, the number 399239925988598865 times39923992\underbrace{5988\ldots 5988}_{65\ \text{times}} also can be given as an answer, indeed a better one, as it is much smaller than the first suggestion.

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

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