Terminating zeros

Algebra Level 2

How many terminating zeros does 100 ! 100! have?

Note: 100 ! = 1 × 2 × 3 × 4...99 × 100 100!=1\times2\times3\times4...99\times100


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.

1 solution

For each factor 10 10 , there will be a terminating zero; that is, for every pair factors of 5 5 and 2 2 , there will be a terminating zero. We must, therefore, find the number of factors 5 5 and the numbers of factors 2 2 in 100 ! 100! . Then count which is lower. If the number of factors 5 5 is lower than the number of factors 2 2 , then the numbers of factors 5 5 is the number of terminating zeros. The factor 5 5 is present once in each of 5 , 10 , 15 , 20 , 30 , 35 , 40 , 45 , 55 , 60 , 65 , 70 , 80 , 85 , 90 , 5,10,15,20,30,35,40,45,55,60,65,70,80,85,90, and 95 95 ; 16 16 factors. And twice in each of 25 , 50 , 75 25,50,75 and 100 100 ; 8 8 factors. A total of 24 24 factors. The factor 2 2 is present once in each 2 , 4 , 10...98 2,4,10...98 and so forth. A total of 97 97 factors. Of these factors, only 24 24 are needed to pair with the 24 24 factors of 5 5 . Therefore, the number of terminating zeros of 100 ! 100! is 24 24 .

Yes. That is a great explanation. The formula for finding the number of trailing zeroes for n ! n! is given by

No. of trailing zeroes in n ! = i = 1 log 5 n n 5 i \text{No. of trailing zeroes in } n! = \sum_{i=1}^{\left\lfloor \log_5 n \right\rfloor} \left\lfloor \dfrac{n}{5^i} \right\rfloor

Tapas Mazumdar - 4 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...