A Formula That Generates Prime Numbers: Una Fórmula Que Genera Números Primos
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Instituto Tecnológico de Costa Rica
Abstract
Description
There are various classes of functions that generate prime numbers, some of them are evencapable of producing the nth prime number as is the case of the formula by Willans (1964) and Ruizand Sondow (2014). In this work a function a(n) based on the divisor function d(n) is offered as aproposal, which generates prime numbers. For the sequence defined as: a(n) = n · 2/(n−d(n)) with n>1, it is proved that a(n) produces only zeros and primes: a(n) = 0 if n is composite or a(n) = n if n is prime
Existen diversas clases de funciones que generan números primos, algunas de ellas son capaces de producir al enésimo número primo; como es el caso de la fórmula de Willans (1964) y Ruiz y Sondow (2014). En el presente trabajo se ofrece como propuesta una función a(n) basada en la función 2 divisor d(n), la cual genera números primos. Para la secuencia definida como: a(n) = n · 2/(n- d(n)) con n > 1, se demuestra que a(n) produce solo ceros y números primos de tal manera que: a(n) = 0 si n es compuesto o a(n) = n si n es primo
Existen diversas clases de funciones que generan números primos, algunas de ellas son capaces de producir al enésimo número primo; como es el caso de la fórmula de Willans (1964) y Ruiz y Sondow (2014). En el presente trabajo se ofrece como propuesta una función a(n) basada en la función 2 divisor d(n), la cual genera números primos. Para la secuencia definida como: a(n) = n · 2/(n- d(n)) con n > 1, se demuestra que a(n) produce solo ceros y números primos de tal manera que: a(n) = 0 si n es compuesto o a(n) = n si n es primo