In how many zeros does 100 ! 100! end?

Algebra Level 3

In how many zeros does 100 ! 100! end?

Notation: ! ! denotes the factorial notation. For example: 8 ! = 1 × 2 × 3 × × 8 8! = 1\times 2 \times 3 \times \cdots \times 8 .


The answer is 24.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Chew-Seong Cheong
Sep 17, 2017

To find the number of trialing zeros of 100 ! 100! is equivalent to finding the power of 10 p 10 p_{10} of the factor 1 0 p 10 10^{p_{10}} in 100 ! 100! . Since the power of 2 is always greater than the power of 5 in 100 ! 100! or p 2 > p 5 p_2 > p_5 , p 10 = p 5 \implies p_{10} = p_{5} . A way to find p k p_k in n ! n! is given by:

p k = j = 1 n k j p 5 = j = 1 100 5 j = 100 5 + 100 25 = 20 + 4 = 24 \begin{aligned} p_k & = \sum_{j=1}^\infty \left \lfloor \frac n{k^j} \right \rfloor \\ \implies p_5 & = \sum_{j=1}^\infty \left \lfloor \frac {100}{5^j} \right \rfloor = \left \lfloor \frac {100}{5} \right \rfloor + \left \lfloor \frac {100}{25} \right \rfloor = 20 + 4 = \boxed{24} \end{aligned}

Notation: \lfloor \cdot \rfloor denotes the floor function .

Md Zuhair
Sep 19, 2017

Pretty simple. I used the same math to build up a computer program.. See it here

This problem was posted many times.

Munem Shahriar - 3 years, 8 months ago

Log in to reply

Yes.. correct.

Md Zuhair - 3 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...