■概素数と概完全数(その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は平方数である

===================================