용어 사전 math 용어 페이지 페르마 소정리 소수 mod에서 거듭제곱을 단순화할 수 있게 해 주는 기본 정리입니다 fermat-little-theorem #math#number-theory English version 다른 이름 Fermat's Little Theorem 관련 개념 오일러 정리소수합동오일러 피 함수서로소 핵심 아이디어 페르마 소정리는 소수 ppp와 ppp의 배수가 아닌 정수 aaa에 대해 ap−1≡1(modp)a^{p-1} \equiv 1 \pmod pap−1≡1(modp)가 성립한다는 정리입니다. 이 개념은 오일러 정리, 소수, 합동 같은 주변 용어와 함께 쓰일 때 의미가 더 분명해집니다. 이 블로그에서의 역할 Mathbong에서는 number-theory 주제 글에서 이 용어를 반복적으로 참조합니다. 이 개념을 다루는 글 더 보기 5+ [정수론 입문 시리즈 12편] 모듈러 연산에서는 왜 큰 수를 작게 바꿔도 될까? 합동을 바탕으로 모듈러 연산에서 덧셈, 곱셈, 거듭제곱을 안전하게 줄여 계산하는 원리를 정리합니다.[정수론 입문 시리즈 15편] 중국인의 나머지 정리는 여러 합동식을 어떻게 한 번에 풀까? 중국인의 나머지 정리를 통해 서로소인 법들에 대한 여러 합동식을 하나의 해로 묶는 원리를 입문 관점에서 정리합니다.[Introduction to Number Theory Series Part 16] Why Does Fermat's Little Theorem Simplify Exponent Computations? Use Fermat's little theorem to reduce large exponents modulo a prime.