Articulo de referencia

Teorema de Lochs

En teoría de números , el teorema de Lochs se refiere a la tasa de convergencia del desarrollo en fracción continua de un número real típico. Gustav Lochs publicó una demostraci...

En teoría de números , el teorema de Lochs se refiere a la tasa de convergencia del desarrollo en fracción continua de un número real típico. Gustav Lochs publicó una demostración del teorema en 1964. [ 1 ]

El teorema establece que para casi todos los números reales en el intervalo (0,1), el número de términos m de la expansión en fracción continua del número que se requieren para determinar los primeros n lugares de la expansión decimal del número se comporta asintóticamente de la siguiente manera:

límitenortemetronorte=6ln(2)ln(10)π20,97027014{\displaystyle \lim _{n\to \infty }{\frac {m}{n}}={\frac {6\ln(2)\ln(10)}{\pi ^{2}}}\approx 0.97027014}(secuencia A086819 en el OEIS ) . [ 2 ]

Como este límite es solo ligeramente menor que 1, esto puede interpretarse como que cada término adicional en la representación de fracción continua de un número real "típico" aumenta la precisión de la representación en aproximadamente una posición decimal. El sistema decimal es el último sistema posicional para el cual cada dígito lleva menos información que un cociente de fracción continua; pasar a base 11 (cambiarln(10){\displaystyle \ln(10)}aln(11){\displaystyle \ln(11)}en la ecuación) hace que el valor anterior supere 1.

El recíproco de este límite,

π26ln(2)ln(10)1.03064083{\displaystyle {\frac {\pi ^{2}}{6\ln(2)\ln(10)}}\approx 1.03064083}(secuencia A062542 en el OEIS ) ,

es el doble del logaritmo en base 10 de la constante de Lévy .

Gráfico que muestra el número de coeficientes de fracciones continuas frente al número de dígitos decimales, para tres números aleatorios "típicos" que exhiben el comportamiento típico, en contraste con la proporción áurea, que requiere notablemente más coeficientes por dígito.
Tres números típicos y la proporción áurea . Los números típicos siguen una línea de aproximadamente 45°, ya que cada coeficiente de fracción continua produce aproximadamente un dígito decimal. La proporción áurea, por otro lado, es el número que requiere la mayor cantidad de coeficientes por cada dígito.

Un ejemplo destacado de un número que no exhibe este comportamiento es la proporción áurea —a veces conocida como el número " más irracional "— cuyos términos fraccionarios continuos son todos unos, los más pequeños posibles en forma canónica. En promedio, requiere

1registro10(1+φ)2.39248598{\displaystyle {\frac {1}{\log _{10}(1+\varphi )}}\approx 2.39248598}(secuencia A392067 en el OEIS ) por dígito decimal. [ 3 ]

Prueba

La demostración presupone propiedades básicas de las fracciones continuas . SeaT:incógnita1/incógnitamod1{\displaystyle T:x\mapsto 1/x\mod 1}sea ​​el mapa de Gauss .

Dejarρ(t)=1(1+t)ln2{\displaystyle \rho (t)={\frac {1}{(1+t)\ln 2}}}Sea la función de densidad de probabilidad para la distribución gaussiana, que se conserva bajo el mapa gaussiano.

Dado que la función de densidad de probabilidad está acotada superior e inferiormente, un conjunto es despreciable con respecto a la medida de Lebesgue si y solo si con respecto a la distribución de Gauss.

Lema

Lema.1nortelnTnorteincógnita0{\textstyle {\frac {1}{n}}\ln T^{n}x\to 0}.

