Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Pobabilidad de Primos
Pobabilidad de Primos
1.6
1.6.1
Pruebas de Primalidad.
Introduccin.
1.6.2
Iniciamos con test de primalidad de Fermat, por razones histricas. Esta prueba se
basa el el teorema,
Teorema 1.9 (Fermat)
Sea p primo. Si MCD( a, p) = 1 entonces a p1 1 (mod p).