# Difference between revisions of "Rational approximation of famous numbers"

(changed the main theorem to make a better fit with the Beukers proof) |
m (→Proof of the Main Theorem) |
||

Line 27: | Line 27: | ||

<math>\left|x-\frac pq\right|\ge \frac 1{2q}Q^{-n}\ge \frac \gamma{2q}Q^{-n}=\frac \gamma{2q}(\gamma^n)^{\frac{\log Q}{\log(1/\gamma)}}\ge \left(\frac\gamma{2q}\right)^{1+\frac{\log(Q}{\log(1/\gamma)}}>\frac 1{q^M}</math> | <math>\left|x-\frac pq\right|\ge \frac 1{2q}Q^{-n}\ge \frac \gamma{2q}Q^{-n}=\frac \gamma{2q}(\gamma^n)^{\frac{\log Q}{\log(1/\gamma)}}\ge \left(\frac\gamma{2q}\right)^{1+\frac{\log(Q}{\log(1/\gamma)}}>\frac 1{q^M}</math> | ||

− | if <math>q</math> is large enough. (recall that <math>\beta<\gamma</math>, so <math>1+\frac{\log | + | if <math>q</math> is large enough. (recall that <math>\beta<\gamma</math>, so <math>1+\frac{\log Q}{\log(1/\gamma)} |

=\frac{\log(Q/\gamma)}{\log(1/\gamma)}<\frac{\log(Q/\beta)}{\log(1/\gamma)} </math>). | =\frac{\log(Q/\gamma)}{\log(1/\gamma)}<\frac{\log(Q/\beta)}{\log(1/\gamma)} </math>). | ||

+ | |||

==Applications== | ==Applications== | ||

* Beuker's proof that [[pi is not Liouvillian]] | * Beuker's proof that [[pi is not Liouvillian]] | ||

* Proof that [[e is not Liouvillian]] | * Proof that [[e is not Liouvillian]] | ||

* Proof that [[ln 2 is not Liouvillian]] | * Proof that [[ln 2 is not Liouvillian]] |

## Revision as of 17:56, 26 June 2006

## Introduction

The Dirichlet's theorem shows that, for each irrational number , the inequality has infinitely many solutions. On the other hand, sometimes it is useful to know that cannot be approximated by rationals too well, or, more precisely, that is not a Liouvillian number, i.e., that for some power , the inequality holds for all sufficiently large denominators . So, how does one show that a number is not Liouvillian? The answer is given by the following.

## Main theorem

Suppose that there exist , and a sequence of pairs of integers such that for all sufficiently large , we have and . Then, for every , the inequality has only finitely many solutions.

The exact formulation of the main theorem in this article is fitted to the Beukers proof of the non-Liouvillian character of , but the general spirit of all such theorems is the same: roughly speaking, they tell you that in order to show that cannot be approximated by rationals too well, one needs to find plenty of small, but not too small, linear combinations of and with not too large integer coefficients.

## Proof of the Main Theorem

Choose the least such that . Note that for such choice of , we have . Also note that (otherwise would be an integer strictly between and . Now, there are two possible cases:

**Case 1:** .
Then

if is large enough.

**Case 2:** . Then

Hence, in this case,

if is large enough. (recall that , so ).

## Applications

- Beuker's proof that pi is not Liouvillian
- Proof that e is not Liouvillian
- Proof that ln 2 is not Liouvillian