前回はd(m,n)を使って大きな値の素数検出を可能にしました。 しかし、mが素数でM(m)が合成数の場合もd(m,m)=0となります。 今回はmが素数の場合のM(m)の素数検出の検討結果をアップします。今回は冒頭に2枚のグラフと1枚の表を説明なしで掲載しました。 グラ…

前回はメルセンヌ数をある数で割った一つ前の余りを使って計算する方法をアップしました。 ただ数が小さかったのであまりインパクトがなかったと思います。 jigendho.hatenablog.com 今回は、素数判定される数をメルセンヌ数M(11), M(19), (31), M(37), M(39…

以下の記事は（2015年9月23日 12:06:58）に下書きしたものです。 この記事の前記事は以下です。 jigendho.hatenablog.com 「あるnの約数の右端の値から1を引いてnで割ると整数になる」は結局フェルマーの小定理であったということです。 なぜ、この記事をア…

前回はメルセンヌ数を直接使って、素数を検出する方法を公開しました。 jigendho.hatenablog.com しかしメルセンヌ数を直接使うと、私の使用しているソフト（Excel)はすぐにパンクしてしまいます。 ｎが45までしか計算されていなかったのはそのためです。 こ…

以前、「メルセンヌ数を篩にかけたら」というタイトルでブログをアップしました。 その最後の行に「あるnの約数の右端の値から1を引いてnで割ると整数になる」と書きました。 この意味するところを考えていました。 3年の年月が流れましたが、活用法を一つ見…

完全数は、正の約数の逆数和が 2 になる。（これは必要条件だが必要要十分条件と考える・・・ここが強引なところ） 例えば6のそれぞれの約数の逆数の和は、(1+1/2+1/3+1/6)=2,となり、完全数であることが分かる。 正の約数の逆数和が 2 になる条件を満す奇数…