모듈러 연산 (Modular Arithmetic)
Mathematics
2017. 7. 29. 22:43
들어가기 전에 a|b 는 a가 b를 나눌 수 있다라는 의미이다. (ex 5|15, 3|9 등)A를 B로 나누는 것을 표현하면 A = qB + r (r < B)라고 표현 할 수 있다. (q는 몫, r은 나머지) 모듈러란 ?수학의 분야 중의 정수론에서 배우게 되는 모듈러는 어떤 정수 A를 다른 정수 N으로 나누면 나오는 나머지 라는 뜻으로 식으로는 A modulo N 이라고 적는다. (modulo를 줄여서 mod라고도 적는다.)( 몇몇 프로그래밍언어 (c, c++, python 등)에서는 %를 사용하여 A % N 이라고 사용한다. ) 이해하기 쉽게 생각하려면 시계를 생각하면 된다.시계는 24시까지만 표현하고 24시를 넘어가게되면 다시 0시부터 시작한다.계산할 시간이 77시라고하면 77 mod 24 이고, 7..