Fermat Number

「フェルマーの大定理」などで有名なフェルマーが考えた、 素数生成列(と、当人は信じていた)で F(n) = 2 2n + 1 という形式をしています。 実際には F(0) から F(4) までの5つだけが素数であると判っています。 それ以外のフェルマー数はすべて、 合成数、あるいは素数か合成数かも判っていないものだけです。 どのようなことが判っているのか このフェルマー数についてはいくつか判っている性質があります。 めちゃめちゃ計算機にとって都合の良い形式をしている 「計算機は2進数で処理を行っている」 こともあって、 Fermat 数( 22n+1 ) と Mersenne数( 2q - 1 : ただし q は素数 )は、 非常に多くの人たちによって解析されています。 これは単純に「計算機上で表現しやすい」というだけの意味ではありません。 たとえば、フェル

[yugui]

ずいぶんまとまってる。

[ogijun]

具体的な素因数が置いてある