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.
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
Teoria degli insiemi
- Lettere maiuscole: insiemi
- Lettere minuscole: elementi dell'insieme
x ∈ X
Enumerazione: X = {x1, x2, x3, ...}
{x ∈ X / p(x)}
proprietà caratteristiche (che deve essere soddisfatta da x)
- Insiemi numerici:
- N: insieme dei n° naturali (parte da zero)
- Z: relativi (0, ±1, ±2...)
- Q: razionali: {m/n / m ∈ Z, n ∈ N, n ≠ 0}
- R: reali
- C: complessi
∅ = insieme vuoto, ovvero non contiene elementi
Inclusione: X ≠ ∅, A ⊆ X oppure A ⊂ X
A sottoinsieme di X
⊆ = incluso
⊂ = propriamente incluso
Esempio: ℕ ⊂ ℤ ⊂ ℚ ⊂ ℝ
∅ è sicuramente incluso in ogni insieme
Insieme delle parti di X = ℘(X), l'insieme di tutti i sottoinsiemi di X
Esempio: X = {a, b, c} cardinalità=3 elementi
℘(X) = {∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, X}
cardinalità ℘(X) = 2n elementi = 23 = 8 elementi
complementare
CXA = {X ∈ X / X ∉ A} = insieme degli elementi di X che non stanno in A
Esercizio: A ∩ B = {1, 3, 13, …}
A ∪ B = {1, 3, 6, 8, 10, 12, 13}
Elementi di logica matematica (6 - 12)
Proposizione logica: Valori di verità assegnabili (vero o falso) oggettivamente
Esempi: p = "6 è un numero pari" V
x = "Torino è lontana da Roma" !
z = "Milano è più lontana di Torino da Roma" F
s = "6 < 7" V
- Negazione logica: ¬p = non p
- ¬p è vera se p è falsa
- ¬p è falsa se p è vera
P ¬P V F F VEsempio: p = "π è un numero razionale" F
¬p "π non è un numero razionale" V
ℝ = ℝ \ ℚ
Predicato logico enunciato che diventa una proposizione logica quando si fissano gli argomenti.
Esempio: p(x)="x è un numero pari"
p(7) è F p(10) è V
Esempio: X = docenti universitari.
P(x,y)= "x e y sono docenti dello stesso ateneo"
P(Tabacco, Saracco) V
Nota: le operazioni logiche si applicano ai predicati:
"p(x), p(x) ∨ q(x)"...
Nota: legami con le operazioni insiemistiche
A={x∈X/p(x)}; ∠A={x∈X/¬p(x)}
B={x∈X/q(x)}
A∪B={x∈X/p(x)∨q(x)}
A∩B={x∈X/p(x)∧q(x)}
Quantificatori:
- ∀ = per ogni (universale)
- ∃ = esiste (esistenziale)
- ∃! = ed è unico
0 è un minorante ma anche ∀ x≥0 è un minorante.
A=[-2,4] insieme limitato ⇒ A ⊆ [-2,4]
[3,+∞) inferiormente limitato
A= { n/n+1 : n∈ℕ }= [0,1/2,2/3,3/4,...]
0 < n/n+1 < 1 ∀ n∈ℕ o è un minorante 1 è un maggiorante
A ⊂ [0,1]
Massimo: A ⊂ ℝ ammette massimo se
∃ xn∈A / x≤xn ∀ x∈A
xn è sempre un maggiorante di A e appartiene all'insieme A
Minimo: A ⊂ ℝ ammette minimo se
∃ xm∈A / xm ≤x ∀ x∈A
xm è sempre un minorante di A e xm∈A
Nota: A ammette massimo/minimo se superiormente/inferiormente limitato
Esempio: A= {n/n+1 : n∈ℕ }
0 < n/n+1 < 1
1=1 è il più piccolo dei maggioranti, ma non è il massimo
Proprietà:
n, k ∈ ℕ 0 ≤ k ≤ n
- nCk = nCn-k = n!/k!(n-k)! → nCk = nCn-k
- nC0 = nCn = 1
- nC1 = nCn-1 = n → n = n/n = n
- nCk = n-1Ck-1 + n-1Ck con 0 ≤ k ≤ n, n > 1
= (n-1)!/((k-1)!(n-1-(k-1))!) + (n-1)!/(k!(n-k-1)!)
= k!n-k/k!(n-k)! =
= (n-1)!n/(k!(n-k)!) = n!/(k!(n-k)!) = nCk
Ho preso solo k!(n-k)! perché gli altri fattori sono contenuti al loro interno. Inoltre, ho raccolto (n-1)!
Triangolo di Tartaglia:
(0) (1) (1)
( 1) (1) (2) (1) (2) (1)(1) (3) (3) (1)
(3) (3) (3)
Nota: la scelta del nome della variabile è ininfluente.
y = F(x) = 4 · xx · F(y) = 4 · ys = F(t) = 4 · t
rappresentano tutte la stessa funzione
Immagine e controimmagine (26-29)
f: domf ⊆ X → Y
A ⊆ X
f(A) = {F(x) : x ∈ A} ⊆ imf
immagine di A attraverso f
y ∈ Y
f⁻¹(y) = {x ∈ domf: f(x) = y}
controimmagine di y attraverso f
È l'insieme di tutti gli x ∈ domf che hanno come immagine y
È un sottoinsieme di domf
Nota: se y ∉ imf ⟹ f⁻¹(y) = ⌀
B ⊆ Y, f⁻¹(B) = {x ∈ domf: f(x) ∈ B} ⊆ domf
f(x) = |x| ≠ iniettiva né suriettiva
f(x) = sign(x) ...
Considerando f: [0, +∞) → [0, +∞)
f(x) = xn con n pari
→ La funzione è biiettiva (ho ristretto l'insieme di partenza e quello di arrivo)
Funzione inversa (31-32)
f: dom f ⊂ X → Y iniettiva
f-1: im f ⊂ Y → dom f
dom f-1 = im f
im f-1 = dom f (dominio e immagine invertito)
Nota: f è invertibile ⟺ È iniettiva
{ (y, f-1(y)) | ∈ Y } × x: y ∈ dom f-1 = f(x), x ∈ X | x ∈ dom f
→ Ho scambiato le componenti delle coppie di R(f),
Ho ribaltato la funzione rispetto a y = x.
Funzioni composte (36-37)
f: domf ⊆ x → y
g : domg ⊆ y → z
Applico in successione le due funzioni:
h : domh ⊆ x → z ➝ h(x) = g(f(x))
h = g∘f
x ∈ dom g∘f ⇔ x ∈ dom f ∧ f(x) ∈ dom g
dom g∘f ⊆ dom f
Nota: g∘f ≠ f∘g (non è commutativa)
Esempio: f(x)= 1/x g(x)= 1/1+x
h(x) = g∘f(x) = g(1/x) = 1/1+1/x = x/1+x
k(x) = f∘g(x) = f(1/1+x) = 1/1/1+x = 1/1+x
Nota: f, g iniettive ➝ g∘f iniettiva
(g∘f)-1 = f-1∘g-1
Nota: f, g monotone ➝ g∘f monotona
se f e g sono monotone dello stesso tipo ➝ g∘f è crescente
Negli altri casi g∘f è decrescente
y = cotanx
(0, π) → ℝ
f-1(x) = arccotan(x)
Limiti (Ix)
Intorno: xo ∈ ℝ, r > 0
Ir(xo) = (xo - r, xo + r) = {x ∈ ℝ: |x - xo| < r}
↳ intorno di xo di raggio r
Nota: {Ir(xo), r > 0} famiglia di intorni di xo (al variare di r)
se r1 < r2 ⇔ 0 ⟼ Ir1(xo) ⊂ Ir2(xo)
se x1 ≠ x2, ∃ r > 0 ⟼ Ir(x1) ∩ Ir(x2) = ∅
↳ gli intorni non hanno punti in comune
Definizione: +∞, -∞ , a > 0
Ia(+∞) = (a, +∞)
Ia(-∞) = (-∞, -a)
se a2 < a1 ⟼ Ia2(+∞) ⊂ Ia1(+∞)