[대학교이상] 법 합동 질문

[익명(112.171)]

빨강은 곱이 0과 합동이지만 각각은 0과 합동이 아닌 경우인데,

파랑은 곱이 0과 합동이지만 어느 하나가 법 n과 서로소인 경우인데요. 근데 앞문장의 예에서 4는 12와 서로소가 아니고 3도 12와 서로소가 아닙니다.

빨, 파 문장이 앞뒤로 바로 연결되어 있는데 서로 무슨 관계가 있나요? 문맥이 이해가 안되는 것 같습니다.

[익명(223.39)]

기존의 수 체계에서의 곱셈과는 다르게 ab=0이란 결과에서 a=0 or b=0이란 결론을 얻을수 없는데, gcd(a,n)=1라는 조건이 붙으면 ab=0에서 b=0이란 결과를 도출할수 있다고

[익명(112.171)]

아 감사합니다!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

[익명(211.234)]

개귀엽노 ㅋㅋㅋㅋㅋ

[Oo(175.208)]

서로소면 곱셈에 대한 역원이 있으니까.