Maths Olympiad Prep

Library / /1 of 20

Number theory Difficulty 4.3 AIME Prove it Romania

Prove that the sum between a number nn and its reverse is a multiple of 8181 if and only if the sum of the digits of nn is a multiple of 8181.

Solution

Consider n=a1a2am1amn = \overline{a_1a_2\dots a_{m-1}a_m} and r(n)=amam1a2a1r(n) = \overline{a_m a_{m-1} \dots a_2 a_1}, its reverse.

n+r(n)=j=0m(aj+amj)10j=j=0maj(10j+10mj). n + r(n) = \sum_{j=0}^{m} (a_j + a_{m-j}) \cdot 10^j = \sum_{j=0}^{m} a_j (10^j + 10^{m-j}).

Notice that 10i+10j+110j+10i+1(mod81)10^i + 10^{j+1} \equiv 10^j + 10^{i+1} \pmod{81}, i,jN\forall i, j \in \mathbb{N}. It follows that there exists rr such that 10j+10mjr10^j + 10^{m-j} \equiv r, j=0,m\forall j = 0, m. We obtain that n+r(n)rj=0majn + r(n) \equiv r \sum_{j=0}^{m} a_j. As (r,81)=1(r, 81) = 1, the conclusion follows immediately.

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.