第I部　基礎編
　第1章　さまざまな数，背理法
　第2章　集合
　第3章　整数の除法
　第4章　約数，倍数
　第5章　公約数，最大公約数
　第6章　ユークリッドの互除法
　第7章　整数係数1次方程式
　第8章　数学的帰納法とΣ記号
　第9章　整数係数1次方程式の理論の活用
　第10章　演習問題 I
　第11章　素数
　第12章　素因数分解
　第13章　合同式I
　第14章　合同式II
　第15章　写像
　第16章　フェルマーの小定理の証明
　第17章　演習問題 II
第II部　発展編
　第18章　オイラーの定理
　第19章　オイラーの関数の性質I
　第20章　集合と写像の補足
　第21章　オイラーの関数の性質II
　第22章　RSA暗号の原理
付録
　A.1　公倍数，最小公倍数
　A.2　第7章の補足
　A.3　ウィルソンの定理
　A.4　整数の位取り記数法(q進法表示)
問題の略解
文献案内