Recientemente he notado una conexión, mientras miraba un cursi tipo de problema.
El problema va como esta
Una extraña especie de prisión tiene 1200 células y 1200 guardias (cada uno de los números 1-1200). Cada vez que un guardia se vuelve su llave en una cerradura se cierra la celda o desbloquea el celular. Cada guardia de noche 1 pasa a través de y da la clave en cada celda, el bloqueo de todos ellos. A continuación, la guardia 2 vueltas de su clave en cada celda que es divisible por 2 (que se desbloquea cada uno de estos) y así sucesivamente hasta que todos los guardias se han ido a través de su ronda. Así que la pregunta es al final de la noche de la cantidad de células cerradas, que las células son.
Así que usted puede averiguar con bastante facilidad que si una célula tiene un número par de divisores entonces será desbloqueado al final de la noche. Mientras que si la célula tiene un número impar de divisores, a continuación, se va a terminar bloqueado. Usted puede usar la función tau a pensar cuando un número tiene un número par de divisores y cuando se tiene un número impar de divisores. (No voy a arruinar la solución para cualquiera) Mientras yo estaba trabajando en esto me di cuenta de que la probabilidad de un número entero de tener un número impar de divisores disminuye por un factor de 1 / 2 cada vez que un nuevo primer factor que se agrega a la descomposición en factores primos del número entero. En otras palabras, para calcular la probabilidad de que un número entero tiene un número impar de divisores puede aumentar 1/2 para el número de los distintos números primos en la descomposición en factores primos.
Una vez que usted averiguar qué celdas están bloqueadas en el final de la noche esta conclusión probablemente se parecen bastante inútiles pero me hizo interesado en la conexión entre la teoría de números y la probabilidad