예제로 배우는 기초 정수론

제1장 기초지식
1.1 시그마 Σ와 파이 Π
1.2 수학적 귀납법
1.3 재귀함수
1.4 이항정리
1.5 비둘기 집 원리

제2장 정수
2.1 나눗셈 알고리즘
2.2 소수와 합성수
2.3 피보나치 수와 뤼까 수
2.4 페르마 수

제3장 소인수분해
3.1 최대공약수
3.2 유클리드 알고리즘
3.3 정수론의 기본정리
3.4 최소공배수
3.5 선형 디오판토스 방정식

제4장 합동식
4.1 합동식의 기본성질
4.2 일차합동식
4.3 일변수 연립일차합동식
4.4 다변수 연립일차합동식
4.5 합동식의 응용

제5장 특수한 합동식
5.1 윌슨 정리
5.2 페르마 정리
5.3 오일러 정리

제6장 정수론적 함수
6.1 오일러 φ-함수
6.2 함수σ와 함수 τ
6.3 뫼비우스함수 μ와 루이빌함수 λ
6.4 완전수
6.5 메르센 소수

제7장 원시근과 지수
7.1 위수
7.2 원시근
7.3 소수의 원시근
7.4 원시근을 가진 합성수
7.5 지수
7.6 이항합동식

제8장 이차잉여
8.1 이차잉여와 이차비잉여
8.2 르장드르 기호
8.3 이차잉여의 상호법칙
8.4 야코비 기호
8.5 이차합동식

제9장 부정방정식
9.1 피타고라스 수
9.2 페르마 마지막 정리
9.3 두 제곱수의 합
9.4 네 제곱수의 합
9.5 펠의 방정식

· 부록
· 연습문제 풀이
· 참고 문헌
· 찾아보기