Binomio di Newton
Inviato: 10/03/2024, 20:02
Non mi è chiaro un passaggio della dimostrazione di $(a+b)^n = \sum_{k=0}^n ((n),(k)) a^k b^(n-k)$.
La dimostrazione è per induzione. Si dimostra il passo base e, sviluppando $(a+b)^(n+1)$, si arriva a $\sum_{k=0}^n((n),(k))a^(k+1)b^(n-k) + \sum_{k=0}^n((n),(k))a^kb^(n+1-k)$.
Poi si pone $v=k+1$, quindi si ottiene:
$\sum_{v=1}^(n+1)((n),(v-1))a^vb^(n+1-v) + \sum_{k=0}^n((n),(k))a^kb^(n+1-k) => a^(n+1)+b^(n+1) + \sum_{v=1}^n ((n),(v-1))a^vb^(n+1-v) + \sum_{k=1}^n((n),(k))a^kb^(n+1-k)$.
Poi si cambia ancora il nome dell'indice e si pone $k=v$, in modo da ricondursi a due coefficienti binomiali con la stessa lettera $v$ e fare un raccoglimento:
$a^(n+1)+b^(n+1) + \sum_{v=1}^n[((n),(v-1))+((n),(v))]a^kb^(n+1-k)$.
Non mi è chiarissimo questo passaggio: prima si era posto $v=k+1$, perché ora si fa il cambio dell'indice ponendo $v=k$?
La dimostrazione è per induzione. Si dimostra il passo base e, sviluppando $(a+b)^(n+1)$, si arriva a $\sum_{k=0}^n((n),(k))a^(k+1)b^(n-k) + \sum_{k=0}^n((n),(k))a^kb^(n+1-k)$.
Poi si pone $v=k+1$, quindi si ottiene:
$\sum_{v=1}^(n+1)((n),(v-1))a^vb^(n+1-v) + \sum_{k=0}^n((n),(k))a^kb^(n+1-k) => a^(n+1)+b^(n+1) + \sum_{v=1}^n ((n),(v-1))a^vb^(n+1-v) + \sum_{k=1}^n((n),(k))a^kb^(n+1-k)$.
Poi si cambia ancora il nome dell'indice e si pone $k=v$, in modo da ricondursi a due coefficienti binomiali con la stessa lettera $v$ e fare un raccoglimento:
$a^(n+1)+b^(n+1) + \sum_{v=1}^n[((n),(v-1))+((n),(v))]a^kb^(n+1-k)$.
Non mi è chiarissimo questo passaggio: prima si era posto $v=k+1$, perché ora si fa il cambio dell'indice ponendo $v=k$?