Legendres Formel

Formel zur Bestimmung des Exponenten einer Primzahl p, die n! teilt: v_p(n!) = Σ_{k≥1} floor(n/p^k), das heißt die p-adische Bewertung von n! ist die Summe der ganzzahligen Teile von n geteilt durch aufeinanderfolgende Potenzen von p, bis die Terme verschwinden.