Liouville number: Definition from Answers.com

In number theory, a Liouville number is a real number x with the property that, for any positive integer n, there exist integers p and q with q > 1 and such that

$0< \left |x- \frac{p}{q} \right| < \frac{1}{q^{n}}.$

A Liouville number can thus be approximated "quite closely" by a sequence of rational numbers. In 1844, Joseph Liouville showed that all Liouville numbers are transcendental, thus establishing the existence of transcendental numbers for the first time.

1 Elementary properties
2 Liouville constant
3 Uncountability
4 Liouville numbers and measure
5 Liouville numbers and topology
6 Irrationality measure
7 Liouville numbers and transcendency
8 References
9 External links

Elementary properties

An equivalent definition to the one given above is that for any positive integer n, there exists an infinite number of pairs of integers (p,q) obeying the above inequality.

It is relatively easily proven that if x is a Liouville number, x is irrational. Assume otherwise; then there exists integers c, d with x = c/d. Let n be a positive integer such that 2^n − 1 > d. Then if p and q are any integers such that q > 1 and p/q ≠ c/d, then

$\left|x- \frac{p}{q} \right|= \left| \frac{c}{d} - \frac{p}{q} \right| = \left| \frac{cq-dp}{dq} \right|\ge \frac{1}{dq} > \frac{1}{2^{n-1}q} \ge \frac{1}{q^n}$

which contradicts the definition of Liouville number.

Liouville constant

The number

$c = \sum_{j=1}^\infty 10^{-j!} = 0.110001000000000000000001000\ldots$

is known as Liouville's constant. Liouville's constant is a Liouville number; if we define p_n and q_n as follows:

$p_n = \sum_{j=1}^n 10^{n! - j!}; \quad q_n = 10^{n!}$

then we have for all positive integers n

$\left|c - \frac{p_n}{q_n}\right| = \sum_{j=n+1}^\infty 10^{-j!} = 10^{-(n+1)!} + 10^{-(n+2)!} + \cdots < 10\cdot10^{-(n+1)!} \le \Big(10^{-n!}\Big)^n = \frac{1}{{q_n}^n}.$

Uncountability

Consider, for example, the number

3.140001000000000000000005....

where a digit is zero except in position n! where the digit equals the nth digit following the decimal point in the decimal expansion of π.

This number, as well as any other decimal with its non-zero digits similarly situated, satisfies the definition of Liouville number. Cantor's second diagonal argument shows that the set of such numbers is uncountable. Moreover, the Liouville numbers form an uncountable set of measure zero, dense in the set of real numbers.

Liouville numbers and measure

From the point of view of measure theory, the set of all Liouville numbers $L\$ is small. More precisely, its Lebesgue measure $m\$ is zero. The proof given follows some ideas by John C. Oxtoby.^[1]^:8

For positive integers $n>2\$ and $q\geq 2$ set:

$V_{n,q}=\bigcup\limits_{p=-\infty}^\infty \left(\frac{p}{q}-\frac{1}{q^n},\frac{p}{q}+\frac{1}{q^n}\right)$ – we have $L\subseteq \bigcup\limits_{q=2}^\infty V_{n,q}.$

Observe that for each positive integer $n\ge 2$ and $m\ge 1$ , we also have

$L\cap (-m,m)\subseteq \bigcup\limits_{q=2}^\infty V_{n,q}\cap(-m,m)\subseteq \bigcup\limits_{q=2}^\infty\bigcup\limits_{p=-mq}^{mq} \left( \frac{p}{q}-\frac{1}{q^n},\frac{p}{q}+\frac{1}{q^n}\right).$

Since $\left|\left(\frac{p}{q}+\frac{1}{q^n}\right)-\left(\frac{p}{q}-\frac{1}{q^n}\right)\right|=\frac{2}{q^n}$ and $n > 2$ we have

$m(L\cap (-m,\, m))\leq\sum\limits_{q=2}^\infty\sum_{p=-mq}^{mq}\frac{2}{q^n}=\sum\limits_{q=2}^\infty\frac{2(2mq+1)}{q^n}\leq (4m+1)\sum\limits_{q=2}^\infty\frac{1}{q^{n-1}}\leq (4m+1)\int^\infty_1\frac{dq}{q^{n-1}}\leq\frac{4m+1}{n-2}.$

Now $\lim\limits_{n\to\infty}\frac{4m+1}{n-2}=0$ and it follows that for each positive integer m, L ∩ (−m,m) has Lebesgue measure zero. Consequently, so has L.

In contrast, the Lebesgue measure of the set T of all real transcendental numbers is infinite (since T is the complement of a null set).

Liouville numbers and topology

For each positive integer n, set

$\begin{align} U_n & =\bigcup\limits_{q=2}^\infty\bigcup\limits_{p=-\infty}^\infty \left\{ x \in \mathbb R : 0< \vert x- \frac{p}{q} \vert < \frac{1}{q^{n}}\right\} \\ & = \bigcup\limits_{q=2}^\infty\bigcup\limits_{p=-\infty}^\infty \left(\frac{p}{q}-\frac{1}{q^n},\frac{p}{q}+\frac{1}{q^n}\right) \setminus \left\{\frac{p}{q}\right\}\end{align}$ .

The set of all Liouville numbers can thus be written as $\;L=\bigcap\limits_{n=1}^\infty U_n$ .

