1 나누어떨어짐(정제, Divisibility)
1.1 수학적귀납법의원리. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3
1.2 나누어떨어짐 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .10
1.3 최대공약수와유클리드호제법 . . . . . . . . . . . . . . . . . . . . . . . . . . . .47
1.4 소수와산술의기본정리 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .73
1.5 디오판틴방정식 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .126
1.6 가우스함수(최대정수함수) . . . . . . . . . . . . . . . . . . . . . . . . . . . . .128
1.7 연습문제 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .150
연습문제풀이 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .173

2 합동(Congruence) 197
2.1 합동과법 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .199
2.2 일차합동식의해법 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .206
2.3 오일러의φ-함수와오일러의정리 . . . . . . . . . . . . . . . . . . . . . . . . . .209
2.4 윌슨의정리와페르마의작은정리 . . . . . . . . . . . . . . . . . . . . . . . . . .219
2.5 중국인의나머지정리. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .224
2.6 2차잉여 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 230
2.7 연습문제 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .236
연습문제풀이 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .254

3 부정방정식의해법 273
3.1 인수분해나식의변형을이용하는형태 . . . . . . . . . . . . . . . . . . . . . . . .275
3.2 잉여계를이용한형태. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .296
3.3 무한강하법 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 309
3.4 부등식의영역을이용하는방법 . . . . . . . . . . . . . . . . . . . . . . . . . . . 315
3.5 연습문제 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .325
연습문제풀이 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .333

4 종합문제 341
종합문제풀이 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .387

참고문헌 435

찾아보기 439