円分数の素因数分解(その4)

Preface 目次 第1章 φ(n) = 30 1.1 M(31, x), 2 \leq x \leq 1000 1.2 M(62, x), 2 \leq x \leq 1000 第2章 φ(n) = 32 2.1 M(51, x), 2 \leq x \leq 1000 2.2 M(64, x), 2 \leq x \leq 1000 2.3 M(68, x), 2 \leq x \leq 1000 2.4 M(80, x), 2 \leq x \leq 1000 2.5 M(96, x), 2 \leq x \leq 1000 2.6 M(102, x), 2 \leq x \leq 1000 2.7 M(120, x), 2 \leq x \leq 1000 第3章 Number Field Sieve の円分数の素因数分解への応用 木田祐司 3.1 SNFS 3.2 GNFS 3.3 代数的数の平方根 3.4 Multiple Polynomial Number Field Sieve について 3.5 Number Field Sieve の計算量 第4章 Aurifeuillian factor について 山崎愛一 4.1 始めに 4.2 定理の証明 4.3 計算例 4.4 プログラム 参考文献 第5章 4次式を用いた数体ふるい法 鳥居泰伸 5.1 原理 5.2 M^4+C の分解 5.3 代数体素元の準備 5.4 単数基底の準備 5.5 予備ふるい 5.6 素元分解環でないとき 5.7 本体ふるい 5.8 Large Prime Procedure 5.9 特別な場合 5.10 free relation 5.11 AM^4+C の分解 5.12 AM^4+CN^4 の分解 5.13 AM^4+BM^2N^2+CN^4 の分解 5.14 分解例 5.15 まとめ 第6章 素因数分解の工夫 苫米地聰 6.1 Gauss消去法の改良について 6.2 代数体における平方根計算について