世界大百科事典(旧版)内のプパンの判定法の言及
【フェルマー数】より
…の形の整数をフェルマー数といい,とくに素数のときフェルマー素数という。以下,
をFnと記す。F0=3,F1=5,F2=17,F3=257,F4=65537で,これらはすべて素数であることにP.deフェルマーが気づき,さらにFnはすべて素数であろうと予想したことによりこの名がある。フェルマーはまた
(mod Fn)が成立することも示した。1732年にL.オイラーはF5=641×6700417と分解し,F5が合成数であることを発見した。…
※「プパンの判定法」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」