Friday, June 3, 2016

elementary number theory - Exponent of Prime in a Factorial

I was just trying to work out the exponent for 7 in the number 343!. I think the right technique is 3437+34372+34373=57. If this is right, can the technique be generalized to p a prime number, n any positive integer, then the exponent of p in n! will be k=1npk? Here, denotes the integer less than or equal to .



Obviously the sum is finite, but I didn't know if it was correct (since its veracity depends on my first solution anyway).

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