¿Contiene ππ\pi todas las combinaciones posibles de números?

π Pi

Pi es un infinito, no repetitivo ( sic ) decimal, lo que significa que todas las combinaciones posibles de números existen en algún lugar de pi. Convertido en texto ASCII, en algún lugar de esa cadena infinita de dígitos está el nombre de cada persona que amarás, la fecha, hora y forma de tu muerte, y las respuestas a todas las grandes preguntas del universo.

¿Es esto cierto? Tiene algún sentido ?

Esto es desconocido. Todo lo que se sabe sobre π es que es trascendental. askamathematician.com/2009/11/…
Tiene sentido como una oración matemática. La veracidad de esto, en específico del hecho: "toda combinación posible de números existe en algún lugar de π "No me queda tan claro como el cristal. Pero quizás un experto pueda decir algo al respecto.
pero es fácil construir un número que contenga todas las secuencias finitas de números: considere 0.123456789 01 02 ... 99 ... 001 002 ... 999 0001 0002 ... 9999 etc.
Esta es la afirmación de que π es base 8 normal. No se sabe si es cierto. Pero se sabe que "la mayoría" de los números son normales a todas las bases.
No es sólo la afirmación de que π es normal. También afirma que es normal porque sus expansiones son infinitas y no repetitivas. Y eso es simplemente falso.
Lo cierto es que los 94 primeros dígitos de pi contienen la respuesta a todas las grandes preguntas del universo.
La afirmación es estrictamente más débil que la normalidad. Solo dice que cada cadena ocurre una vez. Esto implica infinitas ocurrencias pero no equidistribución.
Incluso si esto fuera cierto, sería imposible usarlo para predecir el futuro o algo así; en el mejor de los casos, podría armar la lista (indudablemente infinita) de posibles secuencias de eventos, pero aún no tendría forma de saber cuál es el correcto.
¿Podemos, en principio, decidir de manera no arbitraria si cualquier respuesta de "sí" o "no" a esta pregunta termina siendo verdadera o falsa? ¿Podría una respuesta a "¿pi contiene cada secuencia finita de dígitos en una base dada?" ¿existir?
Vea una pregunta relacionada que podría encontrar interesante: mathematica.stackexchange.com/questions/6323/…
Tenga en cuenta que también podría preguntar: "Si sigo escribiendo caracteres aleatorios por la eternidad, ¿es cierto que habré resuelto todos los grandes problemas del universo en algún momento?"
En cuanto a "y las respuestas a todas las grandes preguntas del universo", la respuesta es sí, por supuesto, ¡al menos en base 10! Los dígitos 92 y 93 en la expansión decimal (sin contar la parte entera) son "42" que, como saben, es La respuesta a la última pregunta de la vida, el universo y todo : 3.14159265358979323846264338327950288419716939937510582097494468230781620692354 3846820692354
Pi es la biblioteca de babel de los números.
Por supuesto, todo se reduce a un problema de búsqueda.
Esto me recuerda al cuento “La Biblioteca de Babel” de Jorge Luis Borges.
Tal número se llama número normal. No se sabe si pi es normal o no (en base 10)
Así que pi tuvo una ruptura con cero hace mucho tiempo y nunca se arreglaron. Solo toma 100 o 1000 o 10000 o cualquier múltiplo de 10 excepto 10 :)

Respuestas (12)

No es cierto que un decimal infinito y no periódico deba contener 'todas las combinaciones de números posibles'. el decimal 0.011000111100000111111 es un contraejemplo fácil. Sin embargo, si la expansión decimal de π contiene cada posible cadena finita de dígitos, lo que parece bastante probable, entonces el resto de la afirmación es correcta. Por supuesto, en ese caso también contiene equivalentes numéricos de cada libro que nunca se escribirá, entre otras cosas.

