设 n!=2^m×p ，其中 m 是一个非负整数，p 是一个奇数，已知 n ，求 m

luyuanhong

[这个贴子最后由luyuanhong在 2013/09/17 09:25pm 第 2 次编辑]

luyuanhong

在下面证明的命题中，特别令 p=2 ，就可知：在 n! 的质因数分解中，p=2 的幂次为
(n-Sn)/(p-2)=(n-Sn)/(2-2)=n-Sn ，其中 Sn=a0+a1+…  ，也就是将 n 写成二进制数
形式时，其中的数码“1”的个数。