 How Cheenta works to ensure student success?
Explore the Back-Story

# Sequence and greatest integer | AIME I, 2000 | Question 11 Try this beautiful problem from the American Invitational Mathematics Examination, AIME, 2000 based on Sequence and greatest integer.

## Sequence and greatest integer - AIME I, 2000

Let S be the sum of all numbers of the form $\frac{a}{b}$,where a and b are relatively prime positive divisors of 1000, find greatest integer that does not exceed $\frac{S}{10}$.

• is 107
• is 248
• is 840
• cannot be determined from the given information

### Key Concepts

Equation

Algebra

Integers

AIME I, 2000, Question 11

Elementary Number Theory by Sierpinsky

## Try with Hints

First hint

We have 1000=(2)(2)(2)(5)(5)(5) and $\frac{a}{b}=2^{x}5^{y} where -3 \leq x,y \leq 3$

Second Hint

sum of all numbers of form $\frac{a}{b}$ such that a and b are relatively prime positive divisors of 1000

=$(2^{-3}+2^{-2}+2^{-1}+2^{0}+2^{1}+2^{2}+2^{3})(5^{-3}+5^{-2}+5^{-1}+5^{0}+5^{1}+5^{2}+5^{3})$

Final Step

$\Rightarrow S= \frac{(2^{-3})(2^{7}-1)}{2-1} \times$ $\frac{(5^{-3})(5^{7}-1)}{5-1}$

=2480 + $\frac{437}{1000}$

$\Rightarrow [\frac{s}{10}]$=248.

## Subscribe to Cheenta at Youtube

Try this beautiful problem from the American Invitational Mathematics Examination, AIME, 2000 based on Sequence and greatest integer.

## Sequence and greatest integer - AIME I, 2000

Let S be the sum of all numbers of the form $\frac{a}{b}$,where a and b are relatively prime positive divisors of 1000, find greatest integer that does not exceed $\frac{S}{10}$.

• is 107
• is 248
• is 840
• cannot be determined from the given information

### Key Concepts

Equation

Algebra

Integers

AIME I, 2000, Question 11

Elementary Number Theory by Sierpinsky

## Try with Hints

First hint

We have 1000=(2)(2)(2)(5)(5)(5) and $\frac{a}{b}=2^{x}5^{y} where -3 \leq x,y \leq 3$

Second Hint

sum of all numbers of form $\frac{a}{b}$ such that a and b are relatively prime positive divisors of 1000

=$(2^{-3}+2^{-2}+2^{-1}+2^{0}+2^{1}+2^{2}+2^{3})(5^{-3}+5^{-2}+5^{-1}+5^{0}+5^{1}+5^{2}+5^{3})$

Final Step

$\Rightarrow S= \frac{(2^{-3})(2^{7}-1)}{2-1} \times$ $\frac{(5^{-3})(5^{7}-1)}{5-1}$

=2480 + $\frac{437}{1000}$

$\Rightarrow [\frac{s}{10}]$=248.

## Subscribe to Cheenta at Youtube

This site uses Akismet to reduce spam. Learn how your comment data is processed.

### Knowledge Partner  