定义1：因子和函数 σ \sigma σ 定义为整数 n n n 的所有正因子之和，记为 σ ( n ) \sigma(n) σ(n)
定义2：如果 n n n 是一个正整数,且 σ ( n ) = 2 n , \sigma(n)=2n, σ(n)=2n, 那么 n n n 称为完全数.
关于偶完全数的定理：
正整数 n n n 是一个偶完全数当且仅当 n = 2 m − 1 ( 2 m − 1 ) n=2^{m-1}(2^{m}-1) n=2m−1(2m−1) 其中 m , 2 m − 1 m,2^{m}-1 m,2m−1 都是素数.
引理： 设 p p p 是一个素数， a a a 是一个正整数，那么
σ ( p a ) = 1 + p + p 2 + . . . + p a = p a + 1 − 1 p − 1 \sigma(p^{a})=1+p^{}+p^{2}+...+p^{a}=\frac{p^{a+1}-1}{p-1} σ(pa)=1+p+p2+...+pa=p−1pa+1−1
设正整数 n n n 有素因子分解 n = p 1 a 1 p 2 a 2 p 3 a 3 . . . p s a s , n=p_{1}^{a_{1}}p_{2}^{a_{2}}p_{3}^{a_{3}}...p_{s}^{a_{s}}, n=p1a1p2a2p3a3...psas, 由于因子和函数 σ \sigma σ 是乘性函数，那么
σ ( n ) = p 1 a 1 + 1 − 1 p 1 − 1 ⋅ p 2
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