Each $U_n\$ is an open set; as its closure contains all rationals (the {p/q}'s 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.

Irrationality measure

The irrationality measure (or Liouville–Roth constant) of a real number x is a measure of how "closely" it can be approximated by rationals. Generalizing the definition of Liouville numbers, instead of allowing any n in the power of q, we find the least upper bound of the set of real numbers μ such that

$0< \vert x- \frac{p}{q} \vert < \frac{1}{q^{\mu}}$

is satisfied by an infinite number of integer pairs (p, q) with q > 0. This least upper bound is defined to be the irrationality measure of x. For any value μ less than this upper bound, the infinite set of all rationals p/q satisfying the above inequality yield an approximation of x. Conversely, if μ is greater than the upper bound, then there are at most finitely many (p, q) with q > 0 that satisfy the inequality; thus, the opposite inequality holds for all larger values of q. In other words, given the irrationality measure μ of a real number x, whenever a rational approximation x ≅ ^p⁄_q, p,q ∈ N yields n + 1 exact decimal digits, we have

$\frac{1}{10^n} \ge \vert x- \frac{p}{q} \vert \ge \frac{1}{q^{\mu}}$ except for at most a finite number of “lucky” pairs (p, q).

The Thue–Siegel–Roth theorem proves that for an algebraic number α, real but not rational, it is μ(α) = 2.

The Liouville numbers are precisely those numbers having infinite irrationality measure.

Liouville numbers and transcendency

All Liouville numbers are transcendental, as will be proven below. Establishing that a given number is a Liouville number provides a useful tool for proving a given number is transcendental. Unfortunately, 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.^[2]

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. 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.

Lemma: If α is an irrational number which is the root of a 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,

$\vert \alpha - \frac{p}{q} \vert > \frac{A}{q^{n}}$

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 α₁, α₂, ..., α_m be the distinct roots of f which differ from α. Select some value A > 0 satisfying

$A< \min(1, \frac{1}{M}, \vert \alpha - \alpha_1 \vert, \vert \alpha - \alpha_2 \vert, \cdots , \vert \alpha-\alpha_m \vert )$

Now assume that there exists some integers p, q contradicting the lemma. Then

$\vert \alpha - \frac{p}{q} \vert \le \frac{A}{q^{n}} \le A< \min(1, \frac{1}{M}, \vert \alpha - \alpha_1 \vert, \vert \alpha - \alpha_2 \vert, \cdots , \vert \alpha-\alpha_m \vert )$

Then p/q is in the interval [α − 1, α + 1]; and p/q is not in {α₁, α₂, ..., α_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 x₀ between p/q and α such that

$f(\alpha)-f(p/q) = (\alpha - p/q) \cdot f'(x_0)$

Since α is a root of f but p/q is not, we see that |f ′(x₀)| > 0 and we can rearrange:

$\vert (\alpha -p/q)\vert = \vert f(\alpha)- f(p/q)\vert / \vert f'(x_0) \vert = \vert f(p/q) / f'(x_0) \vert \,$

Now, f is of the form ∑_{i = 1 to n} c_i xⁱ where each c_i is an integer; so we can express |f(p/q)| as

$\vert f(p/q) \vert = \vert \sum_{i=1}^n c_i p^i q^{-i} \vert = \vert \sum_{i=1}^n c_i p^i q^{n-i} \vert /q^n \ge \frac {1}{q^n}$

the last inequality holding because p/q is not a root of f and the c_i are integers.

Thus we have that |f(p/q)| ≥ 1/qⁿ. Since |f ′(x₀)| ≤ M by the definition of M, and 1/M > A by the definition of A, we have that

$\vert \alpha - p/q \vert = \vert f(p/q) / \vert f'(x_0) \vert \ge 1/(Mq^n) > A/q^n \ge \vert \alpha - p/q \vert$

which is a contradiction; therefore, no such p, q exist; proving the lemma.

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

$\vert x - \frac{p}{q} \vert > \frac{A}{q^{n}}$

Let r be a positive integer such that 1/(2^r) ≤ A. If we let m = r + n, then, since x is a Liouville number, there exists integers a, b > 1 such that

$\left|x-a/b\right|<\frac1{b^m}=\frac1{b^{r+n}}=\frac1{b^rb^n} < \frac1{2^r}\frac1{b^n} \le \frac A{b^n}$

which contradicts the lemma; therefore x is not algebraic, and is thus transcendental.

References

^ Oxtoby, John C. (1980), Measure and Integration, Graduate Texts in Mathematics, 2 (2^nd ed.), Springer-Verlag, ISBN 0-387-90508-1
^ An upper bound for the irrationality measure of π is 8.0161 according to "Irrationality Measure -- from Wolfram MathWorld". http://mathworld.wolfram.com/IrrationalityMeasure.html. Retrieved on 2008-01-10. .

External links

The Beginning of Transcendental Numbers

This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by professional editors (see full disclaimer)

Donate to Wikimedia

	Liouville's theorem
	Transcendental number
	Thue–Siegel–Roth theorem

	How to find the number of protons atomic number and the mass number with 12 as the number of electrons and 10 as the number of neutrons? Read answer...
	Number of records50000 size of a record256 bytes number of bytes per sector512 number of sectors per track63 number of tracks per cylinder16 number of cylinders4092 how many cylinders are needed? Read answer...
	Four times the sum of the digits of a two-digit number is equal to the number if the digits are reversed the resulting number is 27 greater than the original number what is the number? Read answer...

	The sum of the digit of the number lying between ten and hundred is 9If the number is multiplied by 7 it becomes four times the number obtained by writing the digits in reverse order. Find the number?
	Input a number and then find the next higher number such that for both the number inputted and the next higher number in binary representation contains equal number os ones?
	Is a negative fraction a real number a rational number an irrational number an integer or a whole number?

		Sci-Tech Dictionary. McGraw-Hill Dictionary of Scientific and Technical Terms. Copyright © 2003, 1994, 1989, 1984, 1978, 1976, 1974 by McGraw-Hill Companies, Inc. All rights reserved. Read more
		Wikipedia. This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Liouville number". Read more

Liouville number

Contents