【１】メルセンヌ数の素因数

　フェルマーは非素数

　　２^11−１＝２０４７＝２３・８９

２^23−１＝８３８８６０７＝４７・１７８４８１

　　２^37−１＝１３７４３８９５３４７１＝２２３・６１６３１８７７

をもとにして、素因数の性質を発見しています．これらの素因数についてみると，

　　２３＝２・１１＋１

　　４７＝２・２３＋１

２２３＝６・３７＋１

という関係がみえてきます．

［１］ｐを奇素数，ｑを素数とする

　２^q＝１　　（ｍｏｄｐ）ならば，ｐ＝１　　（ｍｏｄｑ）である

すなわち，メルセンヌ数２^n−１が合成数であるならば，因数はあるｋに対してｋｎ＋１である．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