Modular Arithmetic1 [Parallel Computing] (4-2) Arithmetic Operation(1) 이번 글에서는 전반적인 Arithmetic Operation에 대해서 살펴보겠다. 1. Modular Arithmetic Modular Arithmetic은 정수의 합과 곱을 어떤 주어진 수의 나머지에 대하여 정의하는 방법이다. 나머지를 정의하는 방법이기 때문에, 나눗셈(Euclidean division)을 사용한다. 주로 mod라고 표현한다. Euclidean division은 두 개의 정수 m, n(0이 아닌)이 존재할 때, m = q*n + r 그리고 0 < r < |n| 을 만족시키는 유일한 정수 q, r이 존재한다. 다시 말하면, 정수 m 을 n 으로 나눴을 때, 몫은 q, 나머지는 r이다. 0으로 나눌 수 없기 때문에 n은 0이 아니여야 하며, 나머지 r은 몫 q보다 작으므로 위와 같이 표기하.. 2024. 4. 14. 이전 1 다음
