제 1 장 나누어떨어짐(정제, Divisibility 1
제 1 절 수학적 귀납법의 원리 1
제 2 절 나누어떨어짐 7
제 3 절 최대공약수와 유클리드 호제법 16
제 4 절 소수와 산술의 기본정리 33
제 5 절 디오판틴 방정식 51
제 6 절 가우스 함수(최대정수함수 54
제 7 절 연습문제 63
연습문제 풀이 86
제 2 장 합동(Congruence 107
제 1 절 합동과 법 107
제 2 절 일차합동식의 해법 112
제 3 절 오일러의 φ-함수와 오일러의 정리 116
제 4 절 윌슨의 정리와 페르마의 작은 정리 124
제 5 절 중국인의 나머지 정리 128
제 6 절 2차 잉여 134
제 7 절 연습문제 139
연습문제 풀이 157
제 3 장 부정방정식의 해법 173
제 1 절 인수분해나 식의 변형을 이용하는 형태 174
제 2 절 잉여계를 이용한 형태 184
제 3 절 무한강하법 189
제 4 절 부등식의 영역을 이용하는 방법 193
제 5 절 연습문제 197
연습문제 풀이 205
제 4 장 종합문제 213
종합문제 풀이 257
참고문헌 301
찾아보기 307