mathbong
Home
∑ School Math∑ Advanced Math[] Coding</> Utils⎈ Infra◎ My Project
Terms Tools About
KO
Glossary math Term Page

Fermat's little theorem

the theorem that says `a^{p-1} \equiv 1 \pmod p` when `p` is prime and `p` does not divide

fermat-little-theorem #math#number-theory
Korean version

Related Concepts

Euler's theoremprime numbercongruenceEuler's totient functioncoprime

Core Idea

Fermat's little theorem is the theorem that says a^{p-1} \equiv 1 \pmod p when p is prime and p does not divide a. It usually makes the most sense alongside Euler's theorem, prime number, congruence.

Why It Matters Here

Mathbong reuses this term across number-theory posts as shared vocabulary.

Posts Mentioning This Concept

[정수론 입문 시리즈 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.

© 2026 mathbong. All rights reserved.

RSS