Número pseudoprimo: diferenças entre revisões

== Pseudoprimo de Fermat ==

O [[pequeno teorema de Fermat]] afirma que se p é primo e a é coprimo com p, então <math>a^{p-1}-1</math> é divisível por p. Um inteiro composto n tal que n divide <math>a^{n-1}-1</math> é chamado pseudoprimo de Fermat na base a<ref>{{citar web|URL = http://mathworld.wolfram.com/FermatPseudoprime.html|título = Fermat Pseudoprime|data = |acessadoem = |autor = |publicado = }}</ref>. Segue do fato de que n é pseudoprimo na base a que n e a são coprimos. Um inteiro n pseudoprimo de Fermat na base a para todo a coprimo com n é chamado [[número de Carmichael]]<ref>{{citar web|URL = http://mathworld.wolfram.com/CarmichaelNumber.html|título = Carmichael Number|data = |acessadoem = |autor = |publicado = }}</ref>.