Binomio di Newton dimostrazione

Prima di postare leggi le regole del Forum. Puoi anche leggere le ultime discussioni.
#35578
avt
Satiro
Frattale

Ciao, qualcuno potrebbe spiegarmi come fare la dimostrazione della formula del binomio di Newton tramite il metodo di induzione? Vorrei allegarvi quello che ho riportato dalla lezione, altrimenti ci metto una vita a riscrivere tutto quello che ho riportato sul quaderno : / grazie

#35583
avt
kameor
Sfera

ciao,

vorresti dimostrare per induzione la formula del binomio di Newton

(a+b)^n = Σ_(k = 0)^n a^kb^(n−k) ?

senza che alleghi i tuoi appunti, dimmi se conosci le proprietà del coefficiente binomiale, in particolare questa:

binom(n+1)(k) = binom(n)(k−1)+binom(n)(k)

Ringraziano: Omega, CarFaby
#35615
avt
Satiro
Frattale

questa in particolare non l'abbiamo proprio vista,è segnata sul libro ma non ne ha parlato minimamente,comunque si vorrei dimostrare quello che hai scritto,grazie

#35621
avt
kameor
Sfera

io la so fare con quella proprietà lì, di solito è molto comune e credo che questa dimostrazione la richieda, anche perchè cade proprio a pennello emt

comunque si dimostra per induzione:

inizio con una precisazione, quella proprietà vale se k ne 0 e k ne n+1

la verifica che la formula di newton vale per n = 1 la salto tanto è immediata e non dovrebbe creare problemi (nel caso siamo qui).

per il passo induttivo invece:

(a+b)^(n+1) = (a+b)(a+b)^n = (a+b) Σ_(k = 0)^nbinom(n)(k) a^k b^(n−k) =

= a Σ_(k = 0)^nbinom(n)(k) a^k b^(n−k)+bΣ_(k = 0)^nbinom(n)(k) a^k b^(n−k) =

= Σ_(k = 0)^nbinom(n)(k) a^(k+1) b^(n−k)+Σ_(k = 0)^nbinom(n)(k) a^k b^(n+1−k)

in seguito si trasla di - 1 l'indice k della prima sommatoria:

Σ_(k = 0)^nbinom(n)(k) a^(k+1) b^(n−k) = Σ_(k = 1)^(n+1)binom(n)(k−1) a^(k) b^(n+1−k) =

= Σ_(k = 1)^(n)binom(n)(k−1) a^(k) b^(n+1−k)+a^(n+1)

nell'ultimo passaggio ho solamento portato fuori l'ultimo termine della sommatoria.

invece, dalla seconda sommatoria, porto fuori il primo termine, in modo che gli estremi dell'indice delle due sommatorie coincidano:

b^(n+1)+Σ_(k = 1)^nbinom(n)(k) a^k b^(n+1−k)

poi sostituisco nella formula generale:

b^(n+1)+Σ_(k = 1)^(n)binom(n)(k−1) a^(k) b^(n+1−k)+Σ_(k = 1)^nbinom(n)(k) a^k b^(n+1−k)+a^(n+1) =

b^(n+1)+Σ_(k = 1)^(n) [ binom(n)(k−1)+binom(n)(k)] a^(k) b^(n+1−k)+a^(n+1)

e finalmente si applica la famosa proprietà di prima (nota che si puo applicare tranquillamente perché la sommatoria parte da 1 a n) e si ottiene:

a^(n+1)+Σ_(k = 1)^(n) binom(n+1)(k) a^(k) b^(n+1−k)+b^(n+1)

infine per completare basta ricordare che:

binom(n+1)(0) = binom(n+1)(n+1) = 1, per cui la formula diventa:

binom(n+1)(0)b^(n+1)+Σ_(k = 1)^(n) binom(n+1)(k) a^(k) b^(n+1−k)+binom(n+1)(n+1) a^(n+1) =

= Σ_(k = 0)^(n+1) binom(n+1)(k) a^(k) b^(n+1−k)

Ringraziano: Omega, Pi Greco, Ifrit, 21zuclo, _sweety_, CarFaby, nicolaforte, Pietro.., Mettya
#35867
avt
Satiro
Frattale

Grazie mille per la risposta, scusa se mi faccio sentire solo ora, avrei una domanda, riguarda il punto in cui trasli l'indice k,(premetto che sono molto a digiuno di queste cose : / ), perché al traslare di -1 l'indice k, mi ritrovo k=1 e n+1 sul simbolo della sommatoria? Inoltre perdona l'ignoranza ti prego, ma come fai a dire che a^n+1 e b^n+1 sono l'ultimo e il primo termine delle rispettive sommatorie?

Anche il penultimo passaggio non capisco, cioè se quei due coefficienti equivalgono a 1 che mi importa metterli o non metterli? @_@ non avrei dovuto fare quel tour de force sui numeri complessi,non sto capendo più niente emt grazie

#35973
avt
Satiro
Frattale

altrimenti,qualcuno potrebbe spiegarmi,per favore, come ottenere il primo e l'ultimo valore delle rispettive sommatorie? oltre che il penultimo passaggio,grazie emt

#35985
avt
Omega
Amministratore

Ciao a tutti emt

Satiro ha scritto:

Grazie mille per la risposta, scusa se mi faccio sentire solo ora, avrei una domanda, riguarda il punto in cui trasli l'indice k,(premetto che sono molto a digiuno di queste cose), perché al traslare di -1 l'indice k, mi ritrovo k=1 e n+1 sul simbolo della sommatoria?

Se può aiutarti, cambia il nome dell'indice nella traslazione: poni k = j−1, per cui se k = 0 → j = 1 e se k = n → j = n+1. Fatto ciò, rinomina j come k.

Inoltre perdona l'ignoranza ti prego, ma come fai a dire che a^n+1 e b^n+1 sono l'ultimo e il primo termine delle rispettive sommatorie?

Prova a sostituire nel termine generale della sommatoria n+1 al posto dell'indice nel termine di sommatoria. emt

Anche il penultimo passaggio non capisco, cioè se quei due coefficienti equivalgono a 1 che mi importa metterli o non metterli?

Scriverli in quella forma ti permette di condensare la somma dei tre termini in un'unica sommatoria. E' più che altro una questione di compattezza delle notazioni. emt

Ringraziano: Pi Greco, kameor, CarFaby
#36164
avt
Satiro
Frattale

Ah ok grazie,però quando sostituisco non mi viene cmq emt non è che potresti mostrarmi ad esempio come fai per trovare l'ultimo termine della sommatoria? emt grazie

#36177
avt
kameor
Sfera

nella sommatoria:

Σ_(k = 1)^(n+1)binom(n)(k−1)a^kb^(n+1−k)

l'ordine dei termini è dato dall'indice k = 1, ldots,n+1, l'ultimo termine è quindi quello relativo a k = n+1, per calcolarlo basta calcolare il termine generale della sommatoria per k = n+1:

binom(n)(k+1)a^kb^(n+1−k)|_(k = n+1) = binom(n)((n+1)−1)a^(n+1)b^(n+1−(n+1)) =

= binom(n)(n)a^(n+1)b^(0) = a^(n+1)

Ringraziano: Omega, Pi Greco, CarFaby
  • Pagina:
  • 1