정수론

제1장 정수

  1. 나눗셈알고리즘, 약수와 배수
  2. 최대공약수와 최소공배수
  3. 일차부정방정식 (디오판투스 방정식)

제2장 소인수분해

  1. 소수와 합성수
  2. 소인수분해
  3. 페르마소수, 메르센소수
  4. 양의 약수의 전체개수와 합
  5. 완전수

제3장 합동식

  1. 합동, 합동방정식 (일차, 일차연립, 이차)
  2. 일차 합동방정식
  3. 중국인의 나머지정리 (일차연립합동방정식)
  4. 이차합동방정식

제4장 페르마정리, 오일러정리

  1. 페르마정리
  2. 오일러 φ 함수
  3. 오일러정리
  4. 라그랑즈 정리, 윌슨 정리
  5. 정수론적 함수 (뫼비우스함수 μ)

제5장 원시근

  1. 위수
  2. 원시근
  3. 원시근의 존재성
  4. 이산로그

제6장 이차 잉여

  1. 이차 잉여
  2. 르장드르 기호
  3. 상호법칙, Jacob 기호

제7장 연분수

  1. 유한 연분수
  2. 무한 연분수
  3. 순환 연분수