Come Si Calcola Un Numero Fattoriale

Calcola il fattoriale di un numero e visualizza la crescita esponenziale attraverso un grafico interattivo.

Guida Completa: Come si Calcola un Numero Fattoriale

Cos’è il Fattoriale?

Il fattoriale di un numero intero non negativo n, denotato con n!, è il prodotto di tutti i numeri interi positivi minori o uguali a n. È una funzione matematica fondamentale con applicazioni in combinatoria, teoria della probabilità, analisi matematica e algoritmi informatici.

La definizione formale è:

n! = n × (n-1) × (n-2) × … × 2 × 1

Con la condizione speciale che 0! = 1 (per definizione).

Storia del Concetto di Fattoriale

Il concetto di fattoriale risale a secoli fa, con le prime menzioni che appaiono in:

• XII secolo: Nei lavori dei matematici indiani
• 1677: Fabien Stédile introduce la notazione n! in una lettera a Gottfried Leibniz
• 1808: Christian Kramp introduce la notazione n! che usiamo oggi

Metodi per Calcolare il Fattoriale

1. Metodo Ricorsivo

Il metodo ricorsivo è elegante ma può essere inefficienti per numeri grandi:

function fattoriale(n) {
    if (n === 0) return 1;
    return n * fattoriale(n - 1);
}

2. Metodo Iterativo

Più efficiente del metodo ricorsivo per calcoli pratici:

function fattoriale(n) {
    let risultato = 1;
    for (let i = 2; i <= n; i++) {
        risultato *= i;
    }
    return risultato;
}

3. Approssimazione di Stirling

Per numeri molto grandi (n > 20), si usa l'approssimazione di Stirling:

n! ≈ √(2πn) * (n/e)^n

Dove e ≈ 2.71828 è la costante di Nepero.

Applicazioni Pratiche del Fattoriale

Campo	Applicazione	Esempio
Combinatoria	Calcolo permutazioni	Num. modi per disporre 5 libri: 5! = 120
Probabilità	Distribuzione di Poisson	Modellare eventi rari
Informatica	Analisi algoritmi	Complessità O(n!) per force brute
Fisica	Meccanica statistica	Calcolo entropia

Proprietà Matematiche Importanti

1. Relazione con la funzione Gamma: n! = Γ(n+1) per n intero
2. Crescita esponenziale: n! cresce più velocemente di qualsiasi funzione esponenziale
3. Divisibilità: (n+1)! è divisibile per (n-1)!
4. Numero di zeri finali: Dati da floor(n/5) + floor(n/25) + floor(n/125) + ...

Confronti con Altre Funzioni Matematiche

Funzione	Formula	Crescita per n=10	Crescita per n=20
Fattoriale	n!	3,628,800	2.43 × 10¹⁸
Esponenziale	2ⁿ	1,024	1,048,576
Polinomiale	n³	1,000	8,000
Logaritmica	log₂n	3.32	4.32

Errori Comuni da Evitare

• Dimenticare 0! = 1: È una definizione fondamentale, non un errore
• Confondere con la funzione esponenziale: n! ≠ nⁿ
• Calcolare fattoriali di numeri negativi: Non definito per interi negativi
• Sottostimare la crescita: 70! ha già 100 cifre

Risorse Autorevoli

Per approfondimenti accademici sul fattoriale:

• MathWorld - Factorial (Wolfram Research)
• NIST - Guide to the Factorial Function (PDF)
• UC Berkeley - Properties of Factorials (PDF)

Domande Frequenti

Perché 0! vale 1?

La definizione 0! = 1 deriva dalla formula ricorsiva n! = n×(n-1)! e dal fatto che ci sia esattamente 1 modo per disporre zero oggetti (la disposizione vuota). È anche coerente con la funzione Gamma dove Γ(1) = 1.

Qual è il fattoriale più grande mai calcolato?

Al 2023, il record per il calcolo esatto di un fattoriale è 10⁶! (un milione di fattoriale), calcolato usando algoritmi avanzati e supercomputer. Ha circa 5.5 milioni di cifre.

Come si calcolano i fattoriali di numeri molto grandi?

Per numeri > 20 si usano:

1. Librerie di arbitrary-precision (come GMP)
2. Algoritmi di moltiplicazione veloce (Karatsuba, Toom-Cook)
3. Approssimazioni come quella di Stirling per stime
4. Calcolo distribuito per record mondiali

Quali sono le estensioni del concetto di fattoriale?

Esistono diverse generalizzazioni:

• Fattoriale doppio: n!! = n×(n-2)×...×1 o 2
• Primoriale: Prodotto dei primi n numeri primi
• Superfattoriale: Prodotto dei primi n fattoriali
• Fattoriale generalizzato: Usando la funzione Gamma