跳转到内容

勒让德定理

维基百科,自由的百科全书

在正数质因数分解中,质数的指数记作,则。 physic,force use in science

背景

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

证明

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

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

其它表达式

为基底写做进位制

定义底数的数位和,则

因此勒让德定理可以用来证明库默尔定理

证明