Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1
Principio di induzione
F = {n ∈ N : n ≥ n0 e P (n) è falso}
non è vuoto. Sia n̄ = min F . Poiché P (n̄) è falso, non può essere n̄ = n0 per la
condizione i); dunque n̄ > n0 . Pertanto n̄ − 1 ≥ n0 e per definizione di minimo
elemento, P (n̄ − 1) è vero. Ma la condizione ii) applicata con n = n̄ − 1 implica
che P (n̄) è vero, cioè n̄ ∈
/ F . Ciò contraddice il fatto che n̄ è il minimo elemento
di F . 2
Per n = 0 si ha
0
0
X 0
(a + b) = 1 e a 0 b0 = a 0 b0 = 1 ,
0
k=0
Si ha
n
n+1 n
X n
(a + b) = (a + b)(a + b) = (a + b) an−k bk
k
k=0
n n
X n n+1−k k
X n
= a b + an−k bk+1 ;
k k
k=0 k=0
Allora
n n+1
X
X n n
(a + b)n+1 = an+1−k bk + an+1−k bk
k k−1
k=0 k=1
n
n n+1 0 X n n n 0 n+1
= a b + + an+1−k bk + a b .
0 k k−1 n
k=1
otteniamo
n
n+1 n + 1 n+1 0 X n + 1 n+1−k k n + 1 0 n+1
(a + b) = a b + a b + a b
0 k n+1
k=1
n+1
X n + 1
= an+1−k bk ,
k
k=0
cioè la tesi. 2