- #1

murshid_islam

- 421

- 14

how can i find the number of zeroes at the end of n!

thanks in advance.

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter murshid_islam
- Start date

- #1

murshid_islam

- 421

- 14

how can i find the number of zeroes at the end of n!

thanks in advance.

- #2

SteveRives

- 56

- 0

murshid_islam said:

how can i find the number of zeroes at the end of n!

thanks in advance.

Your question is the same as finding out how often 5 is a prime factor on the natural numbers.

So I am guessing that 100! has 20 zeros, because in counting by fives, we get to 100 after 20 steps.

Last edited:

- #3

VietDao29

Homework Helper

- 1,426

- 3

You are WRONG, SteveRives.SteveRives said:Your question is the same as finding out how often 5 is a prime factor on the natural numbers.

So I am guessing that 100! has 20 zeros, because in counting by fives, we get to 100 after 20 steps.

24 zeros is the answer.

So you will have 20 numbers which is divisible by 5 (included numbers that is divisible by 25).

And you will have 4 numbers which is divisible by 25.

So you will have: 20 + 4 = 24 zeros in 100!

In general, you will have: n! has:

[tex]C = \left[ \frac{n}{5} \right] + \left[ \frac{n}{5 ^ 2} \right] + \left[ \frac{n}{5 ^ 3} \right] + ... + \left[ \frac{n}{5 ^ q} \right][/tex] zeros at the end.

You can stop the sum at any q such that:

[tex]\left[ \frac{n}{5 ^ q} \right] = 0[/tex]

Where [...] denotes the integer part of a number. For example : [

Viet Dao,

Last edited:

- #4

SteveRives

- 56

- 0

Finding the number of times 5 is a prime factor is right, but, for example, when we get to 25 it is in there twice. And so 20 / 5 is 4. There are four times that happens. Add that back into the 20 and we get 24.

- #5

finkerbean

- 1

- 0

The formula given in this thread is inaccurate. It's not the rounding function, but the floor function that should be used.

floor(n/5)+floor(n/(5^{2}))+floor(n/(5^{3}))+...

This is because rounding each quotient may occasionally result in counts that are too high. For example: 999!

999/5=199.8~200 (correct value: 199)

999/25=39.96~40 (correct value: 39)

999/125=7.992~8 (correct value: 7)

999/625=1.5984~2 (correct value: 1)

Total: 250 (correct value: 246)

As you can see, there's an error of 4 zeros!

Edit: Never mind. I misinterpreted his symbols. The Rounding function is usually indicated by square brackets. The Floor, or the integer part of the number, is indicated by L-shaped brackets. So naturally without reading the entire post, I jumped to a conclusion.

floor(n/5)+floor(n/(5

This is because rounding each quotient may occasionally result in counts that are too high. For example: 999!

999/5=199.8~200 (correct value: 199)

999/25=39.96~40 (correct value: 39)

999/125=7.992~8 (correct value: 7)

999/625=1.5984~2 (correct value: 1)

Total: 250 (correct value: 246)

As you can see, there's an error of 4 zeros!

Edit: Never mind. I misinterpreted his symbols. The Rounding function is usually indicated by square brackets. The Floor, or the integer part of the number, is indicated by L-shaped brackets. So naturally without reading the entire post, I jumped to a conclusion.

Last edited:

- #6

devas123

- 1

- 0

n = p(1)*5 + q(1)

p(1) = p(2)*5 + q(2)

p(2) = p(3)*5 + q(3)

etc

p(n-1) = p(n)*5 + q(n)

so,

p(n) = (p(n-1) - q(n))/5

p(n-1) = (p(n-2) - q(n-1))/5

etc

where q(i) is actually p(i-1) mod 5 , or q(i) = p(i-1)%5

- #7

Kishore189

- 1

- 0

One 5 each from 5,10,15,20,30,35,40,45,55.......70,80,85…

(excluded 25,50,75,100) so that's 15x1=15

Two 5s each from 25,50,100

Three 5s from 75

15+2x3+3x1=24

It was an easy problem. Why did I think its tough :/

Thanks for answering, everyone.

- #8

- 22,178

- 3,305

This thread is 7 years old.

Share:

- Replies
- 10

- Views
- 501

- Replies
- 8

- Views
- 692

- Replies
- 55

- Views
- 1K

- Replies
- 14

- Views
- 736

- Last Post

- Replies
- 1

- Views
- 785

- Replies
- 2

- Views
- 331

- Last Post

- Replies
- 8

- Views
- 684

- Replies
- 13

- Views
- 551

- Last Post

- Replies
- 7

- Views
- 690

- Replies
- 13

- Views
- 344