계정 없이 무료로 사용 가능
모듈형 역함수 계산기
a × x를 m으로 나눈 나머지가 1이 되도록 하는 숫자 x를 찾으세요. 역원, 최대 공약수, 확장된 유클리드 단계가 존재하는지 확인하세요.
모듈러 역함수는 어떻게 찾나요?
정수 a와 최소 2의 모듈러스 m을 입력합니다. gcd(a, m) = 1일 때 역은 정확히 존재합니다. 결과는 0에서 m − 1까지 정규화되고 모듈로 m의 곱셈으로 확인됩니다.
자주 묻는 질문
모듈러 역함수는 어떻게 찾나요?
정수 a와 최소 2의 모듈러스 m을 입력합니다. gcd(a, m) = 1일 때 역은 정확히 존재합니다. 결과는 0에서 m − 1까지 정규화되고 모듈로 m의 곱셈으로 확인됩니다.
내 전화번호가 서버로 전송되나요?
아니요. 산술 연산은 브라우저에서 실행되며 이 도구는 값을 업로드하거나 저장하지 않습니다.
3 모듈로 7의 역수는 무엇입니까?
3 × 5 = 15이므로 5이고, 15를 7로 나누면 나머지 1이 남습니다.
모듈러 역원은 언제 존재합니까?
정수 a는 정확히 a와 m이 서로소일 때 역 모듈로 m을 갖습니다. 즉, 최대 공약수는 1입니다.
입력이 음수이면 어떻게 되나요?
계산기는 먼저 a를 0에서 m − 1로 표준 잔차로 줄입니다. 이는 어떤 역원이 존재하는지 변경하지 않습니다.