모듈러 연산 썸네일형 리스트형 [Fermat's little theorem] 페르마의 소정리 페르마의 소정리는 아래와 같이 정의 된다. (전제 조건) a와 m이 서로소여야 하며, m이 소수일 경우 $$ a^{m-1} \equiv 1 \ (mod \ m)$$ 페르마의 소정리가 왜 필요할까? 보통은 modulus 연산의 나눗셈을 구하기 위한 응용으로 많이 사용된다. 다시 말하자면, 위의 수식을 아래와 같이 정리해 볼 수 있다는 말이다. $$ a^{m-2} \equiv a^{-1} \ (mod \ m)$$ modular 연산은 덧셈, 뺄셈, 곱셈에 대해서는 분배 법칙이 성립한다. $$ (a+b) \ mod \ m = a \ mod \ m + b \ mod \ m $$ $$ (a-b) \ mod \ m = a \ mod \ m - b \ mod \ m $$ $$ (a \times b) \ mod \ m.. 더보기 이전 1 다음