 ##  [Legendre's Formula](/legendres-formula) 

  ##  [Legendre's Formula](https://puremath.quantumdictionary.io/legendres-formula-0) 

  

 [![Pure Mathematics Dictionary](/sites/default/files/styles/large/public/2026-01/Pure%20Mathematics.png.webp?itok=5pZnFQ59)](/topic-specific-dictionaries/mathematics-logic/pure-mathematics)

- Mathematics &amp; Logic -

**Pure Mathematics Dictionary**

 







 

 

 

 



 

 

 

 

Definition

A formula giving the exponent of a prime p dividing n!: v_p(n!) = sum_{k≥1} floor(n/p^k), i.e., the p-adic valuation of n! equals the sum of the integer parts of n divided by successive powers of p until those terms vanish.