Computationally efficient bounds for the Catalan numbers (Q1097279)

From MaRDI portal
Revision as of 13:29, 18 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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