Principio di induzione
Sia (Pn) una successione di proposizioni: (Pn) = {P0, P1, P2, P3,...}. Se ∃ n0 ∈ N tale che Pn0 è vera (passo base di induzione)
- Pn ⇒ Pn+1 ∀n ∈ N, n ≥ n0 (ipotesi di induzione)
Allora Pn è vera ∀n ∈ N. Sia d ≥ -1
- Pn è vera
- Pn+1 = Pn + 1
(1 + d)n ≥ 1 + nd. Supponiamo che sia vera: (1 + d)n ≥ 1 + nd (Pn) e dimostriamo che (1 + d)n+1 ≥ 1 + (n + 1)d (Pn+1) sia la: (1 + a)n+1 = (1 + a)n(1 + d) (≥0)(≥0) (1 + nd)(1 + a) = 1 + a + nda + n - 1
- Pn è vera
- Pn = Pn+1
(1 + d)n ≤ 1 + nd. Supponiamo che sia vera: (1 + d)n ≥ 1 + nd (Pn) e dimostriamo che (1 + d)n+1 ≥ 1 + (n + 1)d (Pn+1)
Sia l.a.: (1 + a)n+1 = (1 + a)n(1 + a) (per i.p.) ≥ (1 + na)(1 + a) = 1 + a + na + na2 = 1 + (n+1)a + m02 ≥ 1 + (n+1)d
Dimostrare che x ∈ (-1,0) (1 + a)n 1/1 - nd ∀n ∈ ℕ, n ∈ {0}
Somma dei termini di progressione geometrica
Sia a ≠ 1, a, a2, a3, a4, ..., au
- uΣi = 0
0° = 1 convenzione
(1 - a)Σi=0 ai = (1 - a)(1 + a + a2 + ... + au) = 1 - qi + p - qi + qi ≠ q3 + q3 + l.. + qr - an+8 = s - an+8 =>n Σi = 0 ai = l - an+1 l/1 - a - lo di inoverso ca il principio di induzione.
Dim: se n = 1 (P3) ξ a1 = 1 - a2/1 - a i : 0+ e ⇒ (1/1 - a)(1 + a)v.v.(1 > 0)(P2) x ipotesi di induzione Pi è vera e ξ ai = g - a/1 - a
Es: ∑i=1u i = n(n + 1)/2
Definizione d'induzione
x1: xm + 1 := xm . x 0! = 1 (n + 1)! = n! . (n + 1) 1! = 0! . 1 = 1 . 1 = 1 2! = 1! . 2 = 2 se (n = 1) se (n = 2): 3! = 2! . 3 = 2 . 3 = 6 se (n = 3): 4! = 3! . 4 = 6 . 4 = 24 n! = 2 . 3 . 4 . 5 . ... . n
(a + b)2 = a2 + 2ab + b2
(a + b)3 = a3 + 3a2b + 3ab2 + b3
(a + b)4 = a4 + 4a3b + 6a2b2 + 4ab3 + b4
(a + b)156 = ? ⇒ Formula del binomio di Newton.
(a+b)n = Σk=0n (n k) akbn-k
Cos. (n 0) = n! / 0! (n-k)! es: (0 0) = 0! / 0! (1!) = 1 (1 0) = 1! / 0! (1!) = 1 (1 1) = 1! / 1! (1!) = 1 (2 1) = 2! / 1! (1!) = 2
• 0 > 1 > 1 > 0 Se n = 1 a+b = (1 0) b+ (1 1) a = b+a vero.
X ipotesi induzione (a+b)n = Σk=0n (n k) ak bn+k-k
Dim (a+b)n+1 = Σk=0n (n+1 k) ak bn+k (a+b)n+1 = (a+b)(a+b)n ≡ (a+b)Σk=0n (n k) ak b
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
-
Uguaglianza fratta, principio induzione
-
Principio di induzione
-
Principio di induzione
-
Esercizi sul principio di induzione