Faculteitscalculator

Factoren begrijpen

De factoriaal van een niet-negatieve gehele getal n, geschreven als n!, is het product van alle positieve gehele getallen van 1 tot n. De definitie: n! = n × (n−1) × (n−2) × ... × 2 × 1. Speciale casus: 0! = 1 door definitie (niet berekening) — dit is vereist voor combinatorische formules om consistent te werken.

Factorialen groeien buitengewoon snel — sneller dan enige polynomiale of zelfs meeste exponentiële functies. 5! = 120; 10! = 3.628.800; 15! = 1.307.674.368.000; 20! ≈ 2,43 × 10^18; 100! ≈ 9,33 × 10^157. Het getal 170! is ongeveer 7,26 × 10^306, wat de grootste factoriaal is die kan worden weergegeven als een 64-bits-vloeiend-punt-getal (dubbele precisie). Onze calculator gebruikt BigInt-arithmetic voor exacte gehele resultaten tot 170!

De recursieve definitie van factoriaal is: n! = n × (n−1)! voor n > 0, met 0! = 1 als de basisgeval. Deze recursieve structuur maakt factoriaal een klassiek introductievoorbeeld in de informatica voor het leren van recursie, dynamische programmering en memoisatie. Factoriaalberekening via iteratie is ook standaard: initialiseer resultaat = 1, vervolgens vermenigvuldig met elk geheel getal van 2 tot n.

De notatie "n!" werd geïntroduceerd door Christian Kramp in 1808 als een handige afkorting voor het vaak voorkomende product 1 × 2 × 3 × ... × n. Voorheen werden verschillende andere notaties gebruikt. Vandaag de dag is n! universeel erkend in alle wiskundige tradities.

Factorialen in Combinatoriek en Waarschijnlijkheid

Factoriaal is de basis van combinatoriek — de tak van de wiskunde die met tellen, rangschikkingen en selecties bezig is. Bijna elk tellingsprobleem in waarschijnlijkheid en statistiek houdt uiteindelijk factoriaal in.

Permutaties (geordende rangschikkingen): Het aantal manieren om n unieke objecten in een rij te rangschikken is n! — genoemd n-factoriaal permutaties. Met 4 boeken op een plank: 4! = 24 rangschikkingen. Met 10 atleten in een wedstrijd, het aantal mogelijke volgordes voor 1e, 2e en 3e plaats is P(10,3) = 10!/(10−3)! = 10!/7! = 720.

De gedeeltelijke permutatieformule: P(n,r) = n!/(n−r)! telt geordende selecties van r items van n. De totale permutatieformule n! is de speciale casus r = n.

Combinaties (ongeordende selecties): C(n,r) = n!/(r!(n−r)!), ook geschreven als ⁿCᵣ of "n uit kiezen" of als het binomiaalcoëfficiënt. Dit telt het aantal manieren om r items te selecteren van n waarbij de volgorde niet uitmaakt. Van 52 kaarten, het aantal 5-kaartshanden = C(52,5) = 52!/(5!×47!) = 2.598.960. De kans om een royaal flush te krijgen = 4/2.598.960 ≈ 0,000154%.

Multinomiale coëfficiënten: n!/(n₁! × n₂! × ... × nₖ!) telt rangschikkingen van n items waarbij n₁ zijn van type 1, n₂ van type 2, etc. Het rangschikken van de letters in MISSISSIPPI: 11!/(1!×4!×4!×2!) = 34.650 verschillende rangschikkingen.

De factoriaaltabel: n! voor n = 0 tot 20

Hier is de complete factoriaaltabel voor kleine waarden van n. Het memoriseren van de eerste 10 factoriaalwaarden is handig voor snelle mentale combinatorische berekeningen.

De explosieve groei is opvallend: van 10! = 3,6 miljoen tot 20! = 2,4 quintiljoen in slechts 10 stappen. Deze snelle groei is waarom factoriaal verschijnt in de denominatoren van Taylorreeksen (zorgvuldige convergentie) en in normalisatiefactoren van waarschijnlijkheidsverdelingen.

Stirling's Approximatie en Grote Factoriëlen

