[대학교이상] 정수론 윌슨 정리 이용 질문

[익명(112.171)]

빨간 줄이 어떻게 해서 성립하나요?

[익명(spinoza1632)]

걍 베주 항등식 아님?

[익명(112.171)]

처음엔 베주항등식인가 했는데 생각해보니, ax+by=1을 만족하는 x,y가 존재한다고 해서 gcd(a,b)=1이라는 뜻은 아닌 거 같아서요.

[익명(112.171)]

1이 아니라 예를 들어 1234이면, 즉 ax+by=1234이면 gcd(a,b)=1234는 아니죠?

[익명(112.171)]

해결했습니다 감사합니다.

[익명(spinoza1632)]

넵넵 1을 나누는 자연수는 1말곤 없으니까요

[나이제정주행(175.116)]

문제가 이상하긴 해. p-1 팩이면 당연히 p랑 죄다 서로소인데