《원론》 — 합동의 전조
유클리드가 GCD 알고리즘을 이미 사용. 모듈러 산술의 도구는 있었지만 형식은 없었다.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기이 개념의 출항 질문
세지 않고 질서 찾기7 / 16번째 항구경우의 폭발, 나눗셈의 흔적, 소수의 불규칙함 속에서 반복되는 구조를 추적합니다.
이 항로는 이해를 돕는 편집 경로입니다. 직접적인 역사 영향선이나 한 사람의 단독 발명을 뜻하지 않습니다.
정수를 어떤 수로 나눈 나머지가 같으면 같은 부류로 본다. 시계 계산, 달력, 체크섬과 정수론에 자연스럽게 나타나며 가우스가 1801년 합동 표기와 이론을 체계화했다. RSA·디피-헬먼 등 일부 암호는 모듈러 산술을 핵심으로 쓰지만, 해시·오류정정·인터넷 보안 전체에는 다른 대수와 프로토콜도 필요하다.
× | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|---|
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
2 | 0 | 2 | 4 | 6 | 1 | 3 | 5 |
3 | 0 | 3 | 6 | 2 | 5 | 1 | 4 |
4 | 0 | 4 | 1 | 5 | 2 | 6 | 3 |
5 | 0 | 5 | 3 | 1 | 6 | 4 | 2 |
6 | 0 | 6 | 5 | 4 | 3 | 2 | 1 |
mod 7 곱셈표 — 0이 아닌 모든 행에 1이 정확히 한 번 (7이 소수인 결과).
시계의 산술 — 12를 넘으면 다시 1로 돌아오는. 가우스가 19세기 초 형식화한 후 정수론·암호학의 기본 언어가 되었다.
시계 산수: 14 ≡ 2 (mod 12)
Q.7시 + 8시간 = ?
Q.3 × 5 (mod 7)
시간의 항구
장면을 따라가면 문제, 표기, 증명 기준과 쓰임이 서로 다른 장소와 시대에서 어떻게 바뀌었는지 보입니다.
유클리드가 GCD 알고리즘을 이미 사용. 모듈러 산술의 도구는 있었지만 형식은 없었다.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기24세 가우스가 합동(≡) 기호를 도입하고 모듈러 산술의 일반 이론을 정립. 정수론을 한 차원 올림.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기"a^p ≡ a (mod p) for prime p" — 300년 후 RSA 암호의 핵심 도구가 됨.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기리베스트·샤미르·아델만이 모듈러 거듭제곱과 큰 정수의 인수분해 난이도를 이용한 공개키 방식을 발표했다. RSA는 널리 쓰였지만 HTTPS는 타원곡선 방식·대칭키·해시·인증서 등 여러 층에 의존한다.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기RSA·디피-헬먼·타원곡선 암호, 해시 함수, 체크섬(주민번호 마지막 자리), 음악 이론(12음 평균율).
큐레이터가 고른 원전과 탐구 과제. OEIS·Project Euler·MathOverflow·arXiv에서는 발견 하나를 수첩으로 가져올 수 있습니다.
한 사람이 만든 개념이 아닙니다
대표 연결은 발명자 명단이 아닙니다. 문제를 열고, 언어를 다듬고, 다른 세계로 옮긴 서로 다른 항구입니다.
수의 렌즈
아래 수는 필수 선수 조건이 아니라 이 항로를 비추는 편집 렌즈입니다.
개념의 계보
직접 연결만 표시하며 완전한 학습 순서나 역사 영향선을 뜻하지 않습니다.