■約数の和(その29)
すべての偶数の完全数は
2^p-1(2^p−1)
で表されます(ユークリッド).
ただし,pおよび2^p−1が素数(メルセンス素数)でなければなりません.
[Q]完全数の末尾の数は6または8
[Q]p=(2^n−1)の末尾の数は最初の6と28を除くと1または7
===================================
2^n×2^n−1=4^n−1=(4−1)(4^n-1+4^n-2+・・・+1)であるから,2^n×2^n−1は3で割り切れる.
2^n×2^n=1 (mod3)
2^n=+1,2^n-1=−1 (mod3)
2^n=−1,2^n-1=+1 (mod3)
2^n−1は素数であるから,
2^n−1=−2=1,2^n-1=+1 (mod3)
したがって,6を除く偶数の完全数を9で割ると1あまる.
===================================
[Q]完全数の末尾の数は6または8
2^n-1の末尾の数 2^n−1の末尾の数
2 3
4 7
8 5(これは素数にはならない)
6 1
以上により、完全数の末尾の数は6または8
===================================
[Q]p=(2^n−1)の末尾の数は最初の6と28を除くと1または7
nは奇素数、nー1は偶数
2^n-1の末尾の数 2^n−1の末尾の数
4 7
6 1
以上により、p=(2^n−1)の末尾の数は最初の6と28を除くと1または7
メルセンヌ数のの末尾の数は最初の3を除くと1または7
===================================