Apuesto a que esta respuesta también está ahí.
@makerofthings7: Sí, también estaría allí una representación de todo Internet. Cada representación, de hecho.
¿Por qué parece probable que la expansión decimal de π contenga todas las cadenas finitas posibles de dígitos?
@Alex: no hay una razón particular para los dígitos de π tener algún patrón especial para ellos, por lo que los matemáticos esperan que los dígitos de π más o menos "se comportan aleatoriamente", y una secuencia aleatoria de dígitos contiene cada posible cadena finita de dígitos con probabilidad 1 por el teorema del número normal de Borel: en.wikipedia.org/wiki/Normal_number#Properties_and_examples
@makerofthings7: Si no fuera así, ¿alguien podría probar que estás equivocado? (Estoy asumiendo una única conversión acordada de dígitos decimales a caracteres).
Seguro que hiciste sonreír a Borges, allá arriba en Asgard, con tu comentario sobre los libros que nunca se escribirán :-)
@Mariano: Oh, hay un libro que alguien debería escribir: ¡ Borges en Asgard ! :-)
No todo estará escrito, ya que la probabilidad de que ocurra disminuye rápidamente cuanto más se profundiza en pi. Considere repetir todos los dígitos anteriores de pi. Cuanto más profundices en pi, más tendrás que repetir. ¿Existe realmente un punto en el que se hayan repetido todos los dígitos anteriores?
@Stefan: Si π es un número normal, cada cadena finita de dígitos ocurre infinitamente a menudo en su expansión decimal, así que sí, aparecerá cada texto finito .
Pregunta filosófica: si estamos considerando el conjunto de libros que nunca se escribirán, ¿debe contener solo libros de extensión finita? :)
@Erick: Bueno, contendría aproximaciones arbitrariamente buenas a las infinitas. ¡Y definitivamente contendría libros que han sido escritos y son infinitos en cuanto a mi lectura!
Me parece probable que el equivalente binario del código fuente de Half-Life 3 esté contenido dentro de pi.
La secuencia que usó mientras no se repetía contiene un patrón, por lo que pregunto, independientemente de pi, ¿contendrá una secuencia infinita que no se repita y también sin un patrón (generado aleatoriamente (como un bono, generado a partir de un pseudo rng)) cada combinación de números?
Yay, acabo de darle a esto su 3 6 -ésimo voto positivo :-)
El comentario de @goodguys_activate ahora tiene 666 votos a favor. Vote a favor bajo su propio riesgo.
Entonces, ¿significa que pi contiene otros números irracionales como e y pi mismo?
@Jdeep: cada cola, la cadena de dígitos que comienza en algún punto, representa un número irracional, pero hay muchos números irracionales incontables y solo muchas colas contables, por lo que la mayoría de los números irracionales no se encuentran como cadenas de dígitos consecutivos de π .
"también contiene equivalentes numéricos de todos los libros que nunca se escribirán", estoy escribiendo un libro que contiene suficientes decimales de PI más uno (por ejemplo, 3,252603), por lo que pi no contiene mi libro. Pero si alguien me dice que mi libro fue encontrado en pi, se agregarán nuevos capítulos.

Permítanme resumir las cosas que se han dicho que son ciertas y agregar una cosa más.

  1. π No se sabe que tenga esta propiedad, pero se espera que sea cierta.
  2. Esta propiedad no se sigue del hecho de que la expansión decimal de π es infinito y no se repite.

Una cosa más es la siguiente. La afirmación de que la respuesta a todas las preguntas que posiblemente desee formular está contenida en algún lugar de los dígitos de π Puede ser cierto, pero es inútil. Aquí hay una cadena que puede aclarar este punto: simplemente encadene todas las oraciones posibles en inglés, primero por longitud y luego por orden alfabético. La cadena resultante contiene la respuesta a todas las preguntas que posiblemente desee hacer, pero

  • la mayor parte de lo que contiene es basura,
  • no tienes forma de saber qué es y qué no es basura a priori , y
  • la única forma de referirse a una parte de la cadena que no es basura es describir su posición en la cadena, y los bits necesarios para hacer esto constituyen una (terrible) codificación de la cadena. Por lo tanto, encontrar esta ubicación es exactamente tan difícil como encontrar la cadena en sí (es decir, encontrar la respuesta a cualquier pregunta que quisiera hacer).

En otras palabras, una cadena que contiene todo no contiene nada. La comunicación útil es útil por lo que no contiene.

Debe tener en cuenta todo lo anterior y luego leer La biblioteca de Babel de Jorge Luis Borges . (Una biblioteca que contiene todos los libros no contiene libros).

