p(ϕ) = a 0 Id + a 1 ϕ + + a n ϕ n,
|
|
- Ottaviano Lazzari
- 5 anni fa
- Visualizzazioni
Transcript
1 1. Autospazi e autospazi generalizzati Sia ϕ: V V un endomorfismo. Allora l assegnazione x ϕ induce un morfismo di anelli ρ: K[x] End K (V ). Più esplicitamente, al polinomio p dato da viene associato l endomorfismo p(x) = a 0 + a 1 x + + a n x n p(ϕ) = a 0 Id + a 1 ϕ + + a n ϕ n, dove, al solito, ϕ n indica la composizione di ϕ con se stesso n volte. Tutto questo ci suggerisce come sia opportuno pensare ad uno spazio vettoriale V con un endomorfismo distinto ϕ come un K[x]-modulo. L azione di K[x] su V è, ovviamente, p v = (p(ϕ)) (v). Definizione 1.1. Dato un sottoinsieme S di V, scriviamo Ann K[x] (S), e lo chiamiamo annullatore in V di S, per indicare l insieme dei polinomi p tali che p v = 0 per ogni v in S. Analogamente, per ogni S K[x] scriviamo Ann V (S) per indicare l insieme dei vettori v di V tali che p v = 0 per ogni p in S. Si verifica immediatamente che Ann K[x] (S) è un ideale di K[x] e che Ann V (S) è un sottospazio di V. Inoltre, se S indica il sottospazio generato da S, si ha Ann K[x] (S) = Ann K[x] ( S ); analogamente, se (S) indica l ideale generato da S, si ha Ann V (S) = Ann V ((S)). Altrettanto immediato è osservare che prendere gli annullatori inverte il verso delle inclusioni: se S 1 S 2 sono sottoinsiemi di V, allora Ann K[x] (S 2 ) Ann K[x] (S 1 ), e analogamente accade per i sottoinsiemi di K[x]. In particolare, se p è un polinomio, alla catena decrescente di ideali di K[x] (1) (p) (p 2 ) (p 3 ) corrisponde la catena crescente di sottospazi di V e poniamo {0} Ann V (p) Ann V (p 2 ) Ann V (p 3 ) Ann V (p ) = n N Ann V (p n ). Più esplicitamente, un vettore v di V appartiene al sottospazio Ann V (p ) se e solo se p n v = 0 per qualche n 0. Possiamo dire qualcosa sull andamento della successione crecente di sottospazi Ann V (p n ): Proposizione 1.2. Sia p un polinomio e sia n p = inf { n N : Ann V (p n ) = Ann V (p n+1 ) }, con la solita convenzione n p = se questo insieme è vuoto. Allora Ann V (p ) = Ann V (p np ) Dimostrazione. L enunciato è banale se n p =. Se invece n p è un numero naturale, dimostriamo induttivamente che Ann V (p np+k ) = Ann V (p n p ) per ogni k 0. Per k = 1 non c è nulla da dimostrare, per definizione di n p. Supponiamo allora di aver dimostrato l enunciato per k = k 0 1 e dimostriamolo per k = k Se v Ann V (p np+k0+1 ), allora p np+k (p v) = 0. Dunque p v Ann V (p np+k0 ) = Ann V (p np ) per l ipotesi induttiva. Ma allora v Ann V (p np+1 ) Ann V (p np+k0 ) = Ann V (p np ), dove abbiamo sfruttato la disuguaglianza k 0 1 e di nuovo l ipotesi induttiva. Dal fatto che Ann V (p n ) = Ann V (p n p ) per ogni n n p segue poi immediatamente la tesi. 1
2 2 Osservazione 1.3. In termini più colloquiali la proposizione precedente dice che la successione di sottospazi Ann V (p n ) o è sempre strettamente crescente, oppure è strettamente crescente fino ad un certo punto n p e da lì in poi si stabilizza (ovvero, è costante). Notiamo che se V ha dimensione finita solo la seconda di queste due possibilità può presentarsi. Osservazione 1.4. Si può descrivere più in dettaglio l andamento della successione strettamente crescente Ann V (p n ) per n n p, ma per il momento non lo faremo. Siamo interessati all ideale Ann K[x] (V ) dei polinomi che annullano tutti i vettori di V. Ricordando come è definita l azione di K[x] su V, si ha che p Ann K[x] (V ) se e solo se p(ϕ) = 0. In altre parole, Ann K[x] (V ) è l ideale di tutti i polinomi che si annullano su ϕ. Osservazione 1.5. Si ha Ann K[x] (V ) = ker{ρ: K[x] End K (V )}. Il morfismo di anelli ρ è anche un morfismo di K-spazi vettoriali. In particolare, ne segue che se V ha dimensione finita ker ρ {0}. In altre parole, se V ha dimensione finita, Ann K[x] (V ) {0} per ogni endomorfismo ϕ. Per uno spazio di dimensione infinita, invece, la condizione Ann K[x] (V ) {0} può essere o meno soddisfatta, a seconda dell endomorfismo ϕ preso in esame. Ad esempio, se V è lo spazio vettoriale delle funzioni continue su R, l endomorfismo lineare ϕ definito da f(t) f( t) annulla il polinomio p(x) = x 2 1. Sullo stesso spazio, l endomorfismo f(t) f(t + 1) non è invece annullato da alcun polinomio non nullo. Osservazione 1.6. E utile introdurre la notazione p V = {p v : v V }. Vale a dire, p V è l insieme di tutti i vettori di V della forma p v, al variare di v in V ; è immediato rendersi conto che p V è un sottospazio di V. Si tratta, in effetti, dell immagine del endomorfismo p(ϕ): V V. Con questa notazione, si ha Ann K[x] (V ) = {p K[x] : p V = {0} }. Notiamo anche che, presi comunque due polinomi p 1 e p 2, vale p 1 p 2 V p 1 V p 2 V. Proposizione 1.7. Siano p 1, p 2,..., p k polinomi non nulli tali che (p i, p j ) = 1 per ogni i, j. Allora k k Ann V ( p i ) = Ann V (p i ). In particolare, l applicazione canonica è iniettiva. k Ann V (p i ) V Dimostrazione. Poniamo, m = p 1 p 2 p k e, per ogni i tra 1 e k, q i = m/p i, ovvero q i = j i p j. Si ha, chiaramente (1) (q 1, q 2,..., q k ) = 1; (2) per ogni i tra 1 e k, p i q i = m; (3) per ogni i tra 1 e k, (p i, q i ) = 1; (4) per ogni i j tra 1 e k si ha p i q j. Poiché (p i ) (m), tutti i sottospazi Ann V (p i ) di V sono sottospazi di Ann V (m). Dalla (1) segue che esistono polinomi a 1,... a k tali che a 1 q 1 + a 2 q 2 + a k q k = 1
3 3 Dunque, per ogni v in Ann V (m) si ha v = 1 v = (a 1 q 1 + a 2 q 2 + a k q k ) v = a 1 q 1 v + a 2 q 2 v + a k q k v. Dalla (2) si ha p i (a i q i v) = a i (m v) = 0, dunque a i q i v è un elemento di Ann V (p i ) e abbiamo ottenuto Ann V (m) = Ann V (p 1 ) + Ann V (p 2 ) + + Ann V (p k ). Resta da dimostrare che la somma è diretta. Supponiamo di avere vettori v i Ann V (p i ) con v 1 + v 2 + v k = 0. Dalla (4) seguie che q i v j = 0 per ogni i j. Dunque moltiplicando per q i ambo i membri dell uguaglianza v 1 + v 2 + v k = 0, troviamo q i v i = 0, ovvero v i Ann V (q i ). Ma allora v i Ann V ({p i, q i }) = Ann V ((p i, q i )) = Ann V (1) = {0}, dove ci siamo ricordati della (3). Definizione 1.8. Nelle notazioni precedenti, se è un elemento di K, poniamo V = Ann V (x ) = ker(ϕ Id), V (n) = Ann V ((x ) n ) = ker ((ϕ Id) n ), n N = Ann V ((x ) ) = n N ker ((ϕ Id) n ). Il sottospazio V di V viene detto -autospazio dell endomorfismo ϕ ed il sottospazio viene detto -autospazio generalizzato dell endomorfismo ϕ. Se V {0}, lo scalare si dice autovalore di ϕ e V prende il nome di autospazio relativo all autovalore. Si ha, ovviamente, V (1) = V e V (0) = {0}. Osservazione 1.9. Dalla definizione segue subito che V è il sottospazio di V su cui l endomorfismo ϕ agisce come la moltiplicazione per. In altre parole, v V se e solo se ϕ(v) = v. Osservazione Per definizione di V, si ha V {0} se e solo se ϕ Id non è iniettiva. Se V ha dimensione finita questo è equivalente a chiedere che ϕ Id non sia invertibile, ovvero a chiedere che sia un elemento dello spettro di ϕ. Lemma Presi comunque 1, 2,..., k elementi distinti di K e presi comunque interi positivi n 1, n 2,..., n k, l applicazione canonica è iniettiva. k V (ni) i V Dimostrazione. Basta usare la Proposizione 1.7 con p i = (x i ) ni. Proposizione L applicazione canonica K V è iniettiva, ovvero la somma degli autospazi generalizzati è diretta. Dimostrazione. Dobbiamo dimostrare che se una somma finita v 1 + v v k, con v i i è uguale a 0, allora ogni addendo è uguale a zero. Per definizione di autospazi generalizzati, per ognuno degli addendi v i della somma in esame esiste un intero positivo n i tale che v i V (ni) i. A questo punto basta utilizzare il Lemma 1.11.
4 4 Corollario L applicazione canonica V V K è iniettiva, ovvero la somma degli autospazi è diretta. Osservazione Col solito abuso di notazione scriveremo K V per indicare che la somma degli autospazi generalizzati è diretta. Osserviamo che in generale l applicazione canonica K V non è suriettiva, ovvero l inlusione K V è propria. A maggior ragione, in generale l inclusione K V V è propria. Osservazione Se non appartiene allo spettro di ϕ si ha = {0}. Infatti, se / σ ϕ, allora ϕ Id è invertibile e di conseguenza (ϕ Id) n è invertibile, e dunque iniettivo, per ogni intero positivo n; ne segue = {0}. Abbiamo dunque e, analogamente, K = σ ϕ V = V. σ ϕ K Definizione Un endomorfismo ϕ di uno spazio vettoriale V si dice diagonalizzabile se l applicazione canonica K V V è un isomorfimo. Col solito abuso di notazione diremo che ϕ è diagonalizzabile se V = K V. Osservazione E immediato osservare che un endomorfismo ϕ è diagonalizzabile se e solo se le seguenti due condizioni sono soddisfatte: (1) V = K ; (2) = V, per ogni in K. Sappiamo che K[x] è un anello a ideali principali, ovvero che ogni ideale I K[x] è l insieme dei polinomi che dividono un qualche polinomio m. Inoltre, se I {0}, questo polinomio è un polinomio di grado minimo tra i polinomi di I; da questo segue tra l altro che m unico a meno di multipli scalari. Un tale polinomio prende il nome di polinomio minimo dell ideale I. Definizione Sia ϕ: V V un endomorfismo, e consideriamo la struttura di K[x]-modulo indotta su V dalla scelta di ϕ. Se Ann K[x] (V ) {0}, un polinomio minimo di ϕ è un polinomio m ϕ tale che Ann K[x] (V ) = (m ϕ ). Osservazione Abbiamo già osservato che se V ha dimensione finita allora Ann K[x] (V ) {0}. Dunque ogni endomorfismo di uno spazio vettoriale di dimensione finita ha polinomio minimo. Osservazione Poiché m ϕ, se esiste, è unico a meno di multipli scalari, diremo che m ϕ è il polinomio minimo di ϕ. Proposizione Se l endomorfismo ϕ ha polinomio minimo, allora le seguenti sono equivalenti: (1) è una radice di m ϕ (); (2) è un autovalore di ϕ; (3) {0}; (4) è un elemento dello spettro di ϕ.
5 5 Dimostrazione. Se è radice di m ϕ, allora m ϕ (x) = (x )q(x). Se q V = {0} allora, per definizione di polinomio minimo, m ϕ q, il che è impossibile perché il grado di q è strettamente minore del grado di m ϕ. Dunque esiste un vettore v di V tale che q v 0. Si ha, chiaramente, (x ) (q v) = 0 e dunque q v V, che di conseguenza è diverso da {0}. Dunque (1) implica (2). L implicazione (2) implica (3) è ovvia in quanto V. L Osservazione 1.15 ci dice che (3) implica (4). Infine, sia un elemento dello spettro di ϕ e supponiamo per assurdo che non sia radice di m ϕ. In questo caso si ha (x, m ϕ ) = 1, dunque esistono due polinomi a e b tali che a(x ) + bm ϕ = 1. Per ogni vettore v di V si ha allora v = 1 v = a(x ) v + bm ϕ v = a(x ) v = (x )a v. Dunque l endomorfismo ϕ Id è invertibile con inverso dato da a(ϕ), il che contraddice l ipotesi che ϕ fosse nello spettro di ϕ. Questo dimostra che da (4) segue (1). Osservazione Dalla proposizione precedente segue in particolare che se ϕ ha polinomio minimo, allora lo spettro di ϕ è un insieme finito (non è vero il viceversa). In particolare, se V è uno spazio di dimensione finita, lo spettro di un qualsiasi endomorfismo di V è finito. Proposizione Se l endomorfismo ϕ ha polinomio minimo, allora per ogni scalare si ha: (1) la successione crescente di sottospazi V (n) si stabilizza. (2) il punto n in cui la successione V (n) si stabilizza coincide con la molteplicità algebrica di come radice del polinomio minimo m ϕ. Dimostrazione. Sia e la molteplicità algebrica di come radice del polinomio minimo m ϕ. Se e = 0 non c è nulla da dimostrare: non è un elemento dello spettro di ϕ, quindi = V (0) = {0}. Se e 1, scriviamo m ϕ = (x ) e q, con ((x ), q) = 1. Dalla Proposizione 1.7 con p 1 = (x ) e e p 2 = q, e osservando che Ann V (m ϕ ) = V, si ricava V = V (e ) Ann V (q). Allo stesso modo, con p 1 = (x ) e+1 e p 2 = q, e osservando che m ϕ (x ) e+1 q, si ricava V = V (e +1) Ann V (q). Abbiamo così la catena di inclusioni con V (e ) V = V (e ) Ann V (q) V (e +1) Ann V (q) = V V (e +1). Ne segue immediatamente V (e +1) = V (e ) e dunque, per la Proposizione si stabilizza e si ha = V (e ). Per concludere la dimostrazione ci basta 1.2, la successione V (n) allora dimostrare che V (e 1) V (e ). Se fosse V (e 1) = V (e ), allora da V = V (e ) Ann V (q) segue immediatamente V = V (e 1) Ann V (q) e dunque il polinomio (x ) e 1 q annulla tutto lo spazio V, annullando i due addendi V (e 1) e Ann V (q). Ma questo è impossibile perché (x ) e 1 q ha grado strettamente minore di m ϕ = (x ) e q. Proposizione Se l endomorfismo ϕ ha polinomio minimo, e m ϕ ha tutte le radici in K, allora V =. K Più precisamente, si ha V = K V (e ), e V (e ) =, K, dove e è la molteplicità della radice nel polinomio minimo di ϕ. Dimostrazione. Indichiamo con { 1, 2,..., k } K l insieme delle radici di m ϕ nel campo K. dalla proposizione precedente sappiamo che questo insieme coincide con lo spettro di ϕ. Per ipotesi, m ϕ si fattorizza in fattori lineari su K e abbiamo m ϕ (x) = k σ ϕ (x ) e,
6 6 dove e 1 è la molteplicità di come radice di m ϕ. Applicando la Proposizione 1.7 con p i = (x i ) e i e ricordando che m ϕ annulla tutto V, troviamo V = σ ϕ V (e ). A questo punto basta usare la Proposizione 1.23 e ricordare l Osservazione Corollario Supponiamo l endomorfismo ϕ abbia polinomio minimo. Allora ϕ è diagonalizzabile se e solo se m ϕ ha tutte le radici in K e ognuna di esse ha molteplicità 1. Dimostrazione. Se ϕ è diagonalizzabile, V = σ ϕ V, e lo spettro è finito in quanto ϕ ha polinomio minimo (Osservazioni 1.15 e 1.22). Il polinomio p = σϕ (x ) annulla ogni vettore di V in quanto annulla ognuno degli addendi V ; quest ultima affermazione segue immediatamente da (p) (x ). Dunque m ϕ p. D altra parte, ogni elemento dello spettro di ϕ è una radice di m ϕ (Proposizione 1.21), e dunque p m ϕ. Ne segue che, a meno di un fattore scalare non nullo, m ϕ = (x ). σϕ Il viceversa è un caso particolare della Proposizione 1.24.
Matrici jordanizzabili
Capitolo 17 Matrici jordanizzabili 17.1 Introduzione Abbiamo visto che non tutte le matrici sono simili a matrici diagonali. Mostreremo in questo capitolo che alcune matrici sono simili a matrici di Jordan.
DettagliLezioni di Algebra Lineare V. Autovalori e autovettori
Lezioni di Algebra Lineare V. Autovalori e autovettori Versione novembre 2008 Contenuto 1. Cambiamenti di base 2. Applicazioni lineari, matrici e cambiamenti di base 3. Autovalori e autovettori 2 1. Cambiamenti
DettagliAPPLICAZIONI LINEARI
APPLICAZIONI LINEARI Fra le applicazioni definite tra spazi vettoriali sono particolarmente significative quelle che conservano le operazioni, dette applicazioni lineari. Definizione Siano V, W due k-s.v.
DettagliNOTE DI ALGEBRA LINEARE v = a 1 v a n v n, w = b 1 v b n v n
NOTE DI ALGEBRA LINEARE 2- MM 9 NOVEMBRE 2 Combinazioni lineari e generatori Sia K un campo e V uno spazio vettoriale su K Siano v,, v n vettori in V Definizione Un vettore v V si dice combinazione lineare
DettagliAutovalori, Autovettori, Diagonalizzazione.
Autovalori Autovettori Diagonalizzazione Autovalori e Autovettori Definizione Sia V uno spazio vettoriale sul campo K = R o C e sia T : V V un endomorfismo Un vettore non nullo v V \ {O} si dice autovettore
DettagliEsercizi di Algebra commutativa e omologica
Esercizi di Algebra commutativa e omologica Esercizio 1. Sia A un anello non nullo. Dimostrare che A è un campo se e solo se ogni omomorfismo di A in un anello non nullo B è iniettivo. Esercizio 2. Sia
DettagliAPPUNTI SULLA DIAGONALIZZAZIONE Corso Prof. F.Podestà, a.a
APPUNTI SULLA DIAGONALIZZAZIONE Corso Prof FPodestà, aa 003-004 Sia V uno spazio vettoriale e sia f : V V una applicazione lineare una tale applicazione da uno spazio vettoriale in se stesso è chiamata
DettagliSpazi Vettoriali ed Applicazioni Lineari
Spazi Vettoriali ed Applicazioni Lineari 1. Sottospazi Definizione. Sia V uno spazio vettoriale sul corpo C. Un sottoinsieme non vuoto W di V è un sottospazio vettoriale di V se è chiuso rispetto alla
DettagliProposizione 2 Il polinomio minimo di t corrisponde all annullatore minimale di M V.
Fogli NON riletti. Grazie per ogni segnalazione di errori. L esempio qui sviluppato vuole mostrare in concreto il significato dei risultati trattati a lezione e qui velocemente riassunti. Si assume che
Dettagli0.1 Coordinate in uno spazio vettoriale
0.. COORDINATE IN UNO SPAZIO VETTORIALE 0. Coordinate in uno spazio vettoriale Sia V uno spazio vettoriale di dimensione finita n costruito sul campo K. D ora in poi, ogni volta che sia fissata una base
DettagliEndomorfismi nilpotenti, diagrammi di Young e basi di Jordan
Endomorfismi nilpotenti, diagrammi di Young e basi di Jordan Sia V uno spazio vettoriale su C e sia ν : V V un suo endomorfismo. L applicazione ν si dice nilpotente se esiste un intero positivo N tale
DettagliCorso di Matematica Discreta. Anno accademico Appunti sulla diagonalizzazione.
Corso di Matematica Discreta. Anno accademico 2008-2009 Appunti sulla diagonalizzazione. Autovalori e autovettori di un endomorfismo lineare. Sia T : V V una applicazione lineare da uno spazio vettoriale
DettagliFONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA
Cognome Nome Matricola FONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA Ciarellotto, Esposito, Garuti Prova del 21 settembre 2013 Dire se è vero o falso (giustificare le risposte. Bisogna necessariamente rispondere
DettagliParte 7. Autovettori e autovalori
Parte 7. Autovettori e autovalori A. Savo Appunti del Corso di Geometria 23-4 Indice delle sezioni Endomorfismi, 2 Cambiamento di base, 3 3 Matrici simili, 6 4 Endomorfismi diagonalizzabili, 7 5 Autovettori
DettagliAutovalori e autovettori
Autovalori e autovettori Definizione 1 (per endomorfismi). Sia V uno spazio vettoriale su di un campo K e f : V V un suo endomorfismo. Si dice autovettore per f ogni vettore x 0 tale che f(x) = λx, per
DettagliTEST DI VERIFICA DI ALGEBRA Novembre 2007 generalità su gruppi e anelli Testo con soluzioni...
TEST DI VERIFICA DI ALGEBRA 2 13 Novembre 2007 generalità su gruppi e anelli Testo con soluzioni....................................................................... N.B.: il simbolo contrassegna gli
DettagliAL210 - Appunti integrativi - 6
L210 - ppunti integrativi - 6 Prof. Stefania Gabelli - a.a. 2016-2017 Divisibilità in un dominio Per definire in un anello commutativo unitario una buona teoria della divisibilità, è conveniente assumere
DettagliGeometria UNO Il polinomio minimo
Geometria UNO Il polinomio minimo Corso di Laurea in Matematica Anno Accademico 2013/2014 Alberto Albano 5 marzo 2014 Queste note sono un riassunto delle lezioni di venerdì 8 marzo e martedì 11 marzo.
DettagliOperatori nilpotenti, diagrammi di Young e basi di Jordan
Operatori nilpotenti, diagrammi di Young e basi di Jordan Sia V uno spazio vettoriale su C e sia ν : V V un suo endomorfismo. L applicazione ν si dice nilpotente se esiste un intero positivo N tale che
DettagliESAME DI GEOMETRIA E ALGEBRA INGEGNERIA INFORMATICA (PROF. ACCASCINA) PROVA SCRITTA DEL 4 LUGLIO 2000 Tempo assegnato: 2 ore e 30 minuti
ESAME DI GEOMETRIA E ALGEBRA INGEGNERIA INFORMATICA (PROF ACCASCINA) PROVA SCRITTA DEL 4 LUGLIO 000 Tempo assegnato: ore e 30 minuti PRIMO ESERCIZIO [7 punti] 1 Dimostrare che, per ogni naturale n, ciascuna
DettagliSpazi affini e combinazioni affini.
Spazi affini e combinazioni affini. Morfismi affini. Giorgio Ottaviani Abstract Introduciamo il concetto di combinazione affine in uno spazio affine, e in base a questo, ne caratterizziamo i sottospazi.
DettagliLAUREA IN INGEGNERIA CIVILE ED AMBIENTE-TERRITORIO Corso di Matematica 2 Padova TEMA n.1
LAUREA IN INGEGNERIA CIVILE ED AMBIENTE-TERRITORIO Corso di Matematica Padova -8-8 TEMA n.1 PARTE 1. Quesiti preliminari Stabilire se le seguenti affermazioni sono vere o false giustificando brevemente
DettagliRango di una matrice e teorema di Rouché-Capelli
Rango di una matrice e teorema di Rouché-Capelli Sappiamo che a una matrice m n, A, è associata l applicazione lineare L A : R n R m, L A (X) = AX, X R n. Definizione 1. Lo spazio nullo di A, N (A), è
DettagliALGEBRE DI BOOLE. (d) x, y X x y oppure y x.
ALGEBRE DI BOOLE Un insieme parzialmente ordinato è una coppia ordinata (X, ) dove X è un insieme non vuoto e " " è una relazione binaria definita su X tale che (a) x X x x (riflessività) (b) x, y, X se
DettagliIl Teorema Spettrale. 0.1 Applicazioni lineari simmetriche ed hermitiane
0.1. APPLICAZIONI LINEARI SIMMETRICHE ED HERMITIANE 1 Il Teorema Spettrale In questa nota vogliamo esaminare la dimostrazione del Teorema Spettrale e studiare le sue conseguenze per quanto riguarda i prodotti
DettagliDAI NUMERI NATURALI AI NUMERI RAZIONALI
DAI NUMERI NATURALI AI NUMERI RAZIONALI 1. L insieme dei numeri naturali Nel sistema assiomatico ZF, l Assioma dell infinito stabilisce che: Esiste un insieme A, i cui elementi sono insiemi e tale che
DettagliAppunti sui Codici di Reed Muller. Giovanni Barbarino
Appunti sui Codici di Reed Muller Giovanni Barbarino Capitolo 1 Codici di Reed-Muller I codici di Reed-Muller sono codici lineari su F q legati alle valutazioni dei polinomi sullo spazio affine. Per semplicità
DettagliSpazi vettoriali. Indipendenza lineare.
Spazi vettoriali Indipendenza lineare Nel piano vettoriale G 2, fissato un punto O ed identificati i vettori con i segmenti orientati con origine in O, informalmente si puo dire che che due vettori sono
DettagliANELLI EUCLIDEI E ANELLI A IDEALI PRINCIPALI. contrassegna gli esercizi (relativamente) più complessi.
ESERCIZI SU ANELLI EUCLIDEI E ANELLI A IDEALI PRINCIPALI N.B.: il simbolo contrassegna gli esercizi relativamente più complessi. 1 Sia A un anello commutativo unitario. Dimostrare che A è un campo A ha
DettagliQualche informazione su gruppi e anelli
Qualche informazione su gruppi e anelli 1. Gruppi e sottogruppi: prime proprietà Cominciamo subito scrivendo la definizione formale di gruppo. Definizione 0.1. Un gruppo G è un insieme non vuoto dotato
DettagliCapitolo 5 Campi finiti
Capitolo 5 Campi finiti Definizione 5.1. Un campo finito K (cioè composto da un numero finito di elementi) si dice campo di Galois. Il numero dei suoi elementi si dice ordine e si denota con K. Un campo
DettagliDiagonalizzabilità di endomorfismi
Capitolo 16 Diagonalizzabilità di endomorfismi 16.1 Introduzione Nei capitoli precedenti abbiamo definito gli endomorfismi su uno spazio vettoriale E. Abbiamo visto che, dato un endomorfismo η di E, se
DettagliSoluzione: La matrice M cercata è quella formata dagli autovettori di A. Il polinomio caratteristico di A è: p t (A) = (t 1)(t 3) 0 4 V 1 = Ker
Compito di Algebra Lineare - Ingegneria Biomedica 4 luglio 7 IMPORTANTE: Non si possono consultare libri e appunti. Non si possono usare calcolatrici, computer o altri dispositivi elettronici. Non si può
Dettagli0.1 Condizione sufficiente di diagonalizzabilità
0.1. CONDIZIONE SUFFICIENTE DI DIAGONALIZZABILITÀ 1 0.1 Condizione sufficiente di diagonalizzabilità È naturale porsi il problema di sapere se ogni matrice sia o meno diagonalizzabile. Abbiamo due potenziali
Dettagli- ciascun autovalore di T ha molteplicità geometrica uguale alla moltplicitaà algebrica.
Lezioni del 14.05 e 17.05 In queste lezioni si sono svolti i seguenti argomenti. Ripresa del teorema generale che fornisce condizioni che implicano la diagonalizzabilità, indebolimento delle ipotesi, e
DettagliMatrici simili, invarianti e decomposizione di matrici 1 / 14
Matrici simili, invarianti e decomposizione di matrici 1 / 14 Applicazioni lineari 2 / 14 Se X = t [x 1,...,x n ] sono le coordinate di un generico vettore rispetto alla base canonica, possiamo assumere
DettagliEsempio. L immagine di f è l insieme dei vettori w = (w 1, w 2 ) R 2 che hanno w 1 = w 2. Quindi:
Nucleo, immagine e loro proprietà [Abate, 5.2] Data una applicazione lineare f : V W, chiamiamo nucleo di f l insieme N(f) := { v V : f(v) = 0 W } Se S V è un sottoinsieme del dominio, indichiamo con f(s)
DettagliFONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA INGEGNERIA CHIMICA E DEI MATERIALI 27 GIUGNO 2016
FONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA INGEGNERIA CHIMICA E DEI MATERIALI 7 GIUGNO 06 MATTEO LONGO Ogni versione del compito contiene solo due tra i quattro esercizi 6-7-8-9. Esercizio. Considerare
DettagliCorso di Geometria Ing. Informatica e Automatica Test 1: soluzioni
Corso di Geometria Ing. Informatica e Automatica Test : soluzioni k Esercizio Data la matrice A = k dipendente dal parametro k, si consideri il k sistema lineare omogeneo AX =, con X = x x. Determinare
Dettagli11. Misure con segno.
11. Misure con segno. 11.1. Misure con segno. Sia Ω un insieme non vuoto e sia A una σ-algebra in Ω. Definizione 11.1.1. (Misura con segno). Si chiama misura con segno su A ogni funzione ϕ : A R verificante
Dettagli1 Il polinomio minimo.
Abstract Il polinomio minimo, così come il polinomio caratterisico, è un importante invariante per le matrici quadrate. La forma canonica di Jordan è un approssimazione della diagonalizzazione, e viene
DettagliAlgebra lineare e geometria AA Appunti sul cambio di base in uno spazio vettoriale
Algebra lineare e geometria AA. -7 Appunti sul cambio di base in uno spazio vettoriale Matrice di un applicazione lineare Siano V e W due spazi vettoriali su un campo K {R, C}, entrambi finitamente generati,
DettagliApplicazioni lineari e diagonalizzazione
Applicazioni lineari e diagonalizzazione Autospazi Autovettori e indipendenza lineare Diagonalizzabilità e autovalori 2 2006 Politecnico di Torino 1 Esempio (1/6) Utilizzando un esempio già studiato, cerchiamo
DettagliEsercizi di Geometria 1 - Foglio 1
Esercizi di Geometria 1 - Foglio 1 Alessandro Rubin (alex.rubin@outlook.com) Si ringrazia Ricardo Tzantzoglou per il codice L A TEX condiviso 22 dicembre 2017 Esercizio 1. Sia V uno spazio vettoriale sul
DettagliLEZIONE 12. v = α 1 v α n v n =
LEZIONE 12 12.1. Combinazioni lineari. Definizione 12.1.1. Sia V uno spazio vettoriale su k = R, C e v 1,..., v n V vettori fissati. Un vettore v V si dice combinazione lineare di v 1,..., v n se esistono
Dettaglii) la somma e il prodotto godano delle proprietà associativa, commutativa e distributiva;
1 Spazi vettoriali 11 Definizioni ed assiomi Definizione 11 Un campo è un insieme K dotato di una operazione somma K K K, (x, y) x + y e di una operazione prodotto K K K, (x, y) xy tali che i) la somma
DettagliUniversita degli Studi di Roma Tor Vergata Facolta di Ingegneria: Elettronica. Corso di Geometria ed Algebra Docente F. Flamini
Universita degli Studi di Roma Tor Vergata Facolta di Ingegneria: Elettronica Corso di Geometria ed Algebra Docente F. Flamini Capitolo IV - 3: Teorema Spettrale degli operatori autoaggiunti e Teorema
DettagliAppunti di Geometria - 3
Appunti di Geometria - 3 Samuele Mongodi - smongodi@snsit Cambi di base nel duale Richiami Sia V uno spazio vettoriale di dimensione n sul campo K e sia V il suo duale Supponiamo di avere fissate due basi
DettagliEsercitazioni di geometria /2009 (Damiani) Il polinomio minimo. I) Definizione del polinomio minimo.
Esercitazioni di geometria 2-2008/2009 (Damiani) Il polinomio minimo I) Definizione del polinomio minimo. Siano k un campo, A un anello (associativo) unitario, k Z(A) A un omomorfismo di anelli unitari
DettagliComplemento ortogonale e proiezioni
Complemento ortogonale e proiezioni Dicembre 9 Complemento ortogonale di un sottospazio Sie E un sottospazio di R n Definiamo il complemento ortogonale di E come l insieme dei vettori di R n ortogonali
Dettagli10. Il gruppo Speciale Lineare SL(V )
1 2 3 4 5 6 7 8 9 1 10. Il gruppo Speciale Lineare SL(V ) Siano F un campo e V uno spazio vettoriale di dimensione n su F. Indichiamo con GL(V ) l insieme delle applicazioni lineari biiettive di V in sé.
DettagliALGEBRA I: SOLUZIONI QUINTA ESERCITAZIONE 9 maggio 2011
ALGEBRA I: SOLUZIONI QUINTA ESERCITAZIONE 9 maggio 2011 Esercizio 1. Usando l algoritmo euclideo delle divisioni successive, calcolare massimo comune divisore e identità di Bézout per le seguenti coppie
DettagliFONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA INGEGNERIA CHIMICA E DEI MATERIALI GENNAIO 2015 DOCENTE: M. LONGO
FONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA INGEGNERIA CHIMICA E DEI MATERIALI GENNAIO 2015 DOCENTE: M. LONGO 1. Domande Domanda 1. Dire quando una funzione f : X Y tra dee insiemi X ed Y si dice iniettiva.
Dettagli8. Completamento di uno spazio di misura.
8. Completamento di uno spazio di misura. 8.1. Spazi di misura. Spazi di misura completi. Definizione 8.1.1. (Spazio misurabile). Si chiama spazio misurabile ogni coppia ordinata (Ω, A), dove Ω è un insieme
DettagliAPPUNTI DI TEORIA DEGLI INSIEMI. L assioma della scelta e il lemma di Zorn Sia {A i } i I
APPUNTI DI TEORIA DEGLI INSIEMI MAURIZIO CORNALBA L assioma della scelta e il lemma di Zorn Sia {A i } i I un insieme di insiemi. Il prodotto i I A i è l insieme di tutte le applicazioni α : I i I A i
DettagliAPPLICAZIONI LINEARI O OMOMORFISMI
42 APPLICAZIONI LINEARI O OMOMORFISMI Definizione 9 Dati due spazi vettoriali U e V sullo stesso campo K, una applicazione f : U V è detta lineare o omomorfismo se soddisfa le seguenti due condizioni:
DettagliVale: I (J 1 + J 2 ) = IJ 1 + IJ 2. (Si prova verificando la doppia inclusione). Def. Due ideali I, J di A si dicono coprimi se I + J = (1).
Operazioni con gli ideali Sia A un anello (commutativo, unitario). Se I e J sono due ideali di A, si definisce I + J come il pi`piccolo ideale che contiene sia I, sia J. Si verifica che vale: I + J = {a
DettagliCorso di Laurea in Matematica Geometria 2. Foglio di esercizi n. 2 a.a Soluzioni
Corso di Laurea in Matematica Geometria 2 Foglio di esercizi n. 2 a.a. 2015-16 Soluzioni Gli esercizi sono presi dal libro di Manetti. Per svolgere questi esercizi, studiare con cura i paragrafi 3.5, 3.6,
DettagliCorso di Laurea in Matematica Geometria 2. Foglio di esercizi n. 4 a.a Soluzioni
Corso di Laurea in Matematica Geometria 2 Foglio di esercizi n. 4 a.a. 2015-16 Soluzioni Gli esercizi sono presi dal libro di Manetti. Per svolgere questi esercizi, studiare con cura i paragrafi 5.2, 5.3
DettagliCompito di MD 4 Giugno 2014
Compito di MD 4 Giugno 2014 IMPORTANTE: Non si possono consultare libri e appunti. Non si possono usare calcolatrici, computer o altri dispositivi elettronici. Non saranno valutate risposte prive di motivazioni,
DettagliANELLI, IDEALI E MORFISMI. contrassegna gli esercizi (relativamente) più complessi.
ESERCIZI SU ANELLI, IDEALI E MORFISMI NB: il simbolo contrassegna gli esercizi relativamente più complessi 1 Sia A un anello, R un sottoanello di A, e I un ideale risp sinistro, destro, bilatero di A Dimostrare
DettagliSottospazi vettoriali
Capitolo 6 Sottospazi vettoriali 6.1 Introduzione Riprendiamo un argomento già studiato ampiamente nel corso di Geometria, i sottospazi vettoriali di uno spazio vettoriale. Ci limiteremo a darne la definizione,
DettagliGli insiemi N, Z e Q. I numeri naturali
Università Roma Tre L. Chierchia 1 Gli insiemi N, Z e Q Il sistema dei numeri reali (R, +,, ) può essere definito tramite sedici assiomi: quindici assiomi algebrici (si veda ad esempio 2.3 in [Giusti,
DettagliInsiemi ed applicazioni
Insiemi ed applicazioni Giovanna Carnovale October 11, 2011 1 Insiemi Con il termine insieme denoteremo una collezione di oggetti. Gli oggetti di questa collezione saranno chiamati elementi dell insieme.
DettagliAlgebra e Geometria 2 per Informatica Primo Appello 23 giugno 2006 Tema A W = { A M 2 (R) A T = A }
Algebra e Geometria per Informatica Primo Appello 3 giugno 6 Tema A Sia M (R lo spazio vettoriale delle matrici a coefficienti reali Sia W = { A M (R A T = A } il sottospazio vettoriale delle matrici simmetriche
DettagliAlgebra lineare e geometria AA Appunti sul cambio di base in uno spazio vettoriale
Algebra lineare e geometria AA. 8-9 Appunti sul cambio di base in uno spazio vettoriale Matrice di un applicazione lineare Siano V e W due spazi vettoriali su un campo K {R, C}, entrambi finitamente generati,
DettagliLezione Diagonalizzazione di matrici
Lezione 2 2. Diagonalizzazione di matrici Come visto nella precedente lezione, in generale, data una matrice A 2 K n,n con K = R, C,nonèimmediatocheesistasempreunabasecostituitadasuoiautovettori. Definizione
DettagliAUTOVALORI. NOTE DI ALGEBRA LINEARE
AUTOVALORI. NOTE DI ALGEBRA LINEARE 2010-11 MARCO MANETTI: 21 GENNAIO 2011 1. Il polinomio minimo Sia f : V V un endomorfismo lineare di uno spazio vettoriale di dimensione finita sul campo K. Per ogni
DettagliSPAZI VETTORIALI CON PRODOTTO SCALARE A =
SPAZI VETTORIALI CON PRODOTTO SCALARE Esercizi Esercizio. Nello spazio euclideo standard (R 2,, ) sia data la matrice 2 3 A = 3 2 () Determinare una base rispetto alla quale A sia la matrice di un endomorfismo
DettagliAutovalori e autovettori di una matrice quadrata
Autovalori e autovettori di una matrice quadrata Data la matrice A M n (K, vogliamo stabilire se esistono valori di λ K tali che il sistema AX = λx ammetta soluzioni non nulle. Questo risulta evidentemente
Dettaglia + 2b + c 3d = 0, a + c d = 0 c d
SPAZI VETTORIALI 1. Esercizi Esercizio 1. Stabilire quali dei seguenti sottoinsiemi sono sottospazi: V 1 = {(x, y, z) R 3 /x = y = z} V = {(x, y, z) R 3 /x = 4} V 3 = {(x, y, z) R 3 /z = x } V 4 = {(x,
DettagliPer capire meglio il concetto di combinazione lineare prendiamo in considerazione alcuni esempi.
Lezione 14 14.1 Combinazioni lineari Definizione 14.1. Sia V uno spazio vettoriale su un campo K = R, C esiano v 1,...,v n 2 V vettori fissati. Un vettore v 2 V si dice combinazione lineare di v 1,...,v
Dettagli18 gennaio Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliALGEBRA I: ASSIOMI DI PEANO E PROPRIETÀ DEI NUMERI NATURALI
ALGEBRA I: ASSIOMI DI PEANO E PROPRIETÀ DEI NUMERI NATURALI 1. GLI ASSIOMI DI PEANO Come puro esercizio di stile voglio offrire una derivazione delle proprietà elementari dei numeri naturali e delle operazioni
DettagliComplemento 1 Gli insiemi N, Z e Q
AM110 Mat, Univ. Roma Tre (AA 2010/11 L. Chierchia) 30/9/10 1 Complemento 1 Gli insiemi N, Z e Q Il sistema dei numeri reali (R, +,, ) può essere definito tramite sedici assiomi: quindici assiomi algebrici
Dettagli3. Successioni di insiemi.
3. Successioni di insiemi. Per evitare incongruenze supponiamo, in questo capitolo, che tutti gli insiemi considerati siano sottoinsiemi di un dato insieme S (l insieme ambiente ). Quando occorrerà considerare
DettagliMassimo limite e minimo limite di una funzione
Massimo limite e minimo limite di una funzione Sia f : A R una funzione, e sia p DA). Per ogni r > 0, l insieme ) E f p r) = { fx) x A I r p) \ {p} } è non vuoto; inoltre E f p r ) E f p r ) se 0 < r r.
Dettagli12. Funzioni numeriche misurabili.
12. Funzioni numeriche misurabili. 12.1. Funzioni numeriche misurabili. D ora in avanti, nel corso di questi appunti, adotteremo la seguente terminologia: per far riferimento ad una funzione f : Ω R, per
Dettagli0.1 Spazi Euclidei in generale
0.1. SPAZI EUCLIDEI IN GENERALE 1 0.1 Spazi Euclidei in generale Sia V uno spazio vettoriale definito su R. Diremo, estendendo una definizione data in precedenza, che V è uno spazio vettoriale euclideo
DettagliSOLUZIONI DELLA SECONDA PROVA IN ITINERE DEL CORSO AL GENNAIO (1) (3 punti) Si consideri il sottoinsieme dei numeri complessi
SOLUZIONI DELLA SECONDA PROVA IN ITINERE DEL CORSO AL210 15 GENNAIO 2019 (0.1) (1) (3 punti) Si consideri il sottoinsieme dei numeri complessi Q( 3) := {a + b 3 : a, b Q} C Dimostrare che Q( 3) è un campo.
DettagliSOLUZIONI DEL COMPITO DEL 24/02/ l unica radice reale di f (X), l insieme delle radici di f (X) è [E : Q] [F : Q]
SOLUIONI DEL COMPITO DEL 24/02/206 Esercizio Sia E il campo di spezzamento del polinomio X 3 6 X] e sia F = ( i, 3 ( Si calcoli il grado EF : ] del campo composto EF (2 Si esibisca una -base di EF (3 Si
DettagliRiassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.
Capitolo 2 Campi 2.1 Introduzione Studiamo ora i campi. Essi sono una generalizzazione dell insieme R dei numeri reali con le operazioni di addizione e di moltiplicazione. Nel secondo paragrafo ricordiamo
DettagliA.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO SPECIALE 1.
A.A. 2015-2016. CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO SPECIALE 1. Nota preliminare. Nell esercizio S. 1. 5. non vi è alcuna ragione per restringersi ai campi finiti
DettagliGEOMETRIA 1 terza parte
GEOMETRIA 1 terza parte Cristina Turrini C. di L. in Fisica - 2014/2015 Cristina Turrini (C. di L. in Fisica - 2014/2015) GEOMETRIA 1 1 / 32 index Applicazioni lineari 1 Applicazioni lineari 2 Nucleo e
DettagliParte 8. Prodotto scalare, teorema spettrale
Parte 8. Prodotto scalare, teorema spettrale A. Savo Appunti del Corso di Geometria 3-4 Indice delle sezioni Prodotto scalare in R n, Basi ortonormali, 4 3 Algoritmo di Gram-Schmidt, 7 4 Matrici ortogonali,
DettagliGruppi, anelli, campi e polinomi: le prime definizioni.
Gruppi, anelli, campi e polinomi: le prime definizioni. Ilaria Del Corso 1 GRUPPI Definizione 1.1. Sia G un insieme, G e sia un operazione su G. Si dice che (G, ) è un gruppo se 1. è associativa, ossia
DettagliDimostrazione. Indichiamo con α e β (finiti o infiniti) gli estremi dell intervallo I. Poniamo
C.6 Funzioni continue Pag. 114 Dimostrazione del Corollario 4.25 Corollario 4.25 Sia f continua in un intervallo I. Supponiamo che f ammetta, per x tendente a ciascuno degli estremi dell intervallo, iti
DettagliFONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA INGEGNERIA INDUSTRIALE 27 GENNAIO 2014
FONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA INGEGNERIA INDUSTRIALE 27 GENNAIO 2014 DOCENTE: MATTEO LONGO Rispondere alle domande di Teoria in modo esauriente e completo. Svolgere il maggior numero di esercizi
Dettaglin copie 1. ω è multilineare, ovvero è lineare in tutte le variabili. in altre parole:
Lo spazio vettoriale delle forme multilineari antisimmetriche Sia V uno spazio vettoriale di dimensione n su un campo K, di caratteristica diversa da 2, ovvero tale che + 0 in K. Tale ipotesi è necessaria
DettagliElementi di Algebra Lineare Applicazioni lineari
Elementi di Algebra Lineare Applicazioni lineari Cristina Turrini UNIMI - 2016/2017 Cristina Turrini (UNIMI - 2016/2017) Elementi di Algebra Lineare 1 / 50 index Applicazioni lineari 1 Applicazioni lineari
DettagliForme bilineari simmetriche
Forme bilineari simmetriche Qui il campo dei coefficienti è sempre R Definizione 1 Sia V uno spazio vettoriale Una forma bilineare su V è una funzione b: V V R tale che v 1, v 2, v 3 V b(v 1 + v 2, v 3
DettagliESERCIZI DI ALGEBRA GRUPPI E ANELLI (3) N.B.: il simbolo contrassegna gli esercizi (relativamente) più complessi.
ESERCIZI DI ALGEBRA GRUPPI E ANELLI 3 NB: il simbolo contrassegna gli esercizi relativamente più complessi 1 Dato un anello A e il corrispondente per n N + fissato anello di matrici quadrate Mat n A, consideriamo
DettagliDefinizione di anello
Definizione di anello Definizione Sia A un insieme dotato di due leggi di composizione interne + e. Si dice che la struttura algebrica (A, +, ) è un anello se: Definizione di anello Definizione Sia A un
DettagliESERCIZI DI ALGEBRA LINEARE. Vincenzo Di Gennaro
ESERCIZI DI ALGEBRA LINEARE Vincenzo Di Gennaro Sono raccolti, in ordine cronologico, gli esercizi di Algebra Lineare proposti nelle prove scritte per i vari corsi di Geometria 1 che ho tenuto presso la
DettagliEsercizi di Algebra Commutativa Moduli 1 Tracce delle soluzioni
Esercizi di Algebra Commutativa Moduli 1 Tracce delle soluzioni 1. Sia A un anello A 0. Provare che: A n A m m = n. Soluzione. Sia m A un ideale massimale. Sia m m = ma m e m n = ma n. Se ϕ : A m A n e
Dettagli22 Coniche proiettive
Geometria e Topologia I (U1-4) 2006-giu-06 95 22 Coniche proiettive (22.1) Definizione. Sia K[x 0, x 1,..., x n ] l anello dei polinomi nelle indeterminate (variabili) x 0, x 1,..., x n. Un polinomio di
DettagliALGEBRA 1 PB-Z X. 25 V 2012
ALGEBRA 1 PB-Z X. 25 V 2012 Esercizio 1. Sia A un dominio d integrità unitario e a ideali principali. Si mostri che, per un ideale di A, esser massimale è equivalente a esser primo ( 1 ). Soluzione. La
Dettagli