Engel-Entwicklung

monoton wachsende, eindeutige Folge natürlicher Zahlen

Die Engel-Entwicklung einer positiven reellen Zahl x ist die monoton wachsende Folge natürlicher Zahlen , sodass

Rationale Zahlen besitzen eine eindeutige endliche und eine eindeutige unendliche Engel-Entwicklung, während sie bei irrationalen Zahlen eindeutig und unendlich ist. Wenn x rational ist, führt die Engel-Entwicklung von x zu einem Ägyptischen Bruch, das heißt einer endlichen Summe von Kehrwerten natürlicher Zahlen. Die Engel-Entwicklung wurde nach Friedrich Engel benannt, der sie im Jahre 1913 untersuchte.

Engel-Folgen, Kettenbrüche und Fibonacci

Bearbeiten

Kraaikamp und Wu haben 2004 beobachtet, dass eine Engel-Entwicklung auch als aufsteigende Variante eines Kettenbruchs geschrieben werden kann:

 

Sie zeigen auf, dass aufsteigende Kettenbrüche wie diese bereits in Fibonaccis Liber Abaci von 1202 untersucht wurden. So lässt sich ein Zusammenhang zwischen einer allgemeinen Kettenbruch-Entwicklung, der aufsteigenden Kettenbruch-Entwicklung und der Engel-Entwicklung herstellen:

 

Wenn in solch einer Darstellung alle Nenner 0 oder 1 sind, wie es häufig im Liber Abaci vorkommt, ist das Resultat eine Engel-Entwicklung. Die Engel-Entwicklung wurde als allgemeine Vorgehensweise von Fibonacci noch nicht beschrieben.

Algorithmus zur Berechnung von Engel-Entwicklungen

Bearbeiten

Um die Engel-Entwicklung von x zu finden, setze man

 
 

und schreibe wie folgt fort:

 

wobei   die Aufrundungsfunktion ist (die kleinste ganze Zahl, die nicht kleiner als r ist).

Wenn   für irgendein i, beende die Ausführung.

Beispiel

Bearbeiten

Um die Engel-Entwicklung von 1,175 zu finden, führen wir die folgenden Schritte durch:

 
 
 
 

Die Folge endet hier. Somit ist

 

und die Engel-Entwicklung von 1,175 ist {1, 6, 20}.

Engel-Entwicklungen von rationalen Zahlen

Bearbeiten

Jede positive rationale Zahl hat eine eindeutige endliche Engel-Entwicklung. Im Algorithmus ist, falls ui eine rationale Zahl x/y ist, ui+1 = (−y mod x)/y. Der Zähler im verbleibenden Bruch ui verkleinert sich und die Konstruktion der Engel-Entwicklung muss in einer endlichen Anzahl von Schritten terminieren. Jede rationale Zahl besitzt ebenfalls eine eindeutige unendliche Engel-Entwicklung: Mit der Identität

 

kann die letzte Ziffer n in einer endlichen Engel-Entwicklung durch eine unendliche Folge von (n + 1) ersetzt werden, ohne den Wert der Entwicklung zu ändern. Zum Beispiel

 

Diese Tatsache ist analog zu der Tatsache, dass jede rationale Zahl mit einer endlichen Dezimaldarstellung ebenfalls eine unendliche Dezimaldarstellung besitzt (z. B. 0,999…).

Erdős, Rényi, und Szüsz fragten nach nichttrivialen Grenzen für die Länge einer endlichen Engel-Entwicklung einer rationalen Zahl x/y; diese Frage wurde von Erdős und Shallit beantwortet, indem sie bewiesen, dass die Anzahl der Terme in der Entwicklung O(y1/3 + ε) für jedes ε > 0 ist.

Wachstumsgeschwindigkeit der Terme

Bearbeiten

Die Koeffizienten ai wachsen typischerweise exponentiell; genauer gesagt, für fast alle Zahlen im Intervall (0,1] existiert der Grenzwert   und ist äquivalent zu e. Die Teilmenge des Intervalls, für das dies nicht der Fall ist, ist immer noch groß genug, dass seine Hausdorff-Dimension 1 ist.

Dieselbe typische Wachstumsrate gilt auch für die Terme beim Greedy-Algorithmus für Ägyptische Brüche. Der Anteil der reellen Zahlen im Intervall (0,1], deren Engel-Entwicklung mit ihrer Greedy-Entwicklung übereinstimmt, geht gegen 0, und die Menge hat die Hausdorff-Dimension 1/2.

Weitere Beispiele

Bearbeiten
  OEIS: A006784
  OEIS: A000027

Im Allgemeinen gilt,

 
  OEIS: A028254
 

Im Allgemeinen ist eine Engel-Entwicklung mit konstanten Termen eine geometrische Reihe. Weitere Engel-Entwicklungen für Konstanten können auf der Seite der On-Line Encyclopedia of Integer Sequences abgerufen werden.

Literatur

Bearbeiten
  • F. Engel: Verhandlungen der 52. Versammlung deutscher Philologen und Schulmaenner in Marburg. 1913, Entwicklung der Zahlen nach Stammbruechen, S. 190–191.
  • T. A. Pierce: On an algorithm and its use in approximating roots of algebraic equations. In: Am. Math. Monthly. 36. Jahrgang, Nr. 10, 1929, S. 523–525.
  • Paul Erdős, Alfréd Rényi, Peter Szüsz: On Engel’s and Sylvester’s series. In: Ann. Univ. Sci. Budapest. Eötvös Sect. Math. 1. Jahrgang, 1958, S. 7–32 (renyi.hu [PDF])..
  • Paul Erdős, Jeffrey Shallit: New bounds on the length of finite Pierce and Engel series. In: Journal de théorie des nombres de Bordeaux. 3. Jahrgang, Nr. 1, 1991, S. 43–53, doi:10.5802/jtnb.41 (centre-mersenne.org).
  • J. Paradis, P. Viader, L. Bibiloni: Approximation to quadratic irrationals and their Pierce expansions. In: Fib. Quart. 36. Jahrgang, Nr. 2, 1998, S. 146–153 (math.ca).
  • Cor Kraaikamp, Jun Wu: On a new continued fraction expansion with non-decreasing partial quotients. In: Monatshefte für Mathematik. 143. Jahrgang, Nr. 4, 2004, S. 285–298, doi:10.1007/s00605-004-0246-3.
  • Jun Wu: A problem of Galambos on Engel expansions. In: Acta Arithmetica. 92. Jahrgang, Nr. 4, 2000, S. 383–386.
  • Jun Wu: How many points have the same Engel and Sylvester expansions? In: Journal of Number Theory. 103. Jahrgang, Nr. 1, 2003, S. 16–26, doi:10.1016/S0022-314X(03)00017-9.
Bearbeiten