Anderes Wort für Catalan-Zahl?
Folgende Synonyme für Catalan-Zahl sind uns bekannt
🙁 Es wurden keine Synonyme für Catalan-Zahl gefunden.
Diese Wörter könnten Sie auch interessieren
Schreibweise
Catalan-Zahl
Das Wort vorlesen lassen:Erklärung für Catalan-Zahl
Die Catalan-Zahlen oder catalanschen Zahlen bilden eine Folge natürlicher Zahlen, die in vielen Problemen der Kombinatorik auftritt und eine ähnlich wichtige Rolle wie die Binomialkoeffizienten oder die Fibonacci-Zahlen spielt. Sie sind nach dem belgischen Mathematiker Eugène Charles Catalan benannt.
Die Folge der Catalan-Zahlen
C
0
,
C
1
,
C
2
,
C
3
,
…
{\displaystyle C_{0},C_{1},C_{2},C_{3},\dotsc }
beginnt mit
1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, … (Folge A000108 in OEIS)
Die Catalan-Zahlen sind für
n
≥
0
{\displaystyle n\geq 0}
gegeben durch
C
n
=
1
n
+
1
(
2
n
n
)
=
(
2
n
)
!
(
n
+
1
)
!
n
!
,
{\displaystyle C_{n}={\frac {1}{n+1}}{\binom {2n}{n}}={\frac {(2n)!}{(n+1)!\,n!}},}
wobei
(
2
n
n
)
{\displaystyle {\tbinom {2n}{n}}}
der mittlere Binomialkoeffizient ist. Mit
(
2
n
n
+
1
)
=
n
n
+
1
(
2
n
n
)
{\displaystyle {\tbinom {2n}{n+1}}={\tfrac {n}{n+1}}{\tbinom {2n}{n}}}
erhält man, dass die Formel äquivalent zu
C
n
=
(
2
n
n
)
−
(
2
n
n
+
1
)
{\displaystyle C_{n}={\binom {2n}{n}}-{\binom {2n}{n+1}}}
ist und somit tatsächlich nur ganze Zahlen liefert.
Quelle: wikipedia.org
Catalan-Zahl als Bild teilen
Du möchtest andere auf die richtige Schreibweise von Catalan-Zahl hinweisen? Hier kannst du passende Bilder zu "Catalan-Zahl" direkt auf Social Media teilen. Klicke dazu einfach bei dem jeweiligen Bild auf und wähle die gewünschte Variante bzw. Social Media Plattform aus.