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=a_kp^k+....+a_2p^2+a_1p+a_0,$ where $0\leq a_i$\frac{n-(a_k+....+a_1+a_0)}{p-1}$.




I know that the exponent of $p$ in $n!$ is $\sum_{k=1}^{\infty}\left\lfloor\frac{n}{p^k}\right\rfloor$. 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 \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...