EN
01234567891011
정수론 · 개념 허브깊이 읽기

모듈러 산술

Modular Arithmetic

AD 180119세기 독일 (가우스)

‘모듈러 산술’에서 묻습니다. 모두 세지 않고도 숨어 있는 질서를 어떻게 찾을까?

경우의 폭발, 나눗셈의 흔적, 소수의 불규칙함 속에서 반복되는 구조를 추적합니다.

이 항로는 이해를 돕는 편집 경로입니다. 직접적인 역사 영향선이나 한 사람의 단독 발명을 뜻하지 않습니다.

한 호흡으로 이해하기

정수를 어떤 수로 나눈 나머지가 같으면 같은 부류로 본다. 시계 계산, 달력, 체크섬과 정수론에 자연스럽게 나타나며 가우스가 1801년 합동 표기와 이론을 체계화했다. RSA·디피-헬먼 등 일부 암호는 모듈러 산술을 핵심으로 쓰지만, 해시·오류정정·인터넷 보안 전체에는 다른 대수와 프로토콜도 필요하다.

한눈에 보기

×

0

1

2

3

4

5

6

0

0000000

1

0123456

2

0246135

3

0362514

4

0415263

5

0531642

6

0654321

mod 7 곱셈표 — 0이 아닌 모든 행에 1이 정확히 한 번 (7이 소수인 결과).

개념

시계의 산술 — 12를 넘으면 다시 1로 돌아오는. 가우스가 19세기 초 형식화한 후 정수론·암호학의 기본 언어가 되었다.

핵심 식

ab(modn)    n(ab)a \equiv b \pmod{n} \iff n \mid (a - b)

시계 산수: 14 ≡ 2 (mod 12)

풀이 예제

  1. 1

    Q.7시 + 8시간 = ?

  2. 2

    Q.3 × 5 (mod 7)

시간의 항구

이 개념은 한 번에 발명되지 않았습니다

장면을 따라가면 문제, 표기, 증명 기준과 쓰임이 서로 다른 장소와 시대에서 어떻게 바뀌었는지 보입니다.

1
BC 300장면 1 / 4같은 연도의 세계에서 이어 보기

《원론》 — 합동의 전조

유클리드가 GCD 알고리즘을 이미 사용. 모듈러 산술의 도구는 있었지만 형식은 없었다.

정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면

같은 연도의 세계에서 이어 보기
2
AD 1801장면 2 / 4같은 연도의 세계에서 이어 보기

가우스 — 《산술 연구》

24세 가우스가 합동(≡) 기호를 도입하고 모듈러 산술의 일반 이론을 정립. 정수론을 한 차원 올림.

정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면

같은 연도의 세계에서 이어 보기
3
AD 1640장면 3 / 4같은 연도의 세계에서 이어 보기

페르마의 작은 정리

"a^p ≡ a (mod p) for prime p" — 300년 후 RSA 암호의 핵심 도구가 됨.

정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면

같은 연도의 세계에서 이어 보기
4
AD 1977장면 4 / 4같은 연도의 세계에서 이어 보기

RSA — 공개키 암호의 한 축

리베스트·샤미르·아델만이 모듈러 거듭제곱과 큰 정수의 인수분해 난이도를 이용한 공개키 방식을 발표했다. RSA는 널리 쓰였지만 HTTPS는 타원곡선 방식·대칭키·해시·인증서 등 여러 층에 의존한다.

정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면

같은 연도의 세계에서 이어 보기

오늘날의 응용

RSA·디피-헬먼·타원곡선 암호, 해시 함수, 체크섬(주민번호 마지막 자리), 음악 이론(12음 평균율).

MathVoyage 너머로

큐레이터가 고른 원전과 탐구 과제. OEIS·Project Euler·MathOverflow·arXiv에서는 발견 하나를 수첩으로 가져올 수 있습니다.

한 사람이 만든 개념이 아닙니다

역할이 다른 사람들을 따라가기

대표 연결은 발명자 명단이 아닙니다. 문제를 열고, 언어를 다듬고, 다른 세계로 옮긴 서로 다른 항구입니다.

수의 렌즈

같은 개념도 수의 세계가 바뀌면 다르게 보입니다

아래 수는 필수 선수 조건이 아니라 이 항로를 비추는 편집 렌즈입니다.

개념의 계보

무엇을 딛고, 무엇을 열었을까?

앞에서 건너온 개념

현재 항구

모듈러 산술

직접 연결만 표시하며 완전한 학습 순서나 역사 영향선을 뜻하지 않습니다.