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.
vuoi
o PayPal
tutte le volte che vuoi
Insiemi, Numeri, Successioni
Insiemi
x) Un insieme è un aggregato o una collezione di oggetti; tali oggetti si dicono elementi appartenenti all'insieme.
-) Un insieme può essere definito per estensione, dicendo esplicitamente di quali elementi è composto oppure per comprensione, enunciando un criterio che permette di decidere se un ente appartiene o meno all'insieme.
Operazioni tra insiemi
-) L'inclusione A ⊂ B ⇔ A: ∀a ∈ A, a ∈ B ⇔ (x ∈ A ⇒ x ∈ B) Gode delle proprietà riflessive (ACA), transitive (ACB ∧ BCC ⇒ ACC) e antisimmetriche (ACB ∧ BCA ⇒ A=B).
-) A è sottoinsieme proprio di B se A ⊆ B ⇏ ∃b ∈ B: b ø A
x) L'insieme delle parti (P(A)) è l'insieme di tutti i sottoinsiemi di A cioè P(A) = {B : B ⊂ A} Esso ha 2n elementi, dove n è il numero di elementi di A.
-) L'unione: x ∈ (A ∪ B) ⇔ x ∈ A ∨ x ∈ B.
-) L'intersezione: x ∈ (A ∩ B) ⇔ x ∈ A ∧ x ∈ B.
-) Il complementare di A rispetto a B (oppure in B) è l = {a ∈ A: ̅ ̅ ̅} = B∖A.
p) B ⊂ A ⇒ B ∖ A = ∅
Dim. ∀b ∈ B, b ∈ A (xHp.) ⇒ x ∈ B ⇒ x ∈ A)) ⇒ B ∖ A = ∅ Sia x ∈ B ∖ A ⇒ x ∈ B ∧ x ø A
p) B ⊂ A ⇒ A ∩ B = B
Dim. (-) Sia x ∈ (A ∩ B) ⇔ x ∈ A ∧ x ∈ B ⇒ x ∈ B A ∩ B ⊂ B (2.) Sia x ∈ B, (xHp.) (x ∈ B ⇒ x ∈ A) ⇔ (x ∈ B) ∧ (x ∈ A) ⇒ x ∈ (A ∩ B) A ∩ B ⊃ B Per le prop. antisimettriche: A ∩ B = B
) c.v.d.
-) La differenza: x ∈ (A ∖ B) ⇔ x ∈ A ∧ x ø B.
p) A ∖ B = A ∖ (A ∩ B)
Leggi di De Morgan
- A ∪ B = Ā ∩ B̅
Dim.
Sia x ∈ A ∪ B ⇔ x ∈ A ∨ x ∈ B ⇔ x ∉ A ∧ x ∉ B ⇔ x ∈ Ā ∧ x ∈ B̅ ⇔ x ∈ (Ā ∩ B̅)
A ∪ B = Ā ∩ B̅ (pr. bontà esterna)
(c.v.d.)
- A ∩ B = Ā ∪ B̅
Dim.
Sia x ∈ A ∩ B ⇔ x ∈ A ∧ x ∈ B ⇔ x ∉ Ā ∨ x ∉ B̅ ⇔ x ∈ Ā ∪ B̅
(A ∩ B) ⊂ (Ā ∪ B̅) ⇒ A ∩ B = Ā ∪ B̅ (pr. bontà interna)
(c.v.d.)
Ex.
(A ∩ B) ∪ (A > B) = A
Dim.
Sia x ∈ (A ∩ B) ∪ (A > B) ⇔ x ∈ (A ∩ B) ∨ x ∈ (A > B) ⇔ x ∈ A ∩ x ∉ B ∨ x (x ∈ A ∧ x ∉ B) ⇔ x ∈ A
(A ∩ B) ∪ (A > B) ⊂ A
Ampliamento (A ∩ B) ∪ (A > B) ⊃ A
(c.v.d.)
Applicazioni tra insiemi
Sono corrispondenze di insiemi; A' l'insieme di definizione (o di partenza) e B l'insieme di arrivo della relazione φ nelle scritture:
φ: A → B
Im φ = φ(A) = {b ∈ B / ∃a ∈ A, φ(a) = b} ⇔ φ(A) = {φ(a): a ∈ A}
φ(A) ⊂ B
- Un'applicazione φ: A → B si dice suriettiva se ogni elemento di B è immagine di almeno un elemento di A:
φ(A) = B ⇔ suriettiva ⇔ ∀b ∈ B, ∃a ∈ A: φ(a) = b
- Un'applicazione φ: A → B si dice iniettiva se ogni coppie di elementi distinti di A ha due immagini distinte:
φ iniettiva ⇔ ∀a, a* ∈ A, a ≠ a* si ha che φ(a) ≠ φ(a*)
- Un'applicazione φ: A → B si dice biiettiva (o Bigettiva o Biunivoca) se essa è sia suriettiva che iniettiva:
φ biiettiva ⇔ ∀b ∈ B, ∃!a ∈ A : φ(a) = b
p) L'inverso rispetto al prodotto è unico.
Dim.
P.A. Sia p ∈ ℤ2, ∃ q1, q2 ∈ ℚ t.c. (pq1 = 1) ∧ (pq2 = 1).
Allora p(q1 − q2) = q1 − q2 ≠ 0 ⇒ q1 = q2 ⇒ ∀ p ∈ ℤ − {0} ∃! q. pq = 1 (c.v.d.).
∃ q ∈ ℚ che può essere scritto come prodotto di a/b, a ∈ ℤ, b ∈ ℕ
(a1, a2, ..., ak) (b1, b2, ..., bk)−1 := a1 a2 ... ak/b1 b2 ... bk, z/m
Indotti: (a1b1, a2b2, ..., akbk) ∈ ℤ (b1 b2 ... bk) ∈ ℕ
Ogni q ∈ ℚ può essere scritto come somma di z/m, z ∈ ℤ, m ∈ ℕ
[z/m = z1/m1 + z2/m2 = z1m2 + z2m1/m1m2 = z/m ∀ z ∈ ℤ , ∃ m ∈ ℕ]
4) Il prodotto cartesiano tra due insiemi A e B è l'insieme di tutte le possibili coppie formate da un elemento dell'insieme A e un elemento di B.
A × B = { (a,b) : a ∈ A, b ∈ B }
- Periodicità dei periodici
- Tutti i numeri periodici sono razionali.
- Eso.: 3̅14̅, 3̅
10x = 3̅14̅, 3̅̅ → 10x - x = (3143 - 314) ⇒ x = 2829/9 = 943/3 = z/m
Oss.) 0, 9̅ = 1 xs spiezo considerando che qualsiasi cosa sommate a 0, 3̅ è > 1.
- Irrazionalità di √2
p) √2 non è razionale.
Dim.
P.A. ∃ z ∈ ℤ, n ∈ ℕ *; z/n = √2 ⇔ z2 = 2n2 (* z e n li sceglio primi tra loro *)
⇒ z = pari ⇒ ∃j ∈ ℤ ; z = 2j
z2 = 2n2 = (2j)2 = 2m2 = 4j2 − 2m2 => m2 = 2j2 ⇒ m = pari; poichè z1
m sono primi tra loro ⇒ √2 non è razionale ⇔ √2 ∉ ℚ. (c.v.d.)
- Successioni
1) Una successione reale è un'applicazione ∀: ℕ → ℝ che n rappresenta definendo f(1(n), f(2(n), ..., f(n); xn, m∈ ℕ, cioè m = xn.
) Una successione è crescente (in senso largo) [risp. decrescente] se ∀ M∈ ℕ, xn+1 ≥ xn [risp. xn+1 ≤ xn].
) Una successione è crescente in senso stretto [risp. decrescente] se ∀ M∈ ℕ, xn+1 > xn [risp. xn+1 < xn].
- Costruzione di ℝ
III) m→∞ |xm - ℓ| = |y1|
sim.
∀ ε > 0, ∃ εR, ∃ m0 ∈ N: ∀ m ≥ m0. ε > |xm - ℓ| ≥ ||xm| - |ℓ|| (corollario di str. tr. deg.)
(c.v.d.)
IV) Xm → ∞ Ym → ∞ |xm/ym - λ| → 0 ⇒ λ ≠ 0
Basta dim. che 1/ym → 0
|1/λ| = 1/|λ| |ym - λ|/ym = |xm/ym| → 1/λ|xm/ym|
Gra, chieso zm = 1/ym : lim zm = |xm/ym| = |xm|/|λ| ≥ |z/2| > 0 ⇐ y numeramo ngco
∀ m ∈ N: ym ≥ m zm > 0 ⇐ ym| ≥ λ|y1|/|2/2|
Allore ∀ ym ≥ m m ≥ m, m λ = 1/λ2 ∈ E ∀ m ≥ m. zm ≤ 1/xm/x. 0 = ∃ A∈ N: zm ∈ M:
Quindi |xm/ym - λ| ≤ 22E1/2 < ε ∀ m = max (m, m0) tol che |1/ym - 1/λ| < ε
∋2/yλ/m ≤ ε ∀ m = max (m, m0) = m1
(c.v.d.)
- Unicità del limite -
P) Se, xn ammette limite, allore questo; è unico.
Thm Unicità del limite.
Hp: ∃ xn : lim xn = l, l ∈ R ∪ {−∞; +∞} ⇒ th: ∃! l
DIM.
I) l, l' ∈ lR ; P.A.: xnm→∞ = l ∧ xnm→∞ = l', l' ≠ l
Assumo per comodità l < l'
Scie Zm: xm - λ−2/2 < ε ⇒ lim Zm = (1/l' + l1/2)/2 > 0 ⇒ ∃ m ∈ N: ∀ m ≥ m. z ιx
Allore ∀ Xm ≥ max (m, m') ∅ Zm |< e⁻, x␣ → l ≠ m1 = (imp ) ∃ l = l'
II) l ∈ lR e l' ± = l ∈ ∞ P.A. |xmm→∞ = x | xml→∞ l ∩
Ho der ∀ ε > 0 ∃ m ∈ E: ∀ xm|λ - 1/2| < ε ∧ m Σ d`e: ∃! ℰ jm ∈ |NxM
∀ m ≥ m' xm x ε1 =. punudo ε' ∀ xj 1/2 ε ⇐ x에
Allore ∀ Xm ≥ max (m, m') à x m.
D'ε ∀ ε Eligibleo ma l-x x-x−(1/x) ε < ε
ma ℰ < Xm − l < ε IMPOSSIBLE ∃= > ∃! l ≡ l' ⇒ l ≡ l'
(c.v.d.)
- Teorema del confronto -
Thm) Il confronto. ℭℰ : {xn} una serieus real ℜ diverges ∈ +∞ [resp. - ∞ ] Σt
e ssi {yn} una conferly, mal magiont Ήn regimex a Li a xn ma infusion domain
allore anche {yn} diverge + ∈ ℕ ∈ ∞ [resp. -∞]
[§T] Hp: {xn} : xm→∞ = 0 [resp. ±∞] ; ∃ αγ ⟦ℜ m e: ∀ m ≥ m: ⇐ th: y ∈y n →±∞ [−∞]