<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="de">
	<id>https://demowiki.knowlus.com/index.php?action=history&amp;feed=atom&amp;title=Fakult%C3%A4t_%28Mathematik%29</id>
	<title>Fakultät (Mathematik) - Versionsgeschichte</title>
	<link rel="self" type="application/atom+xml" href="https://demowiki.knowlus.com/index.php?action=history&amp;feed=atom&amp;title=Fakult%C3%A4t_%28Mathematik%29"/>
	<link rel="alternate" type="text/html" href="https://demowiki.knowlus.com/index.php?title=Fakult%C3%A4t_(Mathematik)&amp;action=history"/>
	<updated>2026-04-09T21:19:25Z</updated>
	<subtitle>Versionsgeschichte dieser Seite in Demo Wiki</subtitle>
	<generator>MediaWiki 1.44.2</generator>
	<entry>
		<id>https://demowiki.knowlus.com/index.php?title=Fakult%C3%A4t_(Mathematik)&amp;diff=1208&amp;oldid=prev</id>
		<title>imported&gt;Mathze: Die letzte Textänderung von ~2025-54323-0 wurde verworfen und die Version 259415423 von Crazy1880 wiederhergestellt.</title>
		<link rel="alternate" type="text/html" href="https://demowiki.knowlus.com/index.php?title=Fakult%C3%A4t_(Mathematik)&amp;diff=1208&amp;oldid=prev"/>
		<updated>2025-09-10T17:48:46Z</updated>

		<summary type="html">&lt;p&gt;Die letzte Textänderung von &lt;a href=&quot;/index.php?title=Spezial:Beitr%C3%A4ge/~2025-54323-0&quot; title=&quot;Spezial:Beiträge/~2025-54323-0&quot;&gt;~2025-54323-0&lt;/a&gt; wurde verworfen und die Version &lt;a href=&quot;/index.php?title=Spezial:Permanenter_Link/259415423&quot; title=&quot;Spezial:Permanenter Link/259415423&quot;&gt;259415423&lt;/a&gt; von Crazy1880 wiederhergestellt.&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Neue Seite&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{| class=&amp;quot;wikitable infobox float-right&amp;quot; style=&amp;quot;margin: 0; text-align: right;&amp;quot;&lt;br /&gt;
|+ Einige explizite Fakultätswerte&lt;br /&gt;
|-&lt;br /&gt;
|  0! ||                         1&lt;br /&gt;
|-&lt;br /&gt;
|  1! ||                         1&lt;br /&gt;
|-&lt;br /&gt;
|  2! ||                         2&lt;br /&gt;
|-&lt;br /&gt;
|  3! ||                         6&lt;br /&gt;
|-&lt;br /&gt;
|  4! ||                        24&lt;br /&gt;
|-&lt;br /&gt;
|  5! ||                       120&lt;br /&gt;
|-&lt;br /&gt;
|  6! ||                       720&lt;br /&gt;
|-&lt;br /&gt;
|  7! ||                     5.040&lt;br /&gt;
|-&lt;br /&gt;
|  8! ||                    40.320&lt;br /&gt;
|-&lt;br /&gt;
|  9! ||                   362.880&lt;br /&gt;
|-&lt;br /&gt;
| 10! ||                 3.628.800&lt;br /&gt;
|-&lt;br /&gt;
| 11! ||                39.916.800&lt;br /&gt;
|-&lt;br /&gt;
| 12! ||               479.001.600&lt;br /&gt;
|-&lt;br /&gt;
| 13! ||             6.227.020.800&lt;br /&gt;
|-&lt;br /&gt;
| 14! ||            87.178.291.200&lt;br /&gt;
|-&lt;br /&gt;
| 15! ||         1.307.674.368.000&lt;br /&gt;
|-&lt;br /&gt;
| 16! ||        20.922.789.888.000&lt;br /&gt;
|-&lt;br /&gt;
| 17! ||       355.687.428.096.000&lt;br /&gt;
|-&lt;br /&gt;
| 18! ||     6.402.373.705.728.000&lt;br /&gt;
|-&lt;br /&gt;
| 19! ||   121.645.100.408.832.000&lt;br /&gt;
|-&lt;br /&gt;
| 20! || 2.432.902.008.176.640.000&lt;br /&gt;
|-&lt;br /&gt;
| 50! || 3,041… · 10&amp;lt;sup&amp;gt; 64&amp;lt;/sup&amp;gt;&lt;br /&gt;
|-&lt;br /&gt;
|100! || 9,332… · 10&amp;lt;sup&amp;gt;157&amp;lt;/sup&amp;gt;&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Die &amp;#039;&amp;#039;&amp;#039;Fakultät&amp;#039;&amp;#039;&amp;#039; (manchmal, besonders in Österreich, auch &amp;#039;&amp;#039;&amp;#039;Faktorielle&amp;#039;&amp;#039;&amp;#039; genannt) ist in der [[Mathematik]] diejenige [[Funktion (Mathematik)|Funktion]], die jeder [[Natürliche Zahl|natürlichen Zahl]] das [[Produkt (Mathematik)|Produkt]] aller positiven natürlichen Zahlen zuordnet, die diese Zahl nicht übertreffen. Sie wird durch ein dem [[Funktionsargument]] nachgestelltes [[Ausrufezeichen]] („!“) abgekürzt. Ihre [[Notation]] mit dem Ausrufezeichen wurde erstmals 1808 von dem [[Elsass|elsässischen]] Mathematiker [[Christian Kramp]] (1760–1826) verwendet, der um 1798 auch die Bezeichnung &amp;#039;&amp;#039;faculté&amp;#039;&amp;#039;&amp;amp;nbsp;(französisch „Fähigkeit“) dafür einführte.&amp;lt;ref&amp;gt;{{Internetquelle |url=https://mathshistory.st-andrews.ac.uk/Miller/mathword/f/ |titel=Factorial |werk=MacTutor History of Mathematics archive |hrsg=Universität St. Andrews |sprache=en |abruf=2024-08-06}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Definition ==&lt;br /&gt;
Für jede natürliche Zahl &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; ist die &amp;#039;&amp;#039;Fakultät von n&amp;#039;&amp;#039; definiert als das Produkt der natürlichen Zahlen von 1 bis &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;:&amp;lt;ref&amp;gt;{{Literatur |Autor=Ilja Nikolajewitsch Bronstein, Konstantin Adolfowitsch Semendjajew |Titel=[[Taschenbuch der Mathematik]] |Auflage=5. |Verlag=Verlag Harri Deutsch |Datum=2001 |ISBN=3-8171-2005-2 |Seiten=13}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
: &amp;lt;math&amp;gt;n! := \prod_{k=1}^n k = 1 \cdot 2 \cdot 3 \dotsm n&amp;lt;/math&amp;gt;&lt;br /&gt;
Da das [[Leeres Produkt|leere Produkt]] stets gleich 1 ist, gilt&lt;br /&gt;
: &amp;lt;math&amp;gt;0! = 1&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Die Fakultät lässt sich auch [[Rekursion|rekursiv]] definieren:&amp;lt;ref&amp;gt;{{Literatur |Autor=Tilo Arens, Frank Hettlich, Christian Karpfinger, Ulrich Kockelkorn, Klaus Lichtenegger, Hellmuth Stachel |Titel=Mathematik |Auflage=5. |Verlag=Springer |Ort=Berlin |Datum=2023 |ISBN=978-3-662-64388-4 |Seiten=77}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
: &amp;lt;math&amp;gt;n! = \begin{cases} 1, &amp;amp;n=0, \\ n \cdot (n-1)!, &amp;amp;n&amp;gt;0. \end{cases}&amp;lt;/math&amp;gt;&lt;br /&gt;
Die Werte der Fakultäten bilden die {{OEIS|A000142}}.&lt;br /&gt;
&lt;br /&gt;
== Beispiele ==&lt;br /&gt;
Die ersten fünf Fakultätswerte lauten&lt;br /&gt;
:&amp;lt;math&amp;gt;\begin{array}{rll}&lt;br /&gt;
0! &amp;amp;= 1 &amp;amp;= 1,\\&lt;br /&gt;
1! &amp;amp;= 1 &amp;amp;= 1,\\&lt;br /&gt;
2! &amp;amp;= 1 \cdot 2 &amp;amp;= 2,\\&lt;br /&gt;
3! &amp;amp;= 1 \cdot 2 \cdot 3 &amp;amp;= 6,\\&lt;br /&gt;
4! &amp;amp;= 1 \cdot 2 \cdot 3 \cdot 4 &amp;amp;= 24.\\&lt;br /&gt;
\end{array}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Anwendungen ==&lt;br /&gt;
=== Permutationen ===&lt;br /&gt;
In der [[Abzählende Kombinatorik|abzählenden Kombinatorik]] spielen Fakultäten eine wichtige Rolle, weil &amp;lt;math&amp;gt;n!&amp;lt;/math&amp;gt; die Anzahl der Möglichkeiten ist, &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; unterscheidbare Gegenstände in einer Reihe anzuordnen. Falls &amp;lt;math&amp;gt;X&amp;lt;/math&amp;gt; eine &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;-elementige Menge ist, so ist &amp;lt;math&amp;gt;n!&amp;lt;/math&amp;gt; auch die Anzahl der [[Bijektive Funktion|bijektiven]] Abbildungen &amp;lt;math&amp;gt;X \to X&amp;lt;/math&amp;gt;, also die Anzahl der [[Permutation]]en von &amp;lt;math&amp;gt;X&amp;lt;/math&amp;gt;. Dies gilt insbesondere auch für den Fall &amp;lt;math&amp;gt;n=0&amp;lt;/math&amp;gt;, da es genau eine Möglichkeit gibt, die [[leere Menge]] auf sich selbst abzubilden.&lt;br /&gt;
&lt;br /&gt;
Beispielsweise gibt es bei einem Autorennen mit sechs Fahrern &amp;lt;math&amp;gt;6!&amp;lt;/math&amp;gt; verschiedene Möglichkeiten für die Reihenfolge beim Zieleinlauf, wenn alle Fahrer das Ziel erreichen. Für den ersten Platz kommen alle sechs Fahrer in Frage. Ist der erste Fahrer angekommen, können nur noch fünf Fahrer um den zweiten Platz konkurrieren. Für die Belegung des zweiten Platzes ist es maßgeblich, welcher der sechs Fahrer nicht berücksichtigt werden muss (da er bereits auf Rang 1 platziert ist). Daher muss für jede Belegungsmöglichkeit von Platz 1 gesondert gezählt werden, wie viele Belegungsmöglichkeiten für Platz 2 bestehen. Für die Belegung der Plätze 1 und 2 ergeben sich bei sechs Fahrern daher &amp;lt;math&amp;gt;6 \cdot 5 = 30&amp;lt;/math&amp;gt; Möglichkeiten. Ist auch der zweite Platz vergeben, kommen für den dritten Platz nur noch vier Fahrer in Frage, woraus sich für die ersten drei Plätze und sechs Fahrer &amp;lt;math&amp;gt;6 \cdot 5 \cdot 4 = 120&amp;lt;/math&amp;gt; Belegungsmöglichkeiten ergeben usw. Letztlich gibt es also&lt;br /&gt;
: &amp;lt;math&amp;gt;6! = 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 720&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
verschiedene Ranglisten für den Zieleinlauf.&lt;br /&gt;
&lt;br /&gt;
=== Binomialkoeffizienten ===&lt;br /&gt;
Ein Begriff, der in der abzählenden Kombinatorik eine ähnlich zentrale Stellung wie die Fakultät einnimmt, ist der [[Binomialkoeffizient]]&lt;br /&gt;
: &amp;lt;math&amp;gt;{n\choose k} = \frac{n!}{k!\,(n-k)!}&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Er gibt die Anzahl der Möglichkeiten an, aus einer &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;-elementigen Menge eine &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt;-elementige [[Teilmenge]] auszuwählen.&lt;br /&gt;
&lt;br /&gt;
Zum Beispiel gibt es beim Zahlenlotto [[6&amp;amp;nbsp;aus&amp;amp;nbsp;49]] insgesamt 13.983.816 mögliche Ziehungen:&lt;br /&gt;
: &amp;lt;math&amp;gt;{49\choose 6} = \frac{49!}{6!\,(49-6)!} = 13{.}983{.}816&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Das bedeutet, dass die Wahrscheinlichkeit, bei dem Lottospiel &amp;#039;&amp;#039;6 aus 49&amp;#039;&amp;#039; zu gewinnen, nur 1/13.983.816 und somit weniger als ein Zehnmillionstel beträgt.&lt;br /&gt;
&lt;br /&gt;
=== Höhere Ableitungen von Potenzfunktionen ===&lt;br /&gt;
Das Bilden von [[Höhere Ableitung|höheren Ableitungen]] einer Potenzfunktion &amp;lt;math&amp;gt;f(x)=x^n&amp;lt;/math&amp;gt; mit &amp;lt;math&amp;gt;n \in \mathbb{N}&amp;lt;/math&amp;gt; führt auf Fakultäten: Wiederholtes Anwenden der [[Potenzregel]] liefert&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\begin{align}&lt;br /&gt;
(x^n)&amp;#039;      &amp;amp;= n x^{n-1} \\&lt;br /&gt;
(x^n)&amp;#039;&amp;#039;     &amp;amp;=n(n-1) x^{n-2} \\&lt;br /&gt;
            &amp;amp;\vdots \\&lt;br /&gt;
(x^n)^{(k)} &amp;amp;=n(n-1)\cdots (n-k+1)x^{n-k} \quad (k \leq n)&lt;br /&gt;
\end{align}&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
Durch Erweitern mit &amp;lt;math&amp;gt;(n-k)!&amp;lt;/math&amp;gt; erhält man für die &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt;-te Ableitung von &amp;lt;math&amp;gt;x^n \ (k \leq n)&amp;lt;/math&amp;gt; die Formel&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;(x^n)^{(k)}=\frac{n!}{(n-k)!}x^{n-k} &amp;lt;/math&amp;gt;,&lt;br /&gt;
&lt;br /&gt;
die den Spezialfall &amp;lt;math&amp;gt;(x^n)^{(n)}= n!&amp;lt;/math&amp;gt; enthält.&lt;br /&gt;
&lt;br /&gt;
=== Taylorsche Reihen und Eulersche Zahl ===&lt;br /&gt;
Eine prominente Gleichung, in welcher die Fakultäten vorkommen, ist die Formel für die [[Taylorreihe]] einer [[Glatte Funktion|glatten]] Funktion &amp;lt;math&amp;gt;f&amp;lt;/math&amp;gt; mit Entwicklungspunkt &amp;lt;math&amp;gt;a&amp;lt;/math&amp;gt;:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;Tf(x;a) := \sum_{n=0}^\infty \frac{f^{(n)}(a)}{n!} (x-a)^n = \frac{f(a)}{0!} + \frac{f&amp;#039;(a)}{1!}(x-a) + \frac{f&amp;#039;&amp;#039;(a)}{2!}(x-a)^2 + \frac{f&amp;#039;&amp;#039;&amp;#039;(a)}{3!} (x-a)^3 + \dotsb &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Die Exponentialfunktion hat die einfachste aller Taylorreihen mit Fakultäten in Abhängigkeit vom Index im Nenner des Summanden:&lt;br /&gt;
: &amp;lt;math&amp;gt;\exp(x) = \sum_{k=0}^\infty \frac {x^{k}}{k!} = \frac {1}{0!} + \frac {x}{1!} + \frac {x^2}{2!} + \frac {x^3}{3!} + \frac {x^4}{4!} + \dotsb&amp;lt;/math&amp;gt;&lt;br /&gt;
Insbesondere ist die [[Eulersche Zahl]] &amp;lt;math&amp;gt;\mathrm{e}&amp;lt;/math&amp;gt; die Summe der [[Kehrwert]]e der Fakultäten&lt;br /&gt;
: &amp;lt;math&amp;gt;\mathrm{e} = \exp(1) = \sum_{k=0}^\infty \frac 1{k!} = \frac 1{0!} + \frac 1{1!} + \frac 1{2!} + \frac 1{3!} + \frac 1{4!} + \dotsb&amp;lt;/math&amp;gt;&lt;br /&gt;
und ihr Kehrwert die alternierende Summe desselben Musters:&lt;br /&gt;
: &amp;lt;math&amp;gt;\frac{1}{\mathrm{e}} = \frac{1}{\exp(1)} = \exp(-1) = \sum_{k=0}^\infty \frac {(-1)^{k}}{k!} = \frac 1{0!} - \frac 1{1!} + \frac 1{2!} - \frac 1{3!} + \frac 1{4!} \pm \dotsb&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Numerische Berechnung und Näherung ==&lt;br /&gt;
[[Datei:Mplwp factorial gamma stirling.svg|mini|Die Fakultät und die [[Stirlingformel]]]]&lt;br /&gt;
&lt;br /&gt;
=== Rekursive und iterative Berechnung ===&lt;br /&gt;
Der numerische Wert für &amp;lt;math&amp;gt;n!&amp;lt;/math&amp;gt; kann gut [[rekursiv]] oder [[Iteration|iterativ]] berechnet werden, falls &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; nicht zu groß ist.&lt;br /&gt;
&lt;br /&gt;
Die größte Fakultät, die von den meisten handelsüblichen Taschenrechnern berechnet werden kann, ist &amp;lt;math&amp;gt;69! \approx 1{,}7\cdot 10^{98},&amp;lt;/math&amp;gt; da &amp;lt;math&amp;gt;70! \approx 1{,}2 \cdot 10^{100}&amp;lt;/math&amp;gt; außerhalb des üblicherweise verfügbaren Zahlenbereiches liegt. Die größte als [[Gleitkommazahl]] im Format &amp;#039;&amp;#039;double precision&amp;#039;&amp;#039; des [[IEEE 754|IEEE-754-Standards]] darstellbare Fakultät ist &amp;lt;math&amp;gt;170! \approx 7{,}3 \cdot 10^{306}&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
=== Programm in Python ===&lt;br /&gt;
Mit Bibliotheken für sehr große Ganzzahlen (keine Limitierung auf 32, 64 oder z. B. 512 Bit) benötigt zum Beispiel ein Chip des Typs AMD Ryzen 3900X @4GHz für die Berechnung von 10.000! mit 64-bit-Code 2,22 ms und mit 32-bit-Code 9,26 ms.&amp;lt;ref&amp;gt;Microsoft Visual Studio 2022, Quick-&amp;amp;-Dirty-Programm, C++, klassische Langzahl-Multiplikation unter Nutzung von umul128/emulu und addcarry_u64/u32, ohne weitere Optimierungen. Abschätzungen ergeben eine Laufzeit von 70...80 ms für einen Pentium 4/2.8 und 20...25 ms für einen AMD Athlon XP 2800+.&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Die [[Dezimaldarstellung]] der Zahl beginnt mit &amp;lt;code&amp;gt;284625968&amp;lt;/code&amp;gt;, hat insgesamt 35660 Stellen, wobei die letzten 2499 Stellen nur aus der Ziffer &amp;lt;code&amp;gt;0&amp;lt;/code&amp;gt; bestehen.&lt;br /&gt;
&amp;lt;syntaxhighlight lang=&amp;quot;python&amp;quot;&amp;gt;&lt;br /&gt;
# Syntax: Python 3.7&lt;br /&gt;
n = int(input(&amp;#039;Fakultät von n = &amp;#039;))&lt;br /&gt;
f = 1&lt;br /&gt;
for i in range(1, n + 1):&lt;br /&gt;
    f *= i&lt;br /&gt;
print(f&amp;#039;{n}! = {f}&amp;#039;)&lt;br /&gt;
&amp;lt;/syntaxhighlight&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Unter Nutzung von [[Endrekursion]] sieht das Programm so aus:&lt;br /&gt;
&amp;lt;syntaxhighlight lang=&amp;quot;python&amp;quot;&amp;gt;&lt;br /&gt;
def fak(n: int) -&amp;gt; int:&lt;br /&gt;
    return 1 if n &amp;lt;= 1 else n * fak(n - 1)&lt;br /&gt;
&amp;lt;/syntaxhighlight&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Näherung mit der Stirling-Formel ===&lt;br /&gt;
Für große &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; liefert die [[Stirlingformel|Stirling-Formel]] eine gute Näherung für &amp;lt;math&amp;gt;n!&amp;lt;/math&amp;gt;:&lt;br /&gt;
: &amp;lt;math&amp;gt;n! \sim \sqrt{2 \pi n} \cdot \left(\frac{n}{\mathrm e}\right)^n&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Dabei bedeutet &amp;lt;math&amp;gt;\sim&amp;lt;/math&amp;gt;, dass der Quotient aus linker und rechter Seite für &amp;lt;math&amp;gt;n \to \infty&amp;lt;/math&amp;gt; gegen &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt; konvergiert.&lt;br /&gt;
&lt;br /&gt;
=== Berechnung großer Fakultäten in C++, Excel ===&lt;br /&gt;
Viele Programmiersprachen haben die Funktion&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt; \ln \left|\Gamma(n)\right|&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Die Namen sind&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;code&amp;gt;lgamma&amp;lt;/code&amp;gt; → C/C++/Python/R&lt;br /&gt;
: &amp;lt;code&amp;gt;gammaln&amp;lt;/code&amp;gt; → MATLAB/Octave/SciPy/Excel&lt;br /&gt;
: &amp;lt;code&amp;gt;loggamma&amp;lt;/code&amp;gt; → Julia&lt;br /&gt;
: &amp;lt;code&amp;gt;LogGamma&amp;lt;/code&amp;gt; → Mathematica&lt;br /&gt;
: &amp;lt;code&amp;gt;Gamma.logGamma&amp;lt;/code&amp;gt; → Java&lt;br /&gt;
&lt;br /&gt;
Damit kann die Fakultät sehr großer Zahlen (dann mit fallender Genauigkeit der Mantisse) berechnen.&lt;br /&gt;
&lt;br /&gt;
; Beispiel&lt;br /&gt;
: &amp;lt;math&amp;gt; \lg\, 10^9! \approx \frac{\operatorname{lgamma}(10^9 + 1)}{\ln 10} \approx 8\,565\,705\,522{,}\color{blue}995837&amp;lt;/math&amp;gt;&lt;br /&gt;
Ganzzahlanteil (ergibt den Exponenten) und Rest (ergibt den Logarithmus der Mantisse) voneinander trennen:&lt;br /&gt;
: &amp;lt;math&amp;gt; 10^9! \approx 10^{\color{blue}0{,}995837} \cdot 10^{8\,565\,705\,522} \approx {\color{blue}9{,}9046} \cdot 10^{8\,565\,705\,522}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Fakultät-ähnliche Funktionen ==&lt;br /&gt;
Es gibt eine Reihe weiterer Folgen und Funktionen, die in ihrer Definition oder ihren Eigenschaften ähnlich aussehen wie die Fakultät:&lt;br /&gt;
&lt;br /&gt;
=== Gammafunktion ===&lt;br /&gt;
[[Datei:Gamma-function.svg|mini|Die Gammafunktion]]&lt;br /&gt;
Die [[Gammafunktion]] &amp;lt;math&amp;gt;\Gamma(z)&amp;lt;/math&amp;gt; verallgemeinert die Fakultät und ist eine [[Fortsetzung (Mathematik)#Stetige Fortsetzung|stetige Fortsetzung]] ihres Definitionsbereichs von den natürlichen hin zu den [[Komplexe Zahl|komplexen Zahlen]]:&amp;lt;ref&amp;gt;[[Leonhard Euler]]: &amp;#039;&amp;#039;[http://www.math.dartmouth.edu/~euler/pages/E019.html De progressionibus transcendentibus, seu quarum termini generales algebraice dari nequeunt.]&amp;#039;&amp;#039; (28.&amp;amp;nbsp;November 1729), Commentarii academiae scientiarum imperialis Petropolitanae&amp;amp;nbsp;5, 1738, [https://books.google.com/books?id=neoAAAAAYAAJ&amp;amp;pg=PA36 S.&amp;amp;nbsp;36–57] (lateinisch).&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;z! = \Gamma(z+1)&amp;lt;/math&amp;gt; für &amp;lt;math&amp;gt;z\in\Complex&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;\Re{(z)} &amp;gt; 0&amp;lt;/math&amp;gt;&lt;br /&gt;
: &amp;lt;math&amp;gt;\Gamma(z) = \int\limits_0^\infty t^{z-1}\mathrm e^{-t} \mathrm dt = \int_{0}^{1}{(-\log{t})^{z-1} \mathrm dt}&amp;lt;/math&amp;gt;&lt;br /&gt;
: Für &amp;lt;math&amp;gt;z \in \mathbb{C} \setminus \mathbb{Z_{\leq0}}&amp;lt;/math&amp;gt; kann die Gammafunktion folgendermaßen erweitert werden:&amp;lt;ref&amp;gt;{{Literatur |Autor=[[Eberhard Freitag|E. Freitag]], R. Busam |Titel=Funktionentheorie |Verlag=Springer-Verlag |Datum= |ISBN=3-540-31764-3 |Seiten=225}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
: &amp;lt;math&amp;gt;\Gamma(z) = \sum_{n=0}^\infty \frac{(-1)^n}{n!(n+z)} + \int_1^\infty t^{z-1}e^{-t} \mathrm dt&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Steigende und fallende Faktorielle ===&lt;br /&gt;
Eine kombinatorische Verallgemeinerung stellen die [[Fallende und steigende Faktorielle|steigenden und fallenden Faktoriellen]] &amp;lt;math&amp;gt;(n)_k&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;(n)^k&amp;lt;/math&amp;gt; dar, denn &amp;lt;math&amp;gt;(n)_n = (1)^n = n!&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
=== Primorial (Primfakultät) ===&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable float-right&amp;quot; style=&amp;quot;text-align:right;&amp;quot;&lt;br /&gt;
! style=&amp;quot;text-align:right&amp;quot;| n&lt;br /&gt;
! style=&amp;quot;text-align:right&amp;quot;| n!&lt;br /&gt;
! style=&amp;quot;text-align:right&amp;quot;| n#&lt;br /&gt;
! style=&amp;quot;text-align:right&amp;quot;| !n&lt;br /&gt;
! style=&amp;quot;text-align:right&amp;quot;| n&amp;lt;nowiki&amp;gt;!!&amp;lt;/nowiki&amp;gt;&lt;br /&gt;
|-&lt;br /&gt;
| 1 ||  1 || 1 || 0 ||   1&lt;br /&gt;
|-&lt;br /&gt;
| 2 ||  2 || 2 || 1 ||   2&lt;br /&gt;
|-&lt;br /&gt;
| 3 ||  6 || 6 || 2 ||   3&lt;br /&gt;
|-&lt;br /&gt;
| 4 ||  24 || 6 || 9 ||   8&lt;br /&gt;
|-&lt;br /&gt;
| 5 ||  120 || 30 || 44 ||  15&lt;br /&gt;
|-&lt;br /&gt;
| 6 || 720 || 30 || 265 ||  48&lt;br /&gt;
|-&lt;br /&gt;
| 7 || 5040 || 210 || 1854 || 105&lt;br /&gt;
|-&lt;br /&gt;
| 8  || 40320 || 210 || 14833  || 384&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Die [[Primfakultät]] einer Zahl ist das Produkt der [[Primzahl]]en kleiner oder gleich der Zahl:&lt;br /&gt;
: &amp;lt;big&amp;gt;&amp;lt;math&amp;gt;n_\# = \prod_{\scriptstyle p\,=\,2\atop\scriptstyle p\,\in\,\mathbb{P}}^{n}p\quad&amp;lt;/math&amp;gt;&amp;lt;/big&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Subfakultät ===&lt;br /&gt;
Die vor allem in der Kombinatorik auftretende [[Subfakultät]]&lt;br /&gt;
: &amp;lt;math&amp;gt;!n = n! \cdot \sum_{k=0}^{n}\frac{(-1)^k}{k!}&amp;lt;/math&amp;gt;&lt;br /&gt;
bezeichnet die Anzahl aller [[Fixpunktfreie Permutation|fixpunktfreien Permutationen]] von &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; Elementen.&lt;br /&gt;
&lt;br /&gt;
=== Doppelfakultät ===&lt;br /&gt;
==== Definition ====&lt;br /&gt;
Die seltener verwendete &amp;#039;&amp;#039;Doppelfakultät&amp;#039;&amp;#039; oder &amp;#039;&amp;#039;doppelte Fakultät&amp;#039;&amp;#039; ist für gerade &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; das Produkt aller geraden Zahlen kleiner gleich &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;. Für ungerade &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; ist es das Produkt aller ungeraden Zahlen kleiner gleich &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;:&amp;lt;ref&amp;gt;{{MathWorld|id=DoubleFactorial|title=Double Factorial}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
: &amp;lt;math&amp;gt;n!! = \begin{cases}&lt;br /&gt;
n \cdot (n-2) \cdot (n-4) \dotsm 2 &amp;amp; \text{für } n \text{ gerade und } n &amp;gt; 0, \\&lt;br /&gt;
n \cdot (n-2) \cdot (n-4) \dotsm 1 &amp;amp; \text{für } n \text{ ungerade und } n &amp;gt; 0, \\&lt;br /&gt;
1 &amp;amp; \text{für } n \in \{-1, 0\}&lt;br /&gt;
\end{cases}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Oft werden anstelle der Doppelfakultät Ausdrücke mit der gewöhnlichen Fakultät verwendet. Es gilt:&lt;br /&gt;
: &amp;lt;math&amp;gt;(2k)!! = 2^k k!&amp;lt;/math&amp;gt;&lt;br /&gt;
: &amp;lt;math&amp;gt;(2k-1)!! = \frac{(2k)!}{2^k k!}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Werden nicht-ganzzahlige Funktionswerte zugelassen, dann gibt es genau eine Erweiterung auf negative ungerade Zahlen, sodass &amp;lt;math&amp;gt;n!! = n \cdot (n-2)!!&amp;lt;/math&amp;gt; für alle ungeraden ganzen Zahlen &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; gilt. Man erhält die Formel &amp;lt;math&amp;gt;n!! = \tfrac{1}{n+2} \cdot \tfrac{1}{n+4} \dotsm \tfrac{1}{1}&amp;lt;/math&amp;gt; für ungerade &amp;lt;math&amp;gt;n &amp;lt; 0&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Die Werte der Doppelfakultäten bilden die {{OEIS|A006882}}.&lt;br /&gt;
&lt;br /&gt;
==== Beispiele ====&lt;br /&gt;
* &amp;lt;math&amp;gt;6!! = 6 \cdot 4 \cdot 2 = 48&amp;lt;/math&amp;gt;&lt;br /&gt;
* &amp;lt;math&amp;gt;7!! = 7 \cdot 5 \cdot 3 \cdot 1 = 105&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==== Anwendungsbeispiele ====&lt;br /&gt;
* Die Anzahl &amp;lt;math&amp;gt;P_{2n}&amp;lt;/math&amp;gt; der &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;-stelligen Kombinationen aus elementfremden Paaren gebildet aus &amp;lt;math&amp;gt;2n&amp;lt;/math&amp;gt; Elementen wird gegeben durch die Rekursion &amp;lt;math&amp;gt;P_{2n} = (2n-1)P_{2n-2}&amp;lt;/math&amp;gt; mit Rekursionsanfang &amp;lt;math&amp;gt;P_2 = 1&amp;lt;/math&amp;gt; (2 Elemente!). Auflösung der Rekursion ergibt &amp;lt;math&amp;gt;P_{2n} = (2n-1)!!&amp;lt;/math&amp;gt;. Sollen z.&amp;amp;nbsp;B. &amp;lt;math&amp;gt;2n&amp;lt;/math&amp;gt; Mannschaften durch Verlosung paarweise aufeinandertreffen, dann ist die Wahrscheinlichkeit, dass dabei zwei bestimmte gegeneinander spielen, gegeben durch &amp;lt;math&amp;gt;\frac {P_{2n-2}} {P_{2n}} = \frac 1 {2n-1}&amp;lt;/math&amp;gt;.&lt;br /&gt;
* Die Anzahl der Elemente der [[Hyperoktaedergruppe]] &amp;lt;math&amp;gt;B_n&amp;lt;/math&amp;gt; ist &amp;lt;math&amp;gt;(2n-1)!!&amp;lt;/math&amp;gt;.&lt;br /&gt;
* Die Anzahl der [[Fixpunkt (Mathematik)|fixpunktfreien]] [[Involutorische Permutation|involutorischen Permutationen]] von &amp;lt;math&amp;gt;2n&amp;lt;/math&amp;gt; Elementen ist &amp;lt;math&amp;gt;(2n)!!&amp;lt;/math&amp;gt;.&lt;br /&gt;
* Das &amp;lt;math&amp;gt;2n&amp;lt;/math&amp;gt;-te [[Moment (Stochastik)|Moment]] der [[Standardnormalverteilung]] ist &amp;lt;math&amp;gt;(2n-1)!!&amp;lt;/math&amp;gt;.&lt;br /&gt;
* Für natürliche &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; gilt &amp;lt;math&amp;gt;(2n-1)!! = \frac{2^n}{\sqrt{\pi}}\Gamma\left(n+\frac{1}{2}\right)&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
=== Multifakultät ===&lt;br /&gt;
Analog zur doppelten Fakultät wird eine dreifache (&amp;lt;math&amp;gt;n!!!&amp;lt;/math&amp;gt;), vierfache (&amp;lt;math&amp;gt;n!!!!&amp;lt;/math&amp;gt;), …, &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt;-fache Fakultät (&amp;lt;math&amp;gt;n!^{(k)}&amp;lt;/math&amp;gt;) rekursiv definiert:&amp;lt;ref&amp;gt;{{MathWorld|id=Multifactorial|title=Multifactorial}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;n!^{(k)} := \begin{cases}&lt;br /&gt;
1 &amp;amp; \text{falls } n = 0, \\&lt;br /&gt;
n &amp;amp; \text{falls } 0 &amp;lt; n\leq k, \\&lt;br /&gt;
n(n-k)!^{(k)} &amp;amp; \text{falls } n&amp;gt;k&lt;br /&gt;
\end{cases}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Weitere verwandte Funktionen ===&lt;br /&gt;
* [[Smarandache-Funktion]]&lt;br /&gt;
* [[Superfakultät]]&lt;br /&gt;
* [[Hyperfakultät]]&lt;br /&gt;
&lt;br /&gt;
== Primzahlexponenten ==&lt;br /&gt;
Falls nicht die vollständige Zahl &amp;lt;math&amp;gt;n!&amp;lt;/math&amp;gt; gesucht ist, sondern nur der Exponent einer ihrer Primfaktoren, lässt sich dieser direkt und effizient ermitteln.&lt;br /&gt;
:&amp;lt;math&amp;gt;v_p(n!) =\begin{cases}&lt;br /&gt;
  0 &amp;amp; \text{falls } n&amp;lt;p \\&lt;br /&gt;
  \lfloor n/p \rfloor + v_p(\lfloor n/p \rfloor !) &amp;amp; \text{sonst}&lt;br /&gt;
\end{cases}&amp;lt;/math&amp;gt;&lt;br /&gt;
Hier steht &amp;lt;math&amp;gt;v_p(k)&amp;lt;/math&amp;gt; für den Exponenten von &amp;lt;math&amp;gt;p&amp;lt;/math&amp;gt; in der [[Primfaktorzerlegung]] von &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt;.&amp;lt;ref&amp;gt;{{BibISBN|0-201-89683-4|Seiten=47–48}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Im obigen Beispiel wäre für die Anzahl der Nullen am Ende von 10.000! der Exponent der 5 zu bestimmen, der Exponent der 2 ist auf jeden Fall größer.&lt;br /&gt;
:&amp;lt;math&amp;gt;\begin{align}&lt;br /&gt;
v_5(10{.}000!)&lt;br /&gt;
&amp;amp;= 2000 + v_5(2000!)\\&lt;br /&gt;
&amp;amp;= 2000 + 400 + v_5(400!)\\&lt;br /&gt;
&amp;amp;= 2000 + 400 + 80 + v_5(80!)\\&lt;br /&gt;
&amp;amp;= 2000 + 400 + 80 + 16 + v_5(16!)\\&lt;br /&gt;
&amp;amp;= 2000 + 400 + 80 + 16 + 3 + v_5(3!)\\&lt;br /&gt;
&amp;amp;= 2000 + 400 + 80 + 16 + 3 + 0\\&lt;br /&gt;
&amp;amp;= 2499&lt;br /&gt;
\end{align}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Literatur ==&lt;br /&gt;
* Jacques Dutka: &amp;#039;&amp;#039;The Early History of the Factorial Function.&amp;#039;&amp;#039; Archive for History of Exact Sciences 43(3), 1991, S. 225–249.&lt;br /&gt;
* Leonhard Euler: &amp;#039;&amp;#039;Remarques sur un beau rapport entre les séries des puissances tant directes que réciproques.&amp;#039;&amp;#039; (1749), in &amp;#039;&amp;#039;Histoire de l’Académie Royale des Sciences et Belles-Lettres&amp;#039;&amp;#039; 17 (1761), 1768, S. 96/97 (französisch).&lt;br /&gt;
* Leonhard Euler: &amp;#039;&amp;#039;Evolutio formulae integralis &amp;lt;math&amp;gt;\displaystyle \textstyle \int \!x^{f-1}\mathrm {d} x(lx)^{\frac {m}{n}}&amp;lt;/math&amp;gt; integratione a valore x=0 ad x=1 extensa.&amp;#039;&amp;#039; 4. Juli 1771, in &amp;#039;&amp;#039;Novi commentarii academiae scientiarum imperialis Petropolitanae&amp;#039;&amp;#039; 16, 1772, S. 121 (lateinisch).&lt;br /&gt;
* Adrien-Marie Legendre: &amp;#039;&amp;#039;Recherches sur diverses sortes d’intégrales définies.&amp;#039;&amp;#039; (13. November 1809), in &amp;#039;&amp;#039;Mémoires de la classe des sciences mathématiques et physiques de l’Institut de France&amp;#039;&amp;#039; 10, 1809, S. 485 (französisch).&lt;br /&gt;
* [[Hermann Kinkelin]]: &amp;#039;&amp;#039;Ueber eine mit der Gammafunction verwandte Transcendente und deren Anwendung auf die Integralrechnung.&amp;#039;&amp;#039; (Juli 1856), in: &amp;#039;&amp;#039;Journal für die reine und angewandte Mathematik&amp;#039;&amp;#039; 57, 1860, S. 122–138 (beim GDZ: [http://www.digizeitschriften.de/dms/resolveppn/?PPN=GDZPPN002150824 digizeitschriften.de]).&lt;br /&gt;
* [[James Whitbread Lee Glaisher|J. W. L. Glaisher]]: &amp;#039;&amp;#039;On the Product 1¹.2².3³...nⁿ.&amp;#039;&amp;#039; In: &amp;#039;&amp;#039;The Messenger of Mathematics&amp;#039;&amp;#039; 7, 1878, S. 43–47 (englisch); {{archive.org |messengermathem01glaigoog |Blatt=n57}}.&lt;br /&gt;
&lt;br /&gt;
== Weblinks ==&lt;br /&gt;
{{Wiktionary}}&lt;br /&gt;
{{Wikibooks|Mathe für Nicht-Freaks: Fakultät}}&lt;br /&gt;
* Peter Luschny: [http://www.luschny.de/math/factorial/FastFactorialFunctions.htm &amp;#039;&amp;#039;The Homepage of Factorial Algorithms.&amp;#039;&amp;#039;] Effiziente Algorithmen und weitere Informationen (englisch).&lt;br /&gt;
* {{MathWorld|id=Factorial|title=Factorial}}&lt;br /&gt;
&lt;br /&gt;
== Einzelnachweise ==&lt;br /&gt;
&amp;lt;references /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{Normdaten|TYP=s|GND=4153607-1}}&lt;br /&gt;
&lt;br /&gt;
{{SORTIERUNG:Fakultat #Mathematik}}&lt;br /&gt;
[[Kategorie:Kombinatorik]]&lt;/div&gt;</summary>
		<author><name>imported&gt;Mathze</name></author>
	</entry>
</feed>