Está en la página 1de 7

Pseudoprimos

Josué Espinosa
Se conocen como números pseudoprimoslos
números que parecen ser primos pero no lo son.

Para determinar si un número es primo es dividir


por todos los anteriores y comprobar que no es cero
en ninguno de ellos.

Si el número cumple la prueba y no es primo,


entonces se dice que ese número es pseudoprimo
Pequeno teorema de Fermat

• Esta prueba es una de las mas utilizadas.

• La formula esta dada por un p que si es primo, entónces

para cualquier a se verifica que ap-1 ≡ 1 mod p.

• Para poder utilizar esta prueba se tienen que realizar

pruebas tomando valores para a .


Tenemos una nueva definicion :

an ≡ a ( modn ), donde si n es compuesto positivo

y cumple an ≡ a ( mod n ), entonces decimos que n

es un pseudoprimo de base a.
• Esta fórmula es equivalente a la congruencia an-1 ≡
1 ( modn ), si (a,n)= 1.
Números Carmichael

• Un número entero compuesto que satisface bn-1 ≡

1 (mod n) para todos los enteros positivos b con

(b,n) = 1 es conocido como un númeroCarmichael.


Teorema 5.7

El teorema dice que si n= q1 q2 … qk y donde qj va

a ser los distintos primos que satisfacen (qj – 1)|

(n – 1) para todas las j.

Si esto se cumple, entonces el número es

Carmichael.
Ejemplos:

1. Demostrar si 341 es un pseudoprimo

2. Demostrar si el número 91 es pesudoprimo y si lo

en que base se cumple.

3. Encontrar si 4 es un pseudo primo de base 5.

4. Demostrar si 561 es pseudoprimo Carmichael