Autor Tema: Sobre la distribución probabilística de los primos.

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

09 Agosto, 2005, 07:47 pm
Leído 3740 veces

Drot

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 18
  • Karma: +0/-0
  • Sexo: Masculino
Hola que tal?

Alguien me puede ayudar a resolver mi duda:

Entre los números enteros ¿Cuál es la probabilidad de que uno tomado al azar sea primo?

Cualquier tipo de orientación a la respuesta, la respuesta, la refutación o simplemente palabras serán agradecidas.

Atte.

Drot.
Hay 10 tipos de personas... las que saben binario y las que no.

09 Agosto, 2005, 08:38 pm
Respuesta #1

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
El teorema de los números primos (link de la wikipedia en inglés] dice que \( \pi(n) \) (la función que cuenta cuantos primos menores que n hay) satisface \( \displaystyle \lim_{n\to\infty}\frac{\pi(n)}{\frac{n}{\ln(n)}}=1 \).

Eso aclara algo sobre la distribución de los primos. Hay una hipótesis sin demostrar de Riemann que extiende un poco mas ese resultado.

Pero atención: para hablar cómodamente de probabilidad hay que aclarar mejor cual es la medida de probabilidad en los naturales... es decir, hay que aclarar mejor qué quiere decir 'elegir un número natural al azar' (piénsalo: no es tan unívoco el asunto como parece al principio).

(Esto se discutió también en los foros hace unos meses, aunque ahora no lo encuentro).

06 Enero, 2006, 03:45 am
Respuesta #2

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
La verdad es que no es comodo definir una nocion de probailidad en los numeros naturales.
Una probailidad en un conjunto X debe satisfacer que:

 La probabilidad del suceso vacio  es 0.
 La probabilidad del suceso toal X es  1.
 La probabilidad de una unión finita o enumerable de sucesos disjuntos debe ser igual a la suma (finita o infintia en cada caso) de los sucesos componentes.

 Ahora imaginate que el conjunto N de numeros naturales tiene prbailidad 1.
 Si quisieras darle a cada numero la misma probailidad, como si fueran als caras de un dado, y a esta probailidad la llamas p, tendrias luego que, como el conjunto de numeros es enumerable, la probailidad del conjunto total N debe ser la suma de las probabilidades asignadas a cada numero, a saber, la suma de infinitas veces p.

 Si p = 0, entonces la probailidad total de N seria tambien 0.
 Si p > 0, entonces la probailidad total de N seria igual a infinito.

 En ningun caso obtendrias que N tiene prob. 1.

Lo mas idoneo seria no asignarle probailidades a cada numero en forma individual, sino solo a ciertos conjuntos de numeros. dichos conjuntos formarian la sigma-algebra de los eventos a los cuales eestaria permitido otorgar una probabilidad.

  Mas o menos, lo que se hace con el tema de los primos es algo como esto.

  Par acada numero natural a, se asigna la probabilidad 1/a al conjunto aN, es decir, el conjunto de todos los numeros naturales que son multiplos de a.
 Esta definicion es razonable, porque parece intuitivamente satisfactorio decir que la probabilidad de que un numero cualquiera sea divisible por a es 1/a.
Mas precisamente, si dividimos a los naturales en las clases de congruencia modulo a, a cada clase le damos la misma probabilidad 1/a, y esto significa que si tomamos un numero al azar, la probabilidad de que su resto sea congruente con un numero m (con m = 0, ..., a-1) es la misma para cada m, y como hay ''a'' posibiildades, esto nos da 1/a para cada clase de congruencia.

Ahora bien, la probabilidad del conjunto de todos los primos se calcularia como la probabilidad de estar en las clases pN, para p primo, y a su vez no estar en ninguna de las clases aN, cuando ''a'' no es primo.

Se deberia sumar 1/p, para todos los primos p. A esto se le resta la suma de 1/d, para todo numero d que tiene dos factores primos. Pero a esto se le deberá sumar la suma de 1/d para los d con tres factores primos, y asi sucesivamente.

Segun tengo entendido, esat idea no puede llevarse a cabo tan asi de facil, y hace falta una mayor precision. Posiblemente no se pueda tomar la clase de todos los numeros primos, sino solo los primos hasta cierto n dado, y calcular una probabilidad en el conjunto de los primeros n naturales.

Así que no parece tan sencillo que se pueda decir alegremente que el evento ''n es un numero natural primo'' tenga asignada una probabilidad.

Agradeceria me corrijan en esto si me equivoco, o si alguien puede dar mas precisiones.