[일반] 정수론 모듈로 m의 역 헷갈리는데 이거 설명좀

[익명(222.96)]

두 수가 서로소일 때 베주 계수 구해서 

(a의 모듈로 b의 역을 구하는 문제에서 as + bt = 1 일 때)

s값이 바로 그냥 역아님?

책은 그렇게 설명되어 있는데 강의 자료엔 왜 또 phi랑 또 모듈로 하는거지

- dc official App

[익명(223.39)]

s가 역원 맞고, 걍 검산 + 0이상 phi미만으로 만들어주기 과정으로 보면 될듯?

[익명(211.36)]

ㅇㅋ - dc App