Introducción a la teoría de números. Ejemplos y - TEC-Digital
Introducción a la teoría de números. Ejemplos y - TEC-Digital
Introducción a la teoría de números. Ejemplos y - TEC-Digital
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
La probabilidad <strong>de</strong> que un número natural, tomado al azar, sea divisible por p es 1/p<br />
¿Qué significa “tomar un número natural al azar”?. Los naturales son un conjunto infinito, así<br />
que no tiene sentido <strong>de</strong>cir que vamos a tomar un número al azar. Lo que si po<strong>de</strong>mos es tomar<br />
un número <strong>de</strong> manera aleatoria en un conjunto finito {1,2,...,n} y luego (atendiendo al mo<strong>de</strong>lo<br />
frecuentista <strong>de</strong> probabilidad) ver que pasa si n se hace gran<strong>de</strong> (i.e. n −→ ∞).<br />
Hagamos un pequeño experimento: Fijamos un número p y seleccionamos <strong>de</strong> manera aleatoria<br />
un número en el conjunto {1,2,...,n} y verificamos si es divisible por p. El experimento lo<br />
repetimos m veces y calcu<strong>la</strong>mos <strong>la</strong> frecuencia re<strong>la</strong>tiva.<br />
En <strong>la</strong> tab<strong>la</strong> que sigue, hacemos este experimento varias veces para n,m y p. Y efectivamente,<br />
n m p Frecuencia re<strong>la</strong>tiva<br />
100000 10000 5 0.1944<br />
0.2083<br />
0.2053<br />
0.1993<br />
10000000 100000 5 0.20093<br />
0.19946<br />
0.1997<br />
0.20089<br />
100000000 1000000 5 0.199574<br />
Tab<strong>la</strong> 7.2<br />
0.199647<br />
parece que “<strong>la</strong> probabilidad” <strong>de</strong> que un número tomado al azar en el conjunto {1,2,...,n} sea<br />
divisible por p es 1/p<br />
De una manera sintética: Sea Ep(n) = los múltiplos <strong>de</strong> p en el conjunto {1,2,...,n}. Po<strong>de</strong>mos<br />
calcu<strong>la</strong>r <strong>la</strong> <strong>la</strong> proporción <strong>de</strong> estos múltiplos en este conjunto, es <strong>de</strong>cir, po<strong>de</strong>mos calcu<strong>la</strong>r Ep(n)<br />
n<br />
para varios valores <strong>de</strong> n<br />
n Múltiplos <strong>de</strong> p = 5 Proporción<br />
100 20 0.2<br />
10230 2046 0.2<br />
100009 20001 0.199992<br />
1000000 199999 0.199999<br />
Tab<strong>la</strong> 7.3<br />
Parece que en el conjunto {1,2,...,n}, <strong>la</strong> proporción <strong>de</strong> los múltiplos <strong>de</strong> p = 5 se aproxima a<br />
1/5, conforme n se hace gran<strong>de</strong>. ¿Significa esto que <strong>la</strong> probabilidad <strong>de</strong> que un número natu-<br />
111