ELEMENTI DI FROBENIUS DI ESTENSIONI DI CAMPI E DETERMINAZIONE DEL GRUPPO DI GALOIS DI UN POLINOMIO

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "ELEMENTI DI FROBENIUS DI ESTENSIONI DI CAMPI E DETERMINAZIONE DEL GRUPPO DI GALOIS DI UN POLINOMIO"

Transcript

1 Alma Mater Studiorum Università di Bologna FACOLTÀ DI SCIENZE MATEMATICHE, FISICHE E NATURALI Corso di Laurea Triennale in Informatica ELEMENTI DI FROBENIUS DI ESTENSIONI DI CAMPI E DETERMINAZIONE DEL GRUPPO DI GALOIS DI UN POLINOMIO Tesi di Laurea in Teoria dei numeri Relatore: Chiar.mo Prof. Luca Migliorini Presentata da: Camilla Felisetti II Sessione Anno Accademico 2011/2012

2

3 To love is to suffer. To avoid suffering, one must not love. But, then one suffers from not loving. Therefore, to love is to suffer, not to love is to suffer, to suffer is to suffer. To be happy is to love, to be happy, then, is to suffer, but suffering makes one unhappy, therefore, to be unhappy one must love, or love to suffer, or suffer from too much happyness I hope you re getting this down! (Woody Allen, da Love and Death )

4

5 Introduzione Questo lavoro prende in esame l uso degli elementi di Frobenius di estensioni di campi per la determinazione del gruppo di Galois. Ricordiamo che, se L/K un estensione di campi, un K-automorfismo di L è un applicazione φ Aut(L) che lascia invariati gli elementi di K; definiamo gruppo di Galois di L/K il gruppo Gal(L/K) dei K-automorfismi di L. Dato un polinomio f K[x] e scelto L uguale al suo campo di spezzamento, il gruppo Gal(L/K) è detto gruppo di Galois di f. Se f è un polinomio separabile di grado n, il suo gruppo di Galois può essere identificato, una volta ordinate le sue radici α 1,... α n, con un sottogruppo del gruppo simmetrico S n nel modo seguente: se σ Gal(L/Q) allora σ(α i ) è una radice di f, i.e σ(α i ) = α τ(i) per un certo τ(i) {1... n}. Notiamo che τ(i) è univocamente determinato, dal momento che α 1... α n sono distinte, e che τ : {1... n} {1... n} è iniettiva poichè lo è σ; dunque τ è una permutazione di S n. Nel seguito di questa introduzione daremo per scontata questa identificazione, ben definita a meno di coniugio. Per il caso razionale non esiste ad oggi un metodo generale che permetta di determinare il gruppo di Galois di un polinomio. Se il grado del campo di spezzamento è grande (ad esempio [L : Q] > 50) la sua costruzione supera le attuali capacità computazionali. La maggior parte degli algoritmi pratici sfrutta la classificazione dei gruppi transitivi - nota fino al grado 31- ad opera di Alexander Hulpke. Alcuni si basano sui cosiddetti absolute resolvents (Soicher-McKay,1985), polinomi calcolati a partire dai coefficienti di f e dalla cui fattorizzazione possono essere ottenute molte informazioni sul gruppo di Galois ( spesso sufficienti a identificarlo); altri, come il metodo ideato da Stadhuar, fanno uso dei relative resolvents, che si calcolano per approssimazione delle radici di f. Il metodo classico qui proposto, che oltre alle applicazioni computazionali ha una notevole importanza teorica, considera un numero primo p che non divide il discrii

6 ii INTRODUZIONE minante di f e la fattorizzazione del polinomio modulo p; un teorema, dovuto a Dedekind, afferma che la successione d 1... d k dei gradi dei fattori irriducibili che compaiono nella fattorizzazione di f mod p corrisponde alla successione caratteristica di una permutazione del gruppo di Galois di f. Questo suggerisce che, ripetendo questa operazione per un numero di primi sufficientemente grande, si possa ottenere un approssimazione del gruppo di Galois di f, che ne consenta l identificazione attraverso le tabelle dei gruppi transitivi di grado n. A dare effettività a tale considerazione provvede il teorema di densità di Chebotarëv che, a grandi linee, afferma che il numero di primi che producono una determinata successione di gradi, è proporzionale al numero di σ Gal(L/Q) con quella stessa successione caratteristica. La struttura della tesi rispecchia il ragionamento appena fatto: il primo capitolo è interamente dedicato alla teoria necessaria alla comprensione e alla dimostrazione del teorema di Dedekind; in particolare la prima sezione è formulata in termini di ideali e loro fattorizzazioni, mentre nella seconda si introduce il linguaggio, in larga misura equivalente, delle valutazioni di un campo e dei conseguenti completamenti. il secondo capitolo si divide in una prima parte che discute i teoremi di densità e in una seconda nella quale viene esposto l algoritmo ideato a Elwin Berlekamp per la fattorizzazione di polinomi nei campi finiti. Infine, il terzo capitolo presenta un esempio del metodo qui proposto.

7 Indice Introduzione i 1 Domini di Dedekind e valutazioni Domini di Dedekind e primi ramificati Fattorizzazione nei domini di Dedekind Primi ramificati Elemento di Frobenius Valutazioni Valutazioni moltiplicative Topologia indotta da una valutazione Estensioni di valutazioni Teorema di Dedekind Gruppo di decomposizione Teorema di Dedekind Determinazione del gruppo di Galois Teoremi di densità Algoritmo di Berlekamp Esempi Esempio Pratico Gruppi transitivi di grado minore di Bibliografia 39 iii

8

9 Capitolo 1 Domini di Dedekind e valutazioni 1.1 Domini di Dedekind e primi ramificati Introduciamo ora brevemente i domini di Dedekind presentandone alcune proprietà, soffermandoci in particolare sul problema della fattorizzazione di ideali primi. Per dimostrazioni e approfondimenti facciamo riferimento a [ANT], Cap.III. Definizione 1.1. Sia A un dominio di integrità e sia K un campo contente A. Un elemento k K si dice intero su A se è radice di un polinomio monico a coefficienti in A. L insieme degli elementi di K che sono interi su A è un sottoanello di K contenente A, ed è chiamato chiusura integrale di A in K. Se A coincide con la sua chiusura integrale è detto integralmente chiuso in K. Se K è un estensione algebrica di Q, la chiusura integrale di Z in K si indica con O K e si chiama anello degli interi di K. Definizione 1.2 (Dominio di Dedekind). Si definisce dominio di Dedekind un dominio di integrità A campo tale che: (i) A è Noetheriano (ii) A è integralmente chiuso (iii) ogni ideale primo non nullo di A è anche massimale Proposizione Sia A un dominio di Dedekind con campo delle frazioni K, e sia B la sua chiusura integrale in un estensione L di K finita e separabile. Allora B è un dominio di Dedekind. 1

10 2 1. Domini di Dedekind e valutazioni Esempio 1.1. Z è chiaramente un dominio di Dedekind. La proposizione ci dice che, data un estensione finita e separabile di Q (e.g. un estensione di Galois), O K è un dominio di Dedekind Fattorizzazione nei domini di Dedekind Salvo diversa indicazione, nel resto di questa sottosezione A sarà un dominio di Dedekind con campo delle frazioni K e chiusura integrale B in un estensione L di K finita e separabile di grado m. Sarà utile, per fare esempi, pensare A = Z, K = Q, B = O L con L campo di numeri algebrici ottenuto ad esempio aggiungendo a K le radici di un insieme di polinomi a coefficienti razionali. Richiamiamo ora la definizione di divisione fra ideali Definizione 1.3. Siano a, b ideali di A. Diciamo che a b b a Consideriamo un ideale primo non nullo p di A. Allora pb è un ideale di B e si fattorizza in B come pb = B e1 1...Beg g, e i 1 con B i ideali primi non nulli B e e i interi positivi univocamente determinati. Dalla definizione precedente abbiamo che l ideale primo B divide l ideale pb se compare nella sua fattorizzazione. Con lieve abuso di linguaggio diremo in tal caso che B p. Se i tale che e i > 1 allora p si dice ramificato in B e e i si dice indice di ramificazione di B i in p. In tal caso indichiamo con e(b i /p) l indice di ramificazione e con f(b i /p) il grado dell estensione [B/B i : A/p], detto grado della classe residua. Esempio 1.2. Siano L = Q( 3) e K = Q. Ne viene che A = Z e B = Z[ 3]. L ideale primo (3) = 3Z si fattorizza in B come 3B = ( 3B) 2 Si vede facilmente che 3B è un ideale primo in quanto: 3B = 3Z + 3Z e quindi il quoziente B/ 3B è Z/3Z, campo con 3 elementi. Si ha che l indice di ramificazione di 3B in (3) è 2 e dunque (3) ramifica in Z 3. Diamo di seguito alcune proprietà degli ideali primi B che dividono p. Proposizione Un ideale primo B di B divide p se e solo se B K = p

