プパンの判定法(読み)ぷぱんのはんていほう

世界大百科事典(旧版)内のプパンの判定法の言及

【フェルマー数】より

の形の整数をフェルマー数といい,とくに素数のときフェルマー素数という。以下,Fnと記す。F0=3,F1=5,F2=17,F3=257,F4=65537で,これらはすべて素数であることにP.deフェルマーが気づき,さらにFnはすべて素数であろうと予想したことによりこの名がある。フェルマーはまた (mod Fn)が成立することも示した。1732年にL.オイラーはF5=641×6700417と分解し,F5が合成数であることを発見した。…

※「プパンの判定法」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」