Il coefficiente binomiale, denotato come $\binom{n}{k}$ (letto “n su k”), è una delle notazioni fondamentali della matematica combinatoria. Esso indica il numero di modi diversi in cui si possono scegliere $k$ elementi da un insieme di n elementi senza tener conto dell’ordine e senza ripetizione.
INDICE
1. Definizione e Calcolo
La formula matematica per il coefficiente binomiale è data da:
$$\binom{n}{k} = \frac{n!}{k!(n-k)!}$$
dove $n!$ è il fattoriale di $n$ ($n!=n⋅(n−1)⋅\cdots⋅1$).
Esempi di Definizione
- Scelta di un comitato:
Quanti comitati diversi di 3 persone si possono formare da un gruppo di 10 persone?
$$\binom{10}{3} = \frac{10!}{3!(10-3)!} = \frac{10!}{3!7!} = \frac{10 \cdot 9 \cdot 8}{3 \cdot 2 \cdot 1} = 120$$
Ci sono 120 modi diversi. - Combinazioni di carte:
Quante combinazioni di 5 carte diverse si possono ottenere da un mazzo di 52 carte (nel poker)?
$$\binom{52}{5} = \frac{52!}{5!47!} = 2.598.960$$
2. Utilizzo Pratico: La Formula del Binomio
L’utilizzo pratico più celebre e diretto del coefficiente binomiale è nello sviluppo della potenza di un binomio, come $(a+b)^n$. La formula del binomio di Newton
utilizza i coefficienti binomiali per trovare i coefficienti di ogni termine nello sviluppo:
$$(a+b)^n = \sum_{k=0}^{n} \binom{n}{k} a^{n-k} b^k$$
Esempi di Utilizzo
- Sviluppo di $(x+y)^4$:
$$(x+y)^4 = \binom{4}{0}x^4y^0 + \binom{4}{1}x^3y^1 + \binom{4}{2}x^2y^2 + \binom{4}{3}x^1y^3 + \binom{4}{4}x^0y^4$$
Calcolando i coefficienti: $1,4,6,4,1$.
$$(x+y)^4 = 1x^4 + 4x^3y + 6x^2y^2 + 4xy^3 + 1y^4$$ - Calcolo della Probabilità (Distribuzione bibinomiale):
Il coefficiente binomiale è cruciale nel calcolo della probabilità di avere esattamente $k$ successi in n prove indipendenti, ciascuna con probabilità di successo $p$.
Esempio: Qual è la probabilità di ottenere esattamente 3 volte “Testa” in 5 lanci di una moneta equa (p=0.5)?
$$P(X=3) = \binom{5}{3} \cdot (0.5)^3 \cdot (0.5)^{5-3} = 10 \cdot 0.125 \cdot 0.25 = 0.3125$$
Il $\binom{5}{3} = 10$ indica i modi possibili in cui le 3 “Teste” possono distribuirsi nei 5 lanci.
3. Proprietà Matematiche
Le proprietà del coefficiente binomiale ne evidenziano la simmetria e la natura ricorsiva, che sono alla base del Triangolo di Tartaglia.
| Proprietà | Descrizione | Formula | Esempio |
| Simmetria | La scelta di k elementi è identica al non scegliere n−k elementi. | $\binom{n}{k} = \binom{n}{n-k}$ | $\binom{10}{3} = \binom{10}{7} = 120$ |
| Regola di Pascal (Ricorsione) | Un coefficiente è la somma dei due coefficienti immediatamente superiori nel Triangolo. | $\binom{n}{k} = \\\binom{n-1}{k-1} + \binom{n-1}{k}$ | $\binom{5}{3} =\\ \binom{4}{2} + \binom{4}{3} \\= 6 + 4 = 10$ |
| Identità di Somma (Formula di Stifel) | La somma di tutti i coefficienti di un dato ordine è uguale a $2^n$. | $\sum_{k=0}^{n} \binom{n}{k} = 2^n$ | $\text{Per } n=3:\\ \binom{3}{0} + \binom{3}{1} + \binom{3}{2} + \binom{3}{3} \\= 1 + 3 + 3 + 1 = 8 = 2^3$ |
4. L’Inventore: Isaac Newton
Sebbene il concetto numerico fosse noto in diverse culture, l’attribuzione della Formula del Binomio (e quindi l’uso sistematico e generalizzato dei coefficienti binomiali) è a Isaac Newton (1643–1727).
Contesto e Utilizzo: Newton non solo formalizzò la formula per esponenti interi positivi, ma soprattutto la generalizzò (Teorema Binomiale Generalizzato) agli esponenti non interi (negativi o frazionari) attorno al 1665.
Newton utilizzò questa generalizzazione per il suo lavoro pionieristico sul calcolo infinitesimale. La sua intuizione gli permise di rappresentare funzioni (come $\sqrt{1+x}$ o $(1+x)^{−1}$) come serie infinite di potenze, un passo cruciale per la derivazione e l’integrazione. La generalizzazione del coefficiente binomiale, pur essendo un risultato combinatorio, fu quindi una delle chiavi per la nascita del Calcolo moderno.
5. Tracce Precedenti nella Storia
La struttura numerica generata dai coefficienti binomiali, il Triangolo Aritmetico, ha una storia molto più antica di Newton, dimostrando che il concetto matematico è stato scoperto e applicato indipendentemente in diverse civiltà.
- Matematici Indiani (III secolo a.C. – X secolo d.C.): I poeti indiani (come Pingala) usavano i numeri del triangolo per contare i metri poetici. Le regole per formare i coefficienti erano esplicitamente note.
- Cina (XI – XIV secolo): I matematici cinesi come Jia Xian (XI sec.) e Yang Hui (XIII sec.) studiarono e pubblicarono il triangolo (noto in Cina come Triangolo di Yang Hui) per risolvere problemi di algebra e radici. Il triangolo era rappresentato e utilizzato in forma di calcolo.
- Medio Oriente (XI – XIII secolo): Il matematico persiano Omar Khayyam (XI sec.) discusse le proprietà del triangolo nel suo lavoro sui polinomi.
- Europa (XVI secolo): Il triangolo è comunemente noto in Occidente come Triangolo di Tartaglia, in onore del matematico italiano Niccolò Fontana Tartaglia che lo pubblicò nel 1556, sebbene fosse già apparso negli scritti di altri italiani come Pacioli (fine XV sec.).
In sintesi, il “Triangolo” e la regola ricorsiva per calcolare i coefficienti erano strumenti noti, ma fu l’opera di Newton a fornire la formula analitica e ad applicarla in modo rivoluzionario per sviluppare il calcolo infinitesimale.
SCOPRI IL MONDO DELLE PROBABILITÀ
Comincia un fantastico viaggio alla scoperta della probabilità
Accedi ai corsi di statistica e impara a destreggiarti nei labirinti dei calcoli della statistica probabilistica.