■概完全数? (その10)
完全数ならば
σ(N)=2N
が成り立ちます.
ユークリッドは「原論」の中で,q=2^n+1−1が素数ならば2^n(2^n+1−1)は完全数であることを示しました.
また,Nの末尾は6か8になるのも完全数のもつ性質のひとつです.たとえば,
σ(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
σ(8128)=2・8128と続きます.6と8は交互に来るわけではありません.
===================================
a=2^eq,q=2^e+1−1
[1]e=0(mod4)ならばa=6(mod10)
[2]e=2(mod4)ならばa=8(mod10)
(証)2^4=1 (mod5)より,
[1]e=4k,q=2^4k+1−1=1(mod5)
q=1+5L,qは奇数なのでLは偶数.q=1(mod10)
a=2^eq=q=1(mod5)
a=1+5L,aは偶数なのでLは偶数.a=6(mod10)
[2]e=4k+1,q=2^4k+2−1=(2^2k+1+1)(2^2k+1−1)
qは素数なので,(2^2k+1−1)=1,k=0,e=1,q=3,a=6(例外的)
[3]e=4k+2,q=2^4k+3−1=2(mod5)
q=2+5L,qは奇数なのでLは奇数.q=7(mod10)
a=2^eq=−q=3(mod5)
a=3+5L,aは偶数なのでLは奇数.a=8(mod10)
[4]e=4k+3,q=2^4k+4−1=0(mod5)
qは素数なのでq=5
q=2^e+1−1=5は矛盾
===================================
これで,
[1]e=0(mod4)ならばq=1(mod10),a=6(mod10)
[2]e=2(mod4)ならばq=7(mod10),a=8(mod10)
が証明されたことになる.
===================================