The irrationality exponents of computable numbers (Q2790259)

From MaRDI portal





scientific article; zbMATH DE number 6549218
Language Label Description Also known as
English
The irrationality exponents of computable numbers
scientific article; zbMATH DE number 6549218

    Statements

    The irrationality exponents of computable numbers (English)
    0 references
    0 references
    0 references
    0 references
    3 March 2016
    0 references
    irrationality exponent
    0 references
    computability
    0 references
    The irrationality exponent of a real number \(x\) is a supremum of numbers \(z\) such that the inequality \(0<\bigl|x-\frac{p}{q}\bigr|<\frac{1}{q^z}\) has infinitely many integer solutions \(p,q\). A real number is called computable if all its digits in some base can be effectively calculated by some algorithm.NEWLINENEWLINEThe authors prove that a real number \(a\geq2\) is the irrationality exponent of some computable real number if and only if \(a\) is the upper limit of a computable sequence of rational numbers.NEWLINENEWLINEAs a corollary, the authors establish that there exist computable real numbers whose irrationality exponent is not computable.
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references