0 Daumen
678 Aufrufe

Aufgabe:

Beweisen Sie rechnerisch, dass für Catalan-Zahlen die Rekursion

\(\displaystyle C_{0}=1, \quad C_{n}=\frac{2(2 n-1)}{n+1} C_{n-1} \)

gilt und verwenden Sie die Rekursion, um die ersten 10 Catalan-Zahlen zu bestimmen.


Problem/Ansatz:

Könnte mir hierbei jemand helfen? … Vielen lieben Dank für eure Hilfe!


Avatar von

1 Antwort

0 Daumen

In Wikipedia steht die explizite Darstellung

blob.png


Bilde mit dieser Form Cn-1. Multipliziere die gefundene Darstellung mit \( \frac{2(2n-1)}{n+1} \) und forme das Ergebnis so um, dass du auf obige Darstellung von Cn kommst.

Avatar von 56 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

1 Antwort
Gefragt 8 Jul 2014 von Gast
0 Antworten
Gefragt 18 Dez 2013 von Gast
1 Antwort
2 Antworten
Gefragt 25 Apr 2022 von Kalrf

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community