Sobre la generación de los números primos: De la función pr=n+2, a la evasión de las congruencias de los números compuestos

• Alexander Villarroel Investigador independiente
• Francisco Villarroel Investigador independiente

Palabras clave: congruencias y sucesiones, función, la criba de Eratóstenes, pruebas de primalidad, números primos y compuestos

Resumen

Este articulo presenta un método novedoso de creación original que se basa en una función simple y la posterior evasión de las congruencias de los números compuestos, de manera que se evite la evaluación de la función en dichos valores, con lo cual se obtiene un método de evaluación directo que permite ir hallando los números primos con una mayor velocidad, ya que no se requiere la verificación de primalidad de las imágenes de la función.

Citas

ABC ciencia (2014). El enigma de los números primos, más cerca de resolverse

ABC CIENCIA (2020). El enigma de los números primos: Del hueso de Ishango al problema del Milenio

Bernaschini Eugenia (2017) NÚMEROS PRIMOS: UNA HISTORIA SIN FIN. Revista de Educación Matemática. Volumen 32, N° 3, páginas 29 – 36 V. Unión
Matemática Argentina - Famaf (UNC)

García Merayo, Félix (2005) secretos de los números primos. Manual formativo de ACTA, ISSN 1888-6051, Nº. 37, páginas 87-97. Idioma español.

Gracián Enrique (2010) Los números primos: un largo camino al infinito Editorial: RBA LIBROS. 144 páginas. Publicado en España. ISBN: 9788498678185

Mora Flores, Walter (2010) Introducción a la Teoría de Números. Ejemplos y algoritmos. 1ra ed.– Escuela de Matemática, Instituto Tecnológico de Costa
Rica..217 pp. ISBN Obra Independiente: 978-9968-641-11-1. 1. Teoría de números. 2. Algoritmos 3. Programación.

https://www.bbvaopenmind.com/ciencia/matematicas/caza-numeros-primosa-quien-importa-y-por-que/