Diferencia entre revisiones de «Número de Carmichael»

{{ecuación|<math>\ p | a^{p-1}-1</math>.}}

 

 

Desafortunadamente si el resultado es 1 no es posible asegurar a ciencia cierta que el número ''n'' es primo, ya que el inverso del teorema de Fermat no es válido: existen números compuestos ''a'' tales que <math>a^{n-1}\equiv 1 \pmod n</math>. Estos números se denominan pseudoprimos en la base ''a'', por lo que la prueba propuesta no es en realidad una verdadera ''prueba de primalidad''.