フェルマー数(読み)フェルマーすう(英語表記)Fermat number

改訂新版 世界大百科事典 「フェルマー数」の意味・わかりやすい解説

フェルマー数 (フェルマーすう)
Fermat number

の形の整数フェルマー数といい,とくに素数のときフェルマー素数という。以下,Fnと記す。F0=3,F1=5,F2=17,F3=257,F4=65537で,これらはすべて素数であることにP.deフェルマーが気づき,さらにFnはすべて素数であろうと予想したことによりこの名がある。フェルマーはまた (modFn)が成立することも示した。1732年にL.オイラーF5=641×6700417と分解し,F5が合成数であることを発見した。彼はFn素因数pとすると,p≡1 (mod 2n1)であることを見いだし,これを使ってF5の素因数641を見いだした。さらにルカスE.Lucasはn≧2のとき,Fnの素因数pに対してp≡1(mod 2n2)であることを見いだし,これを使ってF12の素因数7×214+1を発見した。またFnが素数であるための必要十分条件は(mod Fn)であることも知られている(プパンP.T.Pepinの判定法)。n≧5のときFnが素数である例は知られていない。
執筆者:

出典 株式会社平凡社「改訂新版 世界大百科事典」改訂新版 世界大百科事典について 情報

今日のキーワード

プラチナキャリア

年齢を問わず、多様なキャリア形成で活躍する働き方。企業には専門人材の育成支援やリスキリング(学び直し)の機会提供、女性活躍推進や従業員と役員の接点拡大などが求められる。人材の確保につながり、従業員を...

プラチナキャリアの用語解説を読む

コトバンク for iPhone

コトバンク for Android