Wednesday, July 17, 2019

elementary number theory - the exponent of the highest power of p dividing n!

The formula for the exponent of the highest power of prime $p$ dividing $n!$ is $\sum \frac{n}{p^k}$, but the question is $n=1000!$ (really, it has the factorial) and $p=5$.



When I use Wolfram Alpha , I panicked because the number has $2,567$ decimal digits.



I think if I write this number I'd need paper all the way to the Amazon.



Perhaps I misunderstand the formula?

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...