Faculteit (wiskunde): verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Geen bewerkingssamenvatting
Madyno (overleg | bijdragen)
Geen bewerkingssamenvatting
Regel 47:
|}
 
De '''faculteit''' van een [[natuurlijk getal]] ''<math>n''</math>, genoteerd als '''''<math>n''!'''</math> (n faculteit), is gedefinieerd als het [[Vermenigvuldigen|product]] van de getallen 1 tot en met ''<math>n''</math>:
:<math> n!=\prod_{k=1}^n k = 1\cdot 2\cdot 3\cdot\ldots\cdot n </math>
 
Dit is het [[Vermenigvuldigen|product]] van de getallen van 1 tot en met ''n''. Recursief geldt dus voor de faculteit:
:<math>n! = n(n-1)!</math>
 
In overeenstemming met de definitie van het [[Leeg product|lege product]], is afgesproken dat
:<math>0! = 1</math>
 
Regel 61:
 
==Voorbeeld==
Het delen[[quotiënt]] van twee faculteiten die dicht bij elkaar liggen, levert:
:<math>\frac{(n+1)!}{(n-1)!} = n\ (n+1)</math>
 
== Toepassing ==
Een belangrijke toepassing van de faculteit is in de [[combinatoriek]], als antwoord op de vraag op hoeveel manieren ''<math>n''</math> elementen kunnen worden gerangschikt. Zo'n rangschikking heet een [[permutatie]] en daarvan zijn er ''<math>n''!</math>. Met behulp van dit resultaat worden ook de aantallen [[Variatie (wiskunde)|variatie]]s en [[Combinatie (wiskunde)|combinaties]] afgeleid.
 
== Benadering ==
:{| align="right" class="wikitable" style="margin-left:10px;"
|-----
! <math>n</math>
! ''n''
! ''<math>n''!</math>
! benadering door Stirling
|-----