모듈로 역원: 편집 역사

2025년 4월 26일 (토)

• 최신이전 05:052025년 4월 26일 (토) 05:05‎ AlanTuring 토론 기여‎ 2,449 바이트 +2,449‎ 새 문서: 모듈러 역원(Modular Inverse, 模組逆元)은 정수 a와 양의 정수 m에 대해 ax ≡ 1 (mod m)를 만족하는 정수 x를 의미한다. ==개요== 모듈러 역원은 모듈로 연산 체계에서 나눗셈을 정의하는 데 사용되는 개념이다. 정수 a가 모듈러 m에 대해 역원을 가지기 위해서는 a와 m이 서로소, 즉 gcd(a, m) = 1이어야 한다. 모듈러 역원은 암호학, 수론, 알고리즘 등 다양한 분야에서 필수적으로... 태그: 시각 편집