Fakultätsfunktion

Fakultätsfunktion

Die Fakultät (manchmal, besonders in Österreich, auch Faktorielle genannt) ist in der Mathematik eine Funktion, die einer natürlichen Zahl das Produkt aller natürlichen Zahlen kleiner oder gleich dieser Zahl zuordnet. Sie wird durch ein dem Argument nachgestelltes Ausrufezeichen („!“) abgekürzt. Diese Notation wurde erstmals 1808 von dem elsässischen Mathematiker Christian Kramp (1760–1826), der um 1798 auch die Bezeichnung „faculté“ dafür einführte, verwendet.

Inhaltsverzeichnis

Definition

Für alle natürlichen Zahlen n ist

n! = 1\cdot 2 \cdot 3 \cdot\ldots\cdot n

als das Produkt der natürlichen Zahlen von 1 bis n definiert. Außerdem gilt analog zum leeren Produkt

0! = 1.

Die Fakultät lässt sich auch rekursiv definieren:

n! =\begin{cases} 1 & \text{falls } n=0 \\ n\cdot (n-1)! & \text{falls }n>0\end{cases}

Fakultäten für negative oder nicht ganze Zahlen sind nicht definiert.

Beispiele

\begin{align}
1! &= 1\\
2! &= 1 \cdot 2 = 2\\
3! &= 1 \cdot 2 \cdot 3 = 6\\
4! &= 1 \cdot 2 \cdot 3 \cdot 4 = 24\\
5! &= 1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 = 120
\end{align}

Die Werte der Fakultäten bilden Folge A000142 in OEIS.

Anwendung

Eulersche Zahl

Die Eulersche Zahl e lässt sich als Summe der Kehrwerte der Fakultäten definieren:

e=\sum_{k=0}^\infty \frac 1{k!} = 1 + \frac 1{1!}+ \frac 1{2!}+ \frac 1{3!}+ \frac 1{4!}+\ldots

Bedeutung für die Kombinatorik

In der abzählenden Kombinatorik spielen Fakultäten eine wichtige Rolle, weil n! die Anzahl der Möglichkeiten ist, n unterscheidbare Gegenstände in einer Reihe anzuordnen. Falls X eine n-elementige Menge ist, so ist n! auch die Anzahl der bijektiven Abbildungen X\to X (die Anzahl der Permutationen).

Beispiel

Bei einem Autorennen starten 6 Fahrer. Wie viele Möglichkeiten gibt es für die Reihenfolge beim Zieleinlauf dieser Fahrer, wenn alle Fahrer das Ziel erreichen?

Lösung: Für den ersten Platz kommen alle 6 Fahrer in Frage. Ist der erste Fahrer angekommen, können nur noch fünf Fahrer um den zweiten Platz konkurrieren. Ist auch der zweite Platz vergeben, kommen für den 3. Platz nur noch 4 Fahrer in Frage, usw. Es gibt also 6! = 720 verschiedene Ranglisten für den Zieleinlauf.

Fakultätähnliche Funktionen

Es gibt eine Reihe weiterer Folgen und Funktionen, die in ihrer Definition oder ihren Eigenschaften ähnlich aussehen wie die Fakultät:

Gammafunktion

Die Gammafunktion Γ(x) verallgemeinert die Fakultät um ihren Definitionsbereich von den natürlichen bis hin zu den komplexen Zahlen:

n! = \Gamma(n+1), \qquad n\in\N
\Gamma(x)=\int\limits_0^\infty t^{x-1}\mathrm e^{-t} \mathrm dt

Faktoriellen

Eine kombinatorische Verallgemeinerung stellen die steigenden und fallenden Faktoriellen (n)k und (n)k dar, denn (n)n = (1)n = n!.

Primfakultät

Die Primfakultät einer Zahl ist das Produkt der Primzahlen kleiner oder gleich der Zahl:

n_\# =\prod_{p\le n,\; p \text{ prim}} p

Subfakultät

Die vor allem in der Kombinatorik auftretende Subfakultät !n bezeichnet die Anzahl aller fixpunktfreien Permutationen von n Elementen.

Doppelfakultät

Die seltener verwendete Doppelfakultät oder doppelte Fakultät ist das Produkt

n!! = \begin{cases} n \cdot (n-2) \cdot (n-4)\cdot\ldots\cdot 2 & \mathrm{f\ddot ur}\ n\ \mathrm{gerade,} \\
n \cdot (n-2) \cdot (n-4) \cdot\ldots\cdot 1 & \mathrm{f\ddot ur}\ n\ \mathrm{ungerade,}\end{cases}[1]

wenn n > 0, außerdem definiert man 0!! = 1 und (−1)!! = 1 wie beim leeren Produkt. Zum Beispiel ist (2n − 1)!! die Anzahl der fixpunktfreien involutorischen Permutationen von 2n Elementen, auch in Integraltafeln und Formeln für spezielle Funktionen tritt die Doppelfakultät auf. Häufig werden stattdessen aber Ausdrücke mit der gewöhnlichen Fakultät verwendet:

(2k)!! = 2^k\cdot k!     und     (2k-1)!! = \frac{(2k)!}{2^k\cdot k!}

Multifakultät

