ℤ정수론
안내

원전 소개 — Silverman

A Friendly Introduction to Number Theory 4e

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

Joseph H. Silverman의 A Friendly Introduction to Number Theory 는 학부 정수론 입문서 중 가장 친절하고 실험적인 책이다. 대화체로 쓰여 있고, 추상적 증명보다 구체적 데이터에서 패턴을 발견하고 추측한 뒤 증명하는 과정을 강조한다.

철학 — 실험 수학으로서의 정수론

Silverman은 정수론 연구의 방법을 다섯 단계로 제시한다:1 1. 데이터를 모은다 (주로 수치적). 2. 패턴과 관계를 찾는다. 3. 추측(conjecture)을 세운다. 4. 새 데이터로 추측을 검증한다. 5. 추측이 옳다는 증명을 고안한다.

이 탐구적 접근 덕분에 정수론의 깊은 정리(Fermat, Euler, 이차상호법칙)가 "왜 그런가"의 자연스러운 발견으로 다가온다. 책은 짧은 46개 장으로 나뉘어 한 번에 한 아이디어씩 다룬다.

구성 (위키 범위 = 핵심 + 디오판토스)

장 주제 위키 페이지
1–4 정수론이란? 피타고라스 삼조·FLT 맛보기 what is number theory, 피타고라스 세 쌍
5–7 나눗셈·gcd·선형방정식·산술의 기본정리 나눗셈과 최대공약수, 산술의 기본정리
8–11 합동·Fermat 소정리·Euler 공식·φ함수·CRT 합동식, 페르마 소정리, 오일러 φ 함수와 정리, 중국인의 나머지 정리
12–15 소수·소수 계량·Mersenne 소수·완전수 prime distribution, mersenne primes perfect numbers
16–19 거듭제곱 mod m·k제곱근·RSA·소수판정 모듈러 거듭제곱과 RSA, primality testing
20–25 이차잉여·이차상호법칙·두 제곱수의 합 이차잉여, 이차 상호법칙, 두 제곱수의 합
27–29 곱셈적 함수·원시근·지표 수론적 함수, 원시근
31–34 Pell 방정식·디오판토스 근사 펠 방정식, diophantine approximation
35–36 가우스 정수와 유일인수분해 가우스 정수
41–46 타원곡선 (orientation) 타원곡선

장별 흐름은 읽기 경로.

통일 주제

  1. 합동이 정수론의 언어. $\bmod m$ 산술이 Fermat·Euler·이차상호법칙·RSA를 관통한다 — 대수의 ℤn과 동일.
  2. 소수가 주인공. 무한성·분포·유일인수분해·이차잉여가 모두 소수의 구조를 캔다.
  3. 응용으로서의 RSA. "곱하긴 쉽고 인수분해는 어렵다"가 현대 암호의 핵심 — 정수론이 실용과 만나는 지점.
  4. 디오판토스 방정식. 피타고라스 삼조 → Pell → 가우스 정수 → 타원곡선; "정수해를 찾아라"가 책 전체의 큰 줄기.

관련 개념

  1. 원전 소개 — Silverman ch.1 [synthesis] — 정수론 탐구의 5단계(데이터→패턴→추측→검증→증명). ↩