130x=1(mod17)에서 x를구해야되는데 합동식에서의 역원구하는법을 배운적이 없어요... 교수님이 그냥 숫자암거나넣어서하라고하셔서 어캐어캐해서 x가 14인건 구했는데 원래 역원 어떻게구하나요?
130=17*7+11이니까 11의 역원만 구하면 되지 않을까
저기서 좀더하면 11이랑 -6이랑 합동이고 3*6=18이니 11의 역원은 -3=14 mod 17이정도려나
아하...감사합니다
정수론때 존나게 푸는 유형인디
확장된 유클리드 정리?