Analog zur doppelten Fakultät wird eine dreifache (n!!!), vierfache (n!!!!), ..., k-fache Fakultät (n!(k)) rekursiv definiert als

  n!^{(k)} :=  \begin{cases} 1 & \text{falls } 0\le n<k \\ n(n-k)!^{(k)} & \text{falls } n\ge k \end{cases}[2]

Superfakultät

Für die Superfakultät sf(n) gibt es zwei unterschiedliche Definitionen;[3] die eine definiert sie als das Produkt der ersten Fakultäten:

\mathrm{sf}(n)=\prod_{i=1}^n i! = 1! \cdot 2! \cdot 3! \cdot 4! \cdots n! =G(n+2)[3]

mit der Barnes'schen Funktion G(n)

Hyperfakultät

Die Hyperfakultät Hn ist für natürliche n folgendermaßen definiert:

H(n)=\prod_{i=1}^n i^i = 1^12^23^34^4\cdots n^n[4]

Sie kann durch die K-Funktion auf komplexe Zahlen verallgemeinert werden.

Verwandte Begriffe

  • Ein Begriff, der in der abzählenden Kombinatorik eine ähnlich zentrale Stellung wie die Fakultät einnimmt, ist der Binomialkoeffizient
{n\choose k} = \frac{n!}{k!\,(n-k)!}.
Er gibt die Anzahl der Möglichkeiten an, eine k-elementige Teilmenge aus einer n-elementigen Menge auszuwählen. Hier ist das beliebteste Beispiel das Zahlenlotto 6 aus 49 mit
{49\choose 6} = \frac{49!}{6!\,(49-6)!} = 13\,983\,816
Möglichkeiten.

Numerische Berechnung

Der numerische Wert für n! kann gut rekursiv berechnet werden, falls n nicht zu groß ist.

Die größte Fakultät, die von den meisten handelsüblichen Taschenrechnern berechnet werden kann, ist 69! \approx 1{,}7\cdot 10^{98}, da 70! \approx 1{,}2\cdot 10^{100} außerhalb des üblicherweise verfügbaren Zahlenbereiches liegt.

Wenn n groß ist, bekommt man eine gute Näherung für n! mit Hilfe der Stirling-Formel:

n!\sim \sqrt{2\pi n}\left(\frac{n}{\mathrm e}\right)^n

Dabei bedeutet \sim, dass der Quotient aus linker und rechter Seite für n\to\infty gegen 1 konvergiert.

Einzelnachweise

  1. Eric W. Weisstein: Doppelfakultät auf MathWorld (englisch)
  2. Eric W. Weisstein: Multifakultät auf MathWorld (englisch)
  3. a b Eric W. Weisstein: Superfakultät auf MathWorld (englisch)
  4. Eric W. Weisstein: Hyperfakultät auf MathWorld (englisch)

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Rekursive Programmierung — Bei der rekursiven Programmierung ruft sich eine Prozedur, Funktion oder Methode in einem Computerprogramm selbst wieder auf. Auch der gegenseitige Aufruf stellt eine Rekursion dar. Inhaltsverzeichnis 1 Einleitung 2 Beispiel 3 Effizienz …   Deutsch Wikipedia

  • Gamma-Funktion — Graph der Gammafunktion im Reellen Komplexe Gammafunktion: Helligkeit entspricht dem Betrag, Farbe dem Argument des Funktionswerts …   Deutsch Wikipedia

  • Satz von Bohr-Mollerup — Graph der Gammafunktion im Reellen Komplexe Gammafunktion: Helligkeit entspricht dem Betrag, Farbe dem Argument des Funktionswerts …   Deutsch Wikipedia

  • Unvollständige Gammafunktion — Graph der Gammafunktion im Reellen Komplexe Gammafunktion: Helligkeit entspricht dem Betrag, Farbe dem Argument des Funktionswerts …   Deutsch Wikipedia

  • Continuation-passing style — Unter Continuation Passing Style (kurz CPS) versteht man einen Programmierstil, bei dem der Kontrollfluss ausschließlich durch Continuations gesteuert wird. Continuations sind Funktionen, die die verbleibenden Berechnungen repräsentieren. An die… …   Deutsch Wikipedia

  • Python (Programmiersprache) — Python Basisdaten Paradigmen: multiparadigmatisch Erscheinungsjahr: 1991 …   Deutsch Wikipedia

  • Gammafunktion — Datei:Gammafunktion.svg Komplexe Gammafunktion: Helligkeit entspricht dem Betrag, Farbe dem Argument des Funktionswerts …   Deutsch Wikipedia

  • MIXAL — ist die Assemblersprache des MIX Computers. Der MIX Computer ist ein hypothetischer Computer aus Donald Knuth s The Art of Computer Programming, welcher mittels MIXAL programmiert werden kann. Eine Emulation dieses Computers ist bei den Weblinks… …   Deutsch Wikipedia

  • Mixal — ist die Assemblersprache des MIX Computers. Der MIX Computer ist ein hypothetischer Computer aus Donald Knuth s The Art of Computer Programming, welcher mittels MIXAL programmiert werden kann. Eine Emulation dieses Computers ist unter Dan s MIX… …   Deutsch Wikipedia

  • Analytische Fortsetzung — In der Analysis versteht man unter der analytischen Fortsetzung einer Funktion, die auf einer Teilmenge M der reellen oder komplexen Zahlen definiert ist, eine analytische Funktion, die auf einem komplexen Gebiet, das M umfasst, definiert ist und …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”