Autor Tema: Ecuación de primos

0 Usuarios y 1 Visitante están viendo este tema.

17 Abril, 2011, 12:53 am
Leído 2075 veces

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Hola
Hace tiempos leí en el foro que existía una ecuación que generaba todos los primos pero que no se había podido demostrar
¿Puede alguien indicarme donde puedo encontrar documentación sobre esto, o si lo sabe dicha ecuación?

Gracias
Colombia, capital mundial del re-busque.

17 Abril, 2011, 07:18 pm
Respuesta #1

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Hola,

Hace un tiempo, yo había visto en wikipedia un artículo sobre una fórmula generadora de primos que estaba relacionada con la hipótesis de Riemann (es decir, si la hipótesis de Riemann es cierta, la fórmula es válida). La busqué y no la encontré. Lo único que recuerdo era que existía una constante \( \theta \) tal que \( \lfloor \theta^{3^k} \rfloor \) daba un número primo siempre.

Por otro lado, hay una conjetura de los 'primos pseudogemelos' que puede llegar a ser interesante, por si quieres leerla.

Saludos.


EDIT: ¡La encontré! http://es.wikipedia.org/wiki/Teorema_de_Mills

17 Abril, 2011, 09:16 pm
Respuesta #2

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Colombia, capital mundial del re-busque.

17 Abril, 2011, 10:15 pm
Respuesta #3

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola. En mi opinión —muy modesta, desde luego— cualquier método para generar números primos, aunque se afine la constante o lo que sea, nunca será mucho más útil que la tradicional criba de Eratóstenes y otras cosas así. Esa constante ha de ser por fuerza un número irracional, de infinitos decimales no predecibles, y necesitaremos cada vez de más decimales para estar seguros de generar nuevos primos. Yo la he estado probando —la del enlace de Wikipedia, con la aproximación según la hipótesis de Riemman para la base "theta"— y para "n=6", con 9 decimales, la calculadora me da 122,81.. La parte entera de la función suelo, evidentemente, no es un primo. La siguiente parte entera, 123, es múltipla de tres, la siguiente es 124, la siguiente 125, tampoco es primo, el otro 126, tampoco, y el 127 ya sí.   ¿Cuántos decimales harán falta para que eso funcione bien con valores incluso no muy altos? No sé, pero estimo que una barbaridad. Sí creo en la existencia de la constante, pero, claro, también éste número irracional que he descubierto yo es una constante que sirve para hallar todos los primos (¡y en orden!)

2,35711131719232931374143...

Saludos

17 Abril, 2011, 11:59 pm
Respuesta #4

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola:

Aparentemente esta funciona:


\( p_n=1+\displaystyle\sum _{k=1}^{2(\lfloor n \log (n)\rfloor +1)} \left(1-\left\lfloor \frac{\displaystyle\sum _{j=2}^k \left(1+\left\lfloor -\frac{\sum _{s=1}^j \left(\left\lfloor \frac{j}{s}\right\rfloor -\left\lfloor \frac{j-1}{s}\right\rfloor \right)-2}{j}\right\rfloor \right)}{n}\right\rfloor \right) \)

Es conocida como función prima de Smarandache.

Saludos.
Eram quod es, eris quod sum.

19 Abril, 2011, 05:43 pm
Respuesta #5

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Hola. En mi opinión —muy modesta, desde luego— cualquier método para generar números primos, aunque se afine la constante o lo que sea, nunca será mucho más útil que la tradicional criba de Eratóstenes y otras cosas así. Esa constante ha de ser por fuerza un número irracional, de infinitos decimales no predecibles, y necesitaremos cada vez de más decimales para estar seguros de generar nuevos primos. Yo la he estado probando —la del enlace de Wikipedia, con la aproximación según la hipótesis de Riemman para la base "theta"— y para "n=6", con 9 decimales, la calculadora me da 122,81.. La parte entera de la función suelo, evidentemente, no es un primo. La siguiente parte entera, 123, es múltipla de tres, la siguiente es 124, la siguiente 125, tampoco es primo, el otro 126, tampoco, y el 127 ya sí.   ¿Cuántos decimales harán falta para que eso funcione bien con valores incluso no muy altos? No sé, pero estimo que una barbaridad. Sí creo en la existencia de la constante, pero, claro, también éste número irracional que he descubierto yo es una constante que sirve para hallar todos los primos (¡y en orden!)

2,35711131719232931374143...

Saludos


Hola,

Noté que entendiste mal la fórmula. En realidad se define \( u = 3^k \) y entonces, se tendría que \( \lfloor \theta^u \rfloor \; \in \mathbb{P} \; \forall \; k \in \mathbb{N} \).

Creo que entendiste que se hacía \( \lfloor\theta^{3k}\rfloor \), fórmula distinta a la del Teorema de Mills.

Por otro lado, fijate que trabajando con 9 decimales, la fórmula sí funciona, y bastante bien. Compruébalo :)

Saludos.

19 Abril, 2011, 05:54 pm
Respuesta #6

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Citar

Creo que entendiste que se hacía \( \lfloor\theta^{3k}\rfloor \), fórmula distinta a la del Teorema de Mills.

Por otro lado, fijate que trabajando con 9 decimales, la fórmula sí funciona, y bastante bien. Compruébalo :)

Saludos.

Ah, sí, la entendí mal, cierto. Gracias por corrección.

Un coridal saludo.

20 Abril, 2011, 12:24 pm
Respuesta #7

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Existe un polinomio en varias variables cuyo conjunto de valores positivos al tomar las variables valores naturales coincide con el conjunto de los primos. Esta forma de generar los primos se considera practicamente ineficiente.

El intento de buscar un polinomio \( f\in \mathbb{Z}[x] \) de tal manera que generase primos para todo \( n\in \mathbb{N} \) fue echado por tierra por Goldbach en 1752: Si \( f\in \mathbb{Z}[x] \) toma valores primos para todo \( n\in\mathbb{N} \) entonces, \( f \) es constante.