Autor Tema: Generación de números primos

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

28 Septiembre, 2009, 06:04 pm
Leído 1814 veces

minette

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,037
  • Karma: +0/-5
  • Sexo: Femenino
Hola

¿Alguien puede demostrar que todo número primo > 3 responde a \( \sqrt[ ]{1 +12A} \) siendo \( A = par \)?

Saludos.

28 Septiembre, 2009, 06:11 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Si despejamos \( A \) en:

\(  \sqrt{1+12A}=p \)

 queda:

\(  A=\dfrac{p^2-1}{12} \)

 Ahora basta tener en cuenta que todo número primo mayor que \( 3 \) por no ser divisible ni por dos ni por tres es de la forma:

\(  p=6k\pm 1 \)

 Entonces:

\(  p^2-1=36k^2\pm 12k=12k(3k\pm 1) \)

 siempre es múltiplo de \( 24 \) y de ahí que \( A \) siempre sea entero par.

Saludos.

P.D. Por desgracia lo que no es cierto es que si \( A \) es par y \( \sqrt{1+12A} \) es entero, éste tenga porque ser primo.

07 Octubre, 2009, 12:10 pm
Respuesta #2

minette

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,037
  • Karma: +0/-5
  • Sexo: Femenino
Hola

Aunque es cierto que si A es par y \( \sqrt[ ]{1+12A} \) es entero, no siempre este entero es un primo, sí es cierto que se obtiene  TODOS los números primos.

Cosa que no ocurre con multitud de expresiones (entre ellas la de Fermat) para generar primos, que, o bien son falsas, o bien no obtienen todos los primos.

Saludos.

PD. Son muy pocos los casos en que no se obtiene primos.

08 Octubre, 2009, 09:35 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Lo de son "muy pocos" casos en los que no se obtienen primos es relativo.

 Si llamamos \( \pi(x) \) al número de primos menores o iguales que \( x \), es sabido que asintóticamente:

\(  \pi(x)\sim \dfrac{x}{ln(x)} \)

 es decir que cuando \( x \) se hace grande el número de primos menores o iguales que \( x \) se aproxima a \( \dfrac{x}{ln(x)} \).

 Con tu expresión si hacemos:

\(  \sqrt{1+24k}=x \) obtenemos \( k=\dfrac{x^2-1}{24} \)

 y así el número de pseudo-primos que se obtiene con tu fórmula menores o iguales que \( x \) es del orden de esta última fracción.

 Si comparamos ambas podríamos enunciar algo así: si queremos obtener primos menores o iguales que \( x \) con tu fórmula, la probabilidad de que elegido un \( b \) nos de un primo es del orden de:
 
\( \dfrac{\dfrac{x}{ln(x)}}{ \dfrac{x^2-1}{24}}=\dfrac{24x}{(x^2-1)ln(x)} \)

 Este cociente tiende a cero, a medida que \( x \) se hace grande.

Saludos.

08 Octubre, 2009, 12:27 pm
Respuesta #4

minette

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,037
  • Karma: +0/-5
  • Sexo: Femenino
Hola

Es posible que haga algo mal pero no me cuadran las cuentas:

Supongamos  \( x = 35 \)

\( \frac{35^2 - 1}{24} = 51 \)

Sin embargo el único pseudo primo menor de 35 es 25 para un valor de \( K = 26 \). Los demás enteros todos son primos. Y son todos los que existen menores de 35 y mayores de 3. Es decir 5,7,11,13,17,19,23,29 y 31.

Saludos.

08 Octubre, 2009, 07:25 pm
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Estoy llamando pseudoprimos a todos los números que se obtienen con tu fórmula (primos y no primos); pero realmente me equivoqué porque estyo contando también los no son  enteros y tu refieres sólo a los enteros.
 
 Pero me compliqué tontamente. En realidad tu fórmula simplemente da todos los números que no son divisibles por \( 2 \) y \( 3 \) es decir de la forma: \( 6k\pm 1. \)

 Por tanto está claro que fijado un \( x \) los números menores o iguales que \( x \) candidatos a primos según tu fórmula son del orden de \( \dfrac{x}{3} \).

 Entonces el cociente sería:

\(  \dfrac{3}{ln{x}} \)

 que de nuevo para \( x \) grande tiende a cero (la probabilidad de que uno de tus candidatos a primo lo sea en realidad).

 De todas formas insisto en me estaba liando y simplente: la fórmula que propones simplemente está eliminando los múltiplos de 2 y de 3. Una criba muy escasa.

Saludos.

13 Octubre, 2009, 06:58 pm
Respuesta #6

minette

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,037
  • Karma: +0/-5
  • Sexo: Femenino
Hola

Por mucho que nos acerquemos al infinito siempre encontraremos un primo; y este primo lo obtiene la fórmula que propongo.

Es decir la probabilidad de que los enteros obtenidos de \( \sqrt[ ]{1+ 12A} \) sean primos nunca será cero porque los primos son infinitos.

Eliminar los múltiplos de 2 es eliminar un 50% de los enteros, y un 33% para los múltiplos de 3, aunque no se puedan sumar estos porcentajes.

Saludos.

13 Octubre, 2009, 09:16 pm
Respuesta #7

Jabato

  • Visitante
Disculpa minette pero ni el 2 ni el 3 responden a tu fórmula, y sin embargo el 25 ó el 49 si responden a esa expresión, lo que te dice que esa aproximación no parece demsiado buena.

13 Octubre, 2009, 09:23 pm
Respuesta #8

serpa

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 541
  • País: co
  • Karma: +0/-0
Hola Jabato, es por lo siguiente
¿Alguien puede demostrar que todo número primo > 3 responde a \( \sqrt[ ]{1 +12A} \) s



saludos.

14 Octubre, 2009, 08:20 am
Respuesta #9

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Citar
Por mucho que nos acerquemos al infinito siempre encontraremos un primo; y este primo lo obtiene la fórmula que propongo.

Es decir la probabilidad de que los enteros obtenidos de \( \sqrt[ ]{1+ 12A} \) sean primos nunca será cero porque los primos son infinitos.

He sido bastante concreto en que probabildiad estoy manejando, ya que efectivamente trabajar con probabildiades sobre conjuntos infinitos pero numerables es difuso.

Me refiero a lo siguiente: si escribimos todos los números que se obtienen con tu fórmula menores que un \( n \) fijo. De ellos sólo son primos una proporción que se acerca a:

\( \dfrac{3}{log(n)} \)

 Esta proporción se hace más pequeño a medida que crece \( n \).

 Por ejemplo para \( n=600001=6\cdot 100000+1  \) tu fórmula nos devuelve \( 200000 \) candidatos a primos menores o iguales que \( n \).

 Por el contrario el número real de primos menores o iguales que \( 600001 \) es (calculado por ordenador) \( 49098 \).

 La proporción de primos reales de tus candidatos a primos es:

\(  \dfrac{49098}{200000}=0.24549 \)

 La proporción que predice la fórmula asintótita es:

\(  \dfrac{3}{Log(200000)}= 0.245779 \)

Saludos.