정수론

목차 (Table of Contents)

• 목차
• 제1장 집합
• 1.1 집합의 정의 및 연산 = 3
• 1.2 관계 = 8
• 1.3 분할 = 18
• 1.4 자연수들의 집합 = 23
• 제2장 함수
• 2.1 일대일 대응함수 = 33
• 2.2 이항연산 = 40
• 2.3 잉여군 = 49
• 제3장 정수
• 3.1 약수와 배수 = 61
• 3.2 최대공약수와 최소공배수 = 65
• 3.3 일차 부정방정식 = 78
• 제4장 소인수분해
• 4.1 소수 = 87
• 4.2 소인수분해 = 97
• 4.3 페르마 소수와 메르센 소수 = 106
• 제5장 합동식
• 5.1 합동 = 117
• 5.2 일차 합동방정식 = 125
• 5.3 연립 일차 합동방정식 = 132
• 5.4 중국인의 나머지 정리 = 143
• 5.5 다항 합동방정식 = 154
• 5.6 합동식의 응용 = 165
• 제6장 페르마와 오일러의 정리
• 6.1 윌슨의 정리 = 177
• 6.2 페르마의 정리와 오일러의 정리 = 181
• 6.3 유사소수 = 189
• 6.4 암호학에의 응용 = 196
• 제7장 정수론적 함수
• 7.1 함수 τ와 σ = 209
• 7.2 오일러의 파이함수 = 215
• 7.3 완전수 = 223
• 7.4 뫼비우스 반전 공식 = 229
• 제8장 원시근
• 8.1 정수 n에 관한 위수와 원시근 = 241
• 8.2 소수 p에 관한 원시근 = 248
• 8.3 원시근을 가지는 합성수 = 255
• 8.4 이산로그 = 263
• 제9장 이차 잉여
• 9.1 이차 잉여 = 277
• 9.2 르장드르 기호 = 284
• 9.3 이차 잉여의 상호법칙 = 298
• 9.4 야코비 기호 = 308
• 9.5 이차 합동방정식 = 318
• 제10장 연분수
• 10.1 유한 연분수 = 333
• 10.2 무한 연분수 = 345
• 10.3 순환 단순 연분수 = 362
• 10.4 순수 순환 연분수 = 374
• 제11장 부정방정식
• 11.1 피타고라스의 세 수 = 383
• 11.2 페르마의 마지막 정리 = 389
• 11.3 제곱수의 합 = 393
• 11.4 펠의 방정식 = 405
• 부록 = 417
• 연습문제 해답 = 425
• 참고문헌 = 435
• 용어 찾아보기 = 437
• 기호 찾아보기 = 441