Algoritmo recursivo funcional para verificación y monitoreo de la densidad de números primos

Omar Iván Trejos Buriticá

Resumen


El presente artículo formula una solución recursiva, usando programación funcional, para la verificación y monitoreo de la densidad de los números primos que corresponde a la cantidad de números primos que se encuentran en un rango determinado. A partir de este planteamiento se hacen algunas reflexiones en torno a la relación entre matemática y programación de computadores así como alrededor de las tendencias que se notan en la estimación progresiva de la densidad de los números primos cuando se hacen algunas modificaciones en los rangos de evaluación. El propósito de este artículo es poner a consideración de los lectores una solución simple y ágil en la solución del problema planteado así como las reflexiones que de allí se derivan.


Palabras clave


algoritmo; densidad; números primos; programación de computadores; programación funcional; recursividad

Texto completo:

PDF

Referencias


P. Ausubel, Sicología Educativa: Un punto de vista cognoscitivo. México: Trillas. 1986

J. Medina, Los 12 principios del cerebro. Santafé de Bogotá: Grupo Editorial Norma, 2010

J. Bruner, Hacia una teoría de la instrucción. Manuales Uteha, No. 373, México: Editorial Hispanoamericana, 1969

J. Bruner, Actos de significado, Más allá de la revolución cognitiva, Madrid: Alianza Editorial, 1991

G. Small, El cerebro digital, Barcelona: Editorial Urano, 2010

W. Mora, Introducción a la teoría de números. San José, Costa Rica: Escuela de Matemática. Instituto Tecnológico de Costa Rica, 2010

C. Ivorra (2010). Teoría de Números, Valencia, España: Universidad Politécnica de Valencia, Editorial Sanz y Torres, 2010

R. Crandall, C. and Pomerance, Prime Numbers, a computational perspective. 2nd Ed. NY, USA: Springer Science+Bussiness Media, 2005

P. Montgomery, “A Survey of Modern Integer Factorization Algorithms”. Quaterly Journal, vol. 7 (4), pp. 337. 1994

K. Devlin, El lenguaje de las matemáticas. Barcelona. España: MaNon Troppo, Ediciones Robinson, 2002

O. Trejos, La esencia de la lógica de programación. Manizales: Centro Editorial Universidad de Caldas. 2000.

P. Van Roy, Concepts, techniques and models of Computer Programming. Switzerland: .Universidad Católica de Lovaine. Swedish Institute of Computer Science, 2003

O. Trejos, “Algoritmo de optimización para la detección de un número primo basado en programación funcional utilizando DrScheme”, Scientia et Technica, vol. 17 (47), Abr. 2011.




DOI: https://doi.org/10.14483/udistrital.jour.redes.2016.2.a01





https://doi.org/10.14483/issn.2248-762X