목차
제1장 정수(Integers) = 1
1.0 서론 = 1
1.1 정수의 성질 = 7
연습문제(1.1) = 21
보충문제(1.1) = 25
1.2 디오판투스 방정식(Diophantine equation) = 30
연습문제(1.2) = 36
보충문제(1.2) = 37
제2장 소수(Primes) = 39
2.1 소수 = 39
연습문제(2.1) = 54
보충문제(2.1) = 57
2.2 메르센느 소수와 페르마 소수 = 61
연습문제(2.2) = 68
보충문제(2.2) = 69
제3장 합동식(Congruences) = 71
3.1 합동 = 71
연습문제(3.1) = 79
보충문제(3.1) = 81
3.2 합동식(Congruences)과 중국인의 나머지 정리(Chinese Remainder Theorem) = 84
연습문제(3.2) = 93
보충문제(3.2) = 94
제4장 오일러 정리(Euler's Theorem) = 97
4.1 라그랑즈(lagrange)정리와 페르마 정리(Fermat's Little Theorem) = 97
연습문제(4.1) = 106
보충문제(4.1) = 107
4.2 오일러 정리(Euler's Theorem) = 111
연습문제(4.2) = 119
보충문제(4.2) = 120
4.3 정수론적 함수(Arithmetic functions) = 122
연습문제(4.3) = 135
보충문제(4.3) = 136
제5장 원시근(Primitive roots) = 139
5.1 원시근 = 139
연습문제(5.1) = 150
보충문제(5.1) = 151
5.2 원시근의 응용 = 152
연습문제(5.2) = 160
보충문제(5.2) = 160
제6차 이차잉여(Quadratic residues) = 161
연습문제(6.1) = 180
보충문제(6.1) = 181
제7장 부정방정식 = 183
7.1 제곱수의 합(Sum of squares) = 183
연습문제(7.1) = 196
보충문제(7.1) = 197
7.2 페르마의 마지막 정리(Fermat's Last Theorem) = 198
연습문제(7.2) = 203
보충문제(7.2) = 204
7.3 부정방정식 = 205
연습문제(7.3) = 208
보충문제(7.3) = 210
제8장 연분수와 펠방정식 = 213
8.1 유한연분수 = 213
8.2 무한연분수 = 220
8.3 펠방정식 = 228
연습문제(8) = 234
참고문헌 = 236
부록 = 237
풀이 및 해답 = 239
찾아보기 = 267