2002 AIME I Problem 7

Attempt Problem 7 of the 2002 AIME I below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2002 AIME I solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

7.

The Binomial Expansion is valid for exponents that are not integers. That is, for all real numbers x,x, y,y, and rr with x>y,|x| \gt |y|, (x+y)r=xr+rxr1y+r(r1)2!xr2y2+r(r1)(r2)3!xr3y3+ \begin{aligned} &(x + y)^r \\ &= x^r + r x^{r-1} y \\ &{}+ \frac{r(r - 1)}{2!}\,x^{r-2} y^2 \\ &{}+ \frac{r(r - 1)(r - 2)}{3!}\,x^{r-3} y^3 \\ &{}+ \cdots \end{aligned} What are the first three digits to the right of the decimal point in the decimal representation of (102002+1)10/7?\left(10^{2002} + 1\right)^{10/7}?

Answer: 428
Concepts:binomial theoremmodular exponentiationrepeating decimal
Difficulty rating: 2640
Solution:

Apply the expansion with x=102002,x = 10^{2002}, y=1,y = 1, and r=107:r = \frac{10}{7}: (102002+1)10/7=102860+10710858+107372101144+. \begin{aligned} &\left(10^{2002} + 1\right)^{10/7} \\ &= 10^{2860} + \frac{10}{7} \cdot 10^{858} \\ &{}+ \frac{\frac{10}{7} \cdot \frac{3}{7}}{2} \cdot 10^{-1144} \\ &{}+ \cdots. \end{aligned} The first term is an integer, and the third and later terms are far smaller than 101000,10^{-1000}, too small to affect the leading decimal digits. So those digits come from the fractional part of 10710858=108597.\frac{10}{7} \cdot 10^{858} = \frac{10^{859}}{7}.

That fractional part is 10859mod77.\frac{10^{859} \bmod 7}{7}. Since 1061(mod7)10^6 \equiv 1 \pmod{7} and 8591(mod6),859 \equiv 1 \pmod{6}, we get 10859103(mod7),10^{859} \equiv 10 \equiv 3 \pmod{7}, so the fractional part is 37=0.428571\frac{3}{7} = 0.428571\ldots

The first three digits to the right of the decimal point are 428.428.

← Problem 6#6
Full Exam

Problem 7 in Other Years