wtorek, 13 listopada 2012

Własności liczb Catalana

Liczby Catalana spełniają zależność:




Pokazuje to, iż każda liczba Catalana jest liczbą naturalną. Postacią wzoru rekurencyjnego (pierwszego stopnia) jest:



Przybliżenie wartości n-tej liczby Catalana jest możliwe dzięki wzorowi Stirlinga na wartość silni i ma postać:


Brak komentarzy:

Prześlij komentarz