■約数の和(その26)

すべての偶数の完全数は

  2^p-1(2^p−1)

で表されます(ユークリッド).

 ただし,pおよび2^p−1が素数(メルセンス素数)でなければなりません.

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

 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

[Q]p=(2^n−1)の末尾の数は最初の6と28を除くと1または7

nは奇素数、nー1は偶数

2^n-1の末尾の数   2^n−1の末尾の数

   4           7

   6           1

以上により、完全数の末尾の数は6または8

以上により、p=(2^n−1)の末尾の数は最初の6と28を除くと1または7

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