Respuestas

¡La mejor respuesta!
2012-09-29T19:26:08+02:00

¿Cuál es la probabilidad de que dos números, elegidos al azar bajo una cota determinada, sean primos entre sí?

Los dos números no deberán tener ningún factor primo común. Empezando por el 2, la probabilidad de que un número lo contenga es 1/2, por lo que la de que no lo contenga alguno de los dos vale: 

p2 = 1 - 1 / 22

Análogamente la de que no contengan en común el factor 3:

p3 = 1 - 1 / 32

Y así sucesivamente. Fácil es deducir de ahí que la probabilidad de que los dos números no tengan ningún factor primo común menor que n es:

p= (1 - 1 / 22).(1 - 1 / 32).(1 - 1 / 52) ... (1 - 1 / n2)

Dónde deberá tomarse n hasta la raíz cuadrada de la cota superior.

Podemos preguntarnos que sucede cuando esta cota tiende a infinito, con lo que p se asimilaría a la probabilidad de que dos números sean primos entre sí. Podemos emplear un artificio semejante al empleado por Gauss para obtener su fórmula de la densidad de los números primos: aprovechando las propiedades de las sumas de las progresiones geométricas, escribiremos la anterior igualdad así:

p= [1 / (1 / 22) + (1 / 24) + (1 / 26) + ... + ( 1 / 22k) + ...] .[1 / (1 / 32) + (1 / 34) + (1 / 36) + ... + ( 1 / 32k) + ...]...

Si desarrollamos los productos indicados en los denominadores aparecerá una suma de fracciones, todas ellas con la unidad en el numerador y un cuadrado perfecto en el denominador. De hecho, al tender k a infinito, en esta suma estarán presentes todos los inversos de los cuadrados perfectos.

En efecto: el inverso de cada número cuadrado perfecto estará una vez y sólo una, pues los factores contienen todas las potencias pares de todos los números primos, por lo que la combinación de éstas producirá todos los cuadrados de los números compuestos. Por tanto, el denominador conjunto tiende, al crecer k indefinidamente, a la suma de los inversos de los cuadrados de los números, que vale según el análisis matemático:

s2 = (1 / 12) + (1 / 22) + (1 / 32) + ... + ( 1 / n2) + ... = PI2/6

Con lo cual la probabilidad pedida finalmente es:

p = 6/PI2 = 0,6079