INTRODUCING 5 - days-a-week problem solving session for Math Olympiad and ISI Entrance. Learn More 

April 19, 2020

Least Positive Integer Problem | AIME I, 2000 | Question 1

Try this beautiful problem from the American Invitational Mathematics Examination, AIME, 2000 based on Least Positive Integer.

Least Positive Integer Problem - AIME I, 2000

Find the least positive integer n such that no matter how \(10^{n}\) is expressed as the product of any two positive integers, at least one of these two integers contains the digit 0.

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

Key Concepts


Least positive integer


Check the Answer

Answer: is 8.

AIME I, 2000, Question 1

Elementary Number Theory by Sierpinsky

Try with Hints

First hint

\(10^{n}\) has factor 2 and 5

Second Hint

for n=1 \(2^{1}\)=2 \(5^{1}\)=5

for n=2 \(2^{2}\)=4 \(5^{2}=25\)

for n=3 \(2^{3}\)=8 \(5^{3}=125\)


Final Step

for n=8 \(2^{8}\)=256 \(5^{8}=390625\)

here \(5^{8}\) contains the zero then n=8.

Subscribe to Cheenta at Youtube

Leave a Reply

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

Cheenta. Passion for Mathematics

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.