Zum Inhalt springen

Fallende und steigende Faktorielle

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Fallende Faktorielle)

Die fallende bzw. steigende Faktorielle (fallende bzw. steigende Fakultät) bezeichnet in der Mathematik eine Funktion ähnlich der Exponentiation, bei der jedoch die Faktoren schrittweise fallen bzw. steigen, d. h., um Eins reduziert bzw. erhöht werden.

Für natürliche Zahlen n und k mit n≥k≥0 wird die k-te fallende bzw. steigende Faktorielle (fallende bzw. steigende Fakultät) als nk_ bzw. nk‾ notiert und ist wie folgt definiert:

nk_:=∏j=1k(n−j+1)=n(n−1)(n−2)⋯(n−k+1)=n!(n−k)!
nk‾:=∏j=1k(n+j−1)=n(n+1)(n+2)⋯(n+k−1)=(n+k−1)!(n−1)!

Man liest die Terme als „n hoch k fallend“ bzw. „n hoch k steigend“.

In manchen Lehrbüchern wird auch (n)k bzw. n(k) verwendet.

Kombinatorische Interpretation

[Bearbeiten | Quelltext bearbeiten]

Im Urnenmodell lässt sich die fallende Faktorielle als die Anzahl der Möglichkeiten interpretieren, aus einer Urne mit n verschiedenen Kugeln k Kugeln zu entnehmen, ohne Zurücklegen, mit Beachtung der Reihenfolge. Für die erste Kugel gibt es n Kandidaten, für die zweite n−1 … und schließlich für die letzte Kugel noch n−k+1. Für die Gesamtauswahl gibt es daher n(n−1)⋯(n−k+1)=nk_ Möglichkeiten.

Allgemein ist nk_ die Anzahl der k-Permutationen einer n-Menge oder alternativ die Anzahl injektiver Abbildungen einer k-Menge in eine n-Menge.

Verallgemeinerung

[Bearbeiten | Quelltext bearbeiten]

Die Definition erfolgt analog für eine komplexe Zahl x und eine natürliche Zahl k:

xk_:=x(x−1)(x−2)⋯(x−k+1)
xk‾:=x(x+1)(x+2)⋯(x+k−1)

Man kann xk_ und xk‾ dann als komplexe Polynome in x auffassen.

Für x∈ℂ stimmt die steigende Faktorielle xk‾ mit dem Pochhammer-Symbol (x,k) überein.

Es gelten folgende Rechenregeln:

x1_=x1‾=x
x0_=x0‾=1
(−x)k‾=(−1)kxk_
xk_=(−x)k‾=0  für 0≤x<k und x∈ℤ

Beziehungen zu anderen bekannten Zahlen

[Bearbeiten | Quelltext bearbeiten]

Mithilfe der fallenden Faktoriellen lassen sich die Binomialkoeffizienten allgemein definieren:

(xk):=1k!xk_

Es gelten außerdem folgende Gleichungen, wobei [nk] und {nk} die (vorzeichenlosen) Stirling-Zahlen erster und zweiter Art bezeichnen:

xk=∑j=−∞∞{kj}⋅xj_
xk=∑j=−∞∞(−1)k−j{kj}⋅xj‾
xk‾=∑j=−∞∞[kj]⋅xj
xk_=∑j=−∞∞(−1)k−j[kj]⋅xj

Vorkommen in der Analysis

[Bearbeiten | Quelltext bearbeiten]
djd⁡xjxk=kj_xk−j