Maths Olympiad Prep

Library / /422 of 520

Number theory Difficulty 5.8 AIME, harder Prove it

Example 11 Prove: 12345678987654321 is a perfect square.

Translate the above text into English, keeping the original text's line breaks and format, and output the translation result directly.

Solution

Proof: Since 111n=10n19\underbrace{11 \cdots 1}_{n \uparrow}=\frac{10^{n}-1}{9}, and
12345678987654321
is the sum of the following numbers:
11111111111111111
1111111111111110
111111111111100
11111111111000
1111111110000
111111100000
11111000000
1110000000
100000000
Therefore, 12345678987654321
=101719+10×101519+102×101319++108×10119=19[(10171)+(101610)+(105102)++(109108)]=19[(1017+1016+1015++109)(1+10+102++108)]=19[109(108+107+106++10+1)(1+10+102++108)]=19(1091)(1+10+102++108)=19(1091)10919=(10919)2=111291. \begin{aligned} = & \frac{10^{17}-1}{9}+10 \times \frac{10^{15}-1}{9}+10^{2} \times \frac{10^{13}-1}{9}+ \\ & \cdots+10^{8} \times \frac{10^{1}-1}{9} \\ = & \frac{1}{9}\left[\left(10^{17}-1\right)+\left(10^{16}-10\right)+\left(10^{5}-10^{2}\right)+\right. \\ & \left.\cdots+\left(10^{9}-10^{8}\right)\right] \\ = & \frac{1}{9}\left[\left(10^{17}+10^{16}+10^{15}+\cdots+10^{9}\right)-\right. \\ & \left.\left(1+10+10^{2}+\cdots+10^{8}\right)\right] \\ = & \frac{1}{9}\left[10^{9}\left(10^{8}+10^{7}+10^{6}+\cdots+10+1\right)-\right. \\ & \left.\left(1+10+10^{2}+\cdots+10^{8}\right)\right] \\ = & \frac{1}{9}\left(10^{9}-1\right)\left(1+10+10^{2}+\cdots+10^{8}\right) \\ = & \frac{1}{9}\left(10^{9}-1\right) \frac{10^{9}-1}{9}=\left(\frac{10^{9}-1}{9}\right)^{2} \\ = & \underbrace{11 \cdots 1^{2}}_{91} . \end{aligned}

Therefore, 12345678987654321 is a perfect square.

For this problem, my student Chen Chang provided a simpler proof:
Let A=1119A=\underbrace{11 \cdots 1}_{9 \uparrow}. Then
12345678987654321
=A+10A+102A++108A=1119×A=A2. \begin{array}{l} =A+10 A+10^{2} A+\cdots+10^{8} A \\ =\underbrace{11 \cdots 1}_{9 \uparrow} \times A=A^{2} . \end{array}

Actually, 12345678987654321 is the sum of the following numbers:
111111111
1111111110
11111111100
111111111000
1111111110000
11111111100000
111111111000000
1111111110000000
11111111100000000
Therefore, 12345678987654321 is a perfect square.
Note: A related interesting pyramid is as follows:
12=1112=1211112=1232111112=1234321111112=1234543211111112=1234565432111111112=1234567654321111111112=1234567876543211111111112=12345678987654321 \begin{aligned} 1^{2} & =1 \\ 11^{2} & =121 \\ 111^{2} & =12321 \\ 1111^{2} & =1234321 \\ 11111^{2} & =123454321 \\ 111111^{2} & =12345654321 \\ 1111111^{2} & =1234567654321 \\ 11111111^{2} & =123456787654321 \\ 111111111^{2} & =12345678987654321 \end{aligned}

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.