In number theory, a Liouville number is a real number with the property that, for every positive integer , there exists a pair of integers with such that
Liouville numbers are "almost rational", and can thus be approximated "quite closely" by sequences of rational numbers. Precisely, these are transcendental numbers that can be more closely approximated by rational numbers than any algebraic irrational number can be. In 1844, Joseph Liouville showed that all Liouville numbers are transcendental, [1] thus establishing the existence of transcendental numbers for the first time. [2] It is known that π and e are not Liouville numbers. [3]
Liouville numbers can be shown to exist by an explicit construction.
For any integer and any sequence of integers such that for all and for infinitely many , define the number
In the special case when , and for all , the resulting number is called Liouville's constant:
It follows from the definition of that its base- representation is
where the th term is in the th place.
Since this base- representation is non-repeating it follows that is not a rational number. Therefore, for any rational number , .
Now, for any integer , and can be defined as follows:
Then,
Therefore, any such is a Liouville number.
Here the proof will show that the number where c and d are integers and cannot satisfy the inequalities that define a Liouville number. Since every rational number can be represented as such the proof will show that no Liouville number can be rational.
More specifically, this proof shows that for any positive integer n large enough that [equivalently, for any positive integer )], no pair of integers exists that simultaneously satisfies the pair of bracketing inequalities
If the claim is true, then the desired conclusion follows.
Let p and q be any integers with Then,
If then
meaning that such pair of integers would violate the first inequality in the definition of a Liouville number, irrespective of any choice of n .
If, on the other hand, since then, since is an integer, we can assert the sharper inequality From this it follows that
Now for any integer the last inequality above implies
Therefore, in the case such pair of integers would violate the second inequality in the definition of a Liouville number, for some positive integer n.
Therefore, to conclude, there is no pair of integers with that would qualify such an as a Liouville number.
Hence a Liouville number, if it exists, cannot be rational.
(The section on Liouville's constant proves that Liouville numbers exist by exhibiting the construction of one. The proof given in this section implies that this number must be irrational.)
Consider, for example, the number
3.14(3 zeros)1(17 zeros)5(95 zeros)9(599 zeros)2(4319 zeros)6...
where the digits are zero except in positions n! where the digit equals the nth digit following the decimal point in the decimal expansion of π.
As shown in the section on the existence of Liouville numbers, this number, as well as any other non-terminating decimal with its non-zero digits similarly situated, satisfies the definition of a Liouville number. Since the set of all sequences of non-null digits has the cardinality of the continuum, the same thing occurs with the set of all Liouville numbers.
Moreover, the Liouville numbers form a dense subset of the set of real numbers.
From the point of view of measure theory, the set of all Liouville numbers is small. More precisely, its Lebesgue measure, , is zero. The proof given follows some ideas by John C. Oxtoby. [4] : 8
For positive integers and set:
then
Observe that for each positive integer and , then
Since
and then
Now
and it follows that for each positive integer , has Lebesgue measure zero. Consequently, so has .
In contrast, the Lebesgue measure of the set of all real transcendental numbers is infinite (since the set of algebraic numbers is a null set).
One could show even more - the set of Liouville numbers has Hausdorff dimension 0 (a property strictly stronger than having Lebesgue measure 0).
For each positive integer n, set
The set of all Liouville numbers can thus be written as
Each is an open set; as its closure contains all rationals (the from each punctured interval), it is also a dense subset of real line. Since it is the intersection of countably many such open dense sets, L is comeagre, that is to say, it is a dense Gδ set.
The Liouville–Roth irrationality measure (irrationality exponent,approximation exponent, or Liouville–Roth constant) of a real number is a measure of how "closely" it can be approximated by rationals. Generalizing the definition of Liouville numbers, instead of allowing any in the power of , we find the largest possible value for such that is satisfied by an infinite number of coprime integer pairs with . This maximum value of is defined to be the irrationality measure of . [5] : 246 For any value less than this upper bound, the infinite set of all rationals satisfying the above inequality yield an approximation of . Conversely, if is greater than the upper bound, then there are at most finitely many with that satisfy the inequality; thus, the opposite inequality holds for all larger values of . In other words, given the irrationality measure of a real number , whenever a rational approximation , yields exact decimal digits, then
for any , except for at most a finite number of "lucky" pairs .
As a consequence of Dirichlet's approximation theorem every irrational number has irrationality measure at least 2. On the other hand, an application of Borel-Cantelli lemma shows that almost all numbers have an irrationality measure equal to 2. [5] : 246
Below is a table of known upper and lower bounds for the irrationality measures of certain numbers.
Number | Irrationality measure | Simple continued fraction | Notes | |
---|---|---|---|---|
Lower bound | Upper bound | |||
Rational number where and | 1 | Finite continued fraction. | Every rational number has an irrationality measure of exactly 1. Examples include 1, 2 and 0.5 | |
Irrational algebraic number | 2 | Infinite continued fraction. Periodic if quadratic irrational. | By the Thue–Siegel–Roth theorem the irrationality measure of any irrational algebraic number is exactly 2. Examples include square roots like and and the golden ratio . | |
2 | Infinite continued fraction. | If the elements of the continued fraction expansion of an irrational number satisfy for positive and , the irrationality measure . Examples include or where the continued fractions behave predictably: and | ||
2 | ||||
2 | ||||
[6] [7] | 2 | 2.49846... | Infinite continued fraction. | , is a -harmonic series. |
[6] [8] | 2 | 2.93832... | , is a -logarithm. | |
[6] [8] | 2 | 3.76338... | , | |
[6] [9] | 2 | 3.57455... | ||
[6] [10] | 2 | 5.11620... | ||
[6] | 2 | 5.51389... | ||
and [6] [11] | 2 | 5.09541... | and | and are linearly dependent over . |
[6] [12] | 2 | 7.10320... | It has been proven that if the Flint Hills series (where n is in radians) converges, then 's irrationality measure is at most 2.5; [13] [14] and that if it diverges, the irrationality measure is at least 2.5. [15] | |
[16] | 2 | 6.09675... | Of the form | |
[17] | 2 | 4.788... | ||
[17] | 2 | 6.24... | ||
[17] | 2 | 4.076... | ||
[17] | 2 | 4.595... | ||
[17] | 2 | 5.793... | Of the form | |
[17] | 2 | 3.673... | ||
[17] | 2 | 3.068... | ||
[18] [19] | 2 | 4.60105... | Of the form | |
[19] | 2 | 3.94704... | ||
[19] | 2 | 3.76069... | ||
[19] | 2 | 3.66666... | ||
[19] | 2 | 3.60809... | ||
[19] | 2 | 3.56730... | ||
[19] | 2 | 6.64610... | Of the form | |
[19] | 2 | 5.82337... | ||
[19] | 2 | 3.51433... | ||
[19] | 2 | 5.45248... | ||
[19] | 2 | 3.47834... | ||
[19] | 2 | 5.23162... | ||
[19] | 2 | 3.45356... | ||
[19] | 2 | 5.08120... | ||
[19] | 2 | 3.43506... | ||
[17] | 2 | 4.5586... | and | |
[17] | 2 | 6.1382... | and | |
[17] | 2 | 59.976... | ||
[20] | 2 | 4 | Infinite continued fraction. | where is the -th term of the Thue–Morse sequence. |
Champernowne constants in base [21] | Infinite continued fraction. | Examples include | ||
Liouville numbers | Infinite continued fraction, not behaving predictable. | The Liouville numbers are precisely those numbers having infinite irrationality measure. [5] : 248 |
The irrationality base is a measure of irrationality introduced by J. Sondow [22] as an irrationality measure for Liouville numbers. It is defined as follows:
Let be an irrational number. If there exists a real number with the property that for any , there is a positive integer such that
then is called the irrationality base of and is represented as
If no such exists, then is called a super Liouville number.
Example: The series is a super Liouville number, while the series is a Liouville number with irrationality base 2. ( represents tetration.)
Establishing that a given number is a Liouville number provides a useful tool for proving a given number is transcendental. However, not every transcendental number is a Liouville number. The terms in the continued fraction expansion of every Liouville number are unbounded; using a counting argument, one can then show that there must be uncountably many transcendental numbers which are not Liouville. Using the explicit continued fraction expansion of e, one can show that e is an example of a transcendental number that is not Liouville. Mahler proved in 1953 that π is another such example. [23]
The proof proceeds by first establishing a property of irrational algebraic numbers. This property essentially says that irrational algebraic numbers cannot be well approximated by rational numbers, where the condition for "well approximated" becomes more stringent for larger denominators. A Liouville number is irrational but does not have this property, so it can't be algebraic and must be transcendental. The following lemma is usually known as Liouville's theorem (on diophantine approximation), there being several results known as Liouville's theorem.
Below, the proof will show that no Liouville number can be algebraic.
Lemma: If α is an irrational number which is the root of an irreducible polynomial f of degree n > 0 with integer coefficients, then there exists a real number A > 0 such that, for all integers p, q, with q > 0,
Proof of Lemma: Let M be the maximum value of |f ′(x)| (the absolute value of the derivative of f) over the interval [α − 1, α + 1]. Let α1, α2, ..., αm be the distinct roots of f which differ from α. We can pick as A any value A > 0 satisfying
The main bound here is ; the other bounds are there to handle easy cases.
Concretely, if is not in the interval then
as claimed. Likewise if for some other root of f we have or then
Hence is remains to handle the case that p/q is in the interval [α − 1, α + 1], is not in {α1, α2, ..., αm} (so p/q is not a root of f), and there is no root of f between α and p/q.
By the mean value theorem, there exists an x0 between p/q and α such that
Since α is a root of f but p/q is not, both sides of that equality are nonzero. In particular and we can rearrange:
Now, f is of the form cixi where each ci is an integer, so for we have
where the last inequality holds because every term of that latter sum is an integer and the sum is nonzero.
Since by the definition of M, and 1/M > A by the definition of A, it follows that
proving the lemma in the remaining case.
Proof of assertion: As a consequence of this lemma, let x be a Liouville number; as noted in the article text, x is then irrational. If x is algebraic, then by the lemma, there exists some integer n and some positive real A such that for all p, q
Let r be a positive integer such that 1/(2r) ≤ A. If m = r + n, and since x is a Liouville number, then there exist integers a, b where b > 1 such that
which contradicts the lemma. Hence a Liouville number cannot be algebraic, and therefore must be transcendental.
In mathematics, a transcendental number is a real or complex number that is not algebraic – that is, not the root of a non-zero polynomial of finite degree with rational coefficients. The best-known transcendental numbers are π and e.
The Liouville lambda function, denoted by λ(n) and named after Joseph Liouville, is an important arithmetic function. Its value is +1 if n is the product of an even number of prime numbers, and −1 if it is the product of an odd number of primes.
Euler's constant is a mathematical constant, usually denoted by the lowercase Greek letter gamma, defined as the limiting difference between the harmonic series and the natural logarithm, denoted here by log:
In mathematics, a reciprocity law is a generalization of the law of quadratic reciprocity to arbitrary monic irreducible polynomials with integer coefficients. Recall that first reciprocity law, quadratic reciprocity, determines when an irreducible polynomial splits into linear terms when reduced mod . That is, it determines for which prime numbers the relation
In number theory, the study of Diophantine approximation deals with the approximation of real numbers by rational numbers. It is named after Diophantus of Alexandria.
The number e was introduced by Jacob Bernoulli in 1683. More than half a century later, Euler, who had been a student of Jacob's younger brother Johann, proved that e is irrational; that is, that it cannot be expressed as the quotient of two integers.
In transcendental number theory, the Lindemann–Weierstrass theorem is a result that is very useful in establishing the transcendence of numbers. It states the following:
In mathematics, the Riemann–Liouville integral associates with a real function another function Iαf of the same kind for each value of the parameter α > 0. The integral is a manner of generalization of the repeated antiderivative of f in the sense that for positive integer values of α, Iαf is an iterated antiderivative of f of order α. The Riemann–Liouville integral is named for Bernhard Riemann and Joseph Liouville, the latter of whom was the first to consider the possibility of fractional calculus in 1832. The operator agrees with the Euler transform, after Leonhard Euler, when applied to analytic functions. It was generalized to arbitrary dimensions by Marcel Riesz, who introduced the Riesz potential.
In mathematics, Roth's theorem or Thue–Siegel–Roth theorem is a fundamental result in diophantine approximation to algebraic numbers. It is of a qualitative type, stating that algebraic numbers cannot have many rational number approximations that are 'very good'. Over half a century, the meaning of very good here was refined by a number of mathematicians, starting with Joseph Liouville in 1844 and continuing with work of Axel Thue, Carl Ludwig Siegel, Freeman Dyson, and Klaus Roth.
In mathematics, a sequence (s1, s2, s3, ...) of real numbers is said to be equidistributed, or uniformly distributed, if the proportion of terms falling in a subinterval is proportional to the length of that subinterval. Such sequences are studied in Diophantine approximation theory and have applications to Monte Carlo integration.
Transcendental number theory is a branch of number theory that investigates transcendental numbers, in both qualitative and quantitative ways.
In mathematics, a Lambert series, named for Johann Heinrich Lambert, is a series taking the form
In number theory, Dirichlet's theorem on Diophantine approximation, also called Dirichlet's approximation theorem, states that for any real numbers and , with , there exist integers and such that and
In mathematics, convergence tests are methods of testing for the convergence, conditional convergence, absolute convergence, interval of convergence or divergence of an infinite series .
In mathematics, Cahen's constant is defined as the value of an infinite series of unit fractions with alternating signs:
In mathematics, auxiliary functions are an important construction in transcendental number theory. They are functions that appear in most proofs in this area of mathematics and that have specific, desirable properties, such as taking the value zero for many arguments, or having a zero of high order at some point.
In number theory, an average order of an arithmetic function is some simpler or better-understood function which takes the same values "on average".
The Bailey–Borwein–Plouffe formula is a formula for π. It was discovered in 1995 by Simon Plouffe and is named after the authors of the article in which it was published, David H. Bailey, Peter Borwein, and Plouffe. Before that, it had been published by Plouffe on his own site. The formula is:
In mathematics, a Brjuno number is a special type of irrational number named for Russian mathematician Alexander Bruno, who introduced them in Brjuno (1971).
In number theory, specifically in Diophantine approximation theory, the Markov constant of an irrational number is the factor for which Dirichlet's approximation theorem can be improved for .