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
GRUPPI ANELLI CAMPI E POLINOMI
OPERAZIONE ASSOCIATIVA
Dato un insieme X e un'operazione o, diciamo che:
X × X ⟶ X è associativa se
(x o y) o z = x o (y o z)
Esempio:
+: ℝ × ℝ ⟶ ℝ è associativa
x + (y + z) = (x + y) + z
⋅: ℝ × ℝ ⟶ ℝ è associativa
x ⋅ (y ⋅ z) = (x ⋅ y) ⋅ z
-: ℝ × ℝ ⟶ ℝ non è associativa
3 - (1 - 2) ≠ (3 - 1) - 2
OPERAZIONE COMMUTATIVA
Dato un insieme X e un'operazione o, diciamo che:
X × X ⟶ X è commutativa se
x o y = y o x ∀ x, y ∈ X
Esempio:
+, sono commutative
x - y = y - x
÷ non è commutativa
x/y ≠ y/x
COMPOSIZIONE DI FUNZIONI
f, g, h: funzioni X ⟶ X
(f o g) o h = f o (g o h) è associativa
Le admin ((f o g) o h) (x) = (f o g) (h(x)) = f (g(h(x))) ≠ f (g o h) (x)
non è abeliana.
GRUPPO
(G, o)
- Sia X insieme e o operazione
- G dotato di o si dice GRUPPO se:
- ∃ e ∈ G: x • e = x ∀ x ∈ G
- ∀ x ∈ G ∃ x⁻¹ ∈ G: x • x⁻¹ = e ∀ x ∈ G
- ABELIANO se ∀ x, y ∈ G x • y = y • x
Esempio GRUPPO (ℤ, +) è un gruppo abeliano
- ∃ 0 ∈ ℤ: m - 0 = 0 + m = m ∀ m ∈ ℤ
- ∃ -m ∈ ℤ: m - m = 0 ∀ m ∈ ℤ
(M2x2 (Z), +)
- ∃ 02x2 ∈ M2x2: A + 02x2 = A ∀ A ∈ Mn×2
- ∃ -A ∈ M: A - A + (02x2) ∀ A ∈ Mn×2
Non esempio (N, +) non ∃-m ∈ ℕ
ANELLO
(A, +, o)
- Sia (A, +) un gruppo, o operazione
- (A, +, o) si dice ANELLO se:
- (A, +) gruppo. Abeliano
- o: A × A → A è DISTRIBUTIVA rispetto a o
- x + (y o z) = x o y + x o z
- ∃ e ∈ A: x • e = e o x = x ν neutro della 2° operazione
- ABELIANO 2° OPERAZIONE x o y = y o x ∀ x, y ∈ A
Sottospazio Vettoriale
(K, +, ·) Campo Numerico
V Spazio Vettoriale su K
W ⊆ V, W ≠ ∅
1 ∀w1, w2 ∈ W w1 + w2 ∈ W chiusura per somma. 2 ∀w ∈ W ∀λ ∈ K λw ∈ W chiusura per prodotto.
Teorema
(V, +, ·) Spazio Vettoriale su K
⇒ W ⊆ V
(W, +, ·) è Spazio Vettoriale su K
d.m. W ⊆ V ∀v ∈ W ⇒ v ∈ V
∀w ∈ W valgono le proprietà che rendono V spazio vettoriale.
- Esempio: K[x]
- Non esempio: K = m[x] ≠ K = M[x]
Teorema
V spazio vett. su K
I ⊆ V ; I ≠ V
⇒ ∅ di V e' contenuto in I
∅V ∈ I
Corollario
Lo ∅ di V sta in tutti i sottospazi di V.
MATRICE ASSOCIATA A UN SISTEMA LINEARE
Coefficienti Termini noti
COMBINAZIONE LINEARE
SCHEDA 8 COMBINAZIONI LINEARI.
V, s.v., su K
V1,...,Vm ∈ V
λ1,...,λk ∈ K
V = ∑i=1,...,k λiVi
V è combinazione lineare dei Vi con coefficienti λi
COMB. LINEARE BANALE
V = ∑ λiVi con λi = 0 ∀i
VETTORI PER MATRICI
COMB. LINEARE COLONNE di A con coeff.
COMB. LINEARE RIGHE di A con coefficienti
Scheda 10 Basi
Lemma della cardinalità:
V spazio vettoriale su K
- V1, ..., Vm generatori, linearmente indipendenti
- W1, ..., Wk generatori.
m ≤ k
Ase
V spazio vettoriale su K
∀ ∃ {0}
{V1, ..., Vm} insieme ordinato di vettori si dice base di V
- Vn linearmente indipendenti
- Vn generano V
x spazio nullo ha come base {f}
BB' = {(;), (;), (;)}
Teorema: Ogni spazio vettoriale ammette una base
V su K
- {V1, ..., Vm} base
- {W1, ..., Wk} base
→ m = k
Dim:
Siano V1, ..., Vm linearmente indipendenti e base
Siano W1, ..., Wk generatori
x lemma: cardinalità: m ≤ k
Siano W1, ..., Wk linearmente indipendenti e base
Siano V1, ..., Vm generatori
x lemma cardinalità k ≤ m
{m ≤ kk ≤ m} → m = k
SOMMA (O UNIONE) DI SOTTOSPAZI
∀ sp. vett. IK
Wₙ, W₂ < V
W₁ + W₂ = SPAN {W₁ ∪ W₂}
se {Wᵢ} è una famiglia di sottospazi ∑ Wᵢ : SPAN {∪ᵢ Wᵢ}
es
W₁ = l'asse x {yₛ=0; zₛ=0} = SPAN { (1 0 0) }
W₂ = l'asse y {xₛ=0; zₛ=0} = SPAN { (0 1 0) }
W₁ ∩ W₂ è il piano xy { (x,y,z) ∈ IR³: z=0 } SPAN { (1 0 0) (0 1 0) }
SOMMA DIRETTA
W₁, W₂ < V si dicono in somma diretta se
W₁ ∩ W₂ = {0}
in tal caso W₁ + W₂ diviene W₁ ⊕ W₂
asse x e asse y sono in somma diretta.
TEOREMA DELLA SCOMPOSIZIONE UNICA DI VETTORI
V, W < U sp. vett iK
V ⊕ W = U . sono in somma diretta, gettiamo
=> ∀u ∈ U ∃! v ∈ V, w ∈ W tale che u = v + w
dim
u ∈ U, v ∈ V, w ∈ W
u = v + w
ovvero u è combinazione lineare di v e w in quanto
Ū = SPAN {Ū ∪ W}
siano v' ∈ V, w' ∈ W
u = v' + w' = v + w
v + w = v' + w' => v - v' = w' - w
ora v - v' ∈ V in quanto comb. lineare di vettori di V
w' - w ∈ W n
per un'acquanza : v - v' ∈ W e w' - w ∈ V
allora v - w' ∈ V ∩ W e w' - w ∈ V ∩ W
per definizione V ∩ W = {0} per cui
v - v' = 0 => v = v'
w' - w = 0 => w = w'
◻
Omomorfismi e Spazio delle Funzioni Lineari
V, W SV su K f: V → W f W lineari
Somma di funzioni
(f + g)(v) = f(v) + g(v)
Prodotto per scalare
(λf)(v) = λ ⋅ f(v)
Con queste operazioni lo spazio delle funzioni lineari da V a W è spazio vettoriale su K.
Campo K Spazio Hom(V, W) Operazioni (f + g)(v) = f(v) + g(v) (λf)(v) = λ ⋅ f(v) Inverso somma
Scheda 14
Lineari, Ker(f), Immag(f)
Funzione iniettiva:
f ∈ Hom(V, W) si dice iniettiva se:
f(v) = f(w) ⇒ v = w ∀ v, w ∈ V
Funzione suriettiva:
f ∈ Hom(V, W) si dice suriettiva se:
∀ y ∈ W ∃ x ∈ V: f(x) = y
Funzione biettiva:
f ∈ Hom(V, W) si dice biettiva se:
{f(v) = f(w) ⇒ v = w ∀ v, w ∈ V ∀ y ∈ W ∃ x ∈ V: f(x) = w
La composizione implica la proprietà anche sulla sin.gola.
V → U → W g ∘ f è iniettiva ⇒ f è iniettiva
adm g1 ∘ f2(v) = g2(f1(v))
f: V → W (g ∘ f)(v) = (g1 ∘ f2)(v) = g2∘ f2(v) = g(f(v))
⇒ f(v) = f(w) ∀ v, w ∈ V □
g ∘ f suriettiva ⇒ g è suriettiva
(g2∘ g1)(v) = g2∘ f(v) è suriettiva ⇒ ∀ y ∈ W ∃ f⟨v⟩ ∈ U :
adm g(f(v)) = g2∘ f(v) = y
g2(w) = y