페르마의 소정리(Fermat's Little Theorem)
페르마의 소정리(Fermat's Little Theorem)는 정수론에서 매우 중요한 정리로, 다음과 같은 내용을 담고 있습니다.📌 페르마의 소정리(Fermat's Little Theorem)정리:만약 ppp가 소수이고, aaa가 ppp로 나누어지지 않는 정수라면,a^{p-1} \equiv 1 \pmod{p}]즉, ppp는 소수이고 gcd(a,p)=1\gcd(a, p) = 1gcd(a,p)=1일 때,ap−1mod p=1a^{p-1} \mod p = 1ap−1modp=1이 됩니다. 페르마의 소정리 증명 (모듈러 산술 기반)여기서는 가장 기본적인 곱셈군의 성질과 모듈러 연산의 성질을 이용해 증명합니다.🎯 전제 조건ppp는 소수aaa는 ppp의 배수가 아님, 즉 gcd(a,p)=1\gcd(a, p)..
2025. 6. 15.
