Pequeno Fermat (a^(p−1) mod p)
- Criado por
- Renato Passos, Eng. de Software
- Revisado por
- Renato Passos, Eng. de Software
Última atualização: 18 de abr. de 2026
Fórmula
Fermat
Sobre esta calculadora
A calculadora do Teorema de Fermat é uma ferramenta útil para verificar se um número é primo. Ela funciona com base na fórmula a^(p-1) mod p, que é uma propriedade fundamental da teoria dos números.
Essa calculadora é especialmente útil quando você precisa verificar a primalidade de um número grande. Basta inserir o número e o módulo para obter o resultado do Teorema de Fermat.
O Teorema de Fermat é uma ferramenta poderosa para a criptografia e a segurança dos dados. Além disso, ele é fundamental para a compreensão da teoria dos números e da matemática.
No entanto, é importante lembrar de que o Teorema de Fermat não é uma prova de primalidade. Para garantir a primalidade de um número, é necessário usar métodos mais avançados, como a prova de primalidade de Miller-Rabin.
Perguntas frequentes
O que é o Teorema de Fermat?
O Teorema de Fermat é uma propriedade fundamental da teoria dos números que afirma que a^(p-1) mod p = 1 se p é primo e o mdc(a,p) = 1.
Quando usar a calculadora do Teorema de Fermat?
Use a calculadora do Teorema de Fermat quando precisar verificar a primalidade de um número grande ou quando precisar calcular o resultado do Teorema de Fermat para um determinado número.
O que significa o resultado da calculadora do Teorema de Fermat?
O resultado da calculadora do Teorema de Fermat indica se o número é primo ou não. Se o resultado for igual a 1, o número é provavelmente primo.
Por que o Teorema de Fermat não é uma prova de primalidade?
O Teorema de Fermat não é uma prova de primalidade porque pode haver números composto que satisfazem a fórmula a^(p-1) mod p = 1. Para garantir a primalidade de um número, é necessário usar métodos mais avançados.