2002 AIME I Problem 7

Below is the professionally curated solution for Problem 7 of the 2002 AIME I, 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 of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:binomial theoremmodular exponentiationrepeating decimal

Difficulty rating: 2640

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+(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 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}?

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+.\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. 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 6Full ExamProblem 8

Problem 7 in Other Years