MMaturità Scientifica

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

soluzione analisi studio_di_funzione