■約数の和(その63)
完全数とは自分自身を除く約数の和に等しい数をいう.たとえば,
6=1+2+3
28=1+2+4+7+14
ユークリッドは2^n-1(2^n−1)が偶数の完全数であるための必要条件は,
2^n−1
が素数のときであることを示した.
(d,n/d)=1,すなわち, nの約数dがn/dと互いに素であるとき,規準約数という.
nが(n以外の)規準約数の和となるかどうか調べてみよう.
(1,6)=1 (1,28)=1
(2,3)=1 (2,14)≠1
(3,2)=1 (4,7)=1
(7,4)=1
こうして,6は規準完全数であるが,28はそうでないことがわかる.規準完全数は完全無欠な完全数といえるが,今のところわかっているのは,次の5つだけである.
6,60,90,87360
146361946186458562560000
完全無欠な完全数は有限個しかないと思われている.
===================================