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
:
Soon afterward, in 1936, the
French mathematician
Paul Lévy found the explicit expression for the constant, namely
:
The term "Lévy's constant" is sometimes used to refer to
(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
for
and zero otherwise. This gives Lévy's constant as
.
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
be the
Gauss map.
Lemma
where
is the Fibonacci number.
Proof. Define the function
. The quantity to estimate is then
.
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