"Entonces, encontrar esta ubicación es exactamente tan difícil como encontrar la cadena en sí misma", de hecho, bastante más difícil: si sé cuánto dura un mensaje, tengo un límite superior en la información contenida en la codificación. Pero no tengo un límite superior en la información necesaria para representar el índice en cualquier número normal dado.
¿Qué pasa si ordenas todas las oraciones en orden de utilidad? :PAG
Es un poco menos inútil que la expansión de π , si es normal, contiene pruebas verificables por máquina formales de cada teorema en su sistema axiomático favorito. Al menos para aquellos podemos comprobar si lo que tenemos es correcto o no. (Su primera y tercera objeciones aún se aplican con toda su fuerza, por supuesto).
Entonces, ¿está diciendo que aunque (suponiendo que tenga la propiedad) tiene todas las combinaciones de comunicaciones, no podría simplemente leerlo y decir "Vaya, mire todas las comunicaciones"? Solo podía buscar una comunicación específica hasta que la encontrara, ¿lo cual haría eventualmente? ¿O me estoy perdiendo tu punto fundamental?
@corsiKa: lo que digo es que la ubicación de un mensaje en π es en sí misma información, y esa ubicación no es gratis. Tratar de comunicar información señalando dónde está en π constituye un algoritmo de cifrado extremadamente ineficiente.
@didibus No realmente, porque el lenguaje natural satisface una forma de integridad de Turing: simplemente podría decir "La respuesta al problema X es, en binario, uno uno cero uno ..." y proceder a dar una codificación binaria de una descripción de su idioma "mejorado" seguido de una codificación del mensaje en sí. Por lo tanto, cualquier otro idioma completo de Turing se puede entregar en inglés (y en la mayoría de los otros idiomas naturales en uso).
Incluso si encontrara el mensaje más gramaticalmente correcto, significativo y veraz, ¿cómo podría distinguirlo de uno falso? De hecho, para cada uno en el primer conjunto debe haber muchos en el posterior.
Sí, la respuesta a todas las grandes preguntas de la vida está enterrada en los dígitos de Pi. ¡Y todas las respuestas INCORRECTAS también están ahí! Al igual que los códigos de la Biblia.
Solo quería agregar que existe una verdadera [Biblioteca de Babel] en línea ( libraryofbabel.info )
encontrar esta ubicación es exactamente tan difícil como encontrar la cadena en sí Eso no es cierto: hay un número llamado π ^ cual es el indice para leer las respuestas en π ;-pag
“La comunicación útil es útil por lo que no contiene”. ¡Gran cita!
¡Gran respuesta! Recuerdo que Chaitin mencionó un ejercicio mental de Borel de que existe un número real que codifica todo el conocimiento. Se menciona aquí: platoandthenerd.org/blog/are-real-numbers-real Ese número tiene la propiedad de tener solo respuestas correctas. El problema es conocer la codificación, como mencionaste.
La mayor parte del trabajo se dedica a encontrar una hipótesis razonable para probar: no recuerdo quién
la última declaración es la misma que la paradoja del barbero
Así que una biblioteca necesita un filtro de spam. La mayoría de los servidores de correo electrónico comenzaron en la biblioteca, al igual que AV/AS. Entonces, tal vez esta tecnología pueda ayudarnos a limpiar nuestra mente y vivir más felices.

Se cree ampliamente que π es un número normal . Esto (o incluso la propiedad más débil de ser disyuntiva ) implica que cada cadena posible ocurre en algún lugar de su expansión.

Así que sí, tiene la historia de tu vida, pero también tiene muchas historias falsas, muchas declaraciones sutilmente incorrectas y muchas tonterías.

Y no creerías la terrible ortografía.
@SydKerckhove: es normal en el sentido de que casi todos los números tienen esta propiedad. Los números como 7 y 4/3 que carecen de esta propiedad son muy raros (aunque siguen siendo infinitos).
@Charles Errr.. Es normal en el sentido de que los dígitos se distribuyen uniformemente.
@MickLH Pero la razón por la que la propiedad se llama "normal" en lugar de, digamos, "rara" es que ocurre en un subconjunto de medida 1 de los reales.
¡Veo lo que estás diciendo! gracias por aclararlo

Según Mathematica , cuando π se expresa en base 128 (cuyos dígitos, por lo tanto, pueden interpretarse como caracteres ASCII),

  • "NO" aparece en la posición 702;

  • Aparece "Sí" en la posición 303351.

Dado (siguiendo a Feynman en sus Lectures on Physics ) que cualquier pregunta A con posible respuesta A (correcto o no) se puede volver a expresar en la forma "Is A una respuesta correcta a A ?", y que tales preguntas tienen respuestas de "no" o "sí", esto prueba la segunda oración de la afirmación , y muestra cuán vacía es la afirmación. (Como otros han señalado, la primera oración, dependiendo en su interpretación, es incorrecta o tiene un valor de verdad desconocido).


Código

pNO = FromCharacterCode[RealDigits[\[Pi], 128, 710]];
pYes = FromCharacterCode[RealDigits[\[Pi], 128, 303400]];
{StringPosition[pNO, "NO"], StringPosition[pYes, "Yes"]}

