HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
Lévy's constant (sometimes known as the Khinchin–Lévy constant) occurs in an expression for the
asymptotic In analytic geometry, an asymptote () of a curve is a line such that the distance between the curve and the line approaches zero as one or both of the ''x'' or ''y'' coordinates Limit of a function#Limits at infinity, tends to infinity. In pro ...
behaviour of the denominators of the convergents of
simple continued fraction A simple or regular continued fraction is a continued fraction with numerators all equal one, and denominators built from a sequence \ of integer numbers. The sequence can be finite or infinite, resulting in a finite (or terminated) continued fr ...
s. In 1935, the Soviet
mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, mathematical structure, structure, space, Mathematica ...
Aleksandr Khinchin showed that the denominators ''q''''n'' of the convergents of the continued fraction expansions of
almost all In mathematics, the term "almost all" means "all but a negligible quantity". More precisely, if X is a set (mathematics), set, "almost all elements of X" means "all elements of X but those in a negligible set, negligible subset of X". The meaning o ...
real numbers satisfy :\lim_^= e^ Soon afterward, in 1936, the French mathematician Paul Lévy found the explicit expression for the constant, namely :e^ = e^ = 3.275822918721811159787681882\ldots The term "Lévy's constant" is sometimes used to refer to \pi^2/(12\ln2) (the logarithm of the above expression), which is approximately equal to 1.1865691104… The value derives from the asymptotic expectation of the logarithm of the ratio of successive denominators, using the Gauss-Kuzmin distribution. In particular, the ratio has the asymptotic density function f(z)=\frac for z \geq 1 and zero otherwise. This gives Lévy's constant as \beta=\int_1^\infty\fracdz=\int_0^1\fracdz=\frac. The base-10 logarithm of Lévy's constant, which is approximately 0.51532041…, is half of the reciprocal of the limit in Lochs' theorem.


Proof


Ergodic Theory with Applications to Continued Fractions
', UNCG Summer School in Computational Number Theory University of North Carolina Greensboro May 18 - 22, 2020. Lesson 9: Applications of ergodic theory
The proof assumes basic properties of
continued fractions A continued fraction is a mathematical expression that can be written as a fraction with a denominator that is a sum that contains another simple or continued fraction. Depending on whether this iteration terminates with a simple fraction or no ...
. Let T : x \mapsto 1/x \mod 1 be the Gauss map.


Lemma

, \ln x - \ln p_n(x)/q_n(x), \leq 1/q_n(x) \leq 1/F_nwhere F_n is the Fibonacci number. Proof. Define the function f(t) = \ln\frac. The quantity to estimate is then , f(T^n x) - f(0), . By the
mean value theorem In mathematics, the mean value theorem (or Lagrange's mean value theorem) states, roughly, that for a given planar arc (geometry), arc between two endpoints, there is at least one point at which the tangent to the arc is parallel to the secant lin ...
, for any t\in
, 1 The comma is a punctuation mark that appears in several variants in different languages. Some typefaces render it as a small line, slightly curved or straight, but inclined from the vertical; others give it the appearance of a miniature fille ...
/math>, , f(t)-f(0), \leq \max_, f'(t), = \max_ \frac = \frac \leq \frac The denominator sequence q_, q_1, q_2, \dots satisfies a
recurrence relation In mathematics, a recurrence relation is an equation according to which the nth term of a sequence of numbers is equal to some combination of the previous terms. Often, only k previous terms of the sequence appear in the equation, for a parameter ...
, and so it is at least as large as the Fibonacci sequence 1, 1, 2, \dots.


Ergodic argument

Since p_n(x) = q_(Tx), and p_1 = 1, we have-\ln q_n = \ln\frac + \ln\frac + \dots + \ln\fracBy the lemma, -\ln q_n = \ln x + \ln Tx + \dots + \ln T^x + \delta where , \delta, \leq \sum_^\infty 1/F_n is finite, and is called the
reciprocal Fibonacci constant The reciprocal Fibonacci constant is the sum of the reciprocals of the Fibonacci numbers: \psi = \sum_^ \frac = \frac + \frac + \frac + \frac + \frac + \frac + \frac + \frac + \cdots. Because the ratio of successive terms tends to the reciproc ...
. By Birkhoff's ergodic theorem, the limit \lim_\frac converges to \int_0^1 ( -\ln t )\rho(t) dt = \frac almost surely, where \rho(t) = \frac is the Gauss distribution.


See also

* Khinchin's constant


References


Further reading

*


External links

* * Continued fractions Mathematical constants Paul Lévy (mathematician) {{Numtheory-stub