Cheenta is joining hands with Aditya Birla Education Academy for AMC Training.
Learn More

July 2, 2020

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

Check the Answer


Answer: is 248.

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


Leave a Reply

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

Knowledge Partner

Cheenta is a knowledge partner of Aditya Birla Education Academy
Cheenta

Cheenta Academy

Aditya Birla Education Academy

Aditya Birla Education Academy

Cheenta. Passion for Mathematics

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.
JOIN TRIAL
support@cheenta.com