勒让德定理

在正数的质因数分解中，質数的指数记作，则。

背景 
勒让德定理是由法国数学家勒让德发现证明的。

证明 
若把都分解成了标准分解式，则就是这个分解式中的指数和。设其中的指数为的有个()，则

其中恰好是这个数中能被除尽的数的个数，即得证。

其它表達式 
將以為基底寫做（進位制）

定義是底数的數位和，則

因此勒讓德定理可以用來證明庫默爾定理。

證明 

L
数论