Voor grote n is het berekenen van exacte factoriëlen onpraktisch — 100! heeft 158 cijfers. Stirling's approximatie biedt een uitstekende schatting: n! ≈ √(2πn) × (n/e)^n, waarbij e ≈ 2,71828 Euler's getal is.

Precisie van Stirling's approximatie: voor n=10, exact = 3.628.800; Stirling geeft ≈ 3.598.696, een fout van minder dan 1%. Voor n=100 is de relatieve fout onder 0,1%. Hoe groter n, hoe nauwkeuriger de schatting wordt — de schatting's relatieve fout is O(1/n).

De log-factoriaal ln(n!) = Σ ln(k) voor k=1 tot n (som van logaritmen) is computationally belangrijk. In statistiek en machine learning worden log-probabiliteiten gebruikt in plaats van rauwe probabiliteiten om numerieke onderstroom (veel kleine getallen samen te vermenigvuldigen) te voorkomen. De log-gamma-functie breidt dit uit tot niet-gehele argumenten.

De Gamma-functie Γ(n) is de continuïteit van de factoriaal naar alle complexe getallen behalve niet-positieve gehele getallen: Γ(n) = (n−1)! voor positieve gehele getallen. Dit komt voor in probabiliteitsverdelingen (Gamma-verdeling, Chi-squared-verdeling, Beta-verdeling) en veel fysieke formules. Sommige rekenmachines kunnen Γ(1,5) = √π/2 ≈ 0,886 berekenen — de "factoriaal" van 0,5.

Factoriëlen in Probabiliteitsverdelingen

Vele van de meest belangrijke probabiliteitsverdelingen in statistiek gebruiken factoriëlen in hun formules, verbindingen van zuivere combinatoriek met reële wereldanalyses.

Binomiale verdeling: P(X = k) = C(n,k) × p^k × (1−p)^(n−k). Modelleren van het aantal successen in n onafhankelijke proeven met kans p elk. C(n,k) = n!/(k!(n−k)!) is de combinatorische coëfficiënt. De som over alle k van deze termen gelijk aan 1 (totaal kans).

Poisson-verdeling: P(X = k) = (λ^k × e^(−λ)) / k!. Modelleren van het aantal zeldzame gebeurtenissen in een vast interval wanneer de gemiddelde frequentie λ is. Het k! in de teller normaliseert de verdeling. Gebruikt voor: ziekenhuisbezoeken per uur, verzekeringsschade per dag, mutaties per genoomreplicatie.

Normale verdeling en Stirling's approximatie zijn diep verbonden. Het Centrale Limiet Theorema — dat sommen van onafhankelijke willekeurige variabelen benaderen door een normale verdeling — kan worden bewezen met behulp van Stirling's approximatie van n!. Deze verbinding tussen het discrete (factoriaal) en continuïteit (normale verdeling) is een van de diepste resultaten in de probabiliteitenleer.

Verjaardagprobleem: De kans dat alle 23 mensen in een kamer verschillende verjaardagen hebben = 365!/(365−23)! ÷ 365^23 ≈ 49,3%. Dus er is een groter dan 50% kans dat er ten minste twee een gelijke verjaardag hebben — een beroemde tegenintuïtieve resultaat dat gedeeltelijke permutaties gebruikt.

Factoriëel in Getaltheorie: Trailing Nullen en Wilson's Theorem

Factoriëel interacteert rijk met de theorie van priemgetallen, wat elegante resultaten oplevert over deelbaarheid en priemdetectie.

Trailing nullen in n!: Het aantal trailing nullen in n! is gelijk aan het aantal factoren van 10, wat gelijk is aan het aantal factoren van 5 (aangezien factoren van 2 altijd overvloedig zijn). De formule: tellen = ⌊n/5⌋ + ⌊n/25⌋ + ⌊n/125⌋ + ... (som terwijl de macht van 5 ≤ n). Voor 100!: ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24 trailing nullen.

Legendre's formule: De hoogste macht van priem p delend in n! is ⌊n/p⌋ + ⌊n/p²⌋ + ⌊n/p³⌋ + ... Dit vertelt je de exacte priemfactorisatie van n!, wat essentieel is in getaltheorie en combinatoriek.

