Maths Olympiad Prep

Library / /188 of 520

Number theory Difficulty 6.2 National olympiad Prove it

If kk is a strictly positive integer, we denote by S(k)S(k) the sum of the digits of its decimal representation.

1) Do there exist two strictly positive integers aa and bb such that S(a)=S(b)=S(a+b)=2013S(a)=S(b)=S(a+b)=2013?
2) Do there exist two strictly positive integers aa and bb such that S(a)=S(b)=S(a+b)=2016S(a)=S(b)=S(a+b)=2016?

Solution

1) Recall that for any aa, the integers aa and S(a)S(a) are congruent modulo 9. Indeed, if aka1a0\overline{a_{k} \cdots a_{1} a_{0}} is the decimal representation of aa, then since 101[9]10 \equiv 1[9], we have for all j0:10j1j=1[9]j \geqslant 0: 10^{j} \equiv 1^{j}=1[9], thus a=j=0kaj10jj=0kaj=S(a)a=\sum_{j=0}^{k} a_{j} 10^{j} \equiv \sum_{j=0}^{k} a_{j}=S(a) [9].

Suppose, for the sake of contradiction, that there exist aa and bb as described in the statement. Modulo 9, we have

aS(a)20136bS(b)20136a+bS(a+b)20136 \begin{aligned} a & \equiv S(a) \equiv 2013 \equiv 6 \\ b & \equiv S(b) \equiv 2013 \equiv 6 \\ a+b & \equiv S(a+b) \equiv 2013 \equiv 6 \end{aligned}

Adding the first two congruences and subtracting the third, we get 06+66=6[9]0 \equiv 6+6-6=6 [9]. Impossible.
2) We note that 2016=9×2242016=9 \times 224, so we can take a=b=909009\mathrm{a}=\mathrm{b}=9090 \cdots 09 where the digit 9 appears 224 times, and a+b=181818a+b=1818 \cdots 18 where the pattern 18 appears 224 times.
!

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.