12/3/2019 ¿Por qué no hay una fórmula que siempre produce números primos?

- Quora

José A. Ugalde y 4 más siguen esto Siguiente notif. (3)

Preguntas relacionadas
Números primos Teoría de números +3
¿Por qué el número 2 no es primo?
¿Por qué no hay una fórmula que siempre produce
¿Por qué se les llama números primos a dichos
números primos? números?

Responder Seguir · 5 Solicitar ¿Es el número 5 un número primo?

¿Por qué los numeros irracionales son infinitos?

¿Por qué no existe el 0 en números romanos?

¿Cuándo, dónde y para qué comenzaron a usarse

los números primos?

Luis, ¿puedes responder a esta pregunta? ¿Cómo se escribe el número 0 en números

La gente está buscando una mejor respuesta a esta
romanos?
pregunta.
¿Conoceremos algún día la fórmula de los
números primos?
Responder
4 ¿Por qué la suma de cualesquiera números
Inicio Responder Notificaciones Buscar en Quora Añadir pregunta
impares consecutivos empezando desde 1
5 Respuestas siempre es un número cuadrado?

¿Qué conexión puede existir entre los números

primos y la mecánica cuántica?
David Sánchez, me gustan las lenguas humanas y las matemáticas
Respondido 7 de febrero
 Hacer un pregunta nueva
A2A*. Entiendo que estás pensando en una fórmula P : N → primos de tal Más preguntas relacionadas
manera que n ↦ Pn siendo Pn el enésimo número primo. Pero el caso es que
una fórmula así sí existe, copiando miserablemente una idea que mencionó
Fabio García que la usa en otra respuesta sobre números primos (ver Dado un
número primo, ¿qué fórmula puedo usar para encontrar el siguiente?), si
definimos Π(n)

n
(n − 1)! + 1
2
Π(n) = ∑ ⌊cos ( π)⌋
k=1
n

que es una función monótona creciente podemos definir para:

Pn = minn Sn , Sn = {k ∈ N|Π(k) = n}

Pero claro esa fórmula no es polinómica, no es recursiva, ni μ-recursiva, ni

admite una extensión analítica a los reales o el plano complejo, etc. Es
básicamente una función rara y de nulo interés práctico.
477 visitas · Ver votantes positivos · Respuesta solicitada por Timotheos J Smüdtski

Eliana Mazzurco, Joan Pasqual, Pedro J. Calvente y 8 más dieron un voto

positivo a esto

Voto positivo · 11 Compartir

Añadir un comentario… Recomendado Todo

Fabio García, M. en C. Matemáticas, CIMAT (2018)

Respondido 6 de febrero

Primero que nada, que no haya una fórmula, a secas, que siempre produce
números primos es falso: Respuesta de Fabio García a Dado un número primo,

https://es.quora.com/Por-qu%C3%A9-no-hay-una-f%C3%B3rmula-que-siempre-produce-n%C3%BAmeros-primos?__filter__&__nsrc__=2&__snid3__=4062552249#
12/3/2019 ¿Por qué no hay una fórmula que siempre produce números primos? - Quora

¿qué fórmula puedo usar para encontrar el siguiente?

Incluso si no te gustan las fórmulas tramposas como la que doy en esa respuesta,
una fórmula tan sencilla como f (x) = 23 te garantiza un primo para todos los Siguiente notif. (3)

valores de x .

Pero eso también es mañoso, ¡una función constante no tiene ningún interés
práctico! Tal vez lo que quisiste decir es que no hay ninguna fórmula polinómica
no constante que siempre produzca números primos para todos los valores
enteros (o enteros positivos) de la variable, lo cual no es difícil de demostrar.

Dame un polinomio f (x) con coeficientes enteros. Por el teorema del residuo,
para cualquier entero n siempre podemos escribir

f (x) = (x − n)g n (x) + f (n).

Ahora evaluamos en x = kf (n) + n para un entero k arbitrario. Obtenemos

f (kf (n) + n) = kf (n)g n (kf (n) − n) + f (n),

que evidentemente es múltiplo de f (n) . Basta ahora tomar k suficientemente

grande y garantizamos que f (kf (n) − n) es un múltiplo grande de f (n) . La
única forma de evitar que este número sea compuesto es que ocurra una de las
siguientes tres cosas:

g n (x) es el polinomio constante 0 (pero entonces f también es

constante, que es lo que no queríamos);

f (n) = 0 (que no es primo);

f (n) = ±1 (que no son primos).

En cualquier caso, tenemos valores de f que no son primos. Ni modo.

193 visitas · Ver votantes positivos · Respuesta solicitada por Timotheos J Smüdtski

Alberto Cid, James Thomson, Kevin Gutiérrez Amarís y Kevin A. Mora dieron un voto
positivo a esto

Voto positivo · 4 Compartir

Añadir un comentario… Recomendado Todo

Diego Arcis, Doctorado Matemáticas, Université de Bourgogne (2017)

Respondido 4 de febrero

Porque nadie la ha encontrado, ni siquiera sabemos si existe. Te reto a que

dediques tu vida a buscarla!
19 visitas

Voto positivo Compartir

David Sánchez
¿Estás seguro? A mí me parece que con ciertas restricciones sí existe esa fórmula (po…

Edgar Ordóñez, Escritor y compositor

Se ha respondido hace 1 h

https://es.quora.com/Por-qu%C3%A9-no-hay-una-f%C3%B3rmula-que-siempre-produce-n%C3%BAmeros-primos?__filter__&__nsrc__=2&__snid3__=4062552249#
12/3/2019 ¿Por qué no hay una fórmula que siempre produce números primos? - Quora

Ya te han respondido que sí hay fórmulas, pero su complejidad computacional,

como dice uno de los participantes, las hace impracticables. La razón radica en
que no se ha entendido la razón que subyace a la sucesión de esa serie. Sin
Siguiente notif. (3)
embargo, esa razón subyacente es elemental, y si no ha sido vista es por un error
en la definición de “número primo”. La corrección de la definición deja por fuera
el 2 y el 3, incluye el 1 como componente neutro y obliga a reconocer como
necesaria una secuencia numérica producida por la alternancia eterna de dos
sumandos (4 y 2). La explicación detallada de esa razón la puedes encontrar
aquí: Solución al orden de los números primos

A la vista de esa explicación, matemáticos competentes sin duda llegarán a dar

con fórmulas practicables. No obstante, hasta donde alcanzo a ver, más que
fórmulas se necesita desarrollar un programa basado en la información
aportada en ese artículo, que calcularía rápidamente la sucesión de primos en
orden ascendente y sin lugar a que se cometan errores, como haber dejado pasar
alguno por alto, en lugar de proceder, como se hace ahora, a probar número por
número con innumerables divisiones para constatar si es o no primo por
descarte.
5 visitas · Respuesta solicitada por Timotheos J Smüdtski

Voto positivo Compartir

Añadir un comentario… Recomendado Todo

Lo más destacado de tu canal

https://es.quora.com/Por-qu%C3%A9-no-hay-una-f%C3%B3rmula-que-siempre-produce-n%C3%BAmeros-primos?__filter__&__nsrc__=2&__snid3__=4062552249#