Autor Tema: Distribución de Primos

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

14 Enero, 2009, 07:56 pm
Leído 1635 veces

lorenaxxx

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Femenino
Saludos...... he desarrollado un programa que me muestra cómo están distribuidos los numeros primos.... pero resulta que el resultado va en contra de la intuición que me da la teoria .......   es lo siguiente...

................
sea PI(n) la cantidad de numeros primos menores que n.... entonces.... como puedo demostrar que para todo nlo número suficientemente grande se cumple que

SI

a =  PI(4n)  -  PI(2n)
b =  PI(2n)  -  PI(n)

b>a  (b es mayor que a)
...............

ya que cuando corro el programa sucede lo contrario.

Gracias. por el TIEMPO Y COLABORACION. ;) ;)

14 Enero, 2009, 08:05 pm
Respuesta #1

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
El programa debe estar mal.
O bien n es muy chico en tus experimentos.




14 Enero, 2009, 08:12 pm
Respuesta #2

lorenaxxx

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Femenino
no entiendo tu comentario....

cual es la respuesta correcta

¿¿¿¿¿¿  a>b   o   b>a   ????

14 Enero, 2009, 08:34 pm
Respuesta #3

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
ah, claro, eso. Veamos

Suponer pi(4n) - pi(2n) < pi(2n) - pi(n).
Usando la aproximacion asintótica queda:

4n/log(4n) - 2n/log(2n) <  2n/log(2n) - n/log(n), luego
4n/log(4n) + n/log(n) <  4n/log(2n) , divididamos por n:
4/log(4n) + 1/log(n) <  4/log(2n).
Multiplico por log(4n)
4 + 4log(4n)/log(n) <  4log(4n)/log(2n) < 4log(4n)/log(n),
con lo cual, cancelando:
4 < 0, absurdo.

Esto implica que
pi(4n) - pi(2n) > pi(2n) - pi(n).

Esto me parece extraño, hubiera jurado que la cosa era al revés.
Y puede que me haya equivocado al usar aproximaciones asintóticas como si fueran igualdades.
A lo mejor tu programa funciona bien después de todo.
Saludos.

14 Enero, 2009, 08:39 pm
Respuesta #4

lorenaxxx

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Femenino
Gracias por la respuesta....

A mi me sucede lo mosmo... mi intuision teorica me dice que deveria ser b>a.... pero esto no sucede con lo que observo en lo que mostrastes... y por los calculos realisados por mi equipo.....  donde podemos salir de la duda...... con base teorica????

Otra vez gracias por responder....

existira un apequeña prueva de que si realmente b>a que es lo mismo que

PI(2n)-PI(n)>PI(4n) - PI(2n)

14 Enero, 2009, 08:49 pm
Respuesta #5

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Las pruebas sólo pueden ser asintóticas.
Lo que hay que hacer es tomar el cociente de esas cantidades, y calcular a dónde va el límite cuando n tiende a infinito.
Si el límite es mayor que 1, entonces hay N ''grande'' tal que para todo n>N vale la igualdad que pusiste.
Si el límite es igual a 1, entonces habrá que ver algún otro criterio, o por ejemplo fijarse si el límite es 1 por derecha, con lo cual se podría decir la misma conclusión que antes.

Y si no, si el cociente oscila alrededor de 1 todo el tiempo, entonces nada puede decirse, y de hecho, esto indicará que no es cierta la igualdad ni en un sentido ni en el otro.
Me inclino a pensar que se obtendrá un límite igual a 1 por derecha.

La aproximación asintótica es, como recordarás:
\( lim_{n\to\infty} \dfrac{pi(n)}{n/log(n)}  = 1.
 \)
Hay que jugar con eso, y ver si da algo.

Hola topo.

Sí, es cierto que el intervalo ese tiene el doble de enteros, pero daba igual la sensación de que la cantidad de primos debiera ir decayendo... bah, nos pareció a lorena y a mi.
La fórmula que pusiste de wikipedia es más exacta, pero a lo mejor habría que intentar primero con algo más fácil como la aproximación que puse en este post.

Saludos