Maths Olympiad Prep

Library / NMO Selection Tests for the Junior Balkan Mathematical Olympiad /1 of 62

NMO Selection Tests for the Junior Balkan Mathematical Olympiad

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=a1a2…am−1am‾n = \overline{a_1a_2\dots a_{m-1}a_m} and r(n)=amam−1…a2a1‾r(n) = \overline{a_m a_{m-1} \dots a_2 a_1}, its reverse.

n+r(n)=∑j=0m(aj+am−j)⋅10j=∑j=0maj(10j+10m−j). 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+1≡10j+10i+1(mod81)10^i + 10^{j+1} \equiv 10^j + 10^{i+1} \pmod{81}, ∀i,j∈N\forall i, j \in \mathbb{N}. It follows that there exists rr such that 10j+10m−j≡r10^j + 10^{m-j} \equiv r, ∀j=0,m\forall j = 0, m. We obtain that n+r(n)≡r∑j=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,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.