Triangolo di Tartaglia

[Gi.]

Sia $ C^n_i $ l' i-esimo numero della n-esima riga del triangolo di Tartaglia, dimostrare per induzione che

$ \displaystyle C^n_i=\frac{n!}{i!(n-i)!} $

Hint

Testo nascosto:

$ C^1_0=C^1_1=1 $

$ C^n_i=C^{n-1}_i+C^{n-1}_{i-1} $

p.s. E' il coefficiente binomiale, ma in "Che cos'è la matematica" l' ho trovato proposto in questa forma e mi è parso interessante