Sunday, August 13, 2017

number theory - How to find the exponent of a prime in n!

Let the positive integer n be written as powers of prime p so that we have n=akpk+....+a2p2+a1p+a0, where $0\leq a_in(ak+....+a1+a0)p1.




I know that the exponent of p in n! is k=1npk. But I got stuck on how to use the given expression of n. Any suggestions?

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...