Prodotto libero di gruppi
|
|
- Serafina Albanese
- 8 anni fa
- Visualizzazioni
Transcript
1 Prodotto libero di gruppi 24 aprile 2014 Siano (A 1, +) e (A 2, +) gruppi abeliani. Sul prodotto cartesiano A 1 A 2 definiamo l operazione (x 1, y 1 ) + (x 2, y 2 ) := (x 1 + x 2, y 1 + y 2 ). Provvisto di questa operazione il prodotto cartesiano diventa un gruppo abeliano che si indica con il simbolo A 1 A 2 e si chiama somma diretta di A 1 e A 2. Siano ϕ i : A i A i morfismi (x) = (x, 0) e (y) = (0, y). Proposizione 1. Dati due gruppi abeliani A 1 e A 2 la loro somma diretta gode della seguente proprietà universale: se B è un qualsiasi gruppo abeliano e ψ i : A i B, i = 1, 2 sono due morfismi qualsiasi, allora esiste un unico morfismo f : A 1 A 2 B tale che il diagramma A 1 A 1 A 2 f B A 2 commuti ossia tale che fϕ i = ψ i per i = 1, 2. Dimostrazione. Definiamo f(x, y) := (x) + ψ 2 (y). È evidente che f fa commutare il diagramma. Basta verificare che è un morfismo. Siano (x 1, y 1 ), (x 2, y 2 ) A 1 A 2. Allora f ( (x 1, y 1 ) + (x 2, y 2 ) ) = f(x 1 + x 2, y 1 + y 2 ) = (x 1 + x 2 ) + ψ 2 (y 1 + y 2 ) = = (x 1 ) + (x 2 ) + ψ 2 (y 1 ) + ψ 2 (y 2 ) = = (x 1 ) + ψ 2 (y 1 ) + (x 2 ) + ψ 2 (y 2 ) = f(x 1, y 1 ) + f(x 2, y 2 ). N.B. Abbiamo sfruttato il fatto che B è abeliano! 1
2 Esercizio 1. Verificare che f è unica. Ora vediamo che la proprietà universale caratterizza la somma diretta a meno di isomorfismo. Proposizione 2. Sia A un gruppo abeliano e siano ϕ i : A i A due morfismi con la seguente proprietà: per ogni gruppo abeliano B e per ogni coppia di morfismi ψ i : A i B, i = 1, 2 esiste un unico morfismo g : A B tale che il diagramma A 1 ϕ 1 A g B ϕ 2 ψ 2 commuti. Allora A = A1 A 2. A 2 Dimostrazione. Applichiamo la proprietà con B = A 1 A 2 e ψ i = ϕ i otteniamo un morfismo g : A A 1 A 2 tale che gϕ i = ϕ i. Viceversa, se applichiamo la Proposizione 1 con B = A e ψ i = ϕ i. otteniamo un morfismo f : A 1 A 2 A tale che fϕ i = ϕ i. Segue dunque che gfϕ i = gϕ i = ϕ i. Pertanto sia gf che id A1 A 2 fanno commutare il diagramma A 1 gf A 1 A 2 A 1 A 2. id A 1 A 2 A 2 Siccome il morfismo che fa commutare il diagramma è unico (per la Prop. 1) concludiamo che gf = id A1 A 2. Se invece consideriamo fg e id A, osserviamo 2
3 che entrambe fanno commutare questo diagramma: A 1 ϕ 1 ϕ 1 fg A A id A ϕ 2 ϕ 2 A 2 Per ipotesi il morfismo che fa commutare questo diagramma è unico, dunque fg = id A. Pertanto f è un isomorfismo. 3. Il significato di questa proposizione è che la proprietà universale caratterizza la somma diretta. Osserviamo che l isomorfismo f : A 1 A 2 A è canonico, nel senso che dipende solo dai dati di partenza, cioè A 1, A 2, A, ϕ 1 e ϕ 2. Inoltre ha la proprietà che fϕ i = ϕ i e questa proprietà lo caratterizza. 4. Se G 1 e G 2 sono gruppi non abeliani (notazione moltiplicativa!), è possibile definire il loro prodotto diretto (esterno) G 1 G 2 in modo analogo a quanto fatto per i gruppi abeliani. Quindi è lecito chiedersi se il discorso appena fatto continua a valere per i gruppi non abeliani. Effettivamente nella dimostrazione della Prop. 1 sarebbe sufficiente supporre che B sia abeliano. Questa assunzione è essenziale affinché l applicazione f sia un morfismo. Tuttavia nell ultima proposizione è necessario che A sia abeliano. Siccome la conclusione è che A è isomorfo al prodotto diretto di A 1 e A 2, è necessario assume sin dall inizio che tutti i gruppi siano abeliani. Si potrebbe anche pensare che con una dimostrazione diversa si possa estendere la Prop. 1 a gruppi non abeliani. Ma questo è impossibile in generale. Infatti nella notazione moltiplicativa ϕ i : G i G := G 1 G 2 diventano (x) = (x, 1) e (y) = (1, y). Si verifica immediatamente che (G 1 ) e (G 2 ) commutano. Ora supponiamo che H sia un terzo gruppo e 3
4 che ψ i : G i H ed f : G H siano morfismi tali che il diagramma G 1 G f H G 2 commuti. Siccome (G 1 ) e (G 2 ) commutano, anche le loro immagini tramite f commutano. Ma queste immagini sono ψ i (G i ) = fϕ i (G i ). In generale se H non è commutativo, esistono morfismi ψ i tali che (G 1 ) non commuta con ψ 2 (G 2 ). Per esempio, prendiamo G 1 = Z/2, G 2 = Z/3, H = S 3. Indichiamo con x ed y due elementi di S 3 rispettivamente di ordine 3 e 2 (p.e. x = (123) e y = (12)). Sia : G 1 S 3 tale che ([1] 2 ) = y e sia ψ 2 : G 2 S 3 tale che ([1] 3 ) = x. Allora (G 1 ) e ψ 2 (G 2 ) non commutano. Dunque non esiste un morfismo f che fa commutare il seguente diagramma: G 1 = Z/2 G 1 G 2 = Z/6 S3. f G 2 = Z/3 Per questo motivo, l oggetto caratterizzato dalla proprietà universale per morfismi verso gruppi H qualsiasi (anche non abeliani) è diverso dal prodotto diretto ed è qualcosa di nuovo. Si noti che nell esempio appena visto i G i sono abeliani. Dunque anche per gruppi abeliani, se richiediamo la proprietà universale per gruppi H non abeliani, il prodotto diretto non basta e ci vuole un nuovo oggetto. Questo nuovo oggetto è il prodotto libero. Definizione 5. Siano G 1 e G 2 due gruppi (in notazione moltiplicativa). Una terna (G,, ) dove G è un terzo gruppo e ϕ i : G i G è un morfismo (per i = 1, 2) è un prodotto libero di G 1 G 2, se vale la seguente proprietà: 4
5 per ogni gruppo H e per ogni coppia di morfismi ψ i : G i H, i = 1, 2 esiste un unico morfismo f : G H tale che il diagramma G 1 ϕ 1 G f H (0.1) ϕ 2 G 2 ψ 2 commuti. Proposizione 6. Se (G,, ) e (G, ϕ 1, ϕ 2) sono due prodotti liberi di G 1 e G 2, allora esiste un unico isomorfismo f : G = G tale che fϕ i = ϕ i. Dimostrazione. La dimostrazione è identica a quella della Prop. 2: basta applicare la proprietà universale prima di (G, ϕ i ) e poi di (G, ϕ i) per costruire f e g : G G. Quindi l unicità assicura che gf ed fg sono le applicazioni identiche. Per dimostrare che il prodotto libero esiste bisogna fare una costruzione un po lunga. Fissiamo G 1 e G 2. Usiamo sempre la notazione moltiplicativa e indichiamo con 1 G l elemento neutro del gruppo G. Quando non c è rischio di confondersi scriviamo semplicemente 1. Sostituendo eventualemente G 2 con un altro gruppo a lui isomorfo possiamo supporre che gli insiemi G 1 {1} e G 2 {1} siano disgiunti. Poniamo A := (G 1 {1}) (G 1 {1}) e A := A {1}. Chiamiamo A alfabeto e chiamiamo lettere is suoi elementi. Una parola nell alfabeto A è una successione {x n } n N di elementi di A che è definitivamente uguale ad 1, cioè che per un certo k si ha x n = 1 per ogni n > k. Il k minimo con questa proprietà si chiama lunghezza della parola. Se k = 0 la successione {x n } è tale che x n = 1 per ogni n 1. Questa successione si chiama parola vuota o parola di lunghezza 0 e si indica con 1. Se invece k > 0 la parola è una successione {x n } n N, tale che x n = 1 per n > k e x k 1. Una parola di lunghezza k è identificata dai suoi primi k termini, per cui la possiamo scrivere nel modo seguente w = x 1 x k. 5
6 Sia w = x 1 x k una parola di lunghezza k > 0. Supponiamo che valga la condizione seguente: a) x n 1 per ogni n, 1 n k. Segue che per ogni per ogni n, 1 n k, esiste un indice i n {1, 2} tale che x n G in {1}. Definizione 7. Una parola w = x 1 x k di lunghezza k > 0 è ridotta se vale (a) e b) i n i n+1 per ogni n, 1 n k 1. Inoltre consideriamo per definizione la parola vuota come una parola ridotta. Indichiamo con G 1 G 2 l insieme formato da tutte le parole ridotte (inclusa la parola vuota). Vogliamo definire su G 1 G 2 una struttura di gruppo sfruttando la giustapposizione di parole. In generale se w 1 = x 1 x k e w 2 = y 1 y l, non è detto che la successione x 1 x n y 1 y l sia una parola ridotta. Può succedere per esempio che x n e y 1 stiano entrambi in G 1. Quindi la concatenazione pura e semplice non definisce una operazione su G 1 G 2. Procediamo invece come segue. Innanzitutto poniamo 1 w = w 1 := w per ogni w G 1 G 2. Quindi definiamo il prodotto di parole ricorsivamente. Supponiamo di sapere moltiplicare due parole rispettivamente di lunghezza n < n e m < m. Date w = x 1 x n e w = y 1 y m poniamo x 1 x n y 1 y m se x n e y 1 non stanno nello stesso gruppo w w x 1 x n 1 (x n y 1 )y 2 y m := se x n e y 1 stanno nello stesso gruppo e x n y1 1 (x 1 x n 1 ) (y 2 y m ) se x n e y 1 stanno nello stesso gruppo e x n = y 1 1. (0.2) Nei primi due casi otteniamo una parola ridotta (verificare!). Nel terzo caso ci riconduciamo a calcolare il prodotto di due parole di lunghezza rispettivamente n 1 ed m 1. Osserviamo che c è una applicazione naturale che associa alla lettera a A la parola ridotta w = a. In questo modo otteniamo una mappa iniettiva ϕ : A G 1 G 2 che ha per immagine l insieme delle parole di lunghezza 1. Il più delle volte identificheremo a A con la parola ϕ(a). 6
7 Teorema 8. (G 1 G 2, ) è un gruppo. Dimostrazione. Per costruzione la parola vuota 1 è un elemento neutro bilatero. L inverso della parola ridotta x 1 x n è la parola ridotta x 1 n x 1 1. Questo si può dimostrare per induzione su k sfruttando la definizione 0.2 (ci si trova sempre nel terzo caso). L unica cosa che resta da verificare è l associatività. Procediamo nel modo seguente, detto trucco di van der Waerden. Sia H l insieme di tutte le applicazioni biunivoche di G 1 G 2 in sé stesso. H è un gruppo rispetto alla composizione. Data una lettera x A, sia L x : G 1 G 2 G 1 G 2 l applicazione definita dalla formula L x (w) := x w dove il prodotto x w è quello appeno definito in G 1 G 2. Vogliamo verificare che L x 1 L x = id G1 G 2. Infatti scriviamo w = z 1 z k. Come al solito dobbiamo distinguere 3 casi. Nel primo caso x e z 1 appartengono allo stesso gruppo e xz 1 1, nel secondo caso x e z 1 appartengono allo stesso gruppo e xz 1 = 1, nel terzo caso x e z 1 appartengono a gruppi diversi. Nel primo caso, cioè se x e z 1 appartengono allo stesso gruppo G s e xz 1 1, si ha x w = (xz 1 )z 2 z k (qui (xz 1 ) è un elemento di G s e pertanto è una lettera) e dunque (L x 1 L x )(w) = x 1 (x w) = x 1 (xz 1 )z 2 z k = = (x 1 xz 1 )z 2 z k = z 1 z 2 z k = w. Una verifica analoga dimostra che anche negli altri due casi si ha (L x 1 L x )(w) = w. Pertanto L x 1 L x = id G1 G 2. Allo stesso modo L x L x 1 = id G1 G 2, dunque L x H e L x 1 = (L x ) 1 =. Abbiamo così definito una mappa L : A H, x L x. Ora estendiamo L a G 1 G 2. Se w = x 1 x n G 1 G 2, poniamo L w := L x1 L xn. Vogliamo dimostrare che date due parole ridotte w, w G 1 G 2 si ha L w L w = L w w. Procediamo per induzione sulla lunghezza di w e w. Se una delle due parole ha lunghezza 0 è ovvio. Supponiamo w = x 1 x k e w = y 1 y m con k, m > 0. Allora L w L w = (L x1 L xk 1 ) (L xk L y1 ) (L y2 L ym ). Come al solito distinguiamo 3 casi a seconda di cosa combinano x k e y 1. Se x k e y 1 stanno in gruppi distinti, la parola x 1 x k y 1 y m è ridotta ed è uguale a w w. Pertanto L w L w = L w w. Se invece x k e y 1 stanno nello 7
8 stesso gruppo e x k y 1 1, è sufficiente provare che L xk L y1 = L (xk y 1 ). Questa verifica è simile a tutte le altre già fatte e viene lasciata come esercizio. Infine, se x k e y 1 stanno nello stesso gruppo e x k y 1 = 1, basta sfruttare il fatto che L xk L y1 = id G1 G 2. Date w, w, w G si ha (w w ) w = L w w (w ) = L w (L w (w )) = w (w w ). Ciò prova che l operazione di G 1 G 2 è associativa. In sostanza il trucco di van der Waerden permettedi provare l associatività direttamente solo nel caso (più semplice) delle parole di lunghezza 1. Indichiamo con ϕ i : G i G 1 G 2 la mappa che manda 1 in 1 e che su G i {1} coincide con ϕ. In altre parole se x G i {1}, allora ϕ i (x) è la parola di lunghezza 1 formata dalla sola lettera x. ϕ i è un morfismo iniettivo di gruppi e G 1 G 2 è generato da (G 1 ) (G 2 ) = ϕ(a) {1} (dimostrare!). Possiamo finalmente dimostrare che il prodotto libero esiste. Teorema 9. Dati due gruppi G 1 e G 2 la terna (G 1 G 2,, ) è un prodotto libero di G 1 e G 2. Dimostrazione. Sia H un gruppo e siano ψ i : G i H morfismi qualsiasi. Dobbiamo provare che esiste un morfismo f che rende commutativo il diagramma (0.1). Definiamo f nel modo seguente. Se w = x 1 x k G 1 G 2 con x n G in per n = 1,..., k, poniamo f(w) := ψ i1 (x 1 ) ψ ik (x k ). Sfruttando ancora una volta la definizione (0.2) si verifica che f è un morfismo. Evidentemente f fa commutare il diagramma. Infine se f è un altro morfismo che fa commutare il diagramma, allora f (w) = f(w) per ogni parola w (G 1 ) (G 2 ). Ma siccome quest ultimo insieme genera G 1 G 2, segue f = f. Dunque f è unico. Per approfondire si può consultare [1, p. 64 sgg.], [4, VIII, 3], [3, Ch. III] e [2]. Osserviamo che la tecnica per costruire G 1 G 2 non è unica. Quindi in alcuni testi si trovano strategia alternative. 8
9 Riferimenti bibliografici [1] T. W. Hungerford. Algebra, volume 73 of Graduate Texts in Mathematics. Springer-Verlag, New York, Reprint of the 1974 original. [2] M. Manetti. Topologia. Springer. xii, 297 p., [3] W. S. Massey. Algebraic topology: an introduction. Springer-Verlag, New York, Reprint of the 1967 edition, Graduate Texts in Mathematics, Vol. 56. [4] G. Zappa. Fondamenti di teoria dei gruppi. Vol. II, volume 18 of Consiglio Nazionale delle Ricerche Monografie Matematiche. Edizioni Cremonese, Rome,
STRUTTURE ALGEBRICHE
STRUTTURE ALGEBRICHE Operazioni in un insieme Sia A un insieme non vuoto; una funzione f : A A A si dice operazione binaria (o semplicemente operazione), oppure legge di composizione interna. Per definizione
Dettagli1. PRIME PROPRIETÀ 2
RELAZIONI 1. Prime proprietà Il significato comune del concetto di relazione è facilmente intuibile: due elementi sono in relazione se c è un legame tra loro descritto da una certa proprietà; ad esempio,
Dettagli2.1 Definizione di applicazione lineare. Siano V e W due spazi vettoriali su R. Un applicazione
Capitolo 2 MATRICI Fra tutte le applicazioni su uno spazio vettoriale interessa esaminare quelle che mantengono la struttura di spazio vettoriale e che, per questo, vengono dette lineari La loro importanza
DettagliApplicazioni lineari
Applicazioni lineari Esempi di applicazioni lineari Definizione. Se V e W sono spazi vettoriali, una applicazione lineare è una funzione f: V W tale che, per ogni v, w V e per ogni a, b R si abbia f(av
DettagliLezioni di Matematica 1 - I modulo
Lezioni di Matematica 1 - I modulo Luciano Battaia 16 ottobre 2008 Luciano Battaia - http://www.batmath.it Matematica 1 - I modulo. Lezione del 16/10/2008 1 / 13 L introduzione dei numeri reali si può
DettagliG. Pareschi ALGEBRE DI BOOLE. 1. Algebre di Boole
G. Pareschi ALGEBRE DI BOOLE 1. Algebre di Boole Nel file precedente abbiamo incontrato la definizione di algebra di Boole come reticolo: un algebra di Boole e un reticolo limitato, complementato e distributivo.
DettagliDimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
DettagliPer lo svolgimento del corso risulta particolarmente utile considerare l insieme
1. L insieme R. Per lo svolgimento del corso risulta particolarmente utile considerare l insieme R = R {, + }, detto anche retta reale estesa, che si ottiene aggiungendo all insieme dei numeri reali R
Dettagli1 Applicazioni Lineari tra Spazi Vettoriali
1 Applicazioni Lineari tra Spazi Vettoriali Definizione 1 (Applicazioni lineari) Si chiama applicazione lineare una applicazione tra uno spazio vettoriale ed uno spazio vettoriale sul campo tale che "!$%!
Dettagli10. Insiemi non misurabili secondo Lebesgue.
10. Insiemi non misurabili secondo Lebesgue. Lo scopo principale di questo capitolo è quello di far vedere che esistono sottoinsiemi di R h che non sono misurabili secondo Lebesgue. La costruzione di insiemi
Dettagli4. Operazioni binarie, gruppi e campi.
1 4. Operazioni binarie, gruppi e campi. 4.1 Definizione. Diremo - operazione binaria ovunque definita in A B a valori in C ogni funzione f : A B C - operazione binaria ovunque definita in A a valori in
DettagliIniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora:
Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora: G.C.D.( a d, b d ) = 1 Sono state introdotte a lezione due definizioni importanti che ricordiamo: Definizione
DettagliEquazioni alle differenze finite (cenni).
AL 011. Equazioni alle differenze finite (cenni). Sia a n } n IN una successione di numeri reali. (Qui usiamo la convenzione IN = 0, 1,,...}). Diremo che è una successione ricorsiva o definita per ricorrenza
DettagliAnno 1. Le relazioni fondamentali (equivalenza, d'ordine, inverse, fra insiemi)
Anno 1 Le relazioni fondamentali (equivalenza, d'ordine, inverse, fra insiemi) 1 Introduzione In questa lezione imparerai a utilizzare le diverse tipologie di relazione e a distinguerle a seconda delle
Dettagli19. Inclusioni tra spazi L p.
19. Inclusioni tra spazi L p. Nel n. 15.1 abbiamo provato (Teorema 15.1.1) che, se la misura µ è finita, allora tra i corispondenti spazi L p (µ) si hanno le seguenti inclusioni: ( ) p, r ]0, + [ : p
DettagliIl principio di induzione e i numeri naturali.
Il principio di induzione e i numeri naturali. Il principio di induzione è un potente strumento di dimostrazione, al quale si ricorre ogni volta che si debba dimostrare una proprietà in un numero infinito
DettagliTeoria degli insiemi
Teoria degli insiemi pag 1 Easy Matematica di dolfo Scimone Teoria degli insiemi Il concetto di insieme si assume come primitivo, cioè non riconducibile a concetti precedentemente definiti. Sinonimi di
DettagliEsercizi su lineare indipendenza e generatori
Esercizi su lineare indipendenza e generatori Per tutto il seguito, se non specificato esplicitamente K indicherà un campo e V uno spazio vettoriale su K Cose da ricordare Definizione Dei vettori v,,v
DettagliLezione 9: Cambio di base
Lezione 9: Cambio di base In questa lezione vogliamo affrontare uno degli argomenti piu ostici per lo studente e cioè il cambio di base all interno di uno spazio vettoriale, inoltre cercheremo di capire
Dettaglidefinizione e notazione (direzione,verso modulo), v V, lo spazio ( insieme)
1 Spazi vettoriali 1.1 Richiami ai vettori freccia definizione e notazione (direzione,verso modulo), v V, lo spazio ( insieme) dei vettori esiste la operazione binaria sul sostegno V che chiameremo somma(regola
DettagliAnello commutativo. Un anello è commutativo se il prodotto è commutativo.
Anello. Un anello (A, +, ) è un insieme A con due operazioni + e, dette somma e prodotto, tali che (A, +) è un gruppo abeliano, (A, ) è un monoide, e valgono le proprietà di distributività (a destra e
DettagliCorrispondenze e funzioni
Corrispondenze e funzioni L attività fondamentale della mente umana consiste nello stabilire corrispondenze e relazioni tra oggetti; è anche per questo motivo che il concetto di corrispondenza è uno dei
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliAPPUNTI DI MATEMATICA ALGEBRA \ INSIEMISTICA \ TEORIA DEGLI INSIEMI (1)
ALGEBRA \ INSIEMISTICA \ TEORIA DEGLI INSIEMI (1) Un insieme è una collezione di oggetti. Il concetto di insieme è un concetto primitivo. Deve esistere un criterio chiaro, preciso, non ambiguo, inequivocabile,
DettagliMatematica generale CTF
Successioni numeriche 19 agosto 2015 Definizione di successione Monotonìa e limitatezza Forme indeterminate Successioni infinitesime Comportamento asintotico Criterio del rapporto per le successioni Definizione
DettagliAlgebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE
Algebra Booleana 1 ALGEBRA BOOLEANA: VARIABILI E FUNZIONI LOGICHE Andrea Bobbio Anno Accademico 2000-2001 Algebra Booleana 2 Calcolatore come rete logica Il calcolatore può essere visto come una rete logica
DettagliInsiemi con un operazione
Capitolo 3 Insiemi con un operazione 3.1 Gruppoidi, semigruppi, monoidi Definizione 309 Un operazione binaria su un insieme G è una funzione: f : G G G Quindi, un operazione binaria f su un insieme G è
DettagliSiamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
DettagliA i è un aperto in E. i=1
Proposizione 1. A è aperto se e solo se A c è chiuso. Dimostrazione. = : se x o A c, allora x o A = A o e quindi esiste r > 0 tale che B(x o, r) A; allora x o non può essere di accumulazione per A c. Dunque
DettagliI Numeri Complessi. Si verifica facilmente che, per l operazione di somma in definita dalla (1), valgono le seguenti
Y T T I Numeri Complessi Operazioni di somma e prodotto su Consideriamo, insieme delle coppie ordinate di numeri reali, per cui si ha!"# $&% '( e )("+* Introduciamo in tale insieme una operazione di somma,/0"#123045"#
DettagliESERCIZI APPLICAZIONI LINEARI
ESERCIZI APPLICAZIONI LINEARI PAOLO FACCIN 1. Esercizi sulle applicazioni lineari 1.1. Definizioni sulle applicazioni lineari. Siano V, e W spazi vettoriali, con rispettive basi B V := (v 1 v n) e B W
DettagliProof. Dimostrazione per assurdo. Consideriamo l insieme complementare di P nell insieme
G Pareschi Principio di induzione Il Principio di Induzione (che dovreste anche avere incontrato nel Corso di Analisi I) consente di dimostrare Proposizioni il cui enunciato è in funzione di un numero
DettagliProdotto elemento per elemento, NON righe per colonne Unione: M R S
Relazioni binarie Una relazione binaria può essere rappresentata con un grafo o con una matrice di incidenza. Date due relazioni R, S A 1 A 2, la matrice di incidenza a seguito di varie operazioni si può
DettagliAlgebra e Geometria. Ingegneria Meccanica e dei Materiali Sez (2) Ingegneria dell Automazione Industriale Sez (2)
Algebra e Geometria Ingegneria Meccanica e dei Materiali Sez (2) Ingegneria dell Automazione Industriale Sez (2) Traccia delle lezioni che saranno svolte nell anno accademico 2012/13 I seguenti appunti
Dettagli4. Operazioni elementari per righe e colonne
4. Operazioni elementari per righe e colonne Sia K un campo, e sia A una matrice m n a elementi in K. Una operazione elementare per righe sulla matrice A è una operazione di uno dei seguenti tre tipi:
DettagliESERCIZI DI ALGEBRA LINEARE E GEOMETRIA
ESERCIZI DI ALGEBRA LINEARE E GEOMETRIA Francesco Bottacin Padova, 24 febbraio 2012 Capitolo 1 Algebra Lineare 1.1 Spazi e sottospazi vettoriali Esercizio 1.1. Sia U il sottospazio di R 4 generato dai
Dettagli1 Insiemi e terminologia
1 Insiemi e terminologia Assumeremo come intuitiva la nozione di insieme e ne utilizzeremo il linguaggio come strumento per studiare collezioni di oggetti. Gli Insiemi sono generalmente indicati con le
DettagliLEZIONE 23. Esempio 23.1.3. Si consideri la matrice (si veda l Esempio 22.2.5) A = 1 2 2 3 3 0
LEZIONE 23 231 Diagonalizzazione di matrici Abbiamo visto nella precedente lezione che, in generale, non è immediato che, data una matrice A k n,n con k = R, C, esista sempre una base costituita da suoi
DettagliCapitolo 2. Operazione di limite
Capitolo 2 Operazione di ite In questo capitolo vogliamo occuparci dell operazione di ite, strumento indispensabile per scoprire molte proprietà delle funzioni. D ora in avanti riguarderemo i domini A
Dettaglif(x) = 1 x. Il dominio di questa funzione è il sottoinsieme proprio di R dato da
Data una funzione reale f di variabile reale x, definita su un sottoinsieme proprio D f di R (con questo voglio dire che il dominio di f è un sottoinsieme di R che non coincide con tutto R), ci si chiede
DettagliLezione 1. Gli Insiemi. La nozione di insieme viene spesso utilizzata nella vita di tutti i giorni; si parla dell insieme:
Lezione 1 Gli Insiemi La nozione di insieme viene spesso utilizzata nella vita di tutti i giorni; si parla dell insieme: degli iscritti ad un corso di laurea delle stelle in cielo dei punti di un piano
DettagliCapitolo I STRUTTURE ALGEBRICHE ELEMENTARI
Capitolo I STRUTTURE ALGEBRICHE ELEMENTARI In matematica, per semplificare la stesura di un testo, si fa ricorso ad un linguaggio specifico. In questo capitolo vengono fornite in maniera sintetica le nozioni
DettagliIntroduzione Ordini parziali e Reticoli Punti fissi
Introduzione Ordini parziali e Reticoli Punti fissi By Giulia Costantini (819048) & Giuseppe Maggiore (819050) Table of Contents ORDINE PARZIALE... 3 Insieme parzialmente ordinato... 3 Diagramma di Hasse...
Dettaglirisulta (x) = 1 se x < 0.
Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente
DettagliAPPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI
APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................
DettagliG. Pareschi GENERALITÀ SULLE FUNZIONI. CARDINALITÀ
G. Pareschi GENERALITÀ SULLE FUNZIONI. CARDINALITÀ 1. Definizione di funzione Definizione 1.1. Siano X e Y due insiemi. Una funzione f da X a Y è un sottoinsieme del prodotto cartesiano: f X Y, tale che
DettagliMATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010
elementi di teoria dei grafi anno acc. 2009/2010 Grafi semplici Un grafo semplice G è una coppia ordinata (V(G), L(G)), ove V(G) è un insieme finito e non vuoto di elementi detti vertici o nodi di G, mentre
DettagliFUNZIONI ELEMENTARI - ESERCIZI SVOLTI
FUNZIONI ELEMENTARI - ESERCIZI SVOLTI 1) Determinare il dominio delle seguenti funzioni di variabile reale: (a) f(x) = x 4 (c) f(x) = 4 x x + (b) f(x) = log( x + x) (d) f(x) = 1 4 x 5 x + 6 ) Data la funzione
Dettagli1 Giochi a due, con informazione perfetta e somma zero
1 Giochi a due, con informazione perfetta e somma zero Nel gioco del Nim, se semplificato all estremo, ci sono due giocatori I, II e una pila di 6 pedine identiche In ogni turno di gioco I rimuove una
Dettagliu 1 u k che rappresenta formalmente la somma degli infiniti numeri (14.1), ordinati al crescere del loro indice. I numeri u k
Capitolo 4 Serie numeriche 4. Serie convergenti, divergenti, indeterminate Data una successione di numeri reali si chiama serie ad essa relativa il simbolo u +... + u +... u, u 2,..., u,..., (4.) oppure
DettagliAlessandro Pellegrini
Esercitazione sulle Rappresentazioni Numeriche Esistono 1 tipi di persone al mondo: quelli che conoscono il codice binario e quelli che non lo conoscono Alessandro Pellegrini Cosa studiare prima Conversione
DettagliLa curva grafico della funzione, partendo dal punto A(a,f(a)), si snoda con continuità, senza interruzioni, fino ad approdare nel punto B(b,f(b)).
Calcolo differenziale Il teorema di Rolle TEOREMA DI ROLLE Ipotesi f continua su [a, b] f derivabile per lo meno su (a,b) f(a) = f(b) Tesi Esiste almeno un punto c in (a, b) tale che Giustificazione con
DettagliFunzioni funzione dominio codominio legge argomento variabile indipendente variabile dipendente
Funzioni In matematica, una funzione f da X in Y consiste in: 1. un insieme X detto dominio di f 2. un insieme Y detto codominio di f 3. una legge che ad ogni elemento x in X associa uno ed un solo elemento
DettagliLEZIONE 17. B : kn k m.
LEZIONE 17 17.1. Isomorfismi tra spazi vettoriali finitamente generati. Applichiamo quanto visto nella lezione precedente ad isomorfismi fra spazi vettoriali di dimensione finita. Proposizione 17.1.1.
DettagliOsservazioni sulla continuità per le funzioni reali di variabile reale
Corso di Matematica, I modulo, Università di Udine, Osservazioni sulla continuità Osservazioni sulla continuità per le funzioni reali di variabile reale Come è noto una funzione è continua in un punto
DettagliCAPITOLO 16 SUCCESSIONI E SERIE DI FUNZIONI
CAPITOLO 16 SUCCESSIONI E SERIE DI FUNZIONI Abbiamo studiato successioni e serie numeriche, ora vogliamo studiare successioni e serie di funzioni. Dato un insieme A R, chiamiamo successione di funzioni
Dettagli3 GRAFICI DI FUNZIONI
3 GRAFICI DI FUNZIONI Particolari sottoinsiemi di R che noi studieremo sono i grafici di funzioni. Il grafico di una funzione f (se non è specificato il dominio di definizione) è dato da {(x, y) : x dom
DettagliAPPLICAZIONI LINEARI
APPLICAZIONI LINEARI 1. Esercizi Esercizio 1. Date le seguenti applicazioni lineari (1) f : R 2 R 3 definita da f(x, y) = (x 2y, x + y, x + y); (2) g : R 3 R 2 definita da g(x, y, z) = (x + y, x y); (3)
DettagliComplementi di Analisi per Informatica *** Capitolo 2. Numeri Complessi. e Circuiti Elettrici. a Corrente Alternata. Sergio Benenti 7 settembre 2013
Complementi di Analisi per nformatica *** Capitolo 2 Numeri Complessi e Circuiti Elettrici a Corrente Alternata Sergio Benenti 7 settembre 2013? ndice 2 Circuiti elettrici a corrente alternata 1 21 Circuito
DettagliOttimizazione vincolata
Ottimizazione vincolata Ricordiamo alcuni risultati provati nella scheda sulla Teoria di Dini per una funzione F : R N+M R M di classe C 1 con (x 0, y 0 ) F 1 (a), a = (a 1,, a M ), punto in cui vale l
DettagliParte 2. Determinante e matrice inversa
Parte. Determinante e matrice inversa A. Savo Appunti del Corso di Geometria 013-14 Indice delle sezioni 1 Determinante di una matrice, 1 Teorema di Cramer (caso particolare), 3 3 Determinante di una matrice
DettagliDOMINI A FATTORIZZAZIONE UNICA
DOMINI A FATTORIZZAZIONE UNICA CORSO DI ALGEBRA, A.A. 2012-2013 Nel seguito D indicherà sempre un dominio d integrità cioè un anello commutativo con unità privo di divisori dello zero. Indicheremo con
DettagliLEZIONE 16. Proposizione 16.1.2. Siano V e W spazi vettoriali su k = R, C. Se f: V W
LEZIONE 16 16.1. Applicazioni lineari iniettive e suriettive. Ricordo le seguenti due definizioni valide per applicazioni di qualsiasi tipo ϕ: X Y fra due insiemi. L applicazione ϕ si dice iniettiva se
DettagliLE SUCCESSIONI 1. COS E UNA SUCCESSIONE
LE SUCCESSIONI 1. COS E UNA SUCCESSIONE La sequenza costituisce un esempio di SUCCESSIONE. Ecco un altro esempio di successione: Una successione è dunque una sequenza infinita di numeri reali (ma potrebbe
Dettaglix u v(p(x, fx) q(u, v)), e poi
0.1. Skolemizzazione. Ogni enunciato F (o insieme di enunciati Γ) è equisoddisfacibile ad un enunciato universale (o insieme di enunciati universali) in un linguaggio estensione del linguaggio di F (di
DettagliInsiemi di livello e limiti in più variabili
Insiemi di livello e iti in più variabili Insiemi di livello Si consideri una funzione f : A R, con A R n. Un modo per poter studiare il comportamento di una funzione in più variabili potrebbe essere quello
DettagliAnalisi dei Dati 12/13 Esercizi proposti 3 soluzioni
Analisi dei Dati 1/13 Esercizi proposti 3 soluzioni 0.1 Un urna contiene 6 palline rosse e 8 palline nere. Si estraggono simultaneamente due palline. Qual è la probabilità di estrarle entrambe rosse? (6
DettagliALGEBRA I: CARDINALITÀ DI INSIEMI
ALGEBRA I: CARDINALITÀ DI INSIEMI 1. CONFRONTO DI CARDINALITÀ E chiaro a tutti che esistono insiemi finiti cioè con un numero finito di elementi) ed insiemi infiniti. E anche chiaro che ogni insieme infinito
DettagliAppunti di LOGICA MATEMATICA (a.a.2009-2010; A.Ursini) Algebre di Boole. 1. Definizione e proprietá
Appunti di LOGICA MATEMATICA (a.a.2009-2010; A.Ursini) [# Aii [10 pagine]] Algebre di Boole Un algebra di Boole è una struttura 1. Definizione e proprietá B =< B,,, ν, 0, 1 > in cui B è un insieme non
DettagliPROBABILITÀ - SCHEDA N. 2 LE VARIABILI ALEATORIE
Matematica e statistica: dai dati ai modelli alle scelte www.dima.unige/pls_statistica Responsabili scientifici M.P. Rogantin e E. Sasso (Dipartimento di Matematica Università di Genova) PROBABILITÀ -
DettagliMatematica 1 - Corso di Laurea in Ingegneria Meccanica
Matematica 1 - Corso di Laurea in Ingegneria Meccanica Esercitazione su massimi e minimi vincolati 9 dicembre 005 Esercizio 1. Considerare l insieme C = {(x,y) R : (x + y ) = x } e dire se è una curva
DettagliF (x) = f(x) per ogni x I. Per esempio:
Funzioni Primitive (Integrali Indefiniti) (l.v.) Pur essendo un argomento che fa parte del Calcolo Differenziale, molti autori inseriscono funzioni primitive nel capitolo sul Calcolo Integrale, in quanto
DettagliESEMPIO 1: eseguire il complemento a 10 di 765
COMPLEMENTO A 10 DI UN NUMERO DECIMALE Sia dato un numero N 10 in base 10 di n cifre. Il complemento a 10 di tale numero (N ) si ottiene sottraendo il numero stesso a 10 n. ESEMPIO 1: eseguire il complemento
DettagliForze come grandezze vettoriali
Forze come grandezze vettoriali L. Paolucci 23 novembre 2010 Sommario Esercizi e problemi risolti. Per la classe prima. Anno Scolastico 2010/11 Parte 1 / versione 2 Si ricordi che la risultante di due
DettagliAlgebra booleana. Si dice enunciato una proposizione che può essere soltanto vera o falsa.
Algebra booleana Nel lavoro di programmazione capita spesso di dover ricorrere ai principi della logica degli enunciati e occorre conoscere i concetti di base dell algebra delle proposizioni. L algebra
Dettagli4 Quarta lezione: Spazi di Banach e funzionali lineari. Spazio duale
4 Quarta lezione: Spazi di Banach e funzionali lineari. Spazio duale Spazi Metrici Ricordiamo che uno spazio metrico è una coppia (X, d) dove X è un insieme e d : X X [0, + [ è una funzione, detta metrica,
Dettagli1 Serie di Taylor di una funzione
Analisi Matematica 2 CORSO DI STUDI IN SMID CORSO DI ANALISI MATEMATICA 2 CAPITOLO 7 SERIE E POLINOMI DI TAYLOR Serie di Taylor di una funzione. Definizione di serie di Taylor Sia f(x) una funzione definita
DettagliAnno 3. Classificazione delle funzioni
nno 3 Classificazione delle funzioni 1 Introduzione In questa lezione affronteremo lo studio delle principali proprietà delle funzioni, imparando a classificarle e a compiere alcune operazioni su esse.
DettagliDerivate Limiti e funzioni continue
Derivate Limiti e funzioni continue Se il valore di una funzione f() si avvicina al valore l quando si avvicina ad 0 diciamo che f() ha come ite l per tendente ad 0. Noi per rappresentare questo fatto
DettagliAlcune nozioni preliminari di teoria elementare di insiemi e funzioni
Alcune nozioni preliminari di teoria elementare di insiemi e funzioni Alberto Pinto Corso di Matematica - NUCT 1 Insiemi 1.1 Generalità Diamo la definizione di insieme secondo Georg Cantor, matematico
DettagliCalcolatori: Algebra Booleana e Reti Logiche
Calcolatori: Algebra Booleana e Reti Logiche 1 Algebra Booleana e Variabili Logiche I fondamenti dell Algebra Booleana (o Algebra di Boole) furono delineati dal matematico George Boole, in un lavoro pubblicato
DettagliRELAZIONI E FUNZIONI. Per ricordare. Figura 1. Figura 2. Figura 3. Figura 4
RELAZIONI E FUNZIONI 3 Per ricordare H Dati due insiemi A e B e una proposizione aperta px,y, con x 2 A e y 2 B, si dice che x eá in relazione con y, e si scrive x R y, sepx,y eá vera; si parla allora
DettagliSoluzione dell esercizio del 2 Febbraio 2004
Soluzione dell esercizio del 2 Febbraio 2004 1. Casi d uso I casi d uso sono riportati in Figura 1. Figura 1: Diagramma dei casi d uso. E evidenziato un sotto caso di uso. 2. Modello concettuale Osserviamo
DettagliLEZIONE 31. B i : R n R. R m,n, x = (x 1,..., x n ). Allora sappiamo che è definita. j=1. a i,j x j.
LEZIONE 31 31.1. Domini di funzioni di più variabili. Sia ora U R n e consideriamo una funzione f: U R m. Una tale funzione associa a x = (x 1,..., x n ) U un elemento f(x 1,..., x n ) R m : tale elemento
DettagliSchemi delle Lezioni di Matematica Generale. Pierpaolo Montana
Schemi delle Lezioni di Matematica Generale Pierpaolo Montana Al-giabr wa al-mukabalah di Al Khuwarizmi scritto approssimativamente nel 820 D.C. Manuale arabo da cui deriviamo due nomi: Algebra Algoritmo
DettagliG3. Asintoti e continuità
G3 Asintoti e continuità Un asintoto è una retta a cui la funzione si avvicina sempre di più senza mai toccarla Non è la definizione formale, ma sicuramente serve per capire il concetto di asintoto Nei
DettagliFondamenti di Informatica 2. Le operazioni binarie
Corso di per il corso di Laurea di Ingegneria Gestionale Le operazioni binarie Università degli Studi di Udine - A.A. 2010-2011 Docente Ing. Sandro Di Giusto Ph.D. 1 L'algebra binaria Il fatto di aver
DettagliSERIE NUMERICHE. prof. Antonio Greco 6-11-2013
SERIE NUMERICHE prof. Antonio Greco 6--203 Indice Motivazioni........... 3 Definizione........... 3 Errore tipico........... 3 Un osservazione utile...... 3 Condizione necessaria...... 4 Serie armonica.........
DettagliL anello dei polinomi
L anello dei polinomi Sia R un anello commutativo con identità. È possibile costruire un anello commutativo unitario, che si denota con R[x], che contiene R (come sottoanello) e un elemento x non appartenente
DettagliParte 6. Applicazioni lineari
Parte 6 Applicazioni lineari A Savo Appunti del Corso di Geometria 203-4 Indice delle sezioni Applicazioni fra insiemi, 2 Applicazioni lineari tra spazi vettoriali, 2 3 Applicazioni lineari da R n a R
DettagliAppunti sulla Macchina di Turing. Macchina di Turing
Macchina di Turing Una macchina di Turing è costituita dai seguenti elementi (vedi fig. 1): a) una unità di memoria, detta memoria esterna, consistente in un nastro illimitato in entrambi i sensi e suddiviso
DettagliFunzioni composte pag 1 Adolfo Scimone
Funzioni composte pa 1 Adolo Scimone Appunti elaborati dalle lezioni del Pro. Boieri PROPRIETA' DELLE FUNZIONI La unzione composta Consideriamo due unzioni e di variabile reale e indichiamo : A = dom B
DettagliAnno 5 Funzioni inverse e funzioni composte
Anno 5 Funzioni inverse e funzioni composte 1 Introduzione In questa lezione impareremo a definire e ricercare le funzioni inverse e le funzioni composte. Al termine di questa lezione sarai in grado di:
DettagliConvertitori numerici in Excel
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA Convertitori numerici in Excel Prof. G. Ciaschetti Come attività di laboratorio, vogliamo realizzare dei convertitori numerici con Microsoft Excel
DettagliEsercizio 1 Dato il gioco ({1, 2, 3}, v) con v funzione caratteristica tale che:
Teoria dei Giochi, Trento, 2004/05 c Fioravante Patrone 1 Teoria dei Giochi Corso di laurea specialistica: Decisioni economiche, impresa e responsabilità sociale, A.A. 2004/05 Soluzioni degli esercizi
DettagliE naturale chiedersi alcune cose sulla media campionaria x n
Supponiamo che un fabbricante stia introducendo un nuovo tipo di batteria per un automobile elettrica. La durata osservata x i delle i-esima batteria è la realizzazione (valore assunto) di una variabile
DettagliDue dimostrazioni alternative nella teoria di Ramsey
Due dimostrazioni alternative nella teoria di Ramsey 28 Marzo 2007 Introduzione Teoria di Ramsey: sezione della matematica a metà tra la combinatoria e la teoria degli insiemi. La questione tipica è quella
DettagliLogica Numerica Approfondimento 1. Minimo Comune Multiplo e Massimo Comun Divisore. Il concetto di multiplo e di divisore. Il Minimo Comune Multiplo
Logica Numerica Approfondimento E. Barbuto Minimo Comune Multiplo e Massimo Comun Divisore Il concetto di multiplo e di divisore Considerato un numero intero n, se esso viene moltiplicato per un numero
DettagliMATEMATICA. { 2 x =12 y 3 y +8 x =0, si pone il problema di trovare, se esistono, un numero x ed un numero y che risolvano entrambe le equazioni.
MATEMATICA. Sistemi lineari in due equazioni due incognite. Date due equazioni lineari nelle due incognite x, y come ad esempio { 2 x =12 y 3 y +8 x =0, si pone il problema di trovare, se esistono, un
DettagliLIMITI E CONFRONTO LOCALE Esercizi svolti. b) lim. d) lim. h) lim x x + 1 x. l) lim. b) lim x cos x. x 0 sin 2 3x cos x p) lim.
LIMITI E CONFRONTO LOCALE Esercizi svolti. Calcolare i seguenti iti: a + 4 + b + 4 + 4 c 5 e ± g i + + sin 4 m sin o π q sin π + 4 + 7 d + 4 + + 5 4 + f 4 4 + 5 4 + 4 h + + l + + cos n sin cos p π π +
Dettagli