기초 정수론 (Elementary Number Theory)

정수론은 수를 연구하는 학문입니다. 목차 (추가될 예정) 는 다음과 같습니다.

 

파트 1: 소인수분해 (Prime Factorization)

1. 가분성 (Divisibility)
2. 소수 (Prime Numbers)
3. 산술의 기본 정리 (Fundamental Theorem of Arithmetic) 1
4. 최대 공약수 (Greatest Common Divisor)
5. 산술의 기본 정리 (Fundamental Theorem of Arithmetic) 2 
6. 유클리드 호제법 (Euclid's Algorithm)

파트 2: 연분수 (Continued Fractions)

1. 연분수의 정의 (Definition of Continued Fraction)
2. 유리수와 연분수 (Rational Numbers and Continued Fraction)
3. 무리수와 연분수 (Irrational Numbers and Continued Fraction)
4. 펠 방정식 (Pell's equation)

파트 3: 합동 산술 (Modular Arithmetic)

1. 합동의 정의 (Definition of Congruence)
2. 일차 합동식 (Linear Congruence Equations)
3. 페르마의 소정리 (Fermat's Little Theorem)
4. RSA 알고리즘 (RSA Algorithm)

부록

1. 페아노 공리계 (Peano's axioms)

 

충남대 강병련 교수님께서 Stein의 Elementary Number Theory를 한글로 번역한 책이 있는 웹사이트 입니다.

Legal Free Korean Version을 누르시면 책 pdf가 나옵니다.

제가 다룰 대부분의 내용들은 이 책에서 확인하실 수 있습니다.