정수론
안내

전체 조망

정수론 코스의 개념적 뼈대 한눈에 보기

읽음 0/0 갱신 2026-06-27

Silverman A Friendly Introduction to Number Theory 단일 소스의 종합. 정수론은 정수의 성질 — 특히 소수·나눗셈·정수해 — 을 실험적으로(데이터→패턴→추측→증명) 탐구한다. 위키만으로 학습+문제풀이가 가능하도록 모든 페이지에 예제·연습문제를 담았다.

현재의 이해

개념적 척추

  1. 나눗셈이 토대. 나눗셈 정리→gcd→Bezout유일인수분해. 소수가 곱셈적 원자.
  2. 합동이 언어. $\bmod m$ 산술FermatEulerCRT. 거의 모든 정리가 합동으로 표현된다.
  3. 소수가 주인공. 무한성·분포(PNT), 특수 소수, 판정.
  4. 응용 = RSA. "곱하긴 쉽고 인수분해는 어렵다"가 현대 암호 — Fermat·Euler의 직접 응용.
  5. 이차 구조. 이차잉여이차상호법칙(Gauss의 황금 정리) → 두 제곱수의 합.
  6. 곱셈적 함수·원시근. φ·σ·τ, $\mathbb{Z}_p^\times$ 순환군.
  7. 디오판토스 방정식. 피타고라스Pell → 연분수 → 가우스 정수타원곡선; "정수해를 찾아라"의 큰 줄기.

통일 주제

열린 질문 / 확장

핵심 개념