{{{{702, 703}}, {}}, {{{303351, 303353}}, {}}}

Por favor avise: ¿dónde aparece 'pi' o 'π'?
¿Es cierto 'que cualquier pregunta A con posible respuesta A' (correcta o no) puede reexpresarse en la forma "¿Es A' una respuesta correcta a A?"'? ¿Eso reduce las 'todas las grandes preguntas del universo " a algún subconjunto inferior? No sé, solo preguntaba.
@LarsH Esa es una buena pregunta, pero comienza a empujarnos más a la filosofía que a las matemáticas. Esta reexpresión de cada gran pregunta como una pregunta de sí o no requiere que usted acepte que cada una de esas preguntas tiene una respuesta definitiva y que también acepte la Ley del Medio Excluido .
@psoft No entiendo tu pregunta. Una posible interpretación es que está preguntando dónde aparece la cadena "pi". La primera ocurrencia, hasta el momento, está en la posición 566, donde se ve "PI". En general, si π es de hecho localmente normal, entonces esperaríamos ver cualquier k -cadena de dígitos (hasta el caso) aparecen aproximadamente dentro de la primera 128 k / 2 k = 2 6 k posiciones. Para k = 2 eso es 2 12 = 4096 y para k = 3 eso es 2 18 250000 . Estas estimaciones son consistentes con lo que hemos visto para "no", "pi" y "sí". ¡Encontrar una cadena dada de más de 5 caracteres puede ser difícil!
Sí, solo quería preguntar dónde aparece la cadena "pi", o "π" en Unicode (lo que sea), como musa. ¡Gracias!
@whuber: Estoy de acuerdo en que es una pregunta filosófica, aunque no creo que mi pregunta "comience" a que vayamos allí... Solo pregunto si la afirmación de Feynman (como la describiste tú) es cierta. Entonces, si mi pregunta es filosófica, la declaración de Feynman también lo es. :-) Con demasiada frecuencia, los físicos y los matemáticos (Sagan y Hawking son ejemplos notorios) hacen declaraciones deslumbrantes con fuertes componentes filosóficos, sin hacer la tarea filosófica necesaria. Terminan haciendo un lío, y luego a menudo tratan de arreglar el lío decidiendo que no vale la pena considerar cualquier realidad que no se ajuste a su paradigma.
@Lars, solo estaba bromeando con Feynman, sin citarlo. Lo que realmente dijo es que probablemente haya una sola ecuación que describa todas las leyes de la física. Si mal no recuerdo, solo recopile todas las ecuaciones básicas de la ley física (presumiblemente finitas en número), expréselas cada una en la forma tu i = 0 , y luego escribe i | tu i | 2 = 0 . Esta reexpresión trivial de cosas que parecen complicadas en algo que superficialmente parece mucho más simple fue mi motivación para argumentar que todas las grandes preguntas de la vida pueden convertirse en preguntas de sí o no.
@whuber: lo tengo.

Esta es una pregunta abierta. Aún no se sabe si π es un número normal.

http://mathworld.wolfram.com/NormalNumber.html

o incluso disyuntiva.

Sea cierto o no, es absolutamente inútil.

Imagina encontrar la historia de tu vida: un recuento impecable y copiosamente documentado de todos los días de tu vida... hasta ayer, donde dice que moriste y de repente vuelve a ser un galimatías. Si pi realmente contiene todas las cadenas posibles, entonces esa historia también está ahí. Ahora, imagina si dijera que mueres mañana. ¿Lo creerías o seguirías buscando la próxima copia de la historia de tu vida?

El problema es que no hay estructura en la información. Se necesitaría un esfuerzo hercúleo para procesar todos esos datos para llegar a la sección "correcta", y una inmensa sabiduría para reconocerla como correcta. Entonces, si estaba pensando en usar pi como un oráculo para determinar estas cosas, también podría contar cada uno de los átomos que componen el planeta Tierra. Eso debería servir como un buen calentamiento.

