Coefficienti binomiali - Esercizi risolti
Esercizio 1. Dimostrare la formula
, utilizzando la formula di Stifel.
Si possono scomporre tutti gli addendi del primo membro, tranne
il primo e l'ultimo, usando la formula citata:
.
Si vede facilmente che gli addendi si elidono a coppie.
Esercizio 2. Dimostrare, per calcolo
diretto, che
.
Si ha:

.
Esercizio 3. Rifare la dimostrazione
dell'esercizio 2 utilizzando un ragionamento sui
sottoinsiemi di cardinalità 2 di un insieme.
Il primo membro della formula rappresenta i sottoinsiemi di
cardinalità due. Se immaginiamo di dividere l'insieme
in due parti, una di cardinalità k e l'altra
n-k, per costruire i sottoinsiemi di cardinalità
due si dovranno contare quelli della prima parte, quelli della
seconda parte e, infine, quelli costruiti prendendo un elemento
dalla prima parte e uno dalla seconda: sono i tre addendi del
secondo membro.
Esercizio 4. Provare che
.
Sfruttiamo la proprietà che i coefficienti binomiali
equidistanti dagli estremi sono uguali. Osserviamo poi che la
somma dei coefficienti dei termini equidistanti dagli estremi
è sempre
n (se
n è pari da
questo discorso rimane escluso il termine centrale il cui valore
è
n/2). In ogni caso tutti i coefficienti
possono essere sostituiti con
n/2, senza alterare il
valore della somma. Si ha allora:

.
copyright 2000 et seq. maddalena falanga & luciano battaia
pagina pubblicata il 07/05/2004 - ultimo aggiornamento il
30/08/2004