모듈러 연산

중등

Modular Arithmetic

정의

나머지 연산을 기반으로 한 정수 연산 체계 (시계 연산)

공식들

a ≡ b (mod n) ⟺ n | (a-b)

(a + b) mod n = ((a mod n) + (b mod n)) mod n

(a · b) mod n = ((a mod n) · (b mod n)) mod n

예제들

예제 1

17 ≡ 5 (mod 12)

예제 2

7⁻¹ ≡ 3 (mod 10)

응용 분야

암호학

해시 함수

오류 검출

연관 문서

태그:모듈러 mod modular remainder

이 페이지가 도움이 되었나요?