nótese bien. si es cierto, entonces puedes justificar cualquier divagación, galimatías o errores con la excusa, "Solo estaba citando a pi".
Tiene la utilidad de hacer que la gente se interese por las matemáticas (por ejemplo, motivó esta pregunta ).
@DouglasS.Stones Estoy de acuerdo, provoca interés en las matemáticas.
También se necesitaría aproximadamente la misma cantidad de información para especificar la ubicación en la que comienza una cadena arbitraria en pi que contiene la cadena.
Dudo que alguien espere obtener información sobre su vida de π. Es solo una forma interesante de imaginar el infinito.
Tiene uso en la existencia de generadores de números pseudoaleatorios que se centran en la importante cuestión de si PAG = B PAG PAG en la teoría de la complejidad.
@DanBurton jaja increíble, ¡lo usaré cada vez que diga algo estúpido!
@DanBurton Voy a demostrar que pi es normal algún día solo para poder usar "Estaba citando pi" como excusa para las cosas.
¿Por qué asumirías que no hay estructura?

En general, no es cierto que un "decimal infinito que no se repite" contenga alguna secuencia. Considere por ejemplo el número 0.01001000100001000001000000100000001... .

Sin embargo, no se sabe si π contiene todas las secuencias.

No se puede saber si CUALQUIER secuencia contiene todas las combinaciones posibles de números, ya que es infinita e inalcanzable.
@Supuhstar a menos que la secuencia se defina específicamente con eso en mente, como concatenar números consecutivamente: 0.12345678910111213141516...

Esto es falso. Reclamo: infinito y no repetitivo, por lo tanto, debe tener TODAS las combinaciones.

Contraejemplo: 01001100011100001111... Esto es infinito y no se repite, pero no tiene todas las combinaciones.

El hecho de que algo sea infinito y no se repita no significa que tenga todas las combinaciones.

De hecho, Pi puede tener todas las combinaciones, pero no puede usar esta afirmación para decir que las tiene.

Desafío aceptado. En el siguiente archivo se encuentran los primeros 1 048 576 dígitos (1 Megabyte) de pi (incluidos los 3 principales) convertidos a ANSI (con la ayuda del algoritmo descrito en https://stackoverflow.com/questions/12991606/ ):

https://docs.google.com/file/d/0B9plORbvSu2ra1Atc0QwOGhYZms/editar

@MarkHurd alguien debería intentar ejecutarlo :3
alguien ya lo ejecuto
@HernánEche y?
y... somos los efectos del código en ejecución, viviendo en una simulación de universo similar a una matriz, codificada en pi.
Wilding dice: ¡ "Alegría" ocurre tres veces, y "triste" la friolera de 11 veces! - depende de la codificación, como tienen 3 letras diferentes hay una codificación como sexo se escribe 11 veces y triste 3 entonces: el mensaje depende del mensajero
Pero, ¿en qué posición aparece "todas las combinaciones posibles de números"?
Entonces, en este millón de dígitos, ¿cuántas palabras de cuatro o más letras aparecen? Mucho menos, ¿algo parecido a una oración?

E incluso si su afirmación es cierta con π , no hace π especial. Si acertamos un número real al azar, con probabilidad 1 vamos a golpear un número normal. Eso es "casi todo" el número real es así. El conjunto de números no normales tiene la medida de Lebesgue cero.

¿Cómo sabes que el conjunto de números no normales es medible según Lebesgue?
¡Dé una cita o literatura para esa respuesta! Es un gran problema decir algo así.
Encontré una cita para este resultado, pero no puedo decir si es precisa o no: math.boku.ac.at/udt/vol09/no2/06filsus.pdf

Creo que la declaración podría redactarse con mayor precisión. Dada la suposición razonable de que PI es infinitamente no repetitivo, no se sigue que en realidad incluya una secuencia en particular.

Toma este experimento mental como una analogía. Imagina que tienes que sentarte en una habitación por toda la eternidad diciendo palabras, sin que nunca pronuncies la misma palabra dos veces. Muy pronto te encontrarías diciendo palabras muy largas. Pero no hay ninguna razón lógica por la que debas usar primero todas las palabras cortas posibles. De hecho, podría excluir sistemáticamente las palabras "sí" o cada palabra que contenga la letra "y", o cualquier otro subconjunto arbitrario del conjunto infinito de palabras posibles.

Lo mismo ocurre con las secuencias de dígitos en PI. Es muy probable que se pueda encontrar cualquier secuencia concebible en PI si calcula durante el tiempo suficiente, pero las condiciones prescritas no lo garantizan.

Esa imagen contiene una serie de errores fácticos, pero el más importante es la afirmación engañosa de que la irracionalidad implica disyuntividad.

Uno puede construir fácilmente un número irracional no disyuntivo. Dejar r = norte = 0 2 norte { 1 si  2 | norte s norte demás para cualquier secuencia no periódica s norte { 0 , 1 } .

No se sabe si π es, de hecho, disyuntiva (o incluso normal).