ALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni

Похожие документы
ALGEBRA I: SOLUZIONI QUINTA ESERCITAZIONE 9 maggio 2011

Prova scritta di Algebra 9 settembre x 5 mod 7 11x 1 mod 13 x 3 mod 9

ALGEBRA 1 PB-Z X. 25 V 2012

Programma di Algebra 1

Esercizi di Algebra 2, C.S. in Matematica, a.a

Elementi di Algebra e di Matematica Discreta Strutture algebriche: anelli

Università degli studi di Trieste Corso di Studi in Matematica. Algebra 2 (9 cfu) docente: prof. Alessandro Logar anno accademico:

POLINOMI. (p+q)(x) = p(x)+q(x) (p q)(x) = p(x) q(x) x K

Nome. Esercizio 2. Risolvere il seguente sistema di congruenze lineari:

II Esonero di Matematica Discreta - a.a. 06/07. Versione B

Esercizi e soluzioni relativi al Capitolo 10

Prova 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

Un polinomio è un espressione algebrica data dalla somma di più monomi.

CODICI CICLICI. TEORIA DEI CODICI CORSO DI GRAFI E COMBINATORIA A.A Prof.ssa Bambina Larato - Politecnico di Bari

Appunti di Aritmetica. Carmine Frascella

3/10/ Divisibilità e massimo comun divisore

Esercizi di Algebra commutativa e omologica

Aritmetica 2016/2017 Esercitazione guidata - decima settimana

APPLICAZIONI LINEARI

Giovanna Carnovale. October 18, Divisibilità e massimo comun divisore

Matematica Discreta e Algebra Lineare (per Informatica)

Polinomi. 2 febbraio Docente: Francesca Benanti. L Anello dei Polinomi. Divisibilità in K[x] Scomposizione di... Prodotti Notevoli.

LEZIONE 15. (15.1.2) p(x) = a 0 x n + a 1 x n a n 1 x + a n = a h x n h.

L anello dei polinomi

TEOREMA DEL RESTO E REGOLA DI RUFFINI

4 0 = 4 2 = 4 4 = 4 6 = 0.

Elementi di Algebra e di Matematica Discreta Numeri interi, divisibilità, numerazione in base n

1. Sia x un elemento nilpotente di A. Provare che 1 + x è un unità di A. Dedurre che la somma di un elemento nilpotente e di un unità è un unità.

Polinomi. Corso di accompagnamento in matematica. Lezione 1

Istituzioni di Matematiche, Integrali fratti. corso di laurea in Scienze geologiche. Mauro Costantini

Appunti sui polinomi. Pietro Di Martino e Giovanni Gaiffi

2 xab ; a2 x 3 y. 3a; 4b 2 ; 0,75y 3 z

M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE

Introduzione alla TEORIA DEI NUMERI

1. riconoscere la risolubilità di equazioni e disequazioni in casi particolari

Precorso di Matematica Maria Margherita Obertino Università degli Studi di Torino Di.S.A.F.A.

Parte Seconda. Prova di selezione culturale

Insiemi numerici. Teoria in sintesi NUMERI NATURALI

Esempio B2.1: dire il grado del monomio seguente rispetto ad ogni lettera e il suo grado complessivo:

Università degli studi di Verona Corso di laurea in Informatica Prova scritta di Algebra 3 settembre 2002

z =[a 4 a 3 a 2 a 1 a 0 ] 10

Un monomio è in forma normale se è il prodotto di un solo fattore numerico e di fattori letterali con basi diverse. Tutto quanto sarà detto di

SOLUZIONI ESERCIZI DI IGS. b 0 (mod 3) 1 + 2a + b 0 (mod 3)

Frazioni algebriche. Osserviamo che un espressione di questo tipo si ottiene talvolta quando ci si propone di ottenere il quoziente di due monomi.

Esercizi 2. Soluzioni. 1. Siano dati i vettori 1 1, 1 R 3.

ESAME DI MATEMATICA I parte Vicenza, 05/06/2017. x log 2 x?

Scomposizione in fattori di un polinomio. Prof. Walter Pugliese

X Settimana = 0 R. = 0 R x, x R. + (x 0 R. ) x 0 R = = x 0 R

Riassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.

Scomposizione di un numero primo come somma di due quadrati

1 Fattorizzazione di polinomi

Calcolo algebrico e polinomi 1 / 48

