Coefficiente binomiale - Wikipedia Page 1 of 3

Coefficiente binomiale
Da Wikipedia, l'enciclopedia libera.

Il coefficiente binomiale è definito da

(dove n! è il fattoriale di n) e può essere calcolato anche facendo ricorso al triangolo di Tartaglia.
Alla voce Combinazione è dimostrato che esso fornisce il numero delle combinazioni semplici di n
elementi di classe k.

Per esempio:

è il numero di combinazioni di 5 elementi presi 3 alla volta.

Indice

1 Proprietà
2 Estensioni
3 Voci correlate
4 Altri progetti

Proprietà
Il coefficiente binomiale ha le seguenti proprietà:

Dimostrazione formale ▼ espandi

Dimostrazione combinatoria ▼ espandi

Dimostrazione formale ▼ espandi

Dimostrazione combinatoria ▼ espandi

http://it.wikipedia.org/wiki/Coefficiente_binomiale 07/10/2010
Coefficiente binomiale - Wikipedia Page 2 of 3

Dimostrazione formale ▼ espandi

Dimostrazione combinatoria ▼ espandi

, ovvero:

(proprietà che permette di costruire i coefficienti binomiali con il triangolo di Tartaglia)

Dimostrazione formale ▼ espandi

Dimostrazione combinatoria ▼ espandi

Dimostrazione formale ▼ espandi

Dimostrazione combinatoria ▼ espandi

Estensioni
Si può estendere il coefficiente binomiale al caso che k sia negativo, oppure maggiore di n, ponendo:

oppure k >n

Si può anche estendere il coefficiente ai numeri reali. A tale scopo, può convenire iniziare con
l'osservazione che il coefficiente binomiale è anche il rapporto tra il numero delle funzioni iniettive
da un insieme di cardinalità k in uno di cardinalità n (ovvero il numero delle disposizioni semplici di
n oggetti di classe k) ed il numero delle permutazioni di k oggetti:

Si può porre:

ad esempio,

Con tale convenzione, si ha:

http://it.wikipedia.org/wiki/Coefficiente_binomiale 07/10/2010
Coefficiente binomiale - Wikipedia Page 3 of 3

ad esempio:

Voci correlate

Coefficiente multinomiale

Coefficiente binomiale simmetrico

Teorema binomiale

Fattoriale

Calcolo combinatorio, Combinazione, Permutazione

Probabilità

Variabile casuale binomiale

Statistica

Altri progetti

Wikimedia Commons contiene file multimediali su Coefficiente binomiale

Categorie: Combinatoria | Polinomi | Funzioni speciali | Successioni a due indici

Ultima modifica per la pagina: 08:42, 17 lug 2010.

Il testo è disponibile secondo la licenza Creative Commons Attribuzione-Condividi allo stesso
modo; possono applicarsi condizioni ulteriori. Vedi le condizioni d'uso per i dettagli.
Wikipedia® è un marchio registrato della Wikimedia Foundation, Inc.

Politica sulla privacy

Informazioni su Wikipedia

Avvertenze

http://it.wikipedia.org/wiki/Coefficiente_binomiale 07/10/2010