■約数の和(その2)
自然数Nの正の約数の和をσ(N)で表すことにします.Nが素数ならば, σ(N)=1+N
完全数ならば
σ(N)=2N
が成り立ちます.
σ(6)=1+2+3+6=12=2・6
σ(28)=1+2+4+7+14+28=56=2・28
σ(496)=(1+2+2^2+2^3+2^4)(1+31)=992=2・496
===================================
[Q]σ(N)は奇数ならば,Nは平方数であることを示せ.
[A]N=p1^e1・p2^e2・・・pk^ekと素因数分解されるものとすると,
σ(N)=Π(1+pi+pi^2+・・・+pi^ei)
σ(N)は奇数であるから,1+pi+pi^2+・・・+pi^eiも奇数→eiは偶数→Nは平方数である
===================================