12 votos

¿Existe un número computable que sea normal en todas las bases?

Seguimiento de este intercambio con Marty Cohen...

Casi todos los números son normales en todas las bases (absolutamente normales), pero sólo hay un número contable de números computables, por lo que es plausible que ninguno de ellos sea absolutamente normal. Ahora bien, no espero poder demostrar esto, ya que implicaría $\pi$ , $\sqrt{2}$ etc. no son absolutamente normales. Tampoco espero poder encontrar un número computable concreto que sea normal en todas las bases, ya que Marty afirma que no se conoce ninguno. Pero, ¿es posible demostrar de forma no constructiva que existe algún número computable que sea absolutamente normal?

0 votos

Creo que por ser computable tendrá que ser más o menos una prueba constructiva.

0 votos

¿Está todavía la respuesta, si hay un número computable que es normal en infinitamente muchas bases o normal en todos pero finamente muchos? En total parece ser un argumento bastante fuerte para empezar.

4voto

Frangello Puntos 21

A continuación se presentan un par de documentos para lo que usted desea. Para más, busque en Google computable absolutamente normal .

Verónica Becher y Santiago Figueira, Un ejemplo de número absolutamente normal computable , Informática teórica 270 #1-2 (6 de enero de 2002), 947-958. [Otro ejemplar aquí .]

Verónica Becher, Pablo Ariel Heiber y Theodore A. Slaman, Un número de Liouville absolutamente normal y computable , Matemáticas de la computación 84 #296 (noviembre de 2015), 2939-2952.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X