제 1 장 정 수
1.1 수학적 귀납법 2
1.2 이항계수 11
1.3 약수와 배수 16
1.4 최대공약수와 최소공배수 24
1.5 Diophantus 방정식 38

제 2 장 소 수
2.1 소 수 44
2.2 소인수분해 54
2.3 약수의 개수와 합 64

제 3 장 합 동 식
3.1 합동식의 기본성질 72
3.2 일차합동식 86
3.3 련립일차합동식 94
3.4 합동식의 응용 101

제 4 장 Fermat 정리와 Euler 정리
4.1 Euler의 -함수 116
4.2 Fermat 정리와 Euler 정리 130
4.3 완전수와 Mersenne 소수 141

제 5 장 원시근과 지수
5.1 위 수 154
5.2 원시근 162
5.3 지 수 168
5.4 이항합동식 175
5.5 Lagrange의 정리 181
5.6 원시근의 존재성 192

제 6 장 이차잉여
6.1 이차잉여와 이차비잉여 200
6.2 Legendre 기호 207
6.3 이차잉여의 상호법칙 222
6.4 이차합동식 230

제 7 장 불정방정식
7.1 피타고라스의 수 242
7.2 Fermat의 마지막 정리 252
7.3 두 제곱수의 합 258
7.4 네 제곱수의 합 266

제 8 장 연 분 수
8.1 유한연분수 278
8.2 무한연분수 291

부 록 303
참고문헌 312
찾아보기 313