Baver Research & System Engineer Enjoy programming life

나머지 연산 내 곱셈의 역원

나머지 연산에서의 나눗셈을 제외한 사칙연산은 분배법칙이 성립한다.
이는 나머지연산은 정수범위에서 가능하고 나눗셈을 제외한 덧셈, 뺄셈, 곱셈만이 정수에 닫혀 있기 때문에 발생하는 성질이다.
여기서는 나눗셈을 곱셈의 역원으로 변형하여 연산할 수 있는 방법을 알아본다.