For how many positive integral values of n does n ! end with precisely 23 trailing zeros ?
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.
I don't get you. You say 95! has 22 trailing zeroes , then 100! has 24 .Why 100! should have 24 ?
Log in to reply
For calculating number of trailing zeroes in 1 0 0 ! we use the formula as,
= ⌊ 5 1 1 0 0 ⌋ + ⌊ 5 2 1 0 0 ⌋ = 2 0 + 4 = 2 4
Log in to reply
So , you are telling me that this formula is a good approximation ( since according to the formula 92 ! must have 23 trailing zeroes ) .
Log in to reply
@Raven Herd – Can you tell me how 92! has 23 trailing zeroes ?
Log in to reply
@Akshat Sharda – OK .I got it .Too slow to understand :)
Log in to reply
@Raven Herd – I like the song too :P
Log in to reply
@Shreyash Rai – The script?
I don't get the second part of how you factored out the "n over 5 plus n over 5 squared and n over 5 cube" ..... part
Log in to reply
Geometrical progression
That is what we call geometric series, here r=1/5 and a=n/5, and the formula is a/(1-r)=(n/5)/(1-1/5)
23=(n/4) is not right I guess. Shouldn't it be (n/4)>=23. The inequality appears because you ignored the floor function in your calculations.
nice problem one confused lol
Now 2 confused.. Lol 😂😂
Log in to reply
LOL(3 confused )btw would you like to help me in this
95! Has 22 trailing zero while 100! have 24 trivial zero:
So if there is any number n then 95<n<100:
If you want you can try each case or you can simply assert that there must not be any number n because there is no multiple of 5 in between 95 and 100
We know that 5! has 1 trailing zero because it is the first integer factorial with a 5 x 2 within it. As we increase out number 5 to 10! then 15! then 20! we notice it increases by one. (10! = 2, 15! = 3, 20! = 4) but when we hit 25! it is equal to 6 because 25 is a integer power of 5 so it increases by another 2. Using this logic one can conclude that 100! must have 24 trailing zeros because 100 = 25 *4 so we multiply 25! trailing zeros by 4. Notice that this only works because 100 is less than 125 which is important because 125 is 5 cubed means it would have 31 trailing zeros instead of 30. Now with the knowledge that 100! is 24 we would like to know how many trailing zeros 95! has. We can conclude that since 100 is multiple of 25 we must subtract two from 100! trailing zeros to get the trailing zero's of 95!. This brings us back to the whole idea of how 25! has 6 trailing zeros and 20! has 4 because 25 is an integer power of 5 multiplied by another integer. Using this we now have that 100! has 24 trailing zeros and 95! has 22, this means that no integer factorial has 23 trailing zeros since 96, 97, 98, or 99 factorial wouldn't add another zero because they are not multiples of 5.
Problem Loading...
Note Loading...
Set Loading...
Let n ! be one of the number having 2 3 trailing zeroes.
So an approximation for trailing zeroes in n ! ,
2 3 2 3 2 3 9 2 = ⌊ 5 1 n ⌋ + ⌊ 5 2 n ⌋ + ⌊ 5 3 n ⌋ + … = 1 − 5 1 5 n = 4 n = n
Now, we can see that 9 2 ! has 2 1 trailing zeroes.
So 9 5 ! would have 2 2 trailing zeroes.
Then 1 0 0 ! would have 2 4 trailing zeroes.
For any number n ≥ 1 0 0 , n ! would have trailing zeroes ≥ 2 4 .
Therefore, the number n ! having 2 3 trailing zeroes should be 9 5 < n < 1 0 0 .
But no such number really exist.
∴ n ! can never end in 2 3 trailing zeroes.