Richiami e approfondimenti di Algebra per il Corso ALGEBRA COMPUTAZIONALE

Precorso CLEF-CLEI, esercizi di preparazione al test finale con soluzioni

ESERCIZI PROPOSTI. Capitolo 5 MCD(15,5) = 15 5 =3. un unico sottogruppo di ordine d, cioè x 20/d = C d. , x 20/10 = x 2 = C 10. , x 20/4 = x 5 = C 4

Argomenti della lezione. Criteri di divisibilità fattorizzazione m.c.m. e M.C.D. frazioni ed espressioni

1 Soluzione degli esercizi del capitolo 4

ESERCIZI sui VETTORI

Anno 1. Divisione fra polinomi

Monomi e Polinomi. Monomio Si dice monomio un espressione letterale in cui figurano solo operazioni di moltiplicazione.

1 Multipli di un numero

24 : 3 = 8 con resto 0 26 : 4 = 6 con resto 2

Strutture algebriche. Leggi di composizione. Leggi di composizione. Gruppi Insiemi di numeri Polinomi

a + 2b + c 3d = 0, a + c d = 0 c d

Esercizi di Algebra II

Massimo comun divisore

Laboratorio teorico-pratico per la preparazione alle gare di matematica

Appunti di matematica per le Scienze Sociali Parte 1

1) Applicando la definizione di derivata, calcolare la derivata in x = 0 delle funzioni: c) x + 1 d)x sin x.

( ) ( ) 2 + 3( a + b) = ( ) + b( x 1) = ( ) ( ) b( x + y) = ( ) x 2 ( a + b) y 2 + ( a + b) = ( ) + ( a b) = ( ) a( 4x + 7) = ( ) + 3a( 2 5y) =

NUMERI PRIMI E TEORMA FONDAMENTALE DELL ARITMETICA Definizione 1. Sia p Z, p ±1. Si dice che p è primo se

NOTE DI ALGEBRA LINEARE v = a 1 v a n v n, w = b 1 v b n v n

FONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA

FATTORIZZAZIONE DI UN POLINOMIO

Esercitazione 6 - Soluzione

CORSO ZERO DI MATEMATICA

Richiami e approfondimenti di Algebra per il Corso ALGEBRA COMPUTAZIONALE

Gruppi, Anelli, Campi

ESAME DI ALGEBRA 3, 22/02/2017. COGNOME e Nome... MATRICOLA...

Metodo di Euclide delle sottrazioni successive per il calcolo del M.C.D.

CORSO ZERO DI MATEMATICA per Ing. Chimica e Ing. delle Telecomunicazioni MONOMI E POLINOMI Prof. Erasmo Modica

FUNZIONI TRA INSIEMI. Indice

LEZIONE 12. v = α 1 v α n v n =

UNITÀ DIDATTICA 11 POLINOMI

Anno 1. M.C.D. fra polinomi

SPAZI EUCLIDEI, APPLICAZIONI SIMMETRICHE, FORME QUADRATICHE

Tutti i numeri qui considerati sono interi. Se si tratta in particolare di numeri Naturali (quindi non negativi) verrà specificato.

