内容

目次

第1章　素数は限りなく存在するか ?．Euclidの証明 II．Kummerの証明 III．Pólyaの証明 IV．Schornの証明 V．Eulerの証明 ?．Thueの証明 VII．Washingtonの証明 VIII．Fürstenbergの証明 第2章　自然数が素数であるかどうかをどのようにして判定するか ?．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擬素数（ｅpsp( a ) ） D．基aの強擬素数（spsp( a ) ） IX．Carmichael数 X．Lucas擬素数 A．Fibonacci擬素数 B．Lucas擬素数 （ｌpsp（P，Q ）） C．Euler‐Lucas擬素数（eｌpsp（P，Q ））と強Lucas擬素数（ｓｌpsp（P，Q ）） D．LucasCarmichael‐Lucas数 XI．素数判定と因数分解に関する最後の節 A．経費と時間 B．他の素数判定法 C．巨大素数 D．因数分解 E．公開鍵暗号 第3章　素数を定義する関数は存在するか I．条件（a）を満足する関数 II．条件（b）を満足する関数 III．条件（c）を満足する関数 第4章　素数はどのように分布しているか I．π( x ) の増大性 A．歴史的経緯 B．Möbius関数を含む総和式 C．Euler関数の値分布 D．素数表 E．π（ x ）の正確な値と x /（ log x ），Li（ x ），R（ x ）との比較 F．ζ( ｓ )の非自明な零点 G．ζ( ｓ )に対する零点のない領域と素数定理における誤差項 II．n番目の素数と連続する素数間の隔り A．π( x )の性質 B．n番目の素数 C．素数間の隔り D．素数間の可能な隔り III．双子素数 ?．等差数列における素数 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までの素数表 人名索引 事項索引 記号索引