完全なCPU時間の浪費 : 404 Blog Not Found2006年06月21日02:45 カテゴリ書評/画評/品評Math 完全なCPU時間の浪費 この完全数を出題しなかったのはある意味当然とも言えます。 素数入門 芹沢 正三 rubyco（るびこ）の日記 - 10000までの完全数を列挙せよエラトステネスの篩もよいけれど、別の問題もやろうよ。ということで「完全数」です。 なんとこの完全数、32bit整数を全部しらみつぶしに探しても５つしかみつからないんですから。64bitまで足を伸ばしても８つ。しかしオイラーがすでに見つけています。 なんでそう言い切れるかというと、 今まで見つかった完全数は、全て2Mn-1(2Mn-1)という形をしている。ここでMnはn番目のメルセンヌ素数。 偶数の完全数は、すべて上記の形をしていることをオイラーがすでに発見している。 奇数の完全数はまだ見つかっていない。が、10300より大きいことは判明している。 というわ
