Post a New Question

math

posted by .

What is the smallest number n such that n! ends in at least 1000 zeros in base 10 notation

  • math -

    you need 10 to be a factor 100 times.
    That means you need 2^100 and 5^100 to be factors.

    If [n] is the greatest integer <= n,

    n! has 5 as a factor [n/5]+[n/25]+[n/125]+... times.

    So, solve [n/5]+[n/25]+[n/125]+[n/625]+[n/3125] = 1000.
    if n=4005,
    [4005/5]+[4005/25]+[4005/125]+[4005/625]+[4005/3125]
    = 801+160+32+6+1 = 1000

    Naturally, 2 occurs as a factor many more times than this, so 4005! is the first factorial to end in 1000 zeros.

Answer This Question

First Name:
School Subject:
Answer:

Related Questions

More Related Questions

Post a New Question