Hay una serie de observaciones que llevarían a la conclusión de que tener cada cadena finita como subcadena es totalmente diferente a tener cada cadena infinita como subcadena.
En primer lugar, " $100111000011111000000...$ "contiene (como subcadena) todas las cadenas finitas que constan sólo de unos o sólo de ceros, pero no contiene las cadenas infinitas que constan sólo de unos o sólo de ceros.
En segundo lugar, al concatenar todos los enteros positivos se obtiene " $12345678910111213...$ " que contiene todos los enteros positivos pero no contiene la cadena infinita " $0000...$ "porque todo entero positivo tiene un número finito de ceros. Esta es una afirmación mucho más fácil de verificar que la afirmación de Hagen de que no contiene $π$ .
En tercer lugar, el número de subcadenas que contiene una cadena es contable, y el número de cadenas infinitas es incontable, por lo que una cadena cualquiera no contendrá casi todas las cadenas infinitas.
En cuarto lugar, su intento de justificar su hipótesis tiene un fallo lógico crucial. Si una cadena infinita $x$ contiene toda cadena finita, significa:
Para toda cadena finita $y$ :
Para algunos puestos $p$ :
$y$ se produce en $x$ en la posición $p$ .
Lo hace no de manera implícita:
Para algunos puestos $p$ :
Para toda cadena finita $y$ :
$y$ se produce en $x$ en la posición $p$ .
que es lo que se necesita para concluir que:
Para algunos puestos $p$ :
$π$ se produce en $x$ en la posición $p$ .
Este cambio de cuantificadores es un error lógico muy común, pero debería ser muy obvio si lo escribes como lo hice yo.
11 votos
Si la expansión decimal de $\pi$ contiene todas las secuencias finitas de dígitos (lo que se considera probable, pero no está demostrado), ¡eso no significa en absoluto que contenga todas las secuencias infinitas de dígitos! Por ejemplo, ¿cómo podría contener tanto la secuencia infinita $111...$ y la secuencia infinita $777...$ ? Deberías ser capaz de convencerte de que eso sería absurdo.
3 votos
@RossMillikan: En realidad no es un duplicado, porque la otra pregunta es sólo sobre finito cadenas de dígitos que aparecen en $\pi$ .
1 votos
El artículo de Wikipedia sobre números normales puede ser de su interés. Esta parte está estrechamente relacionada con su pregunta: "se cree ampliamente que los números 2, , y e son normales, pero una prueba sigue siendo esquiva".
1 votos
Busque "pifs" es un sistema de archivos que almacena los archivos como el desplazamiento donde se producen en su totalidad en pi - sí realmente.
0 votos
@AlecTeal, no es que sea realmente utilizable debido al principio de encasillamiento.
3 votos
Posible duplicado de ¿Contiene Pi todas las combinaciones posibles de números?