失敗の研究

目次

はじめに
訳者まえがき
記号索引

序章

第1章 素数は限りなく存在するか

I.Euclidの証明
II.Kummerの証明
III.Polyaの証明
IV.Schornの証明
V.Eulerの証明
VI.Thueの証明
VII.Washingtonの証明
VIII.Furstenbergの証明

第2章 自然数が素数であるかどうかをどのようにして判定するか

I.Eratosthenesのふるい
II.合同式に関するいくつかの基本定理
　A.Fermatの小定理と素数を法とする原始根
　B.Wilsonの定理
　C. Giuga,Wolstenholme,Mann‐Shanksによる素数性の探索
　D. 階乗数を割り切る素数の巾乗
　E. 中国式剰余定理
　F. Euler関数
　G. 2項数列
　H. 平方剰余

III.合同式に基づく素数判定法
IV.Lucas数列
V.Lucas数列に基づく素数判定法
VI.Fermat数
VII.Mersenne数
VIII.擬素数
　A.基2の擬素数
　B.基aの擬素数(psp( a ) )
　C.基aのEuler擬素数(epsp( a ) )
　D.基aの強擬素数(spsp( a ) )

IX.Carmichael 数
X.Lucas擬素数
　A.Fibonacci擬素数
　B.Lucas擬素数 (lpsp(P,Q ))
　C.Euler‐Lucas擬素数(elpsp(P,Q ))と強Lucas 擬素数(slpsp(P,Q ))
　D.LucasCarmichael‐Lucas数

XI.素数判定と因数分解に関する最後の節
　A.経費と時間
　B.他の素数判定法
　C.巨大素数
　D.因数分解
　E.公開鍵暗号

第3章 素数を定義する関数は存在するか

I.条件(a)を満足する関数
II.条件(b)を満足する関数
III.条件(c)を満足する関数

第4章 素数はどのように分布しているか

I.π( x ) の増大性
　A.歴史的経緯
　B.Mobius関数を含む総和式
　C.Euler関数の値分布
　D.素数表
　E.π( x )の正確な値と x /( log x ),Li( x ),R( x )との比較
　F.ζ( s )の非自明な零点
　G.ζ( s )に対する零点のない領域と素数定理における誤差項

II.n番目の素数と連続する素数間の隔り
　A.π( x )の性質
　B.n番目の素数
　C.素数間の隔り
　D.素数間の可能な隔り

III.双子素数
IV.等差数列における素数
　A.無限に多く存在する
　B.等差数列における最小の素数
　C.等差数列における一連の素数

V.有名なGoldbach予想
VI.擬素数とCarmichael数の分布
　A.擬素数の分布
　B.Carmichael数の分布
　C.Lucas擬素数の分布

第5章 どのような特殊な素数が考察されてきたか

I.正則素数
II.Sophie Germain素数
III.Wieferich素数
IV.Wilson素数
V.1の反復数とその類似数
VI.数 k×2n ±1
VII.素数と2階線形循環数列

第6章 素数に関する発見的および確率的結果

I.1次多項式の素数値
II.任意次数の多項式の素数値
III.多くの連続合成数値をとる多項式
IV.Partitio Numerorum

参考文献
10000までの素数表
人名索引
事項索引
記号索引

• 素数入門―計算しながら理解できる (ブルーバックス)
• 素数が奏でる物語―2つの等差数列で語る数論の世界 (ブルーバックス)
• 素数に憑かれた人たち ~リーマン予想への挑戦~
• リーマン予想とはなにか 全ての素数を表す式は可能か (ブルーバックス)
• 『素数の音楽』
• リーマン予想を解こう ~新ゼータと因数分解からのアプローチ~ (知の扉)
• 『素数の世界―その探索と発見』