정수론에서의 모듈러 연산

어떤 한 숫자를 다른 숫자로 나눈 나머지를 구하는 연산으로, 나머지 연산(mod)이라고 한다.

정수론에서 모듈러 연산(modular arithmetic)이란,

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

Ex..)

a ≡ b mod m

설명: a를 m 으로 나누었을때 나머지 b