Dirichletscher Approximationssatz

Der dirichletsche Approximationssatz, benannt nach Peter Gustav Lejeune Dirichlet, ist ein mathematischer Satz über die Qualität der Approximation (Annäherung) reeller Zahlen durch rationale Zahlen.

Der Satz lautet: Zu jedem α∈ℝ und jedem N∈ℕ existieren ein q∈ℕ,1≤q≤N und ein p∈ℤ, so dass

|qα−p|≤1N+1.

Dieser Satz kann mithilfe des Schubfachprinzips bewiesen werden.

Aus dem Satz folgt nach Division durch q und Beachtung von q<N+1, dass es zu jedem reellen α unendlich viele Paare (p,q) ganzer Zahlen gibt, die

|α−pq|<1q2

erfüllen. Für rationale Zahlen α=ab haben fast alle solche Approximationen die Form p=ka,q=kb, interessant ist die Unendlichkeitsaussage also nur für irrationale Zahlen. Der Satz von Hurwitz verbessert die Ungleichung noch um den Faktor 5.

Beispiel: Sei α=2 und N=10. Dann ist nach dem dirichletschen Approximationssatz (mindestens) eine der Zahlen 2,22,…,102 um höchstens 1/11 von einer ganzen Zahl entfernt. Tatsächlich ist

|52−7|=|7,07106…−7|=0.07106…≤0.090909…=111.