Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2 - 4 OTTOBRE 2012
Segue dallipotesi induttiva che (k) `e divisibile per 9, di conseguenza anche (k+1)
lo `e. In base al principio dinduzione, quindi, (n) `e divisibile per 9 per ogni n 1.
2n1 n! n 1.
Supponiamo ora che laffermazione sia vera per n = k e dimostriamolo per n = k+1.
Infatti:
(1)
2(k+1)1 = 2k = 2 2k1 2 k!
(2)
(k + 1) k! = (k + 1)!
dove in (1) abbiamo usato lipotesi induttiva ed in (2) il fatto che 2 k + 1 (in
quando k 1).
Esercizio svolto 5. Dimostrare che ogni intero n 2 pu`o essere scritto come
prodotto di uno o pi`
u primi.
Supponiamo ora che laffermazione sia vera per n e dimostriamo che rimane vera
per n + 1.
n+1 n
X X 1 an+1
ak = ak + an+1 = + an+1 =
1a
k=0 k=0
1 an+2
= .
1a
In base al principio dinduzione, tale formula `e vera per ogni n 0.
Esercizio svolto 7. Siano date n rette nel piano, con n 1. Supponiamo che:
(i) siano a due a due non parallele;
(ii) siano a tre a tre non secanti in uno stesso punto.
n2 +n+2
Dimostrare che tali rette dividono il piano in 2 regioni.
1+ 5
Dimostrare che per ogni n 0 si ha Fn n2 , dove = 2 (sezione aurea).
Dimostrare che:
1) Se a0 = 1 oppure a0 = 3, allora la successione `e costante, cio`e an = a0
per ogni n.
2) Se a0 > 3 oppure a0 < 1, la successione `e crescente.
3) Se 1 < a0 < 3, la successione `e decrescente.