Il logo di batmath
www.batmath.it

Coefficienti binomiali - Esercizi risolti

Esercizio 1. Dimostrare la formula img, utilizzando la formula di Stifel.

Si possono scomporre tutti gli addendi del primo membro, tranne il primo e l'ultimo, usando la formula citata:

img.

Si vede facilmente che gli addendi si elidono a coppie.

Esercizio 2. Dimostrare, per calcolo diretto, che img.

Si ha: img.

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 img.

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: img.
pagina pubblicata il 07/05/2004 - ultimo aggiornamento il 30/08/2004