On the generation of prime numbers: from the function pr=n+2, to the evasion of the congruences of composite numbers

  • Alexander Villarroel Investigador independiente
  • Francisco Villarroel Investigador independiente
Keywords: congruences and sequences, function, primality, prime numbers, composite numbers

Abstract

This article presents a novel method of original creation that is based on a simple function and the subsequent evasion of the congruence of the composite numbers, in such a way that the evaluation of the function in said values is avoided, with which a method of direct evaluation that allows finding the prime numbers with greater speed, since the verification of primality of the images of the function is not required.

Downloads

References

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/
Published
2022-12-02
How to Cite
Villarroel, A., & Villarroel, F. (2022). On the generation of prime numbers: from the function pr=n+2, to the evasion of the congruences of composite numbers. Impacto Científico, 17(2), 319-334. Retrieved from https://produccioncientificaluz.org/index.php/impacto/article/view/39244