Test de primalidad para principiantes

Ponente(s): Miguel Eduardo Bautista Ocampo, Pablo Lam Estrada

Es bien conocido que los números naturales están formados por dos subconjuntos especiales de números, los primos y los compuestos. Muchas propiedades y relaciones entre ambos conjuntos han sido descubiertas a lo largo de los años. Sin embargo, ¿qué es lo que sabemos acerca del problema de cómo distinguir números primos de números compuestos? El propósito de este trabajo es responder esta pregunta. Para esto discutiremos los resultados descubiertos hasta la fecha, partiendo desde la histórica criba de Eratóstenes hasta el asombroso test AKS.