１９７５年にはブリルハートとモリソンがフェルマー数

　　Ｆ7＝５９６４９５８９１２７４９７２１７×５７０４６８９２００６８５１２９０５４７２１，

１９８１年に，ブレントとポラードが

　　Ｆ8＝１２３８９２６３６１５５２８９７×９３４６１６３９７１５３５７９７７７６９１６３５５８１９９６０６８９６５８４０５１２３７５４１６３８１８８５８０２８０３２１

を分解してみせました．

　Ｆ19までのフェルマー数の素因数を以下に掲げておきますが，おそらくこれらは力任せのコンピュータ計算ではなく，冒頭の部分は数学的な考察が必要であり，最後の部分にある程度のコンピュータ計算を利用して得られたものに違いないでしょう．

　　Ｆ5：６４１

　　Ｆ6：２７４１７７

　　Ｆ7：５９６４９５８９１２７４９７２１７

　　Ｆ8：１２３８９２６３６１５５２８９７

　　Ｆ9：２４２４８３３

　　Ｆ10：４５５９２５７７

　　Ｆ11：３１９４８６

　　Ｆ12：１１４６８９

　　Ｆ13：２７１０９５４６３９３６１

　　Ｆ15：１２１４２５１００９

　　Ｆ16：８２５７５３６０１

　　Ｆ17：３１０６５０３７６０２８１７

　　Ｆ18：１３６３１４８９

　　Ｆ19：７０５２５１２４５０９

　もちろんこういう分解が発見される以前でもＦ9，Ｆ10，Ｆ11，・・・，Ｆ32が合成数であることは知られていました．現在，合成数かどうかが分からない最小のフェルマー数はＦ33ということです．

　いまのところ，フェルマー数

　　Ｆn＝２^(2^n)＋１

では，ｎ＝０，１，２，３，４の５個以外にフェルマー素数はみつかっていません．フェルマー数（２^(2^n)＋１）に対してはメルセンヌ数におけるリュカテストと同じくらい能率的なペパンの素数判定法

　　Ｆnが素数　←→　３^{(Fn-1)/2}＝−１（ｍｏｄＦn）

があり，コンピュータを使って６番目のフェルマー素数の探索が続けられているのですが，はたして本当に存在するのでしょうか．

　Ｆnのなかに素数が無限にあるか，または，合成数が無限にあるかということについては何もわかっていないのです．なお，リュカやペパンの素数判定法によってある数が合成数とわかってもそれを素因数分解するのはとても大変な作業になります．現在，巨大な整数の素因数分解に楕円曲線法とか平方ふるい法とか能率のよい素因数分解法が考え出されています．

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