위에서 gcd(2,p)=1 이므로 위의 두식의 법이 합쳐져 3^(p-1)=1 (mod 2p) 가 되는 과정을 잘 이해가 안됩니다.
첫댓글 a==b (mod p), a==b (mod q), gcd(p, q)=1이면 a==b (mod pq) 가 성립합니다.
첫댓글 a==b (mod p), a==b (mod q), gcd(p, q)=1이면 a==b (mod pq) 가 성립합니다.