On the approximation of Catalan numbers and other quantities (Q2639063)

Die Arbeit stützt sich weitgehend auf die Abhandlung von \textit{R. D. Dutton} und \textit{R. C. Brigham} [Eur. J. Comb. 7, 211-213 (1986; Zbl 0635.05005)] über die untere und obere Grenze bei der Berechnung der Catalan-Zahlen \(b_ n=\frac{1}{n+1}\binom{2n}{n}\) und deren Behauptung, daß der Mittelwert folgender Zahlen eine effiziente Berechnungsmethode für \(b_ n\) darstellt: \(\frac{1}{2}\frac{4^ n}{(n+1)\sqrt{\pi n}}(\sqrt{\frac{4n-1}{4n}}+\sqrt{\frac{4n}{4n+1}}).\) Das Ziel der Arbeit ist: a) allgemeine Aspekte dieser Berechnungsmethode zu diskutieren, b) eine Anleitung zu bieten, mittels derer die Approximation der Catalan-Zahlen sich entwickeln lassen, und c) den durch diese Approximationen entstandenen Fehler auszuwerten. Ausgangspunkt für die Approximation der Funktion n! ist die klassische, durch Anwendung der Euler-McLaurin-Formel erhaltene Stirlingsche Formel. Der Fehler der Formel ist vom letzten vernachlässigten Glied abhängig. Der Verf. berechnet die untere und obere Grenze der Approximation und zeigt gleichzeitig, daß der absolute Wert des Fehlers des Mittelwertes kleiner ist als der willkürliche der vorhergehenden Fehler. Im Verlauf der Arbeit gibt der Verf. auch konkrete Anleitungen zur manuellen Berechnung, zur Berechnung mit dem Taschenrechner, weiterhin zur Berechnung mit einem traditionellen sequentiellen Rechner und schließlich zur Berechnung mittels eines Parallelrechners. Die Approximationen des ersten und zweiten Grades werden ausführlich hergeleitet und abschließend wird eine Formel für die Approximation vierten Grades vorgestellt wie auch eine zur Anwendung bei der Berechnung der Funktion n!. Am Ende der Arbeit findet man zwei Tabellen mit den auf diese Art ausgerechneten Catalan-Zahlen sowie ihren Fehlern.