합동 산술

1 개요

modular arithmetic, modulus

합동 산술

• 정수의 합과 곱을 어떤 주어진 수의 나머지에 대하여 정의하는 방법

2 예시 1

14를 6으로 나눈 나머지와, 20을 6으로 나눈 나머지는 서로 같음(둘다 2)

• 14와 20은 법 6에 대하여 합동

[math]\displaystyle{ 14 \equiv 20 \pmod{6} }[/math]

3 예시 2

 

9시 + 4시간 = 1시

[math]\displaystyle{ 9+4=13\equiv 1\pmod{12} }[/math]

4 예시 3

• [math]\displaystyle{ -8 \equiv 7 \pmod 5 }[/math]
• [math]\displaystyle{ 2 \equiv -3 \pmod 5 }[/math]
• [math]\displaystyle{ -3 \equiv -8 \pmod 5 }[/math]

5 참고

• https://ko.wikipedia.org/wiki/합동_산술