Computationally efficient bounds for the Catalan numbers (Q1097279)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Computationally efficient bounds for the Catalan numbers |
scientific article |
Statements
Computationally efficient bounds for the Catalan numbers (English)
0 references
1986
0 references
In der Arbeit werden leicht berechenbare untere und obere Schranken für die Catalanschen Zahlen \[ C_ n=\frac{1}{n+1}\left( \begin{matrix} 2n\\ n\end{matrix} \right)\quad wo\quad C_ 0=1\quad und\quad C_ n=^{n- 1}_{k=0}C_ kC_{n-1-k},\quad n\geq 1 \] \[ bzw.\quad C_ n=\frac{4n- 2}{n+1-}C_{n-1},\quad n\geq 1 \] angegeben. Das Auswerten nach diesen Formeln ist vom rechnerischen Standpunkt weniger vorteilhaft. Die Autoren führen zwei Formeln mit wesentlich größerer Genauigkeit ein.
0 references
Catalan numbers
0 references