Autor Tema: Pi enigmático

0 Usuarios y 1 Visitante están viendo este tema.

19 Enero, 2007, 04:01 pm
Respuesta #40

germanzorba

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo,

Sí es cierto que 0 y 1/2 son los únicos puntos fijos pero hay otros puntos periódicos :banghead:

Por ejemplo
0,0101101101101101...  (un cero e infinitos 101)
su imagen es
0,1110110110110110...  (un uno e infinitos 110)
su imagen es
0,0011011011011011...  (un cero e infinitos 011)
y su imagen es nuevamente
0,0101101101101101...  (otra vez el del principio)

estos son los números
5/14
f(5/14)=13/14
f(13/14)=3/14
f(3/14)= 5/14

y para todos vale
s(5/14)=s(13/14)=s(3/14)=2/3

Esto contradice que el límete de s_n esté siempre entre 0 y 1/2. Sin embargo sigue siendo interesante estudiar cuáles son los números para los cuales el límite de s_n da 1/2.
Porque como ya mostró argentinator hay números que son normales pero para los cuales s_n no tiende a 1/2.

19 Enero, 2007, 04:29 pm
Respuesta #41

germanzorba

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo.

Buscando otros números periódicos encontré éste:

x= 1413568/4194176
(Si les digo que lo encontré probando, ¿me creen?
En binario, se trata del númer
\( \displaystyle
\frac{0101011}{10000000}+\frac{001000111101011}{1111111111111110000000}
 \)

Este número tiene período 5 y s_n es siempre 8/15 (aprox 0,53).
Está cerca de 0,5 y, efectivamente, resulta difícil encontrar el patrón a simple vista:
0,0101011001000111101011001000111101011001000


19 Enero, 2007, 05:18 pm
Respuesta #42

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0

 El sistema ´planetario está a 2/3 del centro de la galaxia ¡Cuanto demoraría en dar una vuelta completa?.Creo que en problemas de éste tipo si se quiere gran exactitud valdría posiblemente la pena conocer Pi con gran cantidad de cifras.Pero no creo que un problema como éste necesite gran exactitud,ni que su urgencia sea inmediata,en otras palabras,es un trabajo casi inútil obtener gran cantidad de cifras,sólo justificable que se realize por puro deporte.

Si queres calcular la circunferencia de la via lactea hasta la medida de los atomos, no vas a necesitar mas de 200 decimales para pi. Si lo quieres hacer lo mismo para el universo conocido probablemente un millon de decimales sean mas que suficientes. Pero ciertamente si se pueden conocer 10^20 decimales de pi porque no...
.

19 Enero, 2007, 05:56 pm
Respuesta #43

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 La idea de la continuidad de f es la siguiente. Revísenlo!!!.

Lema. Sea a un número entre 0 y 1. Si su expresión binarial tiene en las posiciones n+1 y n+2 respectivamente un 0 y un 1, entonces las primeras n cifras binariales de cualquier b verificando:

\( |a-b|\leq \displaystyle\frac{1}{2^n}  \)

coinciden con las de a.


 Como consecuencia de esto:

Teorema. Sea a un número entre 0 y 1, de manera que para cualquier m entero >0 existen un n> m de manera que las cifras de su expresión binarial en las posiciones n+1 y n+2 son 0 y 1 respectivamente. Entonces f es continua en a.

 Prueba: Simplemente hay que tener en cuenta que si las primeras n cifras de dos número coinciden entonces también coinciden las n-1 primeras cifras de sus imágenes por f. Por tanto:

\( |a-b|\leq \displaystyle\frac{1}{2^n} \) \(  \Longleftrightarrow{} \)  \( |f(b)-f(a)|\leq \displaystyle\frac{1}{2^{n-1}} \)
Coroloario. f es continua en cualquier número cuya expresión binarial no sea constante a partir de un cierto término. En particular es continua para todos los irracionales y para todos los racionales con expresión decimal períodica.

 Probar cada una de estas afirmaciones, es sencillo. Aun así estaría bien una segunda opinión.

Saludos.

 




19 Enero, 2007, 06:26 pm
Respuesta #44

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Puede verser por otra parte que f NO es continua en ningún racional en (0,1) que no sea periódico distinto del 1/2.

 Pondré un ejemplo para a=0.01, pero vale para cualquier racional no periódico distinto de 0.

 Tenemos:

 a=0.01           f(a)=0.11

 Si nos acercamos a a por la derecha no hay problema:

 a'=0.0101    f(a)=0.111

 a''=0.01001  f(a'')=0.1101
 
 a'''=0,010001 f(a''')=0.11001

 vemos que sus imágenes tambien se acercan a f(a).

 El problema está si nos acercamos por la izquierda:

 a'=0.0011   f(a')=0.0101
 
 a''=0.00111  f(a'')=0.01001

 a'''=0.001111 f(a''')=0.010001

 sus límites se acercan a 0.01 y no a f(a)=0.11.

 La cuestión está precisamente en que a puede escrbirse como:

 0.01 ó como 0.001111111111111....

 y si aplicamos el método de construcción de f obtenemos imágenes distintas.

Saludos.

22 Enero, 2007, 01:23 pm
Respuesta #45

germanzorba

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
Esta función f es realmente extraña. Es continua en casi todo punto pero a su vez es discontinua en un conjunto denso.

Un fin de semana en la costa no colaboró para que se me ocurra alguna idea. Pero sí tengo una pregunta. Aunque sabemos que para casi todo número s(f^n(x)) -> 1/2, solamente conocemos muchos ejemplos para los que esta sucesión tiende a cero y algunos para los que tiende a otro valor. ¿A alguien se le ocurre como construir un número para el cual s_n tienda a 1/2?

22 Enero, 2007, 06:16 pm
Respuesta #46

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Como curiosidad la gráfica de la función f que (como es razonable sin uno le da algunas vueltas) es un bonito fractal:



 Las gráficas de la izquierda son amplicaciones de las de la derecha, apra hacer ver gráficamente el carácter fractal: la estructura microscópica reproduce la estructura inicial.

Saludos.

23 Enero, 2007, 03:07 pm
Respuesta #47

germanzorba

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
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.html
http://en.wikipedia.org/wiki/Normal_number

Aquí 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
[cerrar]

¿Habrá otros números, además de los 2-normales, que pasen el test propuesto por argentinator?