勒让德定理
维基百科,自由的百科全书
在正数n!的素因子标准分解式中,素数p的指数记作Lp(n!),则Lp(n!)=.
[编辑] 背景
[编辑] 证明
若把2,3,...,n都分解成了标准分解式,则Lp(n!)就是这n-1个分解式中p的指数和.设其中p的指数为r的有nr个(r > = 1),则 Lp(n!)=n1 + 2n2 + 3n3 + ... =
∑ | rnr |
r > = 1 |
= n1 + n2 + n3 + ... + n2 + n3 + ... + n3 + ... = N1 + N2 + N3 + ... =
∑ | Nr |
k > = r |
其中Nr = nr + nr + 1 + ... =
∑ | nk |
k > = r |
恰好是2,3,...,n这n-1个数中能被pr除尽的数的个数,即Nr=得证.