[일반] 연립 선형 congruences 시스템 보는데 부분 질문

[익명(59.14)]

ax ≡ b (mod n) 

일때 어떤 정수 r 에 대해

x -b = nr 인 이유...?

 b (mod 

흑... 기초다시 뺑뺑이 하러 가보겠습니다..ㅠㅠ

[익명(59.14)]

https://proofwiki.org/wiki/Solution_to_Simultaneous_Linear_Congruences

[익명(59.14)]

여기서 가져왔습니다 증명 파트 6번째줄

[익명(59.14)]

gcd(a,n)= 1 이면 알거같기도한데

[llll(118.235)]

이상한데?? a=2 x=1 b=2이면 n은 아무거나 되는데 저페이지가 뭔가 이상한거같은데

[익명(59.14)]

System of simultaneous linear congruences 저페이지말고 엘레멘터리 넘버스 씨어리 책 으로 다시봐야겠음

[익명(183.101)]

오타입니다. x-b=nr을 ax-b=nr로 고치세요.