Coefficienti binomiali e loro proprietà

In statistica, le combinazioni come le permutazioni e le disposizioni sono degli strumenti di analisi combinatoria. Le combinazioni sono gruppi di k elementi che si possono formare con gli n elementi di un insieme, in modo tale che i raggruppamenti si differenzino tra loro per la composizione senza considerare l'ordine degli elementi. La formula delle combinazioni è la seguente:


La formula è detta coefficiente binomiale perché consiste nello sviluppo di una potenza di un binomio. Una formula per calcolare la potenza di un binomio senza bisogno di effettuare nessun calcolo è il "Binomio di Newton" che ha la seguente forma:


Un modo per ricavare immediatamente i coefficienti dello sviluppo della potenza di un binomio prevede di ricorrere al Triangolo di Tartaglia .
Dopo aver introdotto brevemente il coefficiente binomiale possiamo andare ad analizzare le sue proprietà.
Una prima proprietà è quella della della scomposizione del coefficiente binomiale:

Da questa proprietà si possono ottenere due strutture di ricorrenza per il coefficiente binomiale:
Un' altra proprietà è la proprietà di simmetria utile perchè ci semplifica gli algoritmi del calcolo dei coefficienti.
                                                                
L'ultima prorpietà definisce lo zero fattoriale cioè 0!=1 in quanto:

Commenti

Post popolari in questo blog

Alcuni esempi di strategie di trading algoritmico utilizzate

Processi stocastici con mean reversion: Ornstein–Uhlenbeck process, Dixit & Pindyck Model, Vasicek model, etc

Bollinger Bands