made with Mathematica technology MathWorld

Irrationality Measure
Contribute to this entry

Let x be a real number, and let R be the set of positive real numbers mu for which

 0<|x-p/q|<1/(q^mu)
(1)

has (at most) finitely many solutions p/q for p and q integers. Then the irrationality measure, sometimes called the Liouville-Roth constant or irrationality exponent, is defined as the threshold at which Liouville's approximation theorem kicks in and x is no longer approximable by rational numbers,

 mu(x)=inf_(mu in R)mu,
(2)

where inf_(mu in R)mu is the infimum. If the set R is empty, then mu(x) is defined to be mu(x)=infty, and x is called a Liouville number. There are three possible regimes for nonempty R:

 {mu(x)=1   if x is rational; mu(x)=2   if x is algebraic of degree >1; mu(x)>=2   if x is transcendental,
(3)

where the transitional case mu(x)=2 can correspond to x being either algebraic of degree >1 or x being transcendental. Showing that mu(x)=2 for x an algebraic number is a difficult result for which Roth was awarded the Fields medal.

The definition of irrationality measure is equivalent to the statement that if x has irrationality measure mu, then mu is the smallest number such that the inequality

 |x-p/q|>1/(q^(mu+epsilon))
(4)

holds for any epsilon>0 and all integers p and q with q sufficiently large.

The irrationality measure of an irrational number x can be given in terms of its simple continued fraction expansion x=[a_0,a_1,a_2,...] and its convergents p_n/q_n as

mu(x)=1+lim sup_(n->infty)(lnq_(n+1))/(lnq_n)
(5)
=2+lim sup_(n->infty)(lna_(n+1))/(lnq_n)
(6)

(Sondow 2003). For example, the golden ratio phi has

 mu(phi)=2,
(7)

which follows immediately from (6) and the simple continued fraction expansion phi=[1,1,1,...].

Exact values include mu(L)=infty for L Liouville's constant and mu(e)=2 (Borwein and Borwein 1987, pp. 364-365). The best known upper bounds for other common constants are summarized in the following table, where zeta(3) is Apéry's constant, Ln_q(2) and h_q(1) are q-harmonic series, and the lower bounds are 2.

constant xupper boundreference
pi8.0161Hata (1992)
pi^25.441243Rhin and Viola (1996)
ln23.8913998Rukhadze (1987), Hata (1990)
zeta(3)5.513891Rhin and Viola (2001)
Ln_q(2)4.80Amdeberhan and Zeilberger (1998)
h_q(1)4.80Amdeberhan and Zeilberger (1998)

SEE ALSO: Algebraic Number, Liouville's Approximation Theorem, Rational Number, Roth's Theorem, Transcendence Degree, Transcendental Number

REFERENCES:

Amdeberhan, T. and Zeilberger, D. "q-Apéry Irrationality Proofs by q-WZ Pairs." Adv. Appl. Math. 20, 275-283, 1998.

Beukers, F. "A Rational Approach to Pi." Nieuw Arch. Wiskunde 5, 372-379, 2000.

Borwein, J.; Bailey, D.; and Girgensohn, R. Experimentation in Mathematics: Computational Paths to Discovery. Wellesley, MA: A K Peters, pp. 3-4, 2004.

Borwein, J. M. and Borwein, P. B. "Irrationality Measures." §11.3 in Pi & the AGM: A Study in Analytic Number Theory and Computational Complexity. New York: Wiley, pp. 362-386, 1987.

Finch, S. R. "Liouville-Roth Constants." §2.22 in Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 171-174, 2003.

Hardy, G. H. and Wright, E. M. An Introduction to the Theory of Numbers, 5th ed. Oxford: Clarendon Press, 1979.

Hata, M. "Legendre Type Polynomials and Irrationality Measures." J. reine angew. Math. 407, 99-125, 1990.

Hata, M. "Improvement in the Irrationality Measures of pi and pi^2." Proc. Japan. Acad. Ser. A Math. Sci. 68, 283-286, 1992.

Hata, M. "Rational Approximations to pi and Some Other Numbers." Acta Arith. 63, 335-349, 1993.

Hata, M. "A Note on Beuker's Integral." J. Austral. Math. Soc. 58, 143-153, 1995.

Hata, M. "A New Irrationality Measure for zeta(3)." Acta Arith. 92, 47-57, 2000.

Rhin, G. and Viola, C. "On a Permutation Group Related to zeta(2)." Acta Arith. 77, 23-56, 1996.

Rhin, G. and Viola, C. "The Group Structure for zeta(3)." Acta Arith. 97, 269-293, 2001.

Rukhadze, E. A. "A Lower Bound for the Rational Approximation of ln2 by Rational Numbers." [In Russian]. Vestnik Moskov Univ. Ser. I Math. Mekh., No. 6, 25-29 and 97, 1987.

Sondow, J. "Irrationality Measures, Irrationality Bases, and a Theorem of Jarnik." Submitted to the proceedings of Journées Arithmétiques, Graz 2003 in the Journal du Theorie des Nombres Bordeaux. http://arXiv.org/abs/math.NT/0406300/.

Stark, H. M. An Introduction to Number Theory. Cambridge, MA: MIT Press, 1994.




CITE THIS AS:

Weisstein, Eric W. "Irrationality Measure." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/IrrationalityMeasure.html

The Wolfram Demonstrations Project Browse Topics View Latest
JUST RELEASED: Wolfram Mathematica 7