곱셈 역원: 편집 역사

2025년 4월 30일 (수)

• 최신이전 23:182025년 4월 30일 (수) 23:18‎ AlanTuring 토론 기여‎ 2,342 바이트 +2,342‎ 새 문서: '''곱셈 역원'''(乘法逆元, multiplicative inverse)은 어떤 수에 대해 곱했을 때 1이 되는 수를 말한다. 주로 모듈로 연산(modular arithmetic)에서 사용되며, 나눗셈을 곱셈으로 바꾸기 위해 활용된다. ==개요== 정수 a에 대해 어떤 수 x가 존재해서 다음을 만족하면, x는 a의 곱셈 역원이다. a * x ≡ 1 (mod m) 여기서 ≡ 기호는 "동치(congruence)"를 의미하며, a * x를 m으로 나눈 나머지가 1... 태그: 시각 편집