Aritmetica 2009/10 Compitino 3/11/ x 16 mod 23 3x 2 mod 5
|
|
- Elena Antonella
- 5 anni fa
- Visualizzazioni
Transcript
1 Aritmetica 2009/10 Compitino 3/11/ Trovare le soluzioni intere del sistema 4 x 16 mod 23 3x 2 mod 5 Esempio risoluzione: Cerchiamo di riportarci ad un sistema di congruenze lineari. Calcoliamo l ordine di 4 in Z 23: gli ordini possibili sono 1, 2, 11, 22. Abbiamo: (23) 4 11 = (4 2 ) (23) A questo punto: 4 x 16 (23) 4 x 16 0 (23) 4 2 (4 x 2 1) 0 (23) Ovvero 4 x 16 (23) se e solo se x 2 è un multiplo dell ordine di 4 in Z 23. Cioè il sistema di partenza è equivalente a: x = 2 (11) 3x 2 (5) Da questo si ottiene moltiplicando per l inverso di 3 in Z5 ovvero 2 la seconda congruenza: x = 2 (11) x 4 (5) Che per il teorema cinese del resto ha un unica soluzione modulo 55. Tale soluzione è 24 e dunque: x 24 (55)
2 2. Trovare una fattorizzazione in irriducibili su Q[x] del polinomio f = x 6 + 2x 5 2x 3 + 6x 4. Esempio risoluzione: Non è possibile applicare Eisenstein in quanto l unico primo che divide tutti i coefficienti del polinomio tranne quello direttivo è 2, ma 2 2 divide il termine noto. Il criterio di Eisenstein è dunque inutilizzabile (f(x) potrebbe comunque essere irriducibile). Le possibili radici razionali di f(x) vanno ricercate nell insieme ±1, ±2, ±4} Facendo i conti si trova che 2 è effettivamente radice del polinomio dunque x + 2 divide f(x): f(x) = (x + 2) (x 5 2x 2 + 4x 2) Ora (x + 2) è irriducibile in quanto di grado 1, mentre (x 5 2x 2 + 4x 2) è irriducibile su Q[x] in quanto si può applicare Eisenstein con p = 2. Quindi: f(x) = (x + 2) (x 5 2x 2 + 4x 2) È la fattorizzazione in irriducibili cercata. 2
3 3. Trovare una fattorizzazione in irriducibili su Z3[x] del polinomio g = x 6 + x 5 x + 1. Esempio risoluzione: g(x) non ha radici in Z3 infatti: g(0) = 1 g(1) = 2 g(2) = 2 Cerchiamo di vedere se ha fattori multipli. Il polinomio derivata è g (x) = 2x 4 1 Calcoliamo il massimo comun divisore tra g(x) e g (x): g(x) = g (x) 2x 2 + 2x + 2x 2 + x + 1 q 1 (x) r 1 (x) g (x) = r 1 (x) (x 2 + x 1) Dunque r 1 (x) = G.C.D.(g(x), g (x)) = 2x 2 + x + 1 è un fattore multiplo di g(x). A questo punto abbiamo due casi possibili visto il grado di g(x): g(x) = r 3 1(x). g(x) = r 2 1(x) h(x) con G.C.D.(r 1 (x), h(x)) = 1. In ogni caso x 4 + x 3 + 2x 2 + 2x + 1 = (2x 2 + x + 1) 2 divide g(x). Possiamo perciò eseguire la divisione e vedere se il fattore che rimane è r 1 (x) stesso o un fattore primo con r 1 (x): g(x) = r 2 1(x) (x 2 2) Dunque la fattorizzazione in irriducibili di g(x) in Z3[x] è: g(x) = (2x 2 + x + 1) 2 (x 2 + 1) 3
4 4. Sia K S 5 il sottoinsieme delle permutazioni di 1, 2, 3, 4, 5} che lasciano fisso 1. (a) Dimostrare che K è sottogruppo di S 5. (b) Considerata f : K K che associa ad ogni k in K l elemento k (35) dimostrare che f(k) = K e dire se f è omomorfismo di gruppi da K in K. Esempio risoluzione: Per mostrare che K è sottogruppo di S 5, essendo K non vuoto e S 5 finito, basta dimostrare che è chiuso per composizione. È facile osservare che la composizione di due permutazioni che lasciano fisso 1 continua a lasciare fisso 1 1 L applicazione f non è un omomorfismo da K in K in particolare perché f(id) = (35) e noi sappiamo che un omomorfismo di gruppi manda l identità del gruppo-dominio nell identità del gruppo-codominio. Che l applicazione f sia surgettiva lo possiamo mostrare in tanti modi: per esempio osservando che se σ e α sono in K allora: σ (35) f(σ) = α (35) σ = α f(α) In quanto essendo S 5 un gruppo vale la legge di cancellazione (tutti gli elementi sono invertibili). Perciò f è iniettiva ma essendo tra insiemi finiti della stessa cardinalità questo implica f surgettiva. Si poteva provare direttamente la surgettività notando che per ogni σ K: ( ) σ = 1 σ(2) σ(3) σ(4) σ(5) La permutazione α: α = Appartiene a K e f(α) = σ. ( σ(2) σ(5) σ(4) σ(3) ) 1 Se è chiuso per composizione, non vuoto e finito (in quanto sottoinsieme di un finito) allora esiste k K ed inoltre esistono m, n Z con m > n tali che: k m = k n Allora k m n è l identità ed appartiene a K, così come k m n 1 che è l inverso di k. Infine che sia associativa segue dal fatto che lo è in S 5 e dunque a maggior ragione lo è in K. 4
5 5. Siano dati i gruppi A = A 4, B = Z 24, C = Z 13, D = Z2 Z2 Z3 ed E = Z 9 Z 4. Determinare le relazioni di isomorfismo di gruppo tra di essi, giustificando perché due gruppi non siano isomorfi e viceversa esplicitando gli isomorfismi tra gruppi isomorfi. Ricorda che A 4 e il sottogruppo di degli elementi di S 4 generati da un numero pari di trasposizioni, Esempio risoluzione: A è un sottogruppo di S 4 non abeliano quindi non può essere isomorfo a nessuno degli altri in quanto B, C, D, E sono tutti abeliani. Per questo proviamo a sfruttare il teorema di struttura e scrivere a quali prodotti diretti di gruppi ciclici sono isomorfi 2 : (a) B = (Z8) (Z3) Ora Z 3 è un gruppo di due elementi ed è dunque isomorfo a Z2, mentre è facile provare che tutti gli elementi di Z 8 hanno ordine uno (l identità 1) o due (3, 5, 7) quindi è un gruppo di 4 elementi non ciclico ovvero è isomorfo a Z2 Z2. Concludendo per la transitività degli isomorfismi: B = Z2 Z2 Z2 (b) C sappiamo che è ciclico (è uno Z p con p primo) con 12 elementi, perciò C = Z12. In particolare non è isomorfo a B (hanno cardinalità diverse). (c) D è già scritto come prodotto diretto di gruppi ciclici e in particolare abbiamo che non è isomorfo a B (cardinalità diverse) e nemmeno a C che è ciclico. Mentre l ordine massimo di un elemento in D è 6. (d) Z 9 è ciclico di 6 elementi (basta osservare che 2 ha ordine 6 in Z 9) e quindi è isomorfo a Z6. Z 4 ha due elementi e dunque è isomorfo a Z2, perciò: E = Z2 Z2 Z3 Dunque l unico isomorfismo λ che sussiste è quello tra E ed D proviamo ad esplicitarlo. Basta definire λ su un insieme di generatori di E (che non è ciclico ma generato da due elementi) per esempio (2, 1) e (1, 3) e mandare questi elementi in elementi dello stesso ordine e nello stesso tempo fare in modo che il sottogruppo generato da λ(2, 1) e quello generato da λ(1, 3) abbiano come unica intersezione l identità. Un esempio è dato dunque da: λ(2, 1) = (0, 1, 1) λ(1, 3) = (1, 0, 0) 2 Per far questo sfruttiamo il teorema cinese del resto: Zm Zn = Zm n (m, n) = 1 e l osservazione che se H, T sono due anelli allora: (H T ) = H T 5
Aritmetica 2009/10 Compitino 1/12/2009. (a) Contare gli elementi nilpotenti di A. (b) Contare gli elementi zero-divisori di A.
Aritmetica 2009/10 Compitino 1/12/2009 1. Sia A = Z2[x]/(x 5 + x 4 + 1). (a) Contare gli elementi nilpotenti di A. (b) Contare gli elementi zero-divisori di A. Possibile risoluzione: Il polinomio f(x)
DettagliAltri esercizi assegnati negli esoneri degli scorsi anni
Altri esercizi assegnati negli esoneri degli scorsi anni Esercizi sul principio di induzione 1. Utilizzando il principio di induzione si dimostri che, per ogni numero naturale positivo n, risulta: Esercizi
DettagliProgramma di Algebra 1
Programma di Algebra 1 A. A. 2017/2018 Docente: Alberto Canonaco Richiami su insiemi e funzioni: composizione di funzioni e associatività della composizione; immagine attraverso una funzione di un sottoinsieme
DettagliProgramma di Algebra 1
Programma di Algebra 1 A. A. 2015/2016 Docenti: Alberto Canonaco e Gian Pietro Pirola Richiami su relazioni di equivalenza: definizione, classe di equivalenza di un elemento, insieme quoziente e proiezione
DettagliSe con e indichiamo l elemento neutro di in G, e deve appartenere ad H.
Abbiamo visto a lezione che una sottoalgebra B di un algebra A è identificabile con l immagine di un omomorfismo iniettivo a valori in A. Una sottoalgebra B di A è in particolare un sottoinsieme non vuoto
DettagliEsame di Matematica Discreta Laurea Triennale in Informatica e Comunicazione Digitale Sede di Taranto 28/9/2005
Sede di Taranto 28/9/2005 1. Dati gli insiemi A = {1, 2, 3, 4, 5} e B = {a, b, c}, determinare tutte le applicazioni surgettive f : A B tali che f(2) = f(3) = a f(x) a per x {2, 3}. 2. Risolvere il sistema
DettagliIndice analitico. B Base, 43 Bezout identità di, 15 per polinomi, 39 Binomio teorema del di Newton, 14, 35 ingenuo, 18, 45
Indice analitico A Abeliano gruppo, 24 Algebrico(a) elemento, 46 estensione, 46 Algoritmo di Euclide, 15 di Euclide per polinomi, 39 Anello(i), 33 commutativo, 33 con unità, 33 di polinomi, 36 generato,
DettagliCapitolo 4: Teoria degli anelli:
Capitolo 4: Teoria degli anelli: Definizione (Anello): È un insieme munito di due operazioni che indicheremo con in modo che: 1- è un gruppo abeliano rispetto a 2- è un monoide associativo rispetto al
DettagliALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni
ALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni (1) Verificare che l anello quoziente Z 5 [x]/(x 3 2) possiede divisori dello zero, e determinare tutti i suoi ideali non banali. Soluzione: Il polinomio
DettagliM.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE
M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE Operazioni in un insieme Sia A un insieme non vuoto; una funzione f : A A A si dice operazione binaria (o semplicemente
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
DettagliALGEBRA 1 Secondo esame scritto soluzioni 18 Luglio x 15 mod 21 44x 20 mod 12 6x mod 15
ALGEBRA 1 Secondo esame scritto soluzioni 18 Luglio 2011 (1) Risolvere il seguente sistema di congruenze lineari: 3x 15 mod 21 44x 20 mod 12 6x 6 1000 mod 15 Soluzione: Richiedere la validità della congruenza
DettagliEsercizi di Algebra 2, C.S. in Matematica, a.a
26 Esercizi di Algebra 2, C.S. in Matematica, a.a.2008-09. Parte V. Anelli Nota. Salvo contrario avviso il termine anello sta per anello commutativo con identità. Es. 154. Provare che per ogni intero n
DettagliALGEBRA 1 Primo esame scritto 4 Luglio 2011 soluzioni
ALGEBRA 1 Primo esame scritto 4 Luglio 2011 soluzioni (1) Si trovino tutte le soluzioni intere del sistema di congruenze lineari x 4 mod 5 2x 5 mod 7 3x 12345 2448 mod 9 Soluzione: L inverso di 2 modulo
DettagliREGISTRO DELLE LEZIONI a
UNIVERSITÀ DEGLI STUDI DI GENOVA Dipartimento di Matematica Corso di laurea in Matematica e Corso di Laurea in SMID REGISTRO DELLE LEZIONI a dell' INSEGNAMENTO o MODULO UFFICIALE Nome: Algebra 1 codice:
DettagliCOMPITO DI ALGEBRA 29 maggio ax 1 (mod 81) a x 1 (mod 81) a b a, b, c, 0 F 0 c
29 maggio 1995 1) Determinare per quali valori del parametro a il sistema è risolubile. ax 1 (mod 81) a x 1 (mod 81) 2) Sia G il gruppo moltiplicativo G = ( ) a b a, b, c, 0 F 0 c 5, ac 0} (i) Determinare
DettagliDIARIO DELLE LEZIONI DI ALGEBRA I Canale Dl-Pa A.A
DIARIO DELLE LEZIONI DI ALGEBRA I Canale Dl-Pa A.A. 2011-12 Lunedì 5 Marzo Introduzione alla teoria degli insiemi: nozioni e notazioni fondamentali. Criterio di uguaglianza tra insiemi. Unione, intersezione
DettagliProva scritta di Algebra 7 luglio 2016
Prova scritta di Algebra 7 luglio 2016 1. Si consideri la mappa φ : Z Z/18Z la mappa definita da x [7x + 3] 18. a) Si determinino le immagini tramite φ degli interi 0 e 1 e si dica se φ è un omomorfismo
DettagliProva scritta di Algebra 9 settembre x 5 mod 7 11x 1 mod 13 x 3 mod 9
Prova scritta di Algebra 9 settembre 2016 1. Si risolva il seguente sistema di congruenze lineari x 5 mod 7 11x 1 mod 13 x 3 mod 9 Si determini la sua minima soluzione positiva. 2. In S 9 sia α = (4, 9)(9,
DettagliPOLINOMI. (p+q)(x) = p(x)+q(x) (p q)(x) = p(x) q(x) x K
POLINOMI 1. Funzioni polinomiali e polinomi Sono noti campi infiniti (es. il campo dei complessi C, quello dei reali R, quello dei razionali Q) e campi finiti (es. Z p la classe dei resti modp con p numero
DettagliEsercizi di Algebra - Seconda parte
Esercizi di Algebra - Seconda parte Esercizio 1. In Q Q si consideri le operazioni + e definite da (a, b) + (c, d) = (a + c, b + d), (a, b) (c, d) = (ac 8bd, ad + bc + 2bd). Si stabilisca se la struttura
Dettaglia p a (p) (a + 1) p = i=0 sono noti come coefficienti binomiali 2 e sono numeri interi (a + 1) p a p + 1 (p) (a + 1) p a + 1 (p)
Appunti quarta settimana Iniziamo con un risultato molto importante che ha svariate conseguenze e che3 sarà dimostrato in modi diversi durante il corso: Esercizio 1.[Piccolo teorema di Fermat] Dimostrare
DettagliNome. Esercizio 2. Risolvere il seguente sistema di congruenze lineari:
Università degli Studi Roma Tre Corso di Laurea Triennale in Matematica, a.a. 2006/2007 AL1 - Algebra 1, fondamenti Seconda prova di valutazione intermedia 11 Gennaio 2006 Cognome Nome Numero di matricola
DettagliII Esonero di Matematica Discreta - a.a. 06/07. Versione C
II Esonero di Matematica Discreta - a.a. 06/07 1. Nell anello dei numeri interi Z: Versione C a. Determinare la scrittura posizionale in base 9 del numero che in base 10 si scrive) 5612 e la scrittura
DettagliFondamenti di Matematica del discreto
Fondamenti di Matematica del discreto M1 - Insiemi numerici 25 gennaio 2013 - Laurea on line Esercizio 1. Dire, motivando la risposta, se è possibile scrivere 3 come combinazione lineare di 507 e 2010,
DettagliII Esonero di Matematica Discreta - a.a. 06/07. Versione B
II Esonero di Matematica Discreta - a.a. 06/07 1. Nell anello dei numeri interi Z: Versione B a. Determinare la scrittura posizionale in base 9 del numero che in base 10 si scrive) 5293 e la scrittura
DettagliAppunti di Aritmetica. Carmine Frascella
Appunti di Aritmetica Carmine Frascella 27 Settembre 2014 C Indice 5 Nomenclatura di base 7 Relazione d ordine, coerenza con 7 somma e prodotto. Principio del 7 buon ordinamento dei naturali e 7 principio
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
DettagliAritmetica 2016/2017 Esercitazione guidata - decima settimana
Aritmetica 2016/2017 Esercitazione guidata - decima settimana Massimo Caboara caboara@dm.unipi.it 2016 1. Elencare i polinomi irriducibili di Z2[x] di grado 4. x x + 1 x 2 + x + 1 x 3 + x 2 + 1 x 3 + x
DettagliCorso di Algebra 1 - a.a Prova scritta del
Corso di Algebra 1 - a.a. 2016-2017 Prova scritta del 23.1.2017 1. Sia G il gruppo S 3 D 4. (a) Per quali x D 4 il sottogruppo H x di G generato da ((1, 2, 3), x) ha ordine 6? (b) Dimostrare che esiste
DettagliALGEBRA I: SOLUZIONI TERZA ESERCITAZIONE 11 aprile 2011
ALGEBRA I: SOLUZIONI TERZA ESERCITAZIONE 11 aprile 2011 Esercizio 1. Siano m e n due numeri interi positivi tali che m + n è un numero primo. Mostrare che m e n sono coprimi. Soluzione. Sia d = (m, n)
DettagliUniversità degli studi di Trieste Corso di Studi in Matematica. Algebra 2 (9 cfu) docente: prof. Alessandro Logar anno accademico:
1 Richiami/premesse Università degli studi di Trieste Corso di Studi in Matematica Algebra 2 (9 cfu) docente: prof. Alessandro Logar anno accademico: 2013-2014 Richiami su gruppi, anelli, campi; omomorfismi,
DettagliALGEBRA C. MALVENUTO
ALGEBRA PRIMO ESONERO CANALE A-L 18 NOVEMBRE 011 C. MALVENUTO Esercizio 1. (8 punti Sia H la famiglia di tutti i sottogruppi del gruppo additivo Z 0 delle classi resto modulo 0. 1. Elencare tutti gli elementi
DettagliDIARIO DELLE LEZIONI DI ALGEBRA I Canale I-Z A.A
DIARIO DELLE LEZIONI DI ALGEBRA I Canale I-Z A.A. 2013-14 Giovedì 6 Marzo Introduzione alla teoria degli insiemi: nozioni e notazioni fondamentali. Criterio di uguaglianza tra insiemi. Unione, intersezione
DettagliCapitolo 1: Teoria dei gruppi:
Capitolo 1: Teoria dei gruppi: Definizione (Gruppo): È un insieme G munito di un operazione binaria, ossia f: G G G f(a, b) = a b che rispetti le seguenti proprietà: 1- Associativa: (a b) c = a (b c) a,
DettagliALGEBRA C. MALVENUTO
ALGEBRA CANALE A-L ESAME PRIMA PARTE 27 GENNAIO 2012 C. MALVENUTO Istruzioni. Completare subito la parte inferiore di questa pagina con il proprio nome cognome e firma. Scrivere solamente su questi fogli
Dettagli1 Polinomio minimo e ampliamenti
Università degli studi di Roma Tre Corso di Laurea Triennale in Matematica, a.a. 2004/2005 AL2 - Algebra 2, gruppi anelli e campi Soluzioni 10 dicembre 2004 1 Polinomio minimo e ampliamenti 1. Determinare
DettagliALGEBRA (A-L) ( )
ALGEBRA (A-L) (2014-15) SCHEDA 3 Strutture algebriche 1.STRUTTURE ALGEBRICHE Sia (M, ) un monoide con unità 1 M e sia a M. Le iterazioni della operazione. sono definite da: a 0 = 1 M, a n+1 =a a n. 1.1.Dimostrare
DettagliCorso Matematica Discreta Anno accademico Lista domande per l orale breve.
Corso Matematica Discreta Anno accademico 2014-2015 Lista domande per l orale breve. 1. Dimostrare una delle leggi che coinvolgono l intersezione, l unione, il complementare (associativa, distributiva
DettagliProva scritta di Algebra 4 Luglio Si risolva il seguente sistema di congruenze lineari x 2 mod 3 2x 1 mod 5 x 3 mod 2
Prova scritta di Algebra 4 Luglio 013 1. Si risolva il seguente sistema di congruenze lineari x mod 3 x 1 mod 5 x 3 mod. In S 9 sia α (1, 3(3, 5, 6(5, 3(4,, 7(, 1, 4, 7(8, 9 a Si scriva α come prodotto
Dettagli1 o COMPITO DI ARITMETICA 13 novembre Determinare tutti i numeri naturali n che soddisfano contemporaneamente le seguenti
1 o COMPITO DI ARITMETICA 13 novembre 2001 1. Dimostrare che, per ogni numero intero n 0, 7 3n 1 è divisibile per 3 n+1. 2. Determinare tutti i numeri naturali n che soddisfano contemporaneamente le seguenti
DettagliSOLUZIONI ESERCIZI DI IGS. b 0 (mod 3) 1 + 2a + b 0 (mod 3)
SOLUZIONI ESERCIZI DI IGS 1. Il polinomio f(x) è irriducibile su Q per il criterio di Eisenstein (p = 3). 2. Sia f(x) = X 2 +ax +b Z 3 [X]. Poichè f(x) è di secondo grado, è irriducibile se e solo se non
DettagliAritmetica
Aritmetica 2017-2018 Esercizi 1 02.10.2017 1.1 Induzione Sia r un numero reale tale che r + 1/r è un intero. Allora per ogni intero n 1 si ha che r n + 1/r n è intero. Dimostrare che i numeri di Fibonacci
DettagliFacoltà di Scienze MFN- Corso di laurea in Matematica ALGEBRA 2 - G.M. Piacentini Cattaneo -
Facoltà di Scienze MFN- Corso di laurea in Matematica ALGEBRA 2 - G.M. Piacentini Cattaneo - ANCORA GRUPPI (1) In GL(2, C) si consideri il sottogruppo H generato dalle due matrici ( ) ( ) 0 i 0 1, i 0
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
DettagliProva scritta di Algebra 9 giugno Si risolva il seguente sistema di congruenze lineari x 4 mod 7 11x 2 mod 15 x 3 mod 8
Prova scritta di Algebra 9 giugno 2016 1. Si risolva il seguente sistema di congruenze lineari x 4 mod 7 11x 2 mod 15 x 3 mod 8 2. In S 10 sia α = (7, 10(2, 1, 6, 8, 5, 7(6, 2, 8(5, 9(9, 5, 4(1, 9. a Si
DettagliEsercizi di Algebra II
Esercizi di Algebra II 16 Dicembre 2016 # 11 Esercizio 1. Sia E := Q(i, 4 5). Determinare il grado su Q dei seguenti campi: 1) E 1 := E Q( 7 5); 2) E 2 := E Q( 6 5); Soluzione. La difficoltà che incontriamo
DettagliCompito di MD 1 0 aprile 2014
Compito di MD aprile 24 IMPORTANTE: Non si possono consultare libri e appunti. Non si possono usare calcolatrici, computer o altri dispositivi elettronici. Non si può scrivere con il lapis. Motivare in
DettagliALGEBRA 2 - Primo esonero + Appello straordinario 23 aprile 2013
ALGEBRA 2 - Primo esonero + Appello straordinario 23 aprile 2013 1. Sia G = D 5 A 4 il prodotto diretto del gruppo diedrale del pentagono col gruppo alterno su 4 elementi (per intenderci, stiamo parlando
DettagliCODICI CICLICI. TEORIA DEI CODICI CORSO DI GRAFI E COMBINATORIA A.A Prof.ssa Bambina Larato - Politecnico di Bari
CODICI CICLICI TEORIA DEI CODICI CORSO DI GRAFI E COMBINATORIA A.A. 2011-2012 Prof.ssa Bambina Larato - larato@poliba.it Politecnico di Bari CODICI CICLICI Qualche richiamo Sia F=GF(q) e sia F[x] l insieme
DettagliProva scritta di Matematica Discreta del 15/2/2005
Prova scritta di Matematica Discreta del 15/2/2005 1. a. Quante parole di 6 lettere si possono formare con un alfabeto contenente 25 lettere? b. Quante se sono proibite le doppie (ossia lettere uguali
DettagliEsercizi per il Corso di Algebra
Foglio 1 14 ottobre 2008 1. Si verifichi che l insieme EndG di tutti gli endomorfismi di un gruppo abeliano G forma un anello rispetto alla somma e alla composizione di applicazioni. 2. Sia I un insieme
Dettagli(ii) Provare che C n è isomorfo a Z n. Dedurre che si tratta di un grupo ciclico e dire quali e quanti sono i suoi generatori.
Università degli studi Roma Tre Corso di laurea in Matematica A.A. 2010-2011 Istituzioni di Algebra Superiore 12 Ottobre 2010 - Esercitazione n.3 Antonio Cigliola Esercizio 1. Sia V uno Z p -spazio vettoriale
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ò
DettagliALGEBRA 1 ELENCO DEGLI ARGOMENTI TRATTATI DURANTE LE LEZIONI 1. GIOVEDÌ 10 MARZO 2011
ALGEBRA 1 ELENCO DEGLI ARGOMENTI TRATTATI DURANTE LE LEZIONI Informazioni sul corso. Panoramica sul programma 1. GIOVEDÌ 10 MARZO 2011 2. LUNEDÌ 14 MARZO 2011 Teoria ingenua degli insiemi. Insiemi ed elementi.
DettagliCOMPITO DI ALGEBRA 1 18 giugno 2019
COMPITO DI ALGEBRA 1 18 giugno 2019 1. (a) Sia G un gruppo di ordine 8 11 19. Dimostrare che G contiene un sottogruppo normale di ordine 11 19. (b) Determinare il mimimo intero n per cui S n contiene un
DettagliSOLUZIONI DELL ESAME SCRITTO DEL 22/01/2018
SOLUZIONI DELL ESAME SCRITTO DEL 22/01/2018 Esercizio 1. Si consideri il polinomio f X) = X 5 5 Q [X] e sia E il suo campo di spezzamento su Q. 1) Mostrare che E è un estensione di Galois di Q. Determinare
DettagliMatematica Discreta e Algebra Lineare (per Informatica)
Matematica Discreta e Algebra Lineare (per Informatica) Docente: Alessandro Berarducci Anno accademico 2016-2017, versione 14 Marzo 2017 Tipiche domande d esame La seguente lista di domande non intende
DettagliDIARIO DELLE LEZIONI DI ALGEBRA I Canale M-Z A.A
DIARIO DELLE LEZIONI DI ALGEBRA I Canale M-Z A.A. 2015-16 Martedì 1 Marzo Presentazione del Corso. Introduzione alla teoria degli insiemi: nozioni e notazioni fondamentali. Criterio di uguaglianza tra
DettagliPrimi elementi di combinatoria Federico Lastaria, Analisi e Geometria 1
Politecnico di Milano. Scuola di Ingegneria Industriale e dell Informazione Analisi e Geometria 1 Federico Lastaria Primi elementi di combinatoria 11 Ottobre 2016 Indice 1 Elementi di combinatoria 2 1.1
DettagliSVOLGIMENTO DEL COMPITO DI ALGEBRA 2 DEL 12/11/2013 (PRIMO COMPITINO).
SVOLGIMENTO DEL COMPITO DI ALGEBRA 2 DEL 12/11/2013 PRIMO COMPITINO. Nel seguito verrà svolto il Tema A e in ogni esercizio sarà specificata l eventuale differenza col Tema B. Tale differenza è in ogni
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
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
DettagliCorso Matematica Discreta Anno accademico Lista domande per l orale breve.
Corso Matematica Discreta Anno accademico 2015-2016 Lista domande per l orale breve. 1. Dimostrare una delle leggi che coinvolgono l intersezione, l unione, il complementare di insiemi contenute nel Teorema
DettagliAlgebra 2. Programma Roma, novembre 2009
Algebra 2. Programma 2009 2010. Roma, novembre 2009 1. Anelli, ideali, moduli. In questo corso gli anelli possiedono sempre un elemento 1. Gli omomorfismi di anelli mandano sempre 1 in 1. In particolare,
DettagliAL110 Algebra 1 A.A. 2012/2013
AL110, I Semestre, Crediti 10 AL110 Algebra 1 A.A. 2012/2013 Prof. Florida Girolami 1. Insiemi e applicazioni Nozione intuitiva di insieme. Operazioni tra insiemi (unione, intersezione, differenza, complementare)
Dettagli1 Estensioni di Campi
1 Estensioni di Campi Siano K, F campi. F si dice estensione di K se F K. Definizione 1.1. Un elemento α F si dice algebrico su K se f(x) K[x] \ {0} tale che f(α) = 0. α F si dice trascendente su K se
DettagliEsercizi di Algebra Lineare - Foglio 2
Esercizi di Algebra Lineare - Foglio ES 1. Sia f : A B una funzione, siano A 1, A A due sottoinsiemi. Dimostrare che f(a 1 A ) = f(a 1 ) f(a ) e che f(a 1 A ) f(a 1 ) f(a ). Inoltre se f è iniettiva, provare
DettagliESAME DI ALGEBRA 3, 22/02/2017. COGNOME e Nome... MATRICOLA...
ESAME DI ALGEBRA 3, /0/017 COGNOME e Nome... MATRICOLA... Esercizio 1. Sia K il campo di spezzamento di (X 7 11)(X + 7) Q[X]. i. Mostrare che Q K è una estensione finita di Galois. Determinarne il grado.
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
DettagliCOMPITO DI STRUTTURE ALGEBRICHE 17 gennaio Sia G un gruppo e K un suo sottogruppo caratteristico. Dimostrare che:
17 gennaio 2003 1. Siano σ = (1 2 3), τ = (1 3 4) S 4. (i) Determinare un elemento α S 4 tale che ασα 1 = τ; (ii) determinare il sottogruppo di S 4 generato da σ e τ; (iii) determinare il centralizzatore
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
DettagliUniversità degli studi di Verona Corso di laurea in Informatica Prova scritta di Algebra 3 settembre 2002
Prova scritta di Algebra settembre 2002 1) Si consideri il sottoinsieme del gruppo Q \{0} dei numeri razionali non nulli rispetto alla moltiplicazione: { m X = n } m 0, n Si dimostri che X è un sottosemigruppo;
DettagliUniversità Cattolica del Sacro Cuore. Facoltà di Scienze Matematiche, Fisiche e Naturali
Università Cattolica del Sacro Cuore Sede di Brescia Facoltà di Scienze Matematiche, Fisiche e Naturali CORSO DI ISTITUZIONI DI ALGEBRA SUPERIORE I prof. Clara Franchi Esercizi svolti raccolti da Elena
Dettagli1 Se X e Y sono equipotenti, Sym(X) e Sym(Y ) sono isomorfi
In ogni esercizio c è la data del giorno in cui l ho proposto. 1 Se X e Y sono equipotenti, Sym(X) e Sym(Y ) sono isomorfi Se X è un insieme indichiamo con Sym(X) l insieme delle biiezioni X X. Si tratta
DettagliA.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 4.
A.A. 2015-2016. CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 4. Esercizio 4. 1. Data una coppia a, b N, consideriamo la loro fattorizzazione in primi. Esprimere in termini
DettagliRichiami e approfondimenti di Algebra per il Corso ALGEBRA COMPUTAZIONALE
Richiami e approfondimenti di Algebra per il Corso ALGEBRA COMPUTAZIONALE Università degli Studi di Verona Corso di Laurea in Matematica Applicata * * * Prof. Lidia Angeleri Anno accademico 2009-2010 Indice
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
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.
DettagliEsercitazione n. 35 (24/02/2016)
Esercitazione n 35 (24/02/206) Argomenti Morfismo di Frobenius Esercizi vari sugli anelli II Teorema di isomorfismo, applicazioni Anelli di funzioni Esercizio (Morfismo di Frobenius) Sia p un numero primo
DettagliElementi di Algebra e di Matematica Discreta Strutture algebriche: gruppi
Elementi di Algebra e di Matematica Discreta Strutture algebriche: gruppi Cristina Turrini UNIMI - 2015/2016 Cristina Turrini (UNIMI - 2015/2016) Elementi di Algebra e di Matematica Discreta 1 / 34 index
DettagliEsercizi per il Corso di Algebra
Foglio 1 13 ottobre 2009 1. Sia n N, n > 1. (a) Si determini l insieme Z/nZ degli elementi invertibili dell anello Z/nZ. (b) Si deduca da (a) che l anello Z/nZ è un campo se e solo se n è un numero primo.
DettagliPolinomi. Docente: Francesca Benanti. 24 Marzo L anello dei polinomi. Divisibilità in K[x] Prodotti notevoli. Esercizi.
Polinomi Docente: Francesca Benanti 24 Marzo 2007 Page 1 of 22 1. L Anello dei Polinomi Lo studio dei polinomi in una indeterminata a coefficienti in un campo è posto immediatamente dopo lo studio degli
DettagliProposizione 1 Sia (G, ) un gruppo, g G. delle seguenti possibilità: Allora si ha una. 1. h, k Z g h g k < g > è infinito
Proposizione 1 Sia (G, ) un gruppo, g G. delle seguenti possibilità: Allora si ha una 1. h, k Z g h g k < g > è infinito 2. h, k Z g h = g k < g > è finito. Definizione 2 Sia (G, ) un gruppo, g G. Si dice
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
Dettagli1 o ESONERO DI ALGEBRA (Studenti di Informatica canale D Andrea) 7 novembre 2018
1 o ESONERO DI ALGEBRA (Studenti di Informatica canale D Andrea) 7 novembre 2018 Cognome e Nome: Matricola: L iniziale del mio cognome è compresa tra A e L. 1. Dire quali dei seguenti sottoinsiemi H G
DettagliAlgebra Proff. A. D Andrea e P. Papi Quarto scritto
Algebra Proff. A. D Andrea e P. Papi Quarto scritto LUGLIO 8 Nome e Cognome: Numero di Matricola: Esercizio Punti totali Punteggio 6.5 6.5 3 6.5 4 6.5 5 6.5 otale 3 Occorre motivare le risposte. Una soluzione
DettagliAlgebra Prof. A. D Andrea Quinto scritto
Algebra Prof. A. D Andrea Quinto scritto 20 SETTEMBRE 2018 Nome e Cognome: Numero di Matricola: Esercizio Punti totali Punteggio 1 7 2 7 3 7 4 12 Totale 33 Occorre motivare le risposte. Una soluzione corretta
Dettagli1 Definizione di gruppo
Università degli studi di Roma Tre Corso di Laurea Triennale in Matematica, a.a. 2003/2004 AL2 - Algebra 2, gruppi anelli e campi Soluzioni 3 ottobre 2004 1 Definizione di gruppo 1. Determinare quali dei
DettagliEsercizi e soluzioni relativi al Capitolo 10
Esercizi e soluzioni relativi al Capitolo 1 Esercizio 1.1 Sia (Mat 2 2 (R), +, ) l anello delle matrici quadrate di ordine 2 a coefficienti reali. [ Gli ] elementi unitari sono tutte e sole le matrici
DettagliIntroduzione alla teoria dei gruppi, degli anelli e dei campi Compito del 11/01/2010
Compito del 11/01/2010 Esercizio 1. Sia G un gruppo con o(g) = p 3 (con p primo). Sia G il sottogruppo dei commutatori di G e sia Z(G) il centro di G. a. Dimostrare che o G è abeliano o Z(G) = G. (Sugg.
DettagliA.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 12. (f + g)(a) = f(a) + g(a) ; (f g)(a) = f(a) g(a).
A.A. 2015-2016. CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 12. Esercizio 12. 1. Sia A un anello unitario. Consideriamo F(A, A), l insieme delle applicazioni da A in A.
DettagliAzioni di gruppi. dispense provvisorie del corso di Algebra Alessio Del Vigna - Giovanni Gaiffi
Azioni di gruppi dispense provvisorie del corso di Algebra 1 2010-2011 Alessio Del Vigna - Giovanni Gaiffi 9 novembre 2010 1 Azione di un gruppo su un insieme Dopo aver proposto una serie di risultati
DettagliScuola Normale Superiore Ammissione al IV anno del corso ordinario Prova scritta di Algebra e Geometria per matematici
Scuola Normale Superiore Ammissione al IV anno del corso ordinario Prova scritta di Algebra e Geometria per matematici 27 agosto 2010 Esercizio 1. Siano n e d due interi positivi, e sia φ(x) C[x] un polinomio
DettagliIndice analitico. A Abelianizzato, 9 Abeliano(i) B Banale azione, 9 ideale, 22 sottogruppo, 1 Bezout identità di, 28 Burnside formula di, 11
Indice analitico A Abelianizzato, 9 Abeliano(i) gruppo, 1 teorema di struttura dei gruppi finiti, 18 Algebrico(a) chiusura, 38 elemento, 37 Alterno gruppo, 17 Anello(i) commutativo, 22 noetheriano, 31
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
Dettaglimcd(a, b) = r 1 a + r 2 b,
ESERCIZI SU CAMPO DEI QUOZIENTI, UFD, PID, DOMINI EUCLIDEI ESERCIZIO 1 Sia R un dominio integrale con campo dei quozienti Q(R). Dimostrare che se T è un dominio tale che R T Q(R), allora Q(R) è isomorfo
DettagliCrittografia. Nozioni di Algebra. Corso di Laurea Specialistica. in Informatica
Crittografia Corso di Laurea Specialistica in Informatica Nozioni di Algebra Alberto Leporati Dipartimento di Informatica, Sistemistica e Comunicazione Università degli Studi di Milano Bicocca e-mail:
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,
Dettagli