Транскрипт:

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 x 3 2 si annulla in x = 3 e non è quindi irriducibile in Z 5 [x]; pertanto il quoziente Z 5 [x]/(x 3 2) non è un dominio d integrità. Più precisamente, si ottiene x 3 2 = (x + 2)(x 2 + 3x + 4) e quindi [x + 2][x 2 + 3x + 4] = [x 3 2] = [0]. Per quanto riguarda gli ideali di Z 5 [x]/(x 3 2), essi sono in corrispondenza biunivoca con gli ideali di Z 5 [x] che contengono (x 3 2). Ora, Z 5 è un campo, e quindi Z 5 [x] è un dominio a ideali principali. Ma allora I = (d(x)) (x 3 2) se e solo se d(x) divide x 3 2. Poiché il generatore di un ideale è determinato a meno di invertibili, possiamo supporre che d(x) sia monico. La fattorizzazione di x 3 2 in irriducibili di Z 5 [x] è data da x 3 2 = (x+2)(x 2 +3x+4), dal momento che x 2 + 3x + 4 non ha radici in Z 5. Per il teorema di fattorizzazione unica, gli unici polinomi (monici) che dividono x 3 2 sono 1, x+2, x 2 +3x+4 e (x+2)(x 2 +3x+4). Gli ideali di Z 5 [x] che contengono (x 3 2) sono quindi (1) = Z 5 [x], (x + 2), (x 2 + 3x + 4) e (x 3 2). Gli ideali di Z 5 [x]/(x 3 2) si ottengono proiettandoli al quoziente, e sono rispettivamente: ([1]) = Z 5 [x]/(x 3 2); ([x + 2]), ([x 2 + 3x + 4]), ([0]). Alcune osservazioni: Per verificare che un anello (commutativo) non contiene divisori di zero non bisogna controllare che non sia un campo, ma che non sia un dominio d integrità. Pertanto l esercizio richiedeva di mostrare che l ideale (x 3 2) non è primo, non che non fosse massimale. Ad ogni modo, in un dominio a ideali principali, un ideale non nullo è primo se e solo se è massimale, e quindi la verifica era la stessa. Non è vero che i divisori di zero in Z 5 [x]/(x 3 2) sono soltanto [x + 2] e [x 2 + 3x + 4]. In realtà, [a(x)] è un divisore di zero non appena MCD(a(x), x 3 2) 0. Questo vuol dire che a(x) ha almeno un primo in comune con x 3 2. Ricordando che ogni classe di resto contiene uno e un solo elemento di grado minore di 3, i divisori di zero sono tutti e soli gli elementi [(ax + b)(x + 2)] e [c(x 2 + 3x + 4)], con a, b, c Z 5.

2 (2) Sia I l ideale di Z[i] generato dagli elementi 14 3i e 4 + 7i. Trovare, se esistono, tutti gli elementi α Z[i] tali che I = (α). Soluzione: Z[i] è un dominio a ideali principali, pertanto I è principale, ed è generato da ciascun massimo comun divisore di 14 3i e 4 + 7i: in effetti, il massimo comun divisore di due elementi non è unico, ma è determinato a meno di moltiplicazione per invertibili. Il MCD(14 3i, 4 + 7i) si può calcolare in due maniere diverse: si può eseguire l algoritmo euclideo: 14 3i = (1 2i)(4 + 7i) (4 + 2i) 4 + 7i = (1 + i)(4 + 2i) + (2 + i) 4 + 2i = 2(2 + i) + 0 ottenendo MCD(14 3i, 4 + 7i) = 2 + i. Alternativamente, si può osservare che (14 3i)(14 + 3i) = 196 + 9 = 205 = 5 41 = (2 + i)(2 i)(5 + 4i)(5 4i), dove tutti e quattro i fattori sono irriducibili. Provando a dividere 14 3i per 2 ± i si trova che 14 3i = (2 + i)(5 4i). Allo stesso modo, da (4 + 7i)(4 7i) = 16 + 49 = 65 = 5 13 = (2 + i)(2 i)(3 + 2i)(3 2i), si ricava 4+7i = (2+i)(3+2i). Il massimo comun divisore si calcola allora moltiplicando i primi comuni ad entrambe le fattorizzazioni, elevati al minimo esponente con il quale compaiono: si ottiene nuovamente 2 + i. Come già detto sopra, i possibili generatori α dell ideale I sono tutti e soli gli elementi associati a 2 + i. Si ha quindi I = (2 + i) = ( 2 i) = (1 2i) = ( 1 + 2i).

