Coefficiente binomiale: differenze tra le versioni

Versione delle 13:57, 4 giu 2023

Versione attuale delle 18:23, 20 giu 2025

(8 versioni intermedie di 7 utenti non mostrate)

Riga 9:

== Proprietà ==

Il coefficiente binomiale hagode ledelle seguenti proprietà:

*1) <math>{n \choose 0} = {n \choose n} = 1.</math>

:Dimostrazione formale:

Riga 34:

:<math>{n \choose k} = {{n!}\over{k!(n-k)!}} = {{n!}\over{(n-k)![n-(n-k)]!}} = {n \choose n-k}.</math>

:Dimostrazione combinatoria: le scelte di <math>k</math> elementi sono in [[corrispondenza biunivoca]] con i sottoinsiemi degli <math>n-k</math> elementi tralasciati.

* <math>{n+1 \choose k+1} = {n \choose k+1} + {n \choose k} </math>, ovvero: <math>{n \choose k} = {n-1 \choose k} + {n-1 \choose k-1}.</math>

Riga 81:

* Dato un insieme <math>S</math>, tale che <math>|S|=n</math>, si utilizza il coefficiente binomiale per calcolare la cardinalità dell'[[insieme delle parti]] di <math>S</math>, <math>\mathcal{P}(S)</math>:

:<math>|\mathcal{P}(S)|=\sum_{k=0}^n {n \choose k}=2^n.</math>

*La potenza <math>n</math>-esima di un numero intero <math>x</math> può essere espressa con la [[sommatoria]] di tutte le possibili produttorie di <math>x-1</math> coefficienti binomiali <math>{n \choose a} {a \choose b} {b \choose c} \ldots {i \choose j} {j \choose k} {k \choose l} </math>, con <math>n \ge a \ge b \ge c \ge \ldots \ge i \ge j \ge k \ge l\ge0</math>. Esempio:

:<math>4^3 = {3 \choose 3} {3 \choose 3} {3 \choose 3} + {3 \choose 3} {3 \choose 3} {3 \choose 2} + {3 \choose 3} {3 \choose 3} {3 \choose 1} + {3 \choose 3} {3 \choose 3} {3 \choose 0} + {3 \choose 3} {3 \choose 2} {2 \choose 2} + \ldots + {3 \choose 1} {1 \choose 1} {1 \choose 0} + {3 \choose 1} {1 \choose 0} {0 \choose 0} + {3 \choose 0} {0 \choose 0} {0 \choose 0}.</math>

== Estensioni ==

Si può estendere il coefficiente binomiale al caso chein cui <math>k</math> sia negativo, oppure maggiore di <math>n</math>, ponendo:

:<math>{n \choose k}=0,\qquad n,k\in\Z, n>0, k<0</math> oppure <math>k>n.</math>

Si può anche estendere il coefficiente ai [[Numero reale|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à <math>k</math> in uno di cardinalità <math>n</math> (ovvero il numero delle [[Disposizione#Disposizioni semplici|disposizioni semplici]] di <math>n</math> oggetti di classe <math>k</math>) ed il numero delle permutazioni di <math>k</math> oggetti:

:<math>{n \choose k}=\frac{(n)_k}{k!}=\frac{n!}{(n-k)!k!}.</math>

Si può porre:

Riga 97:

ad esempio:

:<math>{4{,}5 \choose 3}=\frac{(4{,}5)_3}{3!}=\frac{39{,}375}{6}=6{,}5625.</math>

Infine, esiste una generalizzazione del coefficiente binomiale che coinvolge un parametro <math>q</math>, denominata [[coefficiente binomiale gaussiano]] (talvolta semplicemente <math>q</math>-binomiale).

== Caso particolare ==

Riga 103 ⟶ 104:

== Bibliografia ==

* {{cita libro|autore=[[Mauro Cerasoli]]|coautori=[[Franco Eugeni]]; [[Marco Protasi]]|titolo=Elementi di matematica discreta|anno=1988|editore=Zanichelli|città=Bologna}}

* {{cita libro|autore=Giorgio Dall'Aglio|titolo=Calcolo delle probabilità|anno=2003|editore=Zanichelli|città=Bologna}}

* {{cita libro|autore=Sheldon M. Ross|titolo=Calcolo delle probabilità|anno=2004|editore=Apogeo|città=Milano}}