フェルマー数(読み)フェルマーすう(英語表記)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