11 1.1 Domini di Dedekind e primi ramificati 3 Dimostrazione. ( ) Se B p allora banalmente p B A; d altra parte B A A e p è massimale, dunque p = B A. ( ) Se p B allora pb B, ma questo per definizione implica che B compare nella fattorizzazione di pb. Proposizione Sia L/K un estensione finita di Galois e sia G := Gal(L/K). Siano poi p un ideale primo di A e B 1, B 2 ideali primi di B che dividono p. Allora σ G tale che B 1 = σb 2. Dimostrazione. Supponiamo che, per ogni σ G σb 2 B 1. Per il teorema cinese del resto, esiste un elemento α B tale che: α 0 mod B 1 e α 1 mod σb 2, σ G. Consideriamo: S(α) := σ G σ(α). S(α) B K = A, inoltre appartiene anche a p = B 2 A (B 2 p). D altra parte α σb 2, σ G, quindi σ(α) B 2 σ G. Si arriva allora all assurdo che S(α) appartiene all ideale primo B 2 pur essendo prodotto di elementi non appartenenti a B 2. Teorema Siano p un ideale primo di A e B 1...B g ideali primi di B che dividono p. Allora: (i) e i f i = m (ii) Se K L è di Galois allora e i = e j e f i = f j i, j = 1...g, quindi efg = m Dimostrazione. Per provare la prima parte del teorema mostriamo che ei f i = [B/pB : A/p] = m Per la prima uguaglianza,notiamo che B/pB = B/ B ei i = B/B ei i (Teorema Cinese del resto), quindi dobbiamo provare che per ogni i vale e i f i = [B/B ei i : A/p]. Dalla definizione di f i sappiamo che B/B i è un estensione di A/p di grado f i. Inoltre, per ogni k = 1...e i 1, si ha che B ki i /Bki+1 i è un B/B i -modulo e, non essendoci alcun ideale fra B ki i e B ki+1 i, deve essere uno spazio vettoriale di dimensione 1 sul campo B/B i. Di conseguenza B ki i /Bki+1 i è uno spazio di dimensione f i sul campo A/p, così come ogni quoziente della catena B B i B 2 i B ei i.

