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.
vuoi
o PayPal
tutte le volte che vuoi
Definizione Funzione Suriattiva
f: A→B ⇔ ∀ b ∈ B ∃ a ∈ A tale che
(f (a) = b) ⇔ ∀ b ∈ B esiste a ∈ A tale che
f (x) = y non è suriettiva perché preso y∈Y, x∈O
non esiste x ∈ dom tale che f(x)=y
Definizione Funzione Iniettiva
f: A→B se assegna ad elementi diversi
del dominio, elementi diversi si basa due condizioni:
∀ x, y ∈ A tali che x ≠ y allora (f (x) ≠ f (y))
R(x) = R(x) no iniettiva
Definizione Funzione Biiettiva
Funzioni sia iniettiva e sia suriettiva
R(x) = x+1
Definizione Composizione
f: A→B e g: B→C
Composizione tra f e g
g∘f: A→C
g∘f(a) = g (f (a))
f∘g ≠ g∘f
A → B
B → A
∀ a ∈ A
∀ b ∈ B
A ∪ B = S
A ∩ B = ∅
∃ a ∈ B
∃ b ∈ B
a2 = 2
q2 = m2/l2
m2 = 2m2
m = 2k
∀n, A(n)
-
P(1) ∑k=01 k* = 1(1+1)/2 = 2/2 = 1
-
P(m) VRA => P(m+1) VRA
Assumiamo ∑k=0m k* = m(m+1)/2 {P(m)}
Vero a dimostrare ∑k=0m+1 k* = (m+1)(m+1)/2 {=> P(m+1)}
∑k=0m k*(m+1) = m(m+1)/2 + (m+1) = (m+1)(m+2)/2
Passo induttivo Assunto vero
∑k=0m k* = (m(m+1))/2
-
Sono vero per principio di induzione ∀m≥1
= am+1 + Σk=1m ( mCk-1) am-k+1 bk k + Σk=1m ( mCk+1) am-(k-1) bk + bm+1 =
= am+1 + Σk=1m [ ( mCk) + ( mCk+1) ] am-k+1 bk + bm+1
( m+1Ck) → per la 3 proprietà
= am+1 + Σk=1m ( m+1Ck) am+1-k bk + bm+1 =
= Σk=0m+1 ( m+1Ck) am+1-k bk
Basta una sostituzione nella sostituzione
Σk=0 k ; k=0,1,2, ... , m
Σk=1m+1 ( kC1 = a+2 , ... (m+1,a)
( m-1Σk=0) ( mCk) am-k bk+1 = → k=k+1 ⇒ k=k-1
= Σk=13 ( 3Ck-1) am-(k-1) b3 = Σk=1m ( mCk-1) am-(k-1) kb
Fissato ε > 0 qualsiasi: (∀ ε > 0)
∃n -> (
|an - L| < 2 ε
|an - L| < |an - L| 2
Teorema Convergenza -> Limitata
∑ an ∑ m ≥ n0
Si dice limitata se
∃ R > 0 ∃ C |an| ≤ R ∀ m ≥ n0 (Def. Succ.
Succ. Limitata)
Data ∑ an ∑ m ≥ n0, se la successione è
convergente (limm -> ∞ an = L Є R), allora tale successione
è limitata.
Però non vale il viceversa (convergente ≠ limitata)
Basta eseguire un controesempio
∑ (-1)n ≤ m ≥ 1 è limitata ma non convergente
Quindi:
Limn→inf Cn = L
Teorema Carabinieri solo (I)
Sia {Σ an}n≥n₀ , {Σ bn}n≥n₀
E suppongo che ∃ k ≥ n₀ t.c. an ≤ bn ∀ n > I
E che Limn→inf an = +∞
Allora Limn→inf bn = +∞
Teorema Carabinieri solo (II)
Siano {Σ an}n≥n₀ , {Σ bn}n≥n₀
Supponiamo ∃ k > ≥ n₀ t.c. an ≤ bn ∀ n > I
E supponiamo che Limn→inf bn = -∞
Allora Limn→inf an = -∞
Dimostrazione Caso Somma Moltiplicativa Crescente
Sia {(an | n ∈ ℕ)} finito
Supponiamo L = sup {(an | n ≥ m0) e L ≠ A}
A = {(an | n ≥ m0)}
L = sup A
Ricordando la caratteristica del sup
- an ≤ L ∀ n ≥ m0
- ∀ ε > 0, ∃ n ∈ ℕ tale che L - ε < an
- ∃ a ∈ A tale che L - ε < a
Tr. limm→∞ am = L
Fisso ε > 0
Da ∃ ε ∈ ℕ, N ∈ ℕ, M ≥ N0 tale che
- L - ε < an ≤ am ≤ L
è vera per la
disuguaglianza di
Bernoulli
∀ v > 1
(1 + x)m ≥ 1 + mx
x = -1/m2
la sostituiamo nella
disuguaglianza e troviamo con il risultato
(1/m)m
∑k=0m(m/k)1/mk = m!/k!(m-k)!mk
0 < 1/k!
< 1/k2(k-1) = 1/k-1 - 1/k
0 < 2 + m∑k=2(1/k-1 - 1/k)
= 2 + (1 - 1/2) + (1/2 - 1/3) + ... - (1/m - 1/2)
0 < 2 + 1 - 1/m - 3 - 1< 3
0 < (1 + 1/m)m < 3