Maths Olympiad Prep

Library / Macedonian Mathematical Competitions /11 of 73

Macedonian Mathematical Competitions

Number theory Difficulty 4.4 AIME Prove it North Macedonia

The sequence 4949, 44894489, 444889444889, ... is given so that the number 4848 is put in the middle of the preceding term. Prove that every term in the sequence is perfect square.

Solution

Let us assume that A=444…488…89A = 444\ldots488\ldots89, i.e. A=444…488…89‾A = \overline{444\ldots488\ldots89}.

Then A=4⋅111…1‾⋅10n+8⋅111…1‾+1. \text{Then } A = 4 \cdot \overline{111\ldots1} \cdot 10^n + 8 \cdot \overline{111\ldots1} + 1.
Now 111…1‾=10n−1+10n−2+⋯+102+10+1=10n−110−1=10n−19. \text{Now } \overline{111\ldots1} = 10^{n-1} + 10^{n-2} + \dots + 10^2 + 10 + 1 = \frac{10^n - 1}{10 - 1} = \frac{10^n - 1}{9}.
Then A=49(10n−1)10n+89(10n−1)+1=49102n+4910n+19=(2⋅10n+13)2. \text{Then } A = \frac{4}{9}(10^n - 1)10^n + \frac{8}{9}(10^n - 1) + 1 = \frac{4}{9}10^{2n} + \frac{4}{9}10^n + \frac{1}{9} = \left(\frac{2 \cdot 10^n + 1}{3}\right)^2.
The sum of the digits of 2⋅10n+12 \cdot 10^n + 1 is equal to 33, then 2⋅10n+12 \cdot 10^n + 1 is divisible by 33.

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.