WordGPT

Trailing zeros of 100!

Exercise Β· Level 2 (Easy)

With how many zeros does 100! end?

100!=1β‹…2β‹…3β‹―100100!=1\cdot2\cdot3\cdots100

wordgptpro.com

Solution

  1. A trailing zero needs a factor 10 = 2 Β· 5. There are far more factors 2 than 5 in 100!, so the number of zeros is the number of factors 5.

  2. Count them: multiples of 5 give one each, multiples of 25 give one more, multiples of 125 would give another (none up to 100):

    ⌊1005βŒ‹+⌊10025βŒ‹=20+4=24\begin{aligned}&\left\lfloor\frac{100}{5}\right\rfloor+\left\lfloor\frac{100}{25}\right\rfloor\\&=20+4=24\end{aligned}
    (1)
Answer2424

wordgptpro.com

Need a hint?

Each zero comes from a factor 10 = 2 Β· 5. Which prime is scarcer in 100!?

100! ends with exactly 24 zeros.

How to work it out

  1. A trailing zero needs a factor 10 = 2 Β· 5. There are far more factors 2 than 5 in 100!, so the number of zeros is the number of factors 5.

  2. Count them: multiples of 5 give one each, multiples of 25 give one more, multiples of 125 would give another (none up to 100):

    ⌊1005βŒ‹+⌊10025βŒ‹=20+4=24\begin{aligned}&\left\lfloor\frac{100}{5}\right\rfloor+\left\lfloor\frac{100}{25}\right\rfloor\\&=20+4=24\end{aligned}
    (1)
LaTeX source of the formulas on this page
\[ 24 \]
\[ \left\lfloor\frac{100}{5}\right\rfloor+\left\lfloor\frac{100}{25}\right\rfloor=20+4=24 \]

Questions

What is the answer to: Trailing zeros of 100!?

100! ends with exactly 24 zeros.

What is the key idea?

Count the factors of 5 (including those hidden in 25, 50, 75, 100).

Is there a hint?

Each zero comes from a factor 10 = 2 Β· 5. Which prime is scarcer in 100!?

Related problems

More number theory problems

    Trailing zeros of 100!: answer and solution | WordGPT