Quesito: 2006 Sessione Ordinaria PNI — Prova (p.155) — Quesito 5 · Prova: 2006 Sessione Ordinaria PNI — Prova (p.155)
Si deve dimostrare che la somma dei coefficienti dello sviluppo di è uguale a per ogni .
Per il teorema del binomio di Newton lo sviluppo della potenza -esima di un binomio è
dove i coefficienti sono i coefficienti binomiali , con . La loro somma è dunque
a) Dimostrazione per sostituzione
L’identità del binomio vale per ogni coppia di valori di e ; in particolare è lecito porre . Sostituendo si ottiene, a primo membro,
mentre a secondo membro, poiché per ogni , resta proprio la somma dei coefficienti:
Uguagliando i due membri si conclude immediatamente
come si voleva dimostrare.
b) Dimostrazione per induzione
La stessa tesi si può provare per induzione su , usando la regola di Stifel .
Base. Per si ha , dunque è vera. (Analogamente, per : .)
Passo induttivo. Supponiamo vera , cioè , e dimostriamo . Applicando la regola di Stifel a ciascun termine (con la convenzione ):
Ognuna delle due somme, riordinando gli indici, è uguale a per l’ipotesi induttiva; pertanto
Dunque è vera. Per il principio di induzione la tesi vale per ogni .
c) Interpretazione combinatoria
Il risultato ha anche un significato insiemistico. Il coefficiente conta i sottoinsiemi di elementi di un insieme con elementi; quindi la somma
conta tutti i sottoinsiemi di , di qualunque cardinalità. D’altra parte ogni sottoinsieme si individua decidendo, per ciascuno degli elementi, se includerlo o no: si tratta di scelte binarie indipendenti, che danno possibilità. I due conteggi contano lo stesso insieme, quindi
Fonte: 📄 PDF p.155