밑줄 그은 페르마 소정리를 적용하려면(x^(p-1)이 법 p에대해 1과 합동), x와 p가 서로소라는 조건이 필요할거 같은데 없어서 질문드립니다.
첫댓글 x^2=-1(mod p)에서 시작한 풀이입니다. x^2=-1(mod p)를 만족하는 x는 p와 서로소가 됩니다.
이해했습니다. 감사합니다 교수님!
첫댓글 x^2=-1(mod p)에서 시작한 풀이입니다. x^2=-1(mod p)를 만족하는 x는 p와 서로소가 됩니다.
이해했습니다. 감사합니다 교수님!