Difference between revisions of "2010 AIME I Problems/Problem 2"

(Adding problem section)
(Remove extra problem section)
Line 1: Line 1:
 
==Problem==
 
 
== Problem ==
 
== Problem ==
 
Find the [[remainder]] when <math>9 \times 99 \times 999 \times \cdots \times \underbrace{99\cdots9}_{\text{999 9's}}</math> is divided by <math>1000</math>.
 
Find the [[remainder]] when <math>9 \times 99 \times 999 \times \cdots \times \underbrace{99\cdots9}_{\text{999 9's}}</math> is divided by <math>1000</math>.

Revision as of 16:02, 9 August 2018

Problem

Find the remainder when $9 \times 99 \times 999 \times \cdots \times \underbrace{99\cdots9}_{\text{999 9's}}$ is divided by $1000$.

Solution

Note that $999\equiv 9999\equiv\dots \equiv\underbrace{99\cdots9}_{\text{999 9's}}\equiv -1 \pmod{1000}$ (see modular arithmetic). That is a total of $999 - 3 + 1 = 997$ integers, so all those integers multiplied out are congruent to $- 1\pmod{1000}$. Thus, the entire expression is congruent to $( - 1)(9)(99) = - 891\equiv\boxed{109}\pmod{1000}$.

See Also

2010 AIME I (ProblemsAnswer KeyResources)
Preceded by
Problem 1
Followed by
Problem 3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png