Maths Olympiad Prep

Library / /1 of 8

Algebra Difficulty 3.8 AMC 10/12 Find the answer Italy

Problem:
What is the second digit (starting from the left) of the number (1016+1)(108+1)(104+1)(102+1)(10+1)\left(10^{16}+1\right)\left(10^{8}+1\right)\left(10^{4}+1\right)\left(10^{2}+1\right)(10+1) ?

Pick one

Solution

Solution:
The answer is (B)\mathbf{( B )}. One can directly compute all the digits of the number. We have 1016+1=103211016110^{16}+1=\frac{10^{32}-1}{10^{16}-1} (this is the well-known identity (a1)(a+1)=a21(a-1)(a+1)=a^{2}-1 ), and analogous decompositions for the other terms. Hence
(1016+1)(108+1)(104+1)(102+1)(10+1)=103211016110161108110811041104110211021101=103219=399999=111132 digits. \begin{aligned} & \left(10^{16}+1\right)\left(10^{8}+1\right)\left(10^{4}+1\right)\left(10^{2}+1\right)(10+1) \\ = & \frac{10^{32}-1}{10^{16}-1} \frac{10^{16}-1}{10^{8}-1} \frac{10^{8}-1}{10^{4}-1} \frac{10^{4}-1}{10^{2}-1} \frac{10^{2}-1}{10-1} \\ = & \frac{10^{32}-1}{9}=\overbrace{\frac{399\ldots 9}{9}}^{9}=\overbrace{111\ldots 1}^{32 \text{ digits}} . \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: MathNet, licensed CC-BY-4.0. Statement translated into English from it; metadata (topic, difficulty) added by this project.