12 4 1. Domini di Dedekind e valutazioni Dunque la dimensione di B/B ei i su A/p è e i f i. Sia ora S una sottoparte moltiplicativa di A disgiunta da p tale che A = S 1 A è principale (e.g. S = A p). Posto B := S 1 B si ha che pb = (B i B ) ei e i f i = [B /B pb : A /A p] (A principale ) [B /B pb : A /A p] = m Questo completa la prima parte del teorema. Assumiamo ora che L sia di Galois su K. Dalla definizione di elemento intero risulta immediatamente che B L è stabile rispetto all azione di Gal(L/K), dunque, se σ Gal(L/K) e B B è primo, allora anche σb è primo. Inoltre B p allora anche σb p e sono uguali sia l indice di ramificazione che il grado della classe residua. La transitività dell azione di Gal(L/K) sull insieme degli ideali primi di B che dividono p è provata nella Proposizione Rimane il problema di determinare la fattorizzazione di pb in B. Il seguente risultato fornisce un metodo semplice per fattorizzare un ideale in un estensione ottenuta aggiungendo la radice di un equazione. Teorema Sia B = A[α] e sia f il polinomio minimo di α su K. Sia poi p un ideale primo in A. Scegliamo g 1 (x) g r (x) A[x] monici e irriducibili modulo p tali che f(x) g i (x) ei mod p. Allora pb = (p, g i (α)) ei è la fattorizzazione di pb in ideali primi distinti di B. Inoltre il campo residuo B/(p, g i (α)) = (A/p)[x]/(g i ), dove g i è la riduzione mod p di g i. Dimostrazione. (Idea) Essendo B = A[α] abbiamo l isomorfismo canonico: A[x]/(f) B, h(x) + (f) h(α) Se tensorizziamo da entrambe le parti con A/p otteniamo un secondo isomorfismo k[x]/( f(x)) B/pB, x α dove k := A/p. L anello k[x]/( f) ha ideali massimali (g 1 ),, (g r ), e ((g i )) ei = 0 (ma nessun prodotto con esponenti minori è nullo). L ideale (g i ) in k[x]/( f) corrisponde a (g i (α) + pb in B/pB, che a sua volta corrisponde all ideale B i := (p, g i (α) di B. Si dimostra che i B i sono tutti e soli i divisori di p in B. Quando scriviamo: pb = (B i ) ei

13 1.1 Domini di Dedekind e primi ramificati 5 abbiamo che pb (B i ) ei ma che, se uno degli e i viene sostituito con un esponente minore, allora pb non contiene il prodotto. Questo ci dice che e i è proprio l esponente di g i nella fattorizzzione di f modulo p Primi ramificati Di seguito, forniremo una descrizione dei primi che ramificano in un estensione: per fare ciò è necessario chiarire il concetto di discriminante di un estensione. Siano A B anelli e supponiamo che B sia libero di grado n come A-modulo. Per ogni β B possiamo definire l endomorfismo A-lineare di B: φ : x βx la cui traccia è ben definita. Definiamo traccia dell estensione B/A T r B/A β := T r(φ). T r B/A : B A La traccia gode di alcune proprietà: T r(β + γ) = T r(β) + T r(γ) T r(αβ) = αt r(β) T r(nα) = nα (α A). Sia ora V uno spazio vettoriale di dimensione finita su K campo e sia E = {e 1 e n } una base. Data φ forma bilineare simmetrica su V, il discriminante di φ è dato da det(φ(e i, e j )). Questo ci permette finalmente di dare la definizione di discriminante di un estensione. Definizione 1.4. (Discriminante di un estensione) Sia L/K un estensione di campi di grado n. Allora l applicazione φ : L L K (α, β) T r L/K (αβ) è una forma bilineare simmetrica su L (come spazio vettoriale su K) e il discriminante di tale forma è detto discriminante di L/K. Più in generale, siano A B anelli con B libero di grado m come A-modulo. Siano poi β 1 β m elementi di B. Definiamo il loro discriminante come: D(β 1,, β m ) := det(t r B/A (β i β j )). Si vede facilmente che, scelti γ 1, γ m con γ j := a ij β i con a ij A, si ha D(γ 1,, γ m ) = det(a ij ) 2 D(β 1, β m ). Inoltre se le β e le γ formano due basi per B su A allora det(a ij ) è una unità, e dunque il discriminante è ben definito a meno di moltiplicazioni per il quadrato di

14 6 1. Domini di Dedekind e valutazioni una unità di A. In particolare, l ideale principale di A che esso genera è indipendente dalla scelta delle basi. Tale ideale viene a sua volta chiamato discriminante di B su A e si indica con Disc(B/A). Esempio 1.3. Siano A = Z, B = Z[ξ] con ξ 3 = 2. Calcoliamo il discriminante dell estensione B/A scegliendo E = {1, ξ, ξ 2 } come base di B. Per prima cosa dovremo determinare la matrice T = T r B/A (e i, e j ): calcoliamo ad esempio T r B/A (1 ξ) = T r B/A (ξ). Indicata con φ ξ : B B la moltiplicazione per ξ, otteniamo: φ ξ (1) = ξ φ ξ (ξ) = ξ 2 φ ξ (ξ 2 ) = 1 perciò la matrice associata a φ ξ è M ξ = che ha traccia nulla. Ripetendo questa operazione per tutte le combinazioni possibili nella base E otteniamo la matrice che ha determinante -27. T = Dunque D(1, ξ, ξ 2 ) = 27. Teorema Sia L un estensione finita di un campo di numeri algebrici K e sia A K un dominio di Dedekind avente K come campo delle frazioni (e.g., A = O K ). Supponiamo inoltre che la chiusura integrale B di A in L sia un A-modulo libero (questo ad esempio è vero se A è un dominio a ideali principali). Si ha che p ramifica in L p Disc(B/A) In particolare c è solo un numero finito di primi ramificati. Osservazione 1. Nel caso A = Z, il teorema precedente afferma che i primi ramificati di Z in O L sono esattamente i divisori dell intero Disc(O L /Z).

15 1.2 Elemento di Frobenius Elemento di Frobenius Sia K un campo di numeri algebrici e sia L/K un estensione finita di Galois. Allora, per le considerazioni fatte nelle sezioni precedenti, O K e la sua chiusura integrale O L sono domini di Dedekind con campi delle frazioni rispettivamente K e L. Indichiamo con G il gruppo di Galois di L/K. Siano p un ideale primo di O K e B un ideale primo di O L che divide p; denotiamo con F p := O K /p e F B := O L /B i campi residui. Definizione 1.5. Si definisce gruppo di decomposizione di B il gruppo: G(B) := {σ G σb = B}. Osserviamo che G(B) agisce su F B nel modo seguente: σ G(B) σ Aut(F B ) e lascia fisso F p. Teorema Nelle ipotesi precedenti, si ha che: (i) F B è un estensione di Galois di F p ; (ii) l applicazione che manda σ σ definisce un omomorfismo suriettivo da G(B) a Gal(F B /F p ). Dimostrazione. Poniamo L G(B) := {α L σ(α) = α, σ G(B)} O L G(B) := chiusura integrale di O K in L G(B) B G(B) := B O L G(B) Osserviamo che B è l unico fattore primo di B G(B) : infatti se B è un altro ideale di O L che divide B G(B), per la proposizione esiste σ G(B)(= Gal(L/L G(B) )) tale che B = σb = B. Perciò possiamo scrivere O L B G(B) = B e e denotare con f il grado della classe residua [O L /B : O L G(B)/B G(B) ]. Per il teorema si ha: e f = [L : L G(B) ] = #G(B) = ef (ove e, f sono rispettivamente l indice di ramificazione di B in p e il grado dell estensione [O L /B : O K /p]).

16 8 1. Domini di Dedekind e valutazioni Dal momento che O K /p O L G(B)/B G(B) O L /B, abbiamo f f, inoltre po L G(B) dà e e; ma e f = ef, quindi e = e e f = f. Questo ci dice che: O K /p = O L G(B)/B G(B). Siano ora ᾱ un elemento primitivo di O L /B su O K /p e α O L un suo rappresentante. Se x r +a r 1 x r 1 + +a 1 x+a 0 è il polinomio minimo di α su L G(B), allora i coefficienti a i L G(B) e l insieme delle sue radici è {σ(α), σ G(B)}. Grazie all isomorfismo fra O K /p e O L G(B)/B G(B) possiamo considerare l immagine ridotta del polinomio minimo di α in O K /p, il cui insieme delle radici è { σ(ᾱ) σ G(B)}. Ora, siccome O L /B contiente tutti i coniugati di α, O L /B è un estensione di Galois di O K /p; d altra parte dal momento che ogni coniugato di α in O K /p è della forma σ(ᾱ), ogni automorfismo di O L /B che fissi O K /p è un σ. Definizione 1.6. Il nucleo T (B) dell omomorfismo che, nella dimostrazione precedente, mappa σ σ è detto gruppo di inerzia di B. Osservazione 2. Dalla dimostrazione precedente abbiamo che, per la proprietà universale, Gal(F B /F p ) = G(B)/T (B). Inoltre da [F B : F p ] = f, segue #G(B)/#T (B) = f, quindi #T (B) = e. Corollario Un ideale primo p O K è non ramificato in O L se e solo se T (B) è banale per ogni B ideale primo di O L che divide p. Assumiamo ora che p sia non ramificato O L. Allora vale il teorema precedente e si ha che Gal(F B /F p ) = G(B). Dal momento che Gal(F B /F p ) è ciclico ed è generato dall automorfismo di Frobenius x x q (con q = F p ), allora anche G(B) sarà ciclico. Definizione 1.7. Definiamo l elemento di Frobenius σ B = (B, L/K) di B come l elemento di G(B) che agisce come l automorfismo di Frobenius sul campo residuo F B. Dunque σ B è univocamente determinato dalle due condizioni: (a) σ B B = B (b) per ogni α O L σ B α α q ove q è il numero di elementi del campo residuo. Proposizione Nelle ipotesi precedenti, sia τ B un altro primo che divide p, τ G. Allora G(τB) = τg(b)τ 1,

17 1.3 Valutazioni 9 e σ τb = τσ B τ 1. Dimostrazione. Sia α O L ; allora τσ B τ 1 (α) = τ((τ 1 α) q + a), per qualche a B e τ((τ 1 ) q + a) = α q + τa α q mod τb Questo ci dice che : (i) se Gal(L/K) è abeliano allora (B, L/K) = (B, L/K) per ogni B, B primi che dividono p, perciò possiamo indicare l elemento di Frobenius con (p, L/K); (ii) se Gal(L/K) non è abeliano allora l insieme {(B, L/K) B p} è una classe di coniugio in G che, con abuso di notazione, indicheremo con (p, L/K). Nel caso di K = Q e L estensione algebrica di Q, la classe dei (B, L/Q) con B ideale primo di O L che giace su (p) primo, è detta simbolo di Artin corrispondente a p. Nel caso in cui Gal(L/Q) sia abeliano, ogni simbolo di Artin viene identificato con un suo elemento σ p. 1.3 Valutazioni In questa sezione daremo una nuova interpretazione dei risultati esposti fino ad ora, attraverso la nozione di valutazione su un anello. In particolare, dimostreremo che un ideale primo p di un dominio di integrità, induce una valutazione sull anello, detta valutazione p-adica, della quale enunceremo le proprietà principali, per poi vedere come queste possono ricondursi alle considerazioni delle precedenti sezioni. Definizione 1.8 (Valutazione discreta). Una valutazione discreta su un campo K è un omomorfismo non nullo di gruppi ν : K Z tale che: ν(x + y) min{ν(x), ν(y)} x, y K Osserviamo che, essendo tale omomorfismo non nullo, la sua immagine sarà un sottogruppo non nullo di Z, quindi del tipo mz per qualche m Z. Se m=1 allora ν si dice normalizzata; altrimenti l omomorfismo x m 1 ν(x) sarà una valutazione discreta normalizzata.

18 10 1. Domini di Dedekind e valutazioni Proposizione Sia ν : K Z una valutazione discreta. Per ogni a, b K valgono le seguenti proprietà: ν(a) = ν( a) ν(a) > ν(b) ν(a + b) = ν(b). Dimostrazione. Osserviamo dapprima che ogni elemento ζ K di ordine finito è tale che ν(ζ) = 0 (infatti ν è un omomorfismo e Z non ha elementi di ordine finito); dunque ν( a) = ν( 1) + ν(a) = ν(a). Ora: ν(b) = ν(b + a a) min{ν(b + a), ν(a)} min{ν(b), ν(a)} = ν(b) ergo le disuguaglianze intermedie sono in realtà uguaglianze e abbiamo la tesi. Diamo ora alcuni esempi di valutazione discreta. Esempio 1.4. Sia A un dominio a ideali principali con campo delle frazioni K, e sia π un elemento primo di A. Allora ogni elemento c K si può scrivere nella forma c = a b πm con a, b A primi con π. Ponendo ord(c) = m, si ottiene una valutazione discreta normalizzata su K. Esempio 1.5. Sia p primo Z. Per ogni m Z {0} definiamo ν p (m) come l unico intero k che soddisfa la relazione m = p k n p con n p Z : p n p. Estendiamo tale applicazione a ν p : Q Z ponendo: ν p (m/n) = ν p (m) ν p (n). In tal modo ν p è una valutazione discreta su Q. Proposizione Sia ν una valutazione discreta su K. Allora O ν := {a K ν(a) 0} è un dominio a ideali principali con unico ideale massimale m ν := {a K ν(a) > 0} Dimostrazione. Si veda [ANT], Cap. VII. Definizione 1.9 (Anelli a valutazione discreta). Sia A un dominio a ideali principali. A si dice anello a valutazione discreta se soddisfa una delle seguenti condizioni: (i) A ha esattamente un ideale primo non nullo (ii) A ha esattamente un elemento primo (a meno di associati)

19 1.3 Valutazioni 11 (iii) A è locale e non è un campo. Osservazione 3. Essendo A un anello locale avente come unico ideale massimale l ideale primo della condizione ( i), si ha che k := A/p è un campo, che chiamiamo campo residuo di A. Osservazione 4. L esempio 1 mostra come un anello a valutazione discreta induca una valutazione sul relativo campo delle frazioni. Osservazione 5. Osserviamo che se A è un anello a valutazione discreta e π è un suo elemento primo, allora ogni ideale di A è della forma (π m ) per un unico m Z. Dunque se a è un ideale di A e p è il suo unico ideale massimale, allora a = p m per un ben preciso m Z. Proposizione Sia A un dominio di integrità. A è un anello a valutazione discreta se e solo se: (i) A è Noetheriano (ii) A è integralmente chiuso (iii) A ha un unico ideale primo non nullo Corollario Un dominio di integrità locale è un dominio di Dedekind se e solo se è un anello a valutazione discreta Valutazioni moltiplicative Vogliamo ora dare una nuova definizione di valutazione e studiare la completezza dei campi numerici alla luce di tale nozione. Definizione Si dice valutazione (moltiplicativa) su un campo K una funzione. : K R tale che: (i) x 0 x K e x = 0 x = 0 (ii) xy = x y (iii) (Disuguaglianza triangolare) x + y x + y La valutazione si dice non archimedea se, vale la condizione, più forte di iii): (iii ) x + y max{ x, y } Osserviamo che (i) e (ii) fanno sì che. sia un omomorfismo da K a (R >0, ). Essendo inoltre R >0 privo di torsione come gruppo, manda tutte le radici dell unità di K in 1. In particolare 1 = 1 e x = x.

20 12 1. Domini di Dedekind e valutazioni Esempio 1.6. (a) In ciascun campo K possiamo defininire la valutazione banale x = 1 x K {0}. Si verifica facilmente che tale applicazione soddisfa tutte le condizioni della definizione; inoltre questa è l unica valutazione possibile nel caso di K finito (tutti gli elementi non nulli di un campo finito sono radici dell unità). (b) Sia ν : K Z una valutazione discreta e sia e un numero reale maggiore di 1. Allora x = (1/e) ν(a), a 0, 0 = 0 è una valutazione non archimedea su K (la verifica è banale). (c) (Valutazione p-adica) Per ciascun primo p Z possiamo costruire la valutazione discreta ν p su Q. Se nell esempio precedente scegliamo ν = ν p otteniamo valutazione p-adica p su Q: x p := (1/e) νp(x). Possiamo normalizzarla scegliendo e = p; infatti x p = (1/p) νp(x) = 1 p k se a = a 0p k con ν p (a 0 ) = 0 (d) Allo stesso modo per ogni ideale primo p in un campo numerico K abbiamo la valutazione p-adica normalizzata x p := (1/N(p)) νp(x). dove N(p) = (O K : p). Proposizione Sia una valutazione non archimedea non banale. Posta ν(x) := log x, x 0 (log = log e per un qualsiasi numero reale e > 1), allora ν : K R soddisfa le seguenti condizioni: (a) ν(xy) = ν(x) + ν(y); (b) ν(x + y) min{ν(x), ν(y)}. Se ν(k ) è un sottogruppo discreto in R, allora ν è multipla di una valutazione discreta ord : K Z. Dimostrazione. Le proprietà (a) e (b) seguono direttamente da quelle del logaritmo e da quelle di. Per la seconda parte, notiamo innanzitutto che ν(k ) è un sottogruppo di (R,+): se è discreto allora è della forma cz per qualche c R. Posta ord := c 1 ν, otteniamo una valutazione discreta da K a Z.

21 {U(ɛ, x)} ɛ>0 U(ɛ, x) := {y K x y < ɛ} 1.3 Valutazioni 13 Proposizione (Anello a valutazione discreta associato) Sia. una valutazione non archimedea. Allora: A := {a K a 1} è un sottoanello di K, con m := {a K a < 1} unico ideale massimale La valutazione è discreta se e solo se m è principale, e in tal caso A è un anello a valutazione discreta. Esempio 1.7. Consideriamo la valutazione p-adica normalizzata su Q. Allora l anello a valutazione discreta associato è Z (p) := { m n m, n Z, n 0, p n} e ha come ideale massimale: pz (p) := { m n m, n Z, n 0, p m, p n} Dimostrazione. La prima asserzione è ovvia. Dimostriamo la seconda parte: se è discreta allora possiamo costruire la valutazione discreta ν = log e A ed m si possono esprimere come A = {a K ν(a) 0} m = {a K ν(a) > 0}. A questo punto è sufficiente applicare la proposizione Viceversa, se m = (π), allora K è il sottogruppo di R >0 generato da π Topologia indotta da una valutazione Sia K un campo di numeri algebrici. definisce una metrica con la distanza Osserviamo che una valutazione su K d(x, y) := x y e, di conseguenza, una topologia su K. Precisamente, per x K la famiglia è un sistema fondamentale di intorni per x. Esempio 1.8. Ad esempio, nella topologia su Q definita dalla valutazione p-adica, due elementi a e b sono vicini se la loro differenza è divisibile per una potenza di p grande. In particolare la successione 1, p, p 2,, p n,

22 14 1. Domini di Dedekind e valutazioni converge a 0. La topologia indotta dalla valutazione p -adica si chiama topologia p-adica. Avendo introdotto una topologia sono definiti in modo naturale i concetti di limite e di completezza: Definizione Sia K campo con una valutazione non banale. Una successione (a n ) n N si dice di Cauchy se, per ogni ɛ > 0, esiste un n N tale che a n a m < ɛ n, m > n. Il campo K si dice completo se ogni successione di Cauchy ha limite in K. Osserviamo che essendo la topologia definita da una metrica, tale limite è necessariamente unico. Si può dimostrare che se un campo K con valutazione non è completo, esistono un campo completo K e un omomorfismo da K in K che preserva la valutazione, con la proprietà universale seguente: dato un campo L completo e un omomorfismo da K a L che preserva la valutazione, quest ultimo si estende in modo unico ad un omomorfismo da K a L. Il campo K viene spesso chiamato completamento di K rispetto a, (Per maggiori dettagli rimandiamo a ([ANT] Cap.VII, teorema 7.17). Definizione Due valutazioni su un campo K si dicono equivalenti se definiscono la stessa topologia. Una classe di equivalenza di valutazioni viene chiamata place di K. In particolare, per ogni ideale primo p di O K, esiste esattamente un place di K (quello definito dalla topologia p-adica). È spesso conveniente scegliere come rappresentante della classe di equivalenza la valutazione normalizzata, x p = (1/Np) νp(x). L importante teorema di Ostrowski descrive l insieme dei places di Q. Teorema Sia una valutazione non banale su Q. (a) Se è archimedea, allora è equivalente a (valore assoluto su R). (b) Se è non archimedea, allora è equivalente a p per uno e un solo primo p Z. Dimostrazione. Per la dimostrazione rimandiamo a [ANT]. Notazione Per un place v di K scriviamo K v per il completamento di K rispetto alla topologia

23 1.3 Valutazioni 15 indotta da v. Quando v corrisponde ad un ideale primo p di O K, indichiamo con K p il completamento e con Ôp il completamento dell anello degli interi in K p. Ad esempio, con Q p è il completamento di Q rispetto alla valutazione p-adica. Scriviamo invece Z p ( e non Ẑp) per l anello degli interi (anello degli interi p-adici) Estensioni di valutazioni Sia K un campo con una valutazione K e sia L/K un estensione finita e separabile: diciamo che una valutazione L su L estende K se L K è equivalente a K. Per un ideale primo p di O K questo signica che p = B O K con B ideale primo di L, o alternativamente, che B divide po L. Quand è che possiamo estendere una valutazione? E, in tal caso, come è fatta la valutazione estesa? Il teorema seguente dà una risposta a entrambe le domande nel caso di un campo completo rispetto ad una valutazione. Teorema Sia K completo rispetto ad una valutazione discreta K e sia L un estensione finita e separabile di K di grado n. Allora K si estende in modo unico ad una valutazione discreta L di L tale che L è completo rispetto ad essa. Prima di procedere alla dimostrazione è necessario enunciare e dimostrare il Lemma di Hensel. Teorema (Lemma di Hensel). Sia k il campo residuo di A; per f(x) A[x], indichiamo con f(x) l immagine di f in k[x]. Consideriamo ora un polinomio monico f(x) A[x]. Se f si fattorizza in k[x] come f = g 0 h 0 con g 0, h 0 monici e relativamente primi, allora f stesso si fattorizza in A[x] come f = gh con g, h monici e tali che ḡ = g 0 e h = h 0. Inoltre g e h sono univocamente determinati e si ha che (g, h) = A[x] (una tale coppia si dice strettamente coprima). Per dimostrare il teorema ci serviremo dei due lemmi che seguono: il primo mostra l esistenza di due polinomi g e h tali che (g, h) = A[x], il secondo ne dimostrerà l unicità. Lemma Sia A un anello locale con ideale massimale p e campo residuo k. Se f, g A[x] sono tali che f, ḡ sono relativamente primi in k[x] e f è monico, allora (f, g) = A[x]. Dimostrazione. Sia M := A[x]/(f, g). Si può provare che se f è monico allora M è un A-modulo finitamente generato. Essendo ( f, ḡ) = k[x], abbiamo che (f, g) + pa[x] = A[x], e quindi pm = M. Per il lemma di Nakayama si ha M = 0, i.e. (f, g) = A[x].

Cenni di teoria dei campi finiti

Cenni di teoria dei campi finiti Cenni di teoria dei campi finiti Luca Giuzzi 31 ottobre 2011 In queste note vengono richiamati alcuni risultati di algebra relativi la teoria dei campi finiti. 1 Anelli Definizione 1. Un anello (R, +,

Dettagli

Nel seguito, senza ulteriormente specificarlo, A indicherà un anello commutativo con identità.

Nel seguito, senza ulteriormente specificarlo, A indicherà un anello commutativo con identità. 1 ANELLI Definizione 1.1. Sia A un insieme su cui sono definite due operazioni +,. (A, +, ) si dice Anello se (A, +) è un gruppo abeliano è associativa valgono le leggi distributive, cioè se a, b, c A

Dettagli

DIARIO DEL CORSO DI ALGEBRA A.A. 2012/13 DOCENTE: ANDREA CARANTI

DIARIO DEL CORSO DI ALGEBRA A.A. 2012/13 DOCENTE: ANDREA CARANTI DIARIO DEL CORSO DI ALGEBRA A.A. 2012/13 DOCENTE: ANDREA CARANTI Lezione 1. lunedí 17 settembre 2011 (1 ora) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero 052631578947368421,

Dettagli

Capitolo I STRUTTURE ALGEBRICHE ELEMENTARI

Capitolo 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

Dettagli

ALGEBRA I: ARITMETICA MODULARE E QUOZIENTI DI ANELLI

ALGEBRA I: ARITMETICA MODULARE E QUOZIENTI DI ANELLI ALGEBRA I: ARITMETICA MODULARE E QUOZIENTI DI ANELLI 1. CLASSI DI RESTO E DIVISIBILITÀ In questa parte sarò asciuttissimo, e scriverò solo le cose essenziali. I commenti avete potuto ascoltarli a lezione.

Dettagli

DIARIO DEL CORSO DI ALGEBRA A.A. 2013/14 DOCENTE: ANDREA CARANTI

DIARIO DEL CORSO DI ALGEBRA A.A. 2013/14 DOCENTE: ANDREA CARANTI DIARIO DEL CORSO DI ALGEBRA A.A. 2013/14 DOCENTE: ANDREA CARANTI Lezione 1. lunedí 16 settembre 2013 (2 ore) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero 142857,

Dettagli

Appunti di. Algebra Superiore. Rosario Strano

Appunti di. Algebra Superiore. Rosario Strano Appunti di Algebra Superiore Rosario Strano A cura di Giuseppe Bilotta. Dattiloscritti con AMS-L A TEX. Indice Parte I. Teoria di Galois 5 Capitolo I. Estensioni di campi 7 1. Richiami 7 2. Estensioni

Dettagli

ALGEBRA I: MODULI. Abbiamo indicato con 0 A, 1 A lo zero e l unità nell anello A e con 0 M l elemento neutro del gruppo abeliano (M, +).

ALGEBRA I: MODULI. Abbiamo indicato con 0 A, 1 A lo zero e l unità nell anello A e con 0 M l elemento neutro del gruppo abeliano (M, +). ALGEBRA I: MODULI 1 GENERALITÀ SUGLI A-MODULI Il concetto di A-modulo generalizza quello di spazio vettoriale su un campo K Definizione 11 Sia A un anello commutativo con unità Un A-modulo è un insieme

Dettagli

ALGEBRA I: NUMERI INTERI, DIVISIBILITÀ E IL TEOREMA FONDAMENTALE DELL ARITMETICA

ALGEBRA I: NUMERI INTERI, DIVISIBILITÀ E IL TEOREMA FONDAMENTALE DELL ARITMETICA ALGEBRA I: NUMERI INTERI, DIVISIBILITÀ E IL TEOREMA FONDAMENTALE DELL ARITMETICA 1. RICHIAMI SULLE PROPRIETÀ DEI NUMERI NATURALI Ho mostrato in un altra dispensa come ricavare a partire dagli assiomi di

Dettagli

DIARIO DEL CORSO DI ALGEBRA A.A. 2015/16 DOCENTE: ANDREA CARANTI

DIARIO DEL CORSO DI ALGEBRA A.A. 2015/16 DOCENTE: ANDREA CARANTI DIARIO DEL CORSO DI ALGEBRA A.A. 2015/16 DOCENTE: ANDREA CARANTI Nota. L eventuale descrizione di lezioni non ancora svolte si deve intendere come una previsione/pianificazione. Lezione 1. martedí 15 settembre

Dettagli

Anello commutativo. Un anello è commutativo se il prodotto è commutativo.

Anello 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

Dettagli

Parte 3. Rango e teorema di Rouché-Capelli

Parte 3. Rango e teorema di Rouché-Capelli Parte 3. Rango e teorema di Rouché-Capelli A. Savo Appunti del Corso di Geometria 203-4 Indice delle sezioni Rango di una matrice, 2 Teorema degli orlati, 3 3 Calcolo con l algoritmo di Gauss, 6 4 Matrici

Dettagli

Dispense di Algebra 1 - Gruppi

Dispense di Algebra 1 - Gruppi Dispense di Algebra 1 - Gruppi Dikran Dikranjan e Maria Silvia Lucido Dipartimento di Matematica e Informatica Università di Udine via delle Scienze 200, I-33100 Udine gennaio 2005 L algébre est généreuse,

Dettagli

Appunti di algebra III

Appunti di algebra III Appunti di algebra III Massimo Bertolini 25 gennaio 2012 1 Campi di numeri Definizione 1.1. Un campo di numeri (detto anche campo di numeri algebrici) è un sottocampo K di C tale che [K : Q] sia finito.

Dettagli

Corso PAS Anno 2014. ESEMPIO. Per n = 3, Z 3 contiene 3 elementi:

Corso PAS Anno 2014. ESEMPIO. Per n = 3, Z 3 contiene 3 elementi: Corso PAS Anno 2014 Matematica e didattica 3 Correzione esercizi 1. Definizione. Sia n un fissato intero maggiore di 1. Dati due interi a, b si dice che a è congruo a b modulo n, e si scrive a b (mod n),

Dettagli

ALGEBRA I: CARDINALITÀ DI INSIEMI

ALGEBRA 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

Dettagli

Anelli a fattorizzazione unica. Domini ad ideali principali. Anelli Euclidei

Anelli a fattorizzazione unica. Domini ad ideali principali. Anelli Euclidei Capitolo 5: Anelli speciali: Introduzione: Gli anelli speciali sono anelli dotati di ulteriori proprietà molto forti che ne rendono agevole lo studio. Anelli euclidei Domini ad ideali principali Anelli

Dettagli

L anello dei polinomi

L 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

Dettagli

Insiemi con un operazione

Insiemi 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 è

Dettagli

Lezioni di Algebra Lineare III. Applicazioni lineari e matrici Struttura algebrica delle soluzioni dei sistemi lineari

Lezioni di Algebra Lineare III. Applicazioni lineari e matrici Struttura algebrica delle soluzioni dei sistemi lineari Versione ottobre novembre 2008 Lezioni di Algebra Lineare III. Applicazioni lineari e matrici Struttura algebrica delle soluzioni dei sistemi lineari Contenuto 1. Applicazioni lineari 2. L insieme delle

Dettagli

LEZIONE 14. a 1,1 v 1 + a 1,2 v 2 + a 1,3 v 3 + + a 1,n 1 v n 1 + a 1,n v n = w 1

LEZIONE 14. a 1,1 v 1 + a 1,2 v 2 + a 1,3 v 3 + + a 1,n 1 v n 1 + a 1,n v n = w 1 LEZIONE 14 141 Dimensione di uno spazio vettoriale Abbiamo visto come l esistenza di una base in uno spazio vettoriale V su k = R, C, permetta di sostituire a V, che può essere complicato da trattare,

Dettagli

APPLICAZIONI LINEARI. B si definisce surriettiva. 9 quando ogni elemento di. B risulta IMMAGINE di. almeno un elemento di A.

APPLICAZIONI LINEARI. B si definisce surriettiva. 9 quando ogni elemento di. B risulta IMMAGINE di. almeno un elemento di A. APPLICAZIONI LINEARI Siano V e W due spazi vettoriali, di dimensione m ed n sullo stesso campo di scalari R. Una APPLICAZIONE ƒ : V W viene definita APPLICAZIONE LINEARE od OMOMORFISMO se risulta, per

Dettagli

Lezione 6. Divisibilità e divisori. Teorema di divisione euclidea. Algoritmo delle divisioni successive.

Lezione 6. Divisibilità e divisori. Teorema di divisione euclidea. Algoritmo delle divisioni successive. Lezione 6 Prerequisiti: L'insieme dei numeri interi. Lezione 5. Divisibilità e divisori. Teorema di divisione euclidea. Algoritmo delle divisioni successive. Questa è la prima lezione dedicata all'anello

Dettagli

Parte 2. Determinante e matrice inversa

Parte 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

Dettagli

Prodotto elemento per elemento, NON righe per colonne Unione: M R S

Prodotto 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ò

Dettagli

Parte 6. Applicazioni lineari

Parte 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

Dettagli

ALGEBRA 2 CAMPI E TEORIA DI GALOIS

ALGEBRA 2 CAMPI E TEORIA DI GALOIS ALGEBRA 2 CAMPI E TEORIA DI GALOIS ALESSANDRO D ANDREA INDICE 1. Richiami sugli anelli 1 1.1. Anelli, sottoanelli, ideali 1 1.2. Omomorfismi di anelli ed anelli quoziente 2 1.3. Ideali primi e massimali.

Dettagli

Esercizi su lineare indipendenza e generatori

Esercizi 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

Dettagli

Algoritmo euclideo, massimo comun divisore ed equazioni diofantee

Algoritmo euclideo, massimo comun divisore ed equazioni diofantee Algoritmo euclideo, massimo comun divisore ed equazioni diofantee Se a e b sono numeri interi, si dice che a divide b, in simboli: a b, se e solo se esiste c Z tale che b = ac. Si può subito notare che:

Dettagli

STRUTTURE ALGEBRICHE

STRUTTURE ALGEBRICHE STRUTTURE ALGEBRICHE 1. Operazioni algebriche binarie Dato un insieme M, chiamiamo operazione algebrica binaria definita su M una qualunque applicazione f che associa ad ogni coppia ordinata (a, b) di

Dettagli

NULLSTELLENSATZ PER TUTTI

NULLSTELLENSATZ PER TUTTI NULLSTELLENSATZ PER TUTTI MARCO MANETTI Dedicato alla memoria di Franco Conti Il Nullstellensatz, detto anche teorema degli zeri di Hilbert, è la generalizzazione in più dimensioni del teorema fondamentale

Dettagli

4 Quarta lezione: Spazi di Banach e funzionali lineari. Spazio duale

4 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,

Dettagli

Un po di teoria dei numeri

Un po di teoria dei numeri Un po di teoria dei numeri Applicazione alla crittografia RSA Christian Ferrari Liceo di Locarno Matematica Sommario 1 L aritmetica modulare di Z n Le congruenze L anello Z n Le potenze in Z n e algoritmo

Dettagli

Appunti 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) 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

Dettagli

APPENDICE NOZIONI BASE E VARIE

APPENDICE NOZIONI BASE E VARIE pag. 131 Appendice: Nozioni base e varie G. Gerla APPENDICE NOZIONI BASE E VARIE 1. Funzioni e relazioni di equivalenza Questi appunti sono rivolti a persone che abbiano già una conoscenza elementare della

Dettagli

Prodotto libero di gruppi

Prodotto libero di gruppi 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

Dettagli

Da una a più variabili: derivate

Da una a più variabili: derivate Da una a più variabili: derivate ( ) 5 gennaio 2011 Scopo di questo articolo è di evidenziare le analogie e le differenze, relativamente al calcolo differenziale, fra le funzioni di una variabile reale

Dettagli

Il problema della fattorizzazione nei domini di Dedekind

Il problema della fattorizzazione nei domini di Dedekind Il problema della fattorizzazione nei domini di Dedekind Stefania Gabelli Dipartimento di Matematica, Università degli Studi Roma Tre Note per i corsi di Algebra Commutativa a.a. 2010/2011 1 Indice 1 Preliminari

Dettagli

10. Insiemi non misurabili secondo Lebesgue.

10. 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

Dettagli

LA FUNZIONE ESPONENZIALE E IL LOGARITMO

LA FUNZIONE ESPONENZIALE E IL LOGARITMO LA FUNZIONE ESPONENZIALE E IL LOGARITMO APPUNTI PER IL CORSO DI ANALISI MATEMATICA I G. MAUCERI Indice 1. Introduzione 1 2. La funzione esponenziale 2 3. Il numero e di Nepero 9 4. L irrazionalità di e

Dettagli

5 Radici primitive dell unità e congruenze del tipo

5 Radici primitive dell unità e congruenze del tipo 5 Radici primitive dell unità e congruenze del tipo X m a (mod n ) Oggetto di questo paragrafo è lo studio della risolubilità di congruenze del tipo: X m a (mod n) con m, n, a Z ed m, n > 0. Per l effettiva

Dettagli

L Ultimo Teorema di Fermat per n = 3 e n = 4

L Ultimo Teorema di Fermat per n = 3 e n = 4 Università degli Studi di Cagliari Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea in Matematica L Ultimo Teorema di Fermat per n = 3 e n = 4 Relatore Prof. Andrea Loi Tesi di Laurea

Dettagli

DOMINI A FATTORIZZAZIONE UNICA

DOMINI 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

Dettagli

Corso di Laurea in Matematica. Dispense del corso di ALGEBRA II

Corso di Laurea in Matematica. Dispense del corso di ALGEBRA II Corso di Laurea in Matematica Dispense del corso di ALGEBRA II a.a. 2012 2013 2 Indice I GRUPPI 5 1 Operazioni 7 1.1 Operazioni associative............................ 7 1.2 Matrici.....................................

Dettagli

Prova parziale di Geometria e Topologia I - 5 mag 2008 (U1-03, 13:30 16:30) 1/8. Cognome:... Nome:... Matricola:...

Prova parziale di Geometria e Topologia I - 5 mag 2008 (U1-03, 13:30 16:30) 1/8. Cognome:... Nome:... Matricola:... Prova parziale di Geometria e Topologia I - 5 mag 2008 (U1-03, 13:30 16:30) 1/8 Cognome:................ Nome:................ Matricola:................ (Dare una dimostrazione esauriente di tutte le

Dettagli

SOMMARIO. 13.1 I radicali pag. 3. 13.2 I radicali aritmetici pag. 5. 13.3 Moltiplicazione e divisione fra radicali aritmetici pag.

SOMMARIO. 13.1 I radicali pag. 3. 13.2 I radicali aritmetici pag. 5. 13.3 Moltiplicazione e divisione fra radicali aritmetici pag. SOMMARIO CAPITOLO : I RADICALI. I radicali pag.. I radicali aritmetici pag.. Moltiplicazione e divisione fra radicali aritmetici pag.. Potenza di un radicale aritmetico pag.. Trasporto di un fattore esterno

Dettagli

Dimensione di uno Spazio vettoriale

Dimensione 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

Dettagli

UNIVERSITÀ CATTOLICA DEL SACRO CUORE. Facoltà di Scienze Matematiche, Fisiche e Naturali ALGEBRA II UNITÀ. M. Chiara Tamburini

UNIVERSITÀ CATTOLICA DEL SACRO CUORE. Facoltà di Scienze Matematiche, Fisiche e Naturali ALGEBRA II UNITÀ. M. Chiara Tamburini UNIVERSITÀ CATTOLICA DEL SACRO CUORE Facoltà di Scienze Matematiche, Fisiche e Naturali ALGEBRA II UNITÀ M Chiara Tamburini Anno Accademico 2009/2010 Indice I Omomorfismi fra anelli 1 1 Ideali 1 2 Anelli

Dettagli

G. Pareschi RELAZIONI. RELAZIONI DI EQUIVALENZA. 1. Definizione e terminologia

G. Pareschi RELAZIONI. RELAZIONI DI EQUIVALENZA. 1. Definizione e terminologia G. Pareschi RELAZIONI. RELAZIONI DI EQUIVALENZA. 1. Definizione e terminologia Definizione 1.1 Relazione. Dati due insiemi A e B un sottoisieme R A B è detto una relazione binaria tra A e B. Se A = B allora

Dettagli

9 Metodi diretti per la risoluzione di sistemi lineari: fattorizzazione P A = LU

9 Metodi diretti per la risoluzione di sistemi lineari: fattorizzazione P A = LU 9 Metodi diretti per la risoluzione di sistemi lineari: fattorizzazione P A LU 9.1 Il metodo di Gauss Come si è visto nella sezione 3.3, per la risoluzione di un sistema lineare si può considerare al posto

Dettagli

Geometria Superiore. A.A. 2014/2015 CdL in Matematica Università degli Studi di Salerno. March 2, 2015

Geometria Superiore. A.A. 2014/2015 CdL in Matematica Università degli Studi di Salerno. March 2, 2015 Geometria Superiore A.A. 2014/2015 CdL in Matematica Università degli Studi di Salerno Luca Vitagliano March 2, 2015 Programma Prerequisiti. Spazi affini. Anelli commutativi con unità. Ideali. Anelli quoziente.

Dettagli

Siano V e W due spazi vettoriali. La definizione seguente é è tra quelle basilari per il corso di Matematica B. L : V W

Siano V e W due spazi vettoriali. La definizione seguente é è tra quelle basilari per il corso di Matematica B. L : V W Matematica B - a.a 2006/07 p. 1 Siano V e W due spazi vettoriali. La definizione seguente é è tra quelle basilari per il corso di Matematica B. Definizione 1. La funzione L : V W si dice una applicazione

Dettagli

ESERCIZI DI ALGEBRA LINEARE E GEOMETRIA

ESERCIZI 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

Dettagli

ALGEBRA I FATTORIZZAZIONE

ALGEBRA I FATTORIZZAZIONE ALGEBRA I FATTORIZZAZIONE 1. DIVISIBILITÀ IN DOMINI A IDEALI PRINCIPALI 1.1. Ideali e divisibilità. Il nostro obiettivo è quello di preparare il terreno prima di affrontare la dimostrazione del Teorema

Dettagli

STRUTTURE ALGEBRICHE

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

Dettagli

Università degli Studi di Roma Tor Vergata. Corso di Laurea in Ingegneria Meccanica

Università degli Studi di Roma Tor Vergata. Corso di Laurea in Ingegneria Meccanica Università degli Studi di Roma Tor Vergata. Corso di Laurea in Ingegneria Meccanica Esame di Geometria (Prof. F. Tovena) Argomenti: Proprietà di nucleo e immagine di una applicazione lineare. dim V = dim

Dettagli

UNIVERSITÀ CATTOLICA DEL SACRO CUORE. Facoltà di Scienze Matematiche, Fisiche e Naturali

UNIVERSITÀ CATTOLICA DEL SACRO CUORE. Facoltà di Scienze Matematiche, Fisiche e Naturali UNIVERSITÀ CATTOLICA DEL SACRO CUORE Facoltà di Scienze Matematiche, Fisiche e Naturali APPROFONDIMENTI DI ALGEBRA M. Chiara Tamburini Anno Accademico 2013/2014 Indice Prefazione iii I Moduli su un anello

Dettagli

1. PRIME PROPRIETÀ 2

1. 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,

Dettagli

Dispense del corso di ALGEBRA 1 a.a. 2008 2009

Dispense del corso di ALGEBRA 1 a.a. 2008 2009 Dispense del corso di ALGEBRA 1 a.a. 2008 2009 2 Indice I INSIEMI E NUMERI 5 1 Insiemi e applicazioni 7 1.1 Insiemi..................................... 7 1.2 Operazioni tra insiemi.............................

Dettagli

3 Applicazioni lineari e matrici

3 Applicazioni lineari e matrici 3 Applicazioni lineari e matrici 3.1 Applicazioni lineari Definizione 3.1 Siano V e W dei K spazi vettoriali. Una funzione f : V W è detta applicazione lineare se: i u, v V, si ha f(u + v = f(u + f(v;

Dettagli

LEZIONE 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. 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

Dettagli

Appunti di Complementi di Matematica. Jacobo Pejsachowicz (a cura di Nathan Quadrio)

Appunti di Complementi di Matematica. Jacobo Pejsachowicz (a cura di Nathan Quadrio) Appunti di Complementi di Matematica Jacobo Pejsachowicz (a cura di Nathan Quadrio) 1 Indice 1 Cenni della teoria degli insiemi 4 1.1 Classi ed insiemi........................... 4 1.2 Operazioni fra gli

Dettagli

Laboratorio teorico-pratico per la preparazione alle gare di matematica

Laboratorio teorico-pratico per la preparazione alle gare di matematica Laboratorio teorico-pratico per la preparazione alle gare di matematica Ercole Suppa Liceo Scientifico A. Einstein, Teramo e-mail: ercolesuppa@gmail.com Teramo, 3 dicembre 2014 USR Abruzzo - PLS 2014-2015,

Dettagli

RICHIAMI SULLE MATRICI. Una matrice di m righe e n colonne è rappresentata come

RICHIAMI SULLE MATRICI. Una matrice di m righe e n colonne è rappresentata come RICHIAMI SULLE MATRICI Una matrice di m righe e n colonne è rappresentata come A = a 11 a 12... a 1n a 21 a 22... a 2n............ a m1 a m2... a mn dove m ed n sono le dimensioni di A. La matrice A può

Dettagli

1.1. Spazi metrici completi

1.1. Spazi metrici completi SPAZI METRICI: COMPLETEZZA E COMPATTEZZA Note informali dalle lezioni 1.1. Spazi metrici completi La nozione di convergenza di successioni è centrale nello studio degli spazi metrici. In particolare è

Dettagli

APPUNTI ED ESERCIZI DI MATEMATICA DISCRETA. Margherita Roggero

APPUNTI ED ESERCIZI DI MATEMATICA DISCRETA. Margherita Roggero APPUNTI ED ESERCIZI DI MATEMATICA DISCRETA Margherita Roggero A.A. 2005/2006 M. Roggero - Appunti ed Esercizi di Matematica Discreta Introduzione Queste note contengono gli appunti del corso di Matematica

Dettagli

LE FIBRE DI UNA APPLICAZIONE LINEARE

LE FIBRE DI UNA APPLICAZIONE LINEARE LE FIBRE DI UNA APPLICAZIONE LINEARE Sia f:a B una funzione tra due insiemi. Se y appartiene all immagine di f si chiama fibra di f sopra y l insieme f -1 y) ossia l insieme di tutte le controimmagini

Dettagli

Anelli. dispense provvisorie del corso di Algebra 1 2010-2011 Alessio Del Vigna - Giovanni Gaiffi

Anelli. dispense provvisorie del corso di Algebra 1 2010-2011 Alessio Del Vigna - Giovanni Gaiffi Anelli dispense provvisorie del corso di Algebra 1 2010-2011 Alessio Del Vigna - Giovanni Gaiffi 16 febbraio 2011 1 Prime definizioni Abbiamo già dato in precedenza la definizione di anello associativo,

Dettagli

SPAZI METRICI. Uno spazio metrico X con metrica d si indica con il simbolo (X, d). METRICI 1

SPAZI METRICI. Uno spazio metrico X con metrica d si indica con il simbolo (X, d). METRICI 1 SPAZI METRICI Nel piano R 2 o nello spazio R 3 la distanza fra due punti è la lunghezza, o norma euclidea, del vettore differenza di questi due punti. Se p = (x, y, z) è un vettore in coordinate ortonormali,

Dettagli

Generalità sulle funzioni

Generalità sulle funzioni Capitolo Concetto di funzione Generalità sulle funzioni Definizione di funzione Definizione Dato un sottoinsieme non vuoto D di R, si chiama funzione reale di variabile reale, una relazione che ad ogni

Dettagli

19. Inclusioni tra spazi L p.

19. 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

Dettagli

2.1 Definizione di applicazione lineare. Siano V e W due spazi vettoriali su R. Un applicazione

2.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

Dettagli

Metodi iterativi per sistemi lineari

Metodi iterativi per sistemi lineari Metodi iterativi per sistemi lineari Dario A. Bini, Università di Pisa 30 ottobre 2013 Sommario Questo modulo didattico contiene risultati relativi ai metodi iterativi per risolvere sistemi di equazioni

Dettagli

16. Vari modi di convergenza delle successioni di funzioni reali misurabili.

16. Vari modi di convergenza delle successioni di funzioni reali misurabili. 16. Vari modi di convergenza delle successioni di funzioni reali misurabili. L argomento centrale di questa ultima parte del corso è lo studio in generale della convergenza delle successioni negli spazi

Dettagli

Lo Spettro primo di un anello. Carmelo Antonio Finocchiaro

Lo Spettro primo di un anello. Carmelo Antonio Finocchiaro Lo Spettro primo di un anello Carmelo Antonio Finocchiaro 2 Indice 1 Lo spettro primo di un anello: introduzione 5 1.1 Le regole del gioco................................ 5 1.2 Prime definizioni e risultati

Dettagli

MODULI INIETTIVI. Definizione: Un inclusione di A-moduli ι : M N si dice estensione essenziale di M se per ogni sottomodulo non nullo P N, P ι(m) 0.

MODULI INIETTIVI. Definizione: Un inclusione di A-moduli ι : M N si dice estensione essenziale di M se per ogni sottomodulo non nullo P N, P ι(m) 0. MODULI INIETTIVI Definizione: Un inclusione di A-moduli ι : M N si dice estensione essenziale di M se per ogni sottomodulo non nullo P N, P ι(m) 0. Esempio: Supponiamo che A sia un dominio e chiamiamo

Dettagli

Geometria nel piano complesso

Geometria nel piano complesso Geometria nel piano complesso Giorgio Ottaviani Contents Un introduzione formale del piano complesso 2 Il teorema di Napoleone 5 L inversione circolare 6 4 Le trasformazioni di Möbius 7 5 Il birapporto

Dettagli

Esistenza di funzioni continue non differenziabili in alcun punto

Esistenza di funzioni continue non differenziabili in alcun punto UNIVERSITÀ DEGLI STUDI DI CAGLIARI FACOLTÀ DI SCIENZE MATEMATICHE, FISICHE E NATURALI CORSO DI LAUREA IN MATEMATICA Esistenza di funzioni continue non differenziabili in alcun punto Relatore Prof. Andrea

Dettagli

Per lo svolgimento del corso risulta particolarmente utile considerare l insieme

Per 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

Dettagli

Corso di Analisi Matematica. Successioni e serie numeriche

Corso di Analisi Matematica. Successioni e serie numeriche a.a. 2011/12 Laurea triennale in Informatica Corso di Analisi Matematica Successioni e serie numeriche Avvertenza Questi sono appunti informali delle lezioni, che vengono resi disponibili per comodità

Dettagli

ALGEBRA: LEZIONI DAL 13 OTTOBRE AL 3 NOVEMBRE

ALGEBRA: LEZIONI DAL 13 OTTOBRE AL 3 NOVEMBRE ALGEBRA: LEZIONI DAL 13 OTTOBRE AL 3 NOVEMBRE 1 DIPENDENZA E INDIPENDENZA LINEARE Se ho alcuni vettori v 1, v 2,, v n in uno spazio vettoriale V, il sottospazio 1 W = v 1,, v n di V da loro generato è

Dettagli

Iniziamo 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: 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

Dettagli

Indice generale. Modulo 1 Algebra 2

Indice generale. Modulo 1 Algebra 2 Indice generale Modulo 1 Algebra 2 Capitolo 1 Scomposizione in fattori. Equazioni di grado superiore al primo 1.1 La scomposizione in fattori 2 1.2 Raccoglimento a fattor comune 3 1.3 Raccoglimenti successivi

Dettagli

Lezioni di Geometria e Algebra. Fulvio Bisi, Francesco Bonsante, Sonia Brivio

Lezioni di Geometria e Algebra. Fulvio Bisi, Francesco Bonsante, Sonia Brivio Lezioni di Geometria e Algebra Fulvio Bisi, Francesco Bonsante, Sonia Brivio CAPITOLO 4 Applicazioni lineari 1. Definizioni ed esempi. In questo capitolo ci proponiamo di studiare le funzioni tra spazi

Dettagli

Algebra Lineare e Geometria

Algebra Lineare e Geometria Algebra Lineare e Geometria Corso di Laurea in Ingegneria Elettronica A.A. 2013-2014 Prova d esame del 16/06/2014. 1) a) Determinare la matrice associata all applicazione lineare T : R 3 R 4 definita da

Dettagli

Alcune nozioni preliminari di teoria elementare di insiemi e funzioni

Alcune 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

Dettagli

LEZIONE 16. Proposizione 16.1.2. Siano V e W spazi vettoriali su k = R, C. Se f: V W

LEZIONE 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

Dettagli

1 Applicazioni Lineari tra Spazi Vettoriali

1 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 "!$%!

Dettagli

ESERCIZI APPLICAZIONI LINEARI

ESERCIZI 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

Dettagli

APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI

APPUNTI 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....................................

Dettagli

Funzioni in più variabili

Funzioni in più variabili Funzioni in più variabili Corso di Analisi 1 di Andrea Centomo 27 gennaio 2011 Indichiamo con R n, n 1, l insieme delle n-uple ordinate di numeri reali R n4{(x 1, x 2,,x n ), x i R, i =1,,n}. Dato X R

Dettagli

+ P a n n=1 + X. a n = a m 3. n=1. m=4. Per poter dare un significato alla somma (formale) di infiniti termini, ricorriamo al seguente procedimento:

+ P a n n=1 + X. a n = a m 3. n=1. m=4. Per poter dare un significato alla somma (formale) di infiniti termini, ricorriamo al seguente procedimento: Capitolo 3 Serie 3. Definizione Sia { } una successione di numeri reali. Ci proponiamo di dare significato, quando possibile, alla somma a + a 2 +... + +... di tutti i termini della successione. Questa

Dettagli

3 GRAFICI DI FUNZIONI

3 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

Dettagli

APPLICAZIONI LINEARI

APPLICAZIONI 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)

Dettagli

TOPOLOGIE. Capitolo 2. 2.1 Spazi topologici

TOPOLOGIE. Capitolo 2. 2.1 Spazi topologici Capitolo 2 TOPOLOGIE Ogni spazio che si considera in gran parte della matematica e delle sue applicazioni è uno spazio topologico di qualche tipo: qui introduciamo in generale le nozioni di base della

Dettagli

Applicazioni lineari

Applicazioni 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

Dettagli

Numeri complessi e polinomi

Numeri complessi e polinomi Numeri complessi e polinomi 1 Numeri complessi L insieme dei numeri reali si identifica con la retta della geometria: in altri termini la retta si può dotare delle operazioni + e e divenire un insieme

Dettagli

APPUNTI DI ALGEBRA B

APPUNTI DI ALGEBRA B APPUNTI DI ALGEBRA B Prof. Gloria Rinaldi dal testo Algebra autori P.Quattrocchi, G.Rinaldi, ed. Zanichelli Dipartimento di Scienze e Metodi dell Ingegneria Università di Modena e Reggio Emilia, Via Amendola

Dettagli

Se ad ogni elemento di A la relazione R associa un solo elemento di B, allora essa prende il nome di applicazione (funzione) di A in B.

Se ad ogni elemento di A la relazione R associa un solo elemento di B, allora essa prende il nome di applicazione (funzione) di A in B. 6. APPLICAZIONI o FUNZIONI Dati due insiemi A e B, sia R A B una relazione di A in B. Fissato un elemento x A può capitare che ad esso la relazione R associ un solo elemento di B, o che ne associ più di

Dettagli

ISTITUZIONI DI MATEMATICHE E FONDAMENTI DI BIOSTATISTICA. 2. Insiemi numerici. A. A. 2014-2015 L.Doretti

ISTITUZIONI DI MATEMATICHE E FONDAMENTI DI BIOSTATISTICA. 2. Insiemi numerici. A. A. 2014-2015 L.Doretti ISTITUZIONI DI MATEMATICHE E FONDAMENTI DI BIOSTATISTICA 2. Insiemi numerici A. A. 2014-2015 L.Doretti 1 INSIEMI NUMERICI rappresentano la base su cui la matematica si è sviluppata costituiscono le tappe

Dettagli