Wilson's theorema: Een geheel getal p > 1 is priem als en alleen als (p−1)! ≡ −1 (mod p). Voor p=5: 4! = 24 ≡ 4 ≡ −1 (mod 5) ✓. Voor p=6 (samengesteld): 5! = 120 ≡ 0 (mod 6) ✗. Hoewel Wilson's theorema mooi theoretisch is, is het computioneel onpraktisch voor grote getallen aangezien het berekenen van (p−1)! exponentieel duur is.

Factoriële priemgetallen: Een factoriëel priem is een priem van de vorm n! + 1 of n! − 1. Voorbeelden: 2! − 1 = 1 (niet priem), 3! − 1 = 5 (priem), 3! + 1 = 7 (priem), 4! − 1 = 23 (priem). Het vinden van grote factoriële priemgetallen is een actief onderzoeksgebied in recreatieve en computergetaltheorie.

Hoe Dit Factoriëel Calculator Te Gebruiken

Voer een niet-negatief geheel getal n in (van 0 tot 170) in en klik op Bereken. De calculator geeft de exacte factoriaalwaarde weer als een volledig geheel getal met behulp van JavaScript's BigInt voor grote waarden, waardoor het vermijdt dat het berekenen van n ≥ 19 resulteert in een fout door gebruik van een decimale precisie.

Opmerkingen:

• De invoer moet een niet-negatief geheel getal zijn. De calculator knipt decimalen af naar het dichtstbijzijnde gehele getal.
• Maximum n = 170 voor exacte berekening (170! ≈ 7,26 × 10^306, net binnen de dubbele precisie voor weergave).
• Als n = 0, is het resultaat 1 (door definitie).
• Als de factoriaal erg groot is (n > 100), is het resultaat een getal met 150+ cijfers — weergegeven in volledigheid door onze BigInt-uitvoering.
• Als er toepassingen zijn die ln(n!) vereisen, gebruik dan de identiteit: ln(n!) = Σ ln(k) voor k=1 tot n.

Factoriëlen in de Informatica: Algoritmen en Complexiteit

Factoriëlen zijn nauw verbonden met de theorie van de computatietoepassingstheorie — de studie van hoe moeilijk het is om problemen algoritmeïsch op te lossen. Het begrijpen van factoriëlen helpt om te verklaren waarom bepaalde problemen "zwaar" zijn in een precieze wiskundige zin.

De Traveling Salesman Problem (TSP) vraagt: gegeven n steden en afstanden tussen elk paar, vind de kortste route die alle steden exact één keer bezoekt. Een naïeve brute-force benadering controleert alle mogelijke volgordes: (n−1)!/2 routes (door 2 delend voor symmetrie, de startstad vasthoudend). Voor n=20 steden: 19!/2 ≈ 6 × 10^16 routes. Ook al zou dit 1 biljoen routes per seconde kosten, dit zou 60.000+ jaar duren. Deze factoriële explosie is waarom TSP "NP-hard" is en waarom heuristische algoritmen (in plaats van exacte oplossingen) worden gebruikt in de praktijk voor grote instanties.

De sorteerprijs heeft ook factoriële connecties: n! is het aantal mogelijke volgordes van n elementen. Een optimaal vergelijking gebaseerd sorteren algoritme moet tussen alle n! gevallen onderscheiden, waarbij minstens log₂(n!) vergelijkingen nodig zijn. Door Stirling's benadering, log₂(n!) ≈ n×log₂(n), waarom de theoretische minimum vergelijkingen voor sorteren is O(n log n) — bereikt door merge sort en heap sort.

In dynamische programmering, factoriële sub-problemen kunnen worden gememoïseerd: wanneer je k! berekent, kun je (k+1)! = (k+1) × k! berekenen zonder van voren af aan te moeten berekenen. Dit vermindert de kosten van het berekenen van alle factoriëlen van 1 tot n van O(n²) naar O(n), een sleuteloptimalisatie in toepassingen die veel factoriële waarden vereisen, zoals de generatie van waarschijnlijkheidstafels.