返回题库

AIME 2002 I · 第 7 题

AIME 2002 I — Problem 7

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

The Binomial Expansion is valid for exponents that are not integers. That is, for all real numbers x,yx,y and rr with x>y|x|>|y|,

(x+y)r=xr+rxr1y+r(r1)2xr2y2+r(r1)(r2)3!xr3y3(x+y)^r=x^r+rx^{r-1}y+\dfrac{r(r-1)}{2}x^{r-2}y^2+\dfrac{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)107(10^{2002}+1)^{\frac{10}{7}}?

解析

Solution 1

1n1^n will always be 1, so we can ignore those terms, and using the definition (2002/7=2862002 / 7 = 286):

(102002+1)107=102860+10710858+1549101144+(10^{2002} + 1)^{\frac {10}7} = 10^{2860}+\dfrac{10}{7}10^{858}+\dfrac{15}{49}10^{-1144}+\cdots Since the exponent of the 1010 goes down extremely fast, it suffices to consider the first few terms. Also, the 10286010^{2860} term will not affect the digits after the decimal, so we need to find the first three digits after the decimal in

10710858\dfrac{10}{7}10^{858} .

(The remainder after this term is positive by the Remainder Estimation Theorem. Since the repeating decimal of 107\dfrac{10}{7} repeats every 6 digits, we can cut out a lot of 6's from 858858 to reduce the problem to finding the first three digits after the decimal of

107\dfrac{10}{7}.

That is the same as 1+371+\dfrac{3}{7}, and the first three digits after 37\dfrac{3}{7} are 428\boxed{428}.

Solution 2

An equivalent statement is to note that we are looking for 1000{108597}1000 \left\{\frac{10^{859}}{7}\right\}, where {x}=xx\{x\} = x - \lfloor x \rfloor is the fractional part of a number. By Fermat's Little Theorem, 1061(mod7)10^6 \equiv 1 \pmod{7}, so 1085936×143+13(mod7)10^{859} \equiv 3^{6 \times 143 + 1} \equiv 3 \pmod{7}; in other words, 1085910^{859} leaves a residue of 33 after division by 77. Then the desired answer is the first three decimal places after 37\frac 37, which are 428\boxed{428}.