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
    0 references
    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
    0 references
    Catalan numbers
    0 references

    Identifiers