Saturday, July 23, 2016

elementary number theory - Exponent of p in the prime factorization of n!



Exponent of p in the prime factorization of n! is given by logpni=1npi.
Can this sum be simplified further to some direct expression so that the number of calculations are reduced?


Answer



yes:




Nσp(N)p1


where σp(N) is the sum of digits in the p-ary expression of N


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...