Teste de primalidade de Fermat
A calculadora testa um número de entrada por um teste de primalidade baseado no Pequeno Teorema de Fermat.
Utilizando esta calculadora, você pode descobrir se um número de entrada é pseudoprimo de Fermat. A calculadora usa o teste de primalidade de Fermat, baseado no Pequeno Teorema de Fermat. Se n for um número primo e a não for divisível por n, então: .
Teste de primalidade de Fermat
Entretanto, o teste não diz que um número de entrada é primo ou não. Mesmo o resultado sendo 1. Ou seja, o inverso não é verdade. Se e a e n são números coprimos, não significa que n seja um número primo.
Por exemplo, o teste no número 29341 fornece resultados positivos usando as bases: 3; 5; 7; 11. Entretanto, esse número não é primo. É o número de Carmichael composto: 13 x 37 x 61= 29341.
Comentários