Free online Fermat’s Little Theorem Calculator. Part of our comprehensive Math Calculators suite.
Loading...
Found this tool helpful? Share it with your friends!
The Fermat’s Little Theorem Calculator is an essential online tool designed to simplify complex modular arithmetic computations based on Fermat’s Little Theorem. This fundamental theorem in number theory provides a powerful method for simplifying powers in modular arithmetic when the modulus is a prime number. Our calculator allows users, including students, mathematicians, and computer scientists, to quickly verify congruences and solve problems involving a^(p-1) ≡ 1 (mod p) for a prime p. It automates intricate calculations, saving significant time and reducing potential errors in manual computations. Ideal for educational purposes, cryptographic studies, or simply exploring number theory concepts, this tool enhances understanding and ensures accuracy in your mathematical endeavors.
Power Modulo Result (aᵇ mod n)
2Fermat's Check
If n is prime, aⁿ⁻¹ ≡ 1 (mod n) for any a not divisible by n.
Modular Inverse
Existence depends on gcd(a, n) = 1.