(3) Sia Z 2 = Z Z l usuale struttura di anello sul prodotto cartesiano Z Z nella quale le operazioni sono definite componente per componente. Consideriamo i sottoinsiemi I = {(2a, b) a, b Z}, J = {(2a, 3b) a, b Z}. Mostrare che I, J sono ideali di Z 2, e decidere quali delle seguenti affermazioni siano corrette: I è massimale; I non è primo; J è primo ma non massimale; J non è primo. 3 Soluzione: Un altra notazione per I e J è I = (2) (1), J = (2) (3). In generale, (h) (k) è un ideale di Z 2 per ogni scelta di h, k Z: verifichiamolo. Innanzitutto (0, 0) = (h 0, k 0) (h) (k). Il sottoinsieme (h) (k) è inoltre chiuso rispetto alla somma, in quanto (ha, kb) + (hc, kd) = (h(a + c), k(b + d)), ed assorbe ovviamente il prodotto per elementi di Z 2, in quanto (x, y) (ha, kb) = (h(ax), k(by)). Poiché (2, 1) (1, 3) = (2, 3) (2) (3), si vede subito che J non è un ideale primo, e quindi non può essere nemmeno massimale. I è invece primo, in quanto dire che (a, b) (c, d) = (ac, bd) I = (2) (1) è equivalente a richiedere la parità di ac; ma allora uno tra a e c deve essere pari. I è anche massimale. Sia in effetti M un ideale di Z 2 che contiene propriamente I. Allora M contiene almeno un elemento (a, b) con a = 2h + 1 dispari. Poiché (2h, b 1) I M, M contiene anche (2h + 1, b) (2h, b 1) = (1, 1) che è l unità di Z 2. Pertanto M è tutto Z 2, il che mostra la massimalità di I. L esercizio era forse più semplice da risolvere osservando che (h) (k) è il nucleo dell omomorfismo f : Z 2 Z/(h) Z/(k) definito da f(a, b) = ([a] h, [b] k ) la verifica che si tratta di un omomorfismo di anelli è pressoché immediata, ed il nucleo di un omomorfismo è sempre un ideale. Poiché f è suriettivo, Z/(h) Z/(k) è isomorfo a Z 2 /(h) (k). Pertanto Z 2 /J è isomorfo a Z/(2) Z/(3) che non è un dominio d integrità, e quindi J non è primo; invece Z 2 /I è isomorfo a Z/(2) Z/(1) Z/(2) che è un campo, e I è massimale, e di conseguenza anche primo. In conclusione: è vero che I è massimale; è falso che I non è primo; è falso che J è primo ma non massimale; è vero che J non è primo.

4 (4) Sia N Z 3 lo Z-sottomodulo generato dagli elementi (2, 2, 2), (1, 2, 4), (3, 2, 0). Quanti elementi possiede lo Z-modulo quoziente M = Z 3 /N? Trovare interi d 1, d 2 con d 1 d 2 tali che M Z/(d 1 ) Z/(d 2 ). Soluzione: è sufficiente applicare l algoritmo di raddrizzamento studiato a lezione. Si ottiene: 2 1 3 2 2 2 1 2 3 2 2 2 1 2 3 0 2 4 1 0 0 0 2 4 1 0 0 0 2 4 1 0 0 0 2 0 2 4 0 4 2 0 0 6 12 0 6 12 0 0 0 0 0 0 dove abbiamo dapprima scambiato la prima e la seconda colonna; sottratto alla seconda riga 2 volta la prima, e alla terza riga 4 volte la prima; sottratto alla seconda colonna 2 volte la prima e alla terza colonna 3 volte la prima; tolto alla terza riga 3 volte la seconda; infine, sottratto alla terza colonna 2 volte la seconda. M è quindi isomorfo a Z/(1) Z/(2) Z/(0) Z/(2) Z, ed è pertanto infinito. Gli elementi d 1, d 2 cercati sono d 1 = ±2, d 2 = 0.

(5) Dire per quali a Z il polinomio 3x 3 +20ax 2 +50a 2 x+60 sia irriducibile, rispettivamente, in C[x], R[x], Q[x], Z[x]. [Sugg.: il criterio di Eisenstein può tornare utile] 5 Soluzione: Nessun polinomio di grado 3 è irriducibile in C[x] o in R[x], quindi dobbiamo interessarci soltanto agli ultimi due casi. Osserviamo subito che se a non è un multiplo di 3, il polinomio è primitivo, ed è quindi irriducibile in Z[x] se e solo se lo è in Q[x]; ma l irriducibilità in Z[x] segue facilmente applicando il criterio di Eisenstein con p = 5. Il caso in cui a = 3k è multiplo di 3 è solo apparentemente più complicato: il polinomio non è più primitivo, e quindi non può essere irriducibile in Z[x]. Per quanto riguarda l irriducibilità in Q[x], ricordiamo innanzitutto che 3 è invertibile in Q[x], e quindi è sufficiente valutare l irriducibilità di 3 1 (3x 3 + 20ax 2 + 50a 2 x + 60) = x 3 + 20kx 2 + 150k 2 x + 20, che ha ancora coefficienti interi. Questo polinomio è ora primitivo, e si può ancora applicare il criterio di Eisenstein con p = 5. In conclusione, il polinomio non è mai irriducibile in C[x], R[x]; sempre irriducibile in Q[x]; è irriducibile in Z[x] se e solo se 3 non divide a. DIPARTIMENTO DI MATEMATICA, UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA