第5版への序文 1 |
第1章 整除性の理論 1 |
1. 基本概念と基本定理 1 |
2. 最大公約数 2 |
3. 最小公倍数 6 |
4. ユークリッドの法式と連分数との関係 7 |
5. 素数 11 |
6. 素因数分解の一意性 13 |
第1章の問題 15 |
第1章の計算練習 17 |
第2章 重要な整数論的函数 18 |
1. 函数[χ],{χ} 18 |
2. 一つの数の約数全体の上にわたる和 18 |
3. Moebiusの函数 20 |
4. Euler の函数 21 |
第2章の問題 24 |
第2章の計算練習 33 |
第3章 合同式 34 |
1. 基本概念 34 |
2. 合同式の性質,等式の性質に類似なもの 35 |
3. 合同式のその他の性質 36 |
4. 完全剰余系 37 |
5. 既約な剰余系 39 |
6. Eulerの定理とFermatの定理 40 |
第3章の問題 41 |
第3章の計算練習 47 |
第4章 1元の会同式 43 |
1. 基本概念 48 |
2. 1次合同式 48 |
3. 1次連立合同式 51 |
4. 素数を法とする任意次の合同式 53 |
5. 合成数を法とする任意次の合同式 54 |
第4章の問題 58 |
第4章の計算練習 62 |
第5章 2次の合同式 64 |
1. 一般的な定理 64 |
2. Legendereの記号 66 |
3. Jacobiの記号 70 |
4. 法が合成数である場合 73 |
第5章の問題 77 |
第5章の計算練習 83 |
第6章 原始根と指数 85 |
1. 一般的な定理 85 |
2. 法p^aおよび2p^aに関する原始根 85 |
3. 法p^aおよび2p^aに関する原始根の求め方 88 |
4. 法p^aおよび2p^aに関する指数 89 |
5. 前の定理の系 92 |
6. 法2^aに関する指数 95 |
7. 任意の合成数の法に関する指数 97 |
第6章の問題 99 |
第6章の計算練習 106 |
問題解答 108 |
第1章 108 |
第2章 113 |
第3章 129 |
第4章 141 |
第5章 148 |
第6章 159 |
計算練習の答 170 |
指数表 173 |
4000以下の素数とその最小の原始根の表 179 |
付録I. 複素数の函数について 181 |
付録II. 整数論的函数について 191 |
訳者あとがき 198 |
索引 1~2 |