Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Khinchin's constant
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Sketch of proof== The proof presented here was arranged by [[Czesław Ryll-Nardzewski]]<ref>{{Cite journal |last=Ryll-Nardzewski |first=C. |date=1951 |title=On the ergodic theorems (II) (Ergodic theory of continued fractions) |url=http://www.impan.pl/get/doi/10.4064/sm-12-1-74-79 |journal=Studia Mathematica |language=en |volume=12 |issue=1 |pages=74–79 |doi=10.4064/sm-12-1-74-79 |issn=0039-3223|url-access=subscription }}</ref> and is much simpler than Khinchin's original proof which did not use [[ergodic theory]]. Since the first coefficient ''a''<sub>0</sub> of the continued fraction of ''x'' plays no role in Khinchin's theorem and since the [[rational numbers]] have [[Lebesgue measure]] zero, we are reduced to the study of irrational numbers in the [[unit interval]], i.e., those in <math>I=[0,1]\setminus\mathbb{Q}</math>. These numbers are in [[bijection]] with infinite [[continued fraction]]s of the form [0; ''a''<sub>1</sub>, ''a''<sub>2</sub>, ...], which we simply write [''a''<sub>1</sub>, ''a''<sub>2</sub>, ...], where ''a''<sub>1</sub>, ''a''<sub>2</sub>, ... are [[positive integer]]s. Define a transformation ''T'':''I'' → ''I'' by :<math>T([a_1,a_2,\dots])=[a_2,a_3,\dots].\,</math> The transformation ''T'' is called the [[Gauss–Kuzmin–Wirsing operator]]. For every [[Borel set|Borel subset]] ''E'' of ''I'', we also define the [[Gauss–Kuzmin distribution|Gauss–Kuzmin measure]] of ''E'' :<math>\mu(E)=\frac{1}{\ln 2}\int_E\frac{dx}{1+x}.</math> Then ''μ'' is a [[probability measure]] on the [[Sigma-algebra|''σ''-algebra]] of Borel subsets of ''I''. The measure ''μ'' is [[Equivalence (measure theory)|equivalent]] to the Lebesgue measure on ''I'', but it has the additional property that the transformation ''T'' [[measure-preserving transformation|preserves]] the measure ''μ''. Moreover, it can be proved that ''T'' is an [[ergodic transformation]] of the [[measurable space]] ''I'' endowed with the probability measure ''μ'' (this is the hard part of the proof). The [[ergodic theorem]] then says that for any ''μ''-[[integrable function]] ''f'' on ''I'', the average value of <math>f \left( T^k x \right)</math> is the same for almost all <math>x</math>: :<math>\lim_{n\to\infty} \frac 1n\sum_{k=0}^{n-1}(f\circ T^k)(x)=\int_I f d\mu\quad\text{for }\mu\text{-almost all }x\in I.</math> Applying this to the function defined by ''f''([''a''<sub>1</sub>, ''a''<sub>2</sub>, ...]) = ln(''a''<sub>1</sub>), we obtain that :<math>\lim_{n\to\infty}\frac 1n\sum_{k=1}^{n}\ln a_k=\int_I f \, d\mu = \sum_{r=1}^\infty\ln\left[1+\frac{1}{r(r+2)}\right]\log_2r</math> for almost all [''a''<sub>1</sub>, ''a''<sub>2</sub>, ...] in ''I'' as ''n'' → ∞. Taking the [[exponential function|exponential]] on both sides, we obtain to the left the [[geometric mean]] of the first ''n'' coefficients of the continued fraction, and to the right Khinchin's constant.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)