Dirichlet's approximation theorem

In number theory, Dirichlet's theorem on Diophantine approximation, also called Dirichlet's approximation theorem, states that for any real numbers $\alpha$ and $N$ , with $1\leq N$ , there exist integers $p$ and $q$ such that $1\leq q\leq N$ and

\left|q\alpha -p\right|\leq {\frac {1}{\lfloor N\rfloor +1}}<{\frac {1}{N}}.

Here $\lfloor N\rfloor$ represents the integer part of $N$ . This is a fundamental result in Diophantine approximation, showing that any real number has a sequence of good rational approximations: in fact an immediate consequence is that for a given irrational α, the inequality

0<\left|\alpha -{\frac {p}{q}}\right|<{\frac {1}{q^{2}}}

is satisfied by infinitely many integers p and q. This shows that any irrational number has irrationality measure at least 2. This corollary also shows that the Thue–Siegel–Roth theorem, a result in the other direction, provides essentially the tightest possible bound, in the sense that the bound on rational approximation of algebraic numbers cannot be improved by increasing the exponent beyond 2. The Thue–Siegel–Roth theorem uses advanced techniques of number theory, but many simpler numbers such as the golden ratio $(1+{\sqrt {5}})/2$ can be much more easily verified to be inapproximable beyond exponent 2. This exponent is referred to as the irrationality measure.

Simultaneous version

The simultaneous version of the Dirichlet's approximation theorem states that given real numbers $\alpha _{1},\ldots ,\alpha _{d}$ and a natural number $N$ then there are integers $p_{1},\ldots ,p_{d},q\in \mathbb {Z} ,1\leq q\leq N$ such that $\left|\alpha _{i}-{\frac {p_{i}}{q}}\right|\leq {\frac {1}{qN^{1/d}}}.$

Method of proof

Proof by the pigeonhole principle

This theorem is a consequence of the pigeonhole principle. Peter Gustav Lejeune Dirichlet who proved the result used the same principle in other contexts (for example, the Pell equation) and by naming the principle (in German) popularized its use, though its status in textbook terms comes later.[1] The method extends to simultaneous approximation.[2]

Proof outline: Let $\alpha$ be an irrational number and $n$ be an integer. For every $k=0,1,...,n$ we can write $k\alpha =m_{k}+x_{k}$ such that $m_{k}$ is an integer and $0\leq x_{k}<1$ . One can divide the interval $[0,1)$ into $n$ smaller intervals of measure ${\frac {1}{n}}$ . Now, we have $n+1$ numbers $x_{0},x_{1},...,x_{n}$ and $n$ intervals. Therefore, by the pigeonhole principle, at least two of them are in the same interval. We can call those $x_{i},x_{j}$ such that $i<j$ . Now:

|(j-i)\alpha -(m_{j}-m_{i})|=|j\alpha -m_{j}-(i\alpha -m_{i})|=|x_{j}-x_{i}|<{\frac {1}{n}}

Dividing both sides by $j-i$ will result in:

\left|\alpha -{\frac {m_{j}-m_{i}}{j-i}}\right|<{\frac {1}{(j-i)n}}\leq {\frac {1}{\left(j-i\right)^{2}}}

And we proved the theorem.

Proof by Minkowski's theorem

Another simple proof of the Dirichlet's approximation theorem is based on Minkowski's theorem applied to the set

S=\left\{(x,y)\in \mathbb {R} ^{2}:-N-{\frac {1}{2}}\leq x\leq N+{\frac {1}{2}},\vert \alpha x-y\vert \leq {\frac {1}{N}}\right\}.

Since the volume of $S$ is greater than $4$ , Minkowski's theorem establishes the existence of a non-trivial point with integral coordinates. This proof extends naturally to simultaneous approximations by considering the set

S=\left\{(x,y_{1},\dots ,y_{d})\in \mathbb {R} ^{1+d}:-N-{\frac {1}{2}}\leq x\leq N+{\frac {1}{2}},|\alpha _{i}x-y_{i}|\leq {\frac {1}{N^{1/d}}}\right\}.

Notes

http://jeff560.tripod.com/p.html for a number of historical references.
"Dirichlet theorem", Encyclopedia of Mathematics, EMS Press, 2001 [1994]

References

Schmidt, Wolfgang M (1980). Diophantine approximation. Lecture Notes in Mathematics. Vol. 785. Springer. doi:10.1007/978-3-540-38645-2. ISBN 978-3-540-38645-2.
Schmidt, Wolfgang M. (1991). Diophantine Approximations and Diophantine Equations. Lecture Notes in Mathematics book series. Vol. 1467. Springer. doi:10.1007/BFb0098246. ISBN 978-3-540-47374-9. S2CID 118143570.

External links

Dirichlet's Approximation Theorem at PlanetMath.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] ttp://jeff560.tripod.com/p.html for a number of historical references.

[2] "Dirichlet theorem", Encyclopedia of Mathematics, EMS Press, 2001 [1994]