Discusión:Número pseudoprimo

Definición alternativa[editar]

Un entero positivo p, impar y compuesto, es un pseudoprimo para la base a ( donde 1<a<p-1) si $a^{p-1}\equiv 1{\pmod {p}}$ ^[1]. De modo que 341, como ejemplo, es pseudoprimo para la base 2. Mientras que $2^{340}\equiv 1{\pmod {341}}$

↑ Números enteros y criptografía (2003)Coutinho, S.C. IMCA, Lima ISBN 9972-899-36-5; pág. 108

[1] Números enteros y criptografía (2003)Coutinho, S.C. IMCA, Lima ISBN 9972-899-36-5; pág. 108

[1]