Fermat's Little Theorem
Natural & Formal Sciences Dictionary
Definition
A number-theoretic statement that for a prime p and integer a, a^p ≡ a (mod p); equivalently, if a is not divisible by p then a^(p-1) ≡ 1 (mod p).
Fermat's Little Theorem
- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Definition
A basic theorem in elementary number theory which asserts that for a prime p and integer a with p not dividing a, one has a^{p-1} ≡ 1 (mod p); equivalently a^p ≡ a (mod p) for all integers a.
Fermat's Little Theorem
- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
If p is prime and a is an integer not divisible by p, then a^{p-1} ≡ 1 (mod p); equivalently, for all integers a one has a^p ≡ a (mod p).
Fermat's Little Theorem
- Pure Mathematics -
Algebra Dictionary
Definition
A number-theoretic statement that if p is prime and a is an integer not divisible by p, then a^{p−1} ≡ 1 (mod p); equivalently a^p ≡ a (mod p) for all integers a.