Legendre's Formula: Difference between revisions
mNo edit summary |
m correct category |
||
| Line 9: | Line 9: | ||
{{stub}} | {{stub}} | ||
[[Category:Number | [[Category:Number theory]] | ||
[[Category:Theorems]] | [[Category:Theorems]] | ||
[[Category:Definition]] | [[Category:Definition]] | ||
Revision as of 18:32, 4 September 2008
Legendre's Formula states that
![\[e_p(n)=\sum_{i\geq 1} \left\lfloor \dfrac{n}{p^i}\right\rfloor =\frac{n-S_{p}(n)}{p-1}\]](http://latex.artofproblemsolving.com/7/a/e/7aec74a5d87d77aaead655f9dc973202626f8093.png)
where 
is the exponent of 
in the prime factorization of 
and 
is the sum of the digits of 
when written in base .
Proof
This article is a stub. Help us out by expanding it.
