필수유제22-(1)

[aiai]

필수유제 22-1)문제에서 gcd(a,13)=1인 a만 고려하면 충분하다고 하셨습니다. 이 식을 만족하지 않으면 거듭제곱이 1이 나올 수 없다고 하셨는데, 왜 그런지 이해가 잘 안돼요

[박정환]

합동식 ax==1 (mod n)에서 gcd(a,n)=1일 때만 해가 존재함을 생각해보시면 됩니다.