円分数の素因数分解（その４）

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 代数体における平方根計算について