フェルマー数

意味・説明・定義・用語集

フェルマー数

百科事典から

の形をした数をフェルマー数という。ただし、n自然数。この数は、ピエール・ド・フェルマーがnに自然数を代入したとき、常に素数を生成する式として、提示した(この主張は後にオイラーによって誤っていることが証明された)。フェルマー数は、

F0 = 21 + 1 =3
F1 = 22 + 1 =5
F2 = 24 + 1 =17
F3 = 28 + 1 =257
F4 = 216 + 1 =65537
F5 = 232 + 1 = 4294967297
F6 = 264 + 1 = 18446744073709551617
F7 = 2128 + 1 = 340282366920938463463374607431768211457

リンク集

もっと探す: