¿Cuál es una forma simple o intuitiva de entender por qué todos los números aleatorios son normales (Teorema de Borel)?

Primero, la declaración tal como está escrita es ligeramente incorrecta. No es el caso de que todos los números sean normales. Lo que es cierto es que casi todos los números son normales. Esto significa que, a excepción de un conjunto de medida cero, todos los números son normales.

La primera prueba de este hecho se debe principalmente a Borel. Tiene una muy buena intuición.

Consideremos las cosas en la base b, para que el alfabeto se vea como [math] \ {0, \ ldots, b-1 \} [/ math]. Se puede escribir un número en su expansión b [matemáticas] x = \ sum x_i b ^ {- i} [/ matemáticas], con [matemáticas] x_i [/ ​​matemáticas] en el alfabeto.

Podemos interpretar esta afirmación probabilísticamente, viendo cada [matemática] x_i [/ ​​matemática] como una variable aleatoria iid extraída del alfabeto. Por cierto, hay algunos pasos técnicos para verificar que esto sea kosher en el sentido teórico de la medida.

La maquinaria que hace avanzar el problema ahora es la fuerte ley de los grandes números de la teoría de la probabilidad. Al aplicarlo de manera directa, podemos ver que cada elemento del alfabeto seguramente aparecerá 1 / b de las veces. Esto es normalidad simple.

Puede generalizar fácilmente este hecho a las palabras. Dado que la colección de palabras es contable, podemos reunir todo junto para obtener una normalidad absoluta, casi con seguridad.

Finalmente, dado que hay innumerables bases numéricas naturales, podemos extender aún más para obtener una normalidad absoluta casi segura en todas las bases.

More Interesting

¿Cómo funciona una calculadora electrónica?

¿Hay algún problema que requiera más tiempo exponencial de resolución (por ejemplo, doble exp.) Pero que pueda verificarse en tiempo polinómico determinista?

¿Cuál es la diferencia entre teoría de la computación y algoritmo?

¿Cuál es el mejor recurso para aprender sobre las pruebas de corrección para algoritmos?

Encontré los términos suma de verificación, MD5, SHA, etc. ¿Qué son la suma de verificación, MD5, SHA y la firma de código? ¿Cómo están relacionados y cómo funcionan?

Si g (x) es una función unidireccional débil, ¿es f (x) = x (exclusivo o) g (x) una función unidireccional? Si es así, ¿puede ser fuerte?

¿Qué habilidad debo aprender / mejorar primero, programación (para minería de datos) o matemáticas (estadística, regresión, cálculo)?

¿Cómo explica matemáticamente la conversión de tipos?

Cómo usar plantillas y vectores en C ++

¿Puedo convertirme en un buen científico de datos con programación pero no con habilidades matemáticas?

¿Qué habilidades matemáticas te ayudarán a prepararte para obtener un título en ciencias de la computación?

¿Cómo podría implementar un programa que calcule [math] e ^ x [/ math] sumando los primeros 100 términos de su expansión en serie?

¿Cuáles son algunos buenos libros sobre el desarrollo matemático de la informática?

¿Cómo puede aprovechar al máximo una prueba de Mathematica 9?

¿Cómo los operadores matemáticos mapean objetos de un punto a otro en el espacio?