Linda gráfica. En algún momento la voy a mirar con más tiempo.
En otro foro, en una discusión parecida a esta, también iniciada a partir del número Pi, alguien posteó estas referencias:
http://mathworld.wolfram.com/NormalNumber.htmlhttp://en.wikipedia.org/wiki/Normal_numberAquí se dice que un número es 2-normal si, en su desarrollo binario, cada cadena finita de unos y ceros aparece exactamente en la frecuencia que de ella se esperaría (1/2 ^ cant. de bits).
¿Qué tiene que ver esto con lo que veníamos haciendo?
Si x es 2-normal puede verse que f(x) también es 2-normal.
(idea: las apariciones de una cadena c en f(x) se corresponden con las apariciones de dos cadenas distintas en x. Conocemos las frecuencas de estas últimas dos porque x es normal. Entonces podemos calcular la frecuencia de c, sumándolas.)
Si x es 2-normal, entonces f^n(x) es 2-normal para todo n.
Como por definición s(x) es la frecuencia con la que aparecen los unos, resultará que s(f^n(x))=1/2 para todo n.
O sea que los números 2-normales pasan el test propuesto por argentinator.
Un problema es que no sabemos si números como Pi son 2-normales.
¿Tiene esto algo que ver con la aleatoriedad (en algún sentido)?
Bueno, aún cuando sepamos la regla de formación de un número normal, si no tenemos una estimación de a qué altura del desarrollo estamos, no podremos hacer una predicción del próximo bit con una precisión mejor que el 50%, ni siquiera viendo muchos resultados seguidos.
Un número del que se sabe fehacientemente que es 2-normal es:
(agrego espacios para que se entienda mejor la regla de formación)
0,1 10 11 100 101 110 111 1000 1001 ...
No es una regla tan sencilla como esta lo que esperaría alguien de una secuencia aleatoria, pero si yo elijo 19 bits consecutivos, ¿es tan fácil adivinar cuál es el vigésimo?
0010001111000100100
Spoiler
Sigue un cero.
Son los bits de las posiciones 10.000 a 10.020
¿Habrá otros números, además de los 2-normales, que pasen el test propuesto por argentinator?