Prueba. Dado queTnorteincógnita1{\textstyle T^{n}x\leq 1}, tenemos1nortelnTnorteincógnita0{\textstyle {\frac {1}{n}}\ln T^{n}x\to 0}si y solo silímite inferior1nortelnTnorteincógnita=0{\displaystyle \liminf {\frac {1}{n}}\ln T^{n}x=0}Consideremos el conjunto de todosincógnita{\textstyle x}que tienenlímite inferior1nortelnTnorteincógnita<0{\textstyle \liminf {\frac {1}{n}}\ln T^{n}x<0}. Eso es,{incógnita:do>0,norte1,nortenorte,Tnorteincógnita<midonorte}{\displaystyle \{x:\exists c>0,\forall N\geq 1,\exists n\geq N,T^{n}x<e^{-cn}\}}=do>0norte1nortenorte[0;norte,,norte,anorte>midonorte,norte,]{\displaystyle =\cup _{c>0}\cap _{N\geq 1}\cup _{n\geq N}[0;\mathbb {N} ,\dots ,\mathbb {N} ,a_{n}>e^{cn},\mathbb {N} ,\dots ]}dónde[0;norte,,norte,anorte>midonorte,norte,]{\displaystyle [0;\mathbb {N} ,\dots ,\mathbb {N} ,a_{n}>e^{cn},\mathbb {N} ,\dots ]}denota el conjunto de números cuya expansión fraccionaria continua tieneanorte>midonorte{\displaystyle a_{n}>e^{cn}}, pero ninguna otra restricción. Ahora bien, dado que el mapa de Gauss conserva la medida de Gauss,[0;norte,,norte,anorte>midonorte,norte,]{\displaystyle [0;\mathbb {N} ,\dots ,\mathbb {N} ,a_{n}>e^{cn},\mathbb {N} ,\dots ]}tiene la misma medida de Gauss que[0;anorte>midonorte,norte,]{\textstyle [0;a_{n}>e^{cn},\mathbb {N} ,\dots ]}, que es lo mismo que

0midonorteρ(t)dt=registro2(1+midonorte)midonorteln2{\displaystyle \int _{0}^{e^{-cn}}\rho (t)dt=\log _{2}(1+e^{-cn})\sim {\frac {e^{-cn}}{\ln 2}}}El sindicato sobrenortenorte{\textstyle \cup _{n\geq N}}suma amidonorte(1mido)ln2{\textstyle \sim {\frac {e^{-cN}}{(1-e^{-c})\ln 2}}}, que en elnorte{\textstyle N\to \infty }El límite es cero.

Así, el conjunto de talesincógnita{\textstyle x}tiene medida gaussiana cero.

Finalizar el presupuesto

Ahora, desarrollemos el término utilizando las propiedades básicas de las fracciones continuas:ln|incógnitapagnorteqnorte|=lnTnorteincógnitaqnorte(qnorte+qnorte1Tnorteincógnita)=2lnqnorte+lnTnorteincógnitaln(1+qnorte1qnorteTnorteincógnita){\displaystyle \ln \left|x-{\frac {p_{n}}{q_{n}}}\right|=\ln {\frac {T^{n}x}{q_{n}(q_{n}+q_{n-1}T^{n}x)}}=-2\ln q_{n}+\ln T^{n}x-\ln \left(1+{\frac {q_{n-1}}{q_{n}}}T^{n}x\right)}El segundo eso(norte){\textstyle o(n)}El tercer término es[ln1,ln2]{\textstyle \in [\ln 1,\ln 2]}Ambos desaparecen después de dividir pornorte{\displaystyle n}. De este modolímitenorte1norteln|incógnitapagnorteqnorte|=2límitenorte1nortelnqnorte=π26ln2{\displaystyle \lim _{n}{\frac {1}{n}}\ln \left|x-{\frac {p_{n}}{q_{n}}}\right|=-2\lim _{n}{\frac {1}{n}}\ln q_{n}=-{\frac {\pi ^{2}}{6\ln 2}}}donde utilizamos el resultado de la constante de Lévy .

Referencias

  1. ^ Lochs, Gustav (1964), "Vergleich der Genauigkeit von Dezimalbruch und Kettenbruch", Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg (en alemán), 27 ( 1– 2): 142– 144, doi : 10.1007/BF02993063 , MR 0162753 , S2CID 119419559  
  2. ^ Weisstein, Eric W. "Teorema de Lochs" . MundoMatemático .
  3. Cooper, Harold (17 de agosto de 2016). "Continued Fraction Streams" . Exist . Recuperado el 30 de agosto de 2016 .