AIME-2001

For discussing Olympiad Level Number Theory problems
Arif Ahmed
Posts:10
Joined:Tue Mar 15, 2011 10:39 am
AIME-2001

Unread post by Arif Ahmed » Thu May 24, 2012 10:33 pm

How many positive integer multiples of $1001$ can be expressed in the form $10^j-10^i$.where $i$ and $j$ are integers and $0 \leq i<j \leq 99$

shehab ahmed
Posts:66
Joined:Tue Mar 20, 2012 12:52 am

Re: AIME-2001

Unread post by shehab ahmed » Fri May 25, 2012 5:17 am

note that $1001=7*11*13$
as $j>i$ we have $10^{j-i}$ is congruent to $1 \pmod 7,11,13$
find the order of $10 \pmod {7,11,13}$ these numbers and use the following lemma
if b is the order of $a \pmod c$ and $d$ is any positive integer such that $a^d \equiv 1 \pmod c$ then, $b \mid d$
Last edited by Masum on Tue May 29, 2012 12:18 pm, edited 1 time in total.
Reason: I gave those 3 numbers as argument of \pmod function.(not sure)

Post Reply