Teste de primalidade de Fermat
A calculadora testa um número de entrada por um teste de primalidade baseado no Pequeno Teorema de Fermat.
Este conteúdo é licenciado de acordo com a Licença Creative Commons de Atribuição/CompartilhaIgual 3.0 (Unported). Isso significa que você pode redistribuir ou modificar livremente este conteúdo sob as mesmas condições de licença e precisa atribuir ao autor original colocando um hyperlink para este trabalho no seu site. Além disto, favor não modificar qualquer referência ao trabalho original (caso houver) que estiverem contidas neste conteúdo.
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