Numeri, Gruppi, Polinomi
|
|
- Casimiro Mancuso
- 7 anni fa
- Visualizzazioni
Transcript
1 Alessio Russo Numeri, Gruppi, Polinomi Un introduzione all Algebra II Edizione ARACNE
2 Copyright MMVIII ARACNE editrice S.r.l. via Raffaele Garofalo, 133 A/B Roma (06) ISBN I diritti di traduzione, di memorizzazione elettronica, di riproduzione e di adattamento anche parziale, con qualsiasi mezzo, sono riservati per tutti i Paesi. Non sono assolutamente consentite le fotocopie senza il permesso scritto dell Editore. I edizione: novembre 007 II edizione: settembre 008
3 La vera essenza della Matematica è nella sua libertà. George Cantor
4
5 Indice Premessa 5 1 Principio di Induzione e sue Applicazioni Insiemi, relazioni ed applicazioni Numeri Naturali Coefficienti Binomiali Osservazioni finali sul Principio di induzione Aritmetica sui Numeri Interi 3.1 Numeri Interi Divisibilità Massimo Comune Divisore e Minimo Comune Multiplo Numeri Primi e Teorema Fondamentale dell Aritmetica Aritmetica Modulare Congruenza modulo un intero Anello degli interi modulo m Funzione di Eulero ed Equazioni Congruenziali Aritmetica modulare e grandi numeri Piccolo Teorema di Fermat e applicazioni (Crittosistema RSA) Introduzione alla Teoria dei Gruppi Operazioni in un insieme - Semigruppi, Monoidi e Gruppi Sottogruppi Teorema di Lagrange e applicazioni Sottogruppi Normali e Gruppi Quoziente Omomorfismi di Gruppi Gruppi di Permutazioni Azioni di un gruppo e Teorema di Sylow Polinomi Elementi Algebrici e Trascendenti Polinomi in una indeterminata Divisibilità nell anello dei polinomi su un campo Fattorizzazione nell anello dei polinomi su un campo Radici di un polinomio Molteplicità di una radice Fattorizzazione in C[x] e in R[x] Divisibilità e Fattorizzazione in Z[x]
6 4 Indice 6 Ricerca delle radici Campo dei Quozienti e Caratteristica Polinomio minimo ed Estensioni algebriche Campo di spezzamento Risolubilità per radicali e Gruppo di Galois Bibliografia 131 Indice Analitico 13
7 Premessa Questi appunti sono rivolti essenzialmente agli studenti di quei corsi di laurea, quali ad esempio Matematica e Matematica e Informatica, in cui è previsto un insegnamento introduttivo di Algebra. D altra parte, poiché le nozioni trattate sono di largo uso in vari settori della matematica, allora queste note potrebbero essere di qualche utilità anche in quei corsi di laurea di indirizzo scientifico in cui si ha comunque l esigenza di conoscere e di applicare certi concetti di base di tale disciplina. Si è cercato di introdurre l algebra moderna a partire dalla teoria dei numeri. Infatti, i primi tre capitoli sono dedicati rispettivamente, al principio di induzione e a diverse sue applicazioni, all aritmetica dei numeri interi e all aritmetica modulare. Ciò allo scopo di permettere allo studente l acquisizione graduale di nozioni via via più astratte (come ad esempio quella di classe dei resti, quella di struttura algebrica o quella di isomorfismo) motivandole a partire da situazioni a lui ben note. D altra parte, non mancano anche delle applicazioni pratiche degli argomenti sviluppati, come ad esempio il crittosistema RSA, volte a mostrare come l algebra sia utile non solo all interno della matematica. Il quarto capitolo è invece dedicato allo studio delle proprietà elementari dei gruppi, che costituiscono sicuramente uno degli esempi più importanti ed interessanti di struttura algebrica. Nel quinto capitolo vengono presi in esame i polinomi (con particolare riferimento a quelli a coefficienti negli insiemi numerici noti), studiando proprietà di divisibilità e mostrando come per essi sia possibile sviluppare un aritmetica per certi versi simile a quella degli interi. Rispetto alla prima edizione si è aggiunto un paragrafo alla fine del quarto capitolo concernente le azioni di un gruppo su un insieme con un applicazione alla dimostrazione del teorema di Sylow, uno dei risultati più importanti della teoria dei gruppi finiti. Inoltre, la parte riguardante i polinomi è stata ampliata con un capitolo (il sesto ed ultimo del libro) che costituisce un introduzione elementare alla teoria di Galois. La trattazione, spesso arricchita da riferimenti storici, è corredata da numerosi esercizi (circa duecento in questa edizione), molti dei quali completamente risolti, che consentono non solo una verifica puntuale di quanto studiato, ma spesso, costituiscono un approfondimento di problematiche appena accennate nella teoria. Sono naturalmente in debito verso tutte quelle persone che con le loro osservazioni e suggerimenti mi daranno la possibiltà di migliorare questo lavoro. Alessio Russo
8
9 Capitolo 1 Principio di Induzione e sue Applicazioni 1.1 Insiemi, relazioni ed applicazioni In questo paragrafo iniziale saranno richiamate rapidamente alcune nozioni elementari di Teoria degli Insiemi utili per il seguito. Il lettore desideroso di approfondire le proprie conoscenze di tali argomenti può far riferimento, tra molti altri validi testi, ad uno dei volumi [], [4], [5] e [8], che spesso sono stati utilizzati nella stesura di queste note. Assumeremo come primitivi i concetti di insieme, elemento ed appartenenza. Dato un insieme S, con la scrittura a S intendiamo che a è un elemento di S, mentre a / S significa che a non appartiene a S. Un insieme può essere definito elencando i suoi elementi fra due parentesi graffe come {x, y, z}, oppure mediante una proprietà caratteristica (cioè soddisfatta da tutti e soli i suoi elementi). Ad esempio, se P è la proprietà essere una vocale dell alfabeto italiano, allora resta determinato l insieme {x x verifica P} = {a, e, i, o, u}. È interessante notare che non ogni proprietà pensabile determina un insieme. Ad esempio, non può esistere l insieme costituito dagli insiemi che non contengono se stessi come elementi (Antinomia di Russell). Infatti, supponiamo per assurdo che un tale insieme esista, e diciamolo R. Allora si arriva subito ad una contraddizione non appena ci chiediamo se R appartiene o meno a se stesso. Queste considerazioni mostrano che quando si studiano gli insiemi seguendo un approccio non formale (come si dice, ingenuo), allora bisogna procedere con una certa cautela, evitando l uso di proprietà non ragionevoli per definire un insieme. Per generiche collezioni di oggetti si preferisce la parola classe in luogo di quella di insieme. Così si parlerà della classe di tutti gli insiemi, in quanto si prova (Antinomia di Cantor) che essa non è un insieme. Siano S e T insiemi. Diremo che S è un sottoinsieme (o parte) di T, e scriveremo S T, se non esiste alcun elemento di S che non appartenga a T. Se S T e T S, allora S e T hanno esattamente gli stessi elementi. Essi sono detti uguali, e si scrive S = T. Ricordiamo anche la notazione S T che sta ad indicare che S T e S T (in tal caso, si dice che S è un sottoinsieme proprio di T ). Se P è una proprietà che risulta falsa per ogni elemento x, come ad esempio x x, allora si conviene che essa determini un insieme privo di elementi, detto un insieme vuoto. Osserviamo che se E è un insieme vuoto, allora E S per ogni insieme S; in caso contrario esisterebbe un elemento di E che non appartiene a S, il che è chiaramente falso. Come conseguenza di ciò, abbiamo che se E ed E sono insiemi vuoti, allora E E e E E, e quindi E = E. Dunque, esiste un unico insieme vuoto. Esso si denota col simbolo. Se S è un insieme, nel seguito denoteremo col simbolo P (S) l insieme di tutti i sottoinsiemi di S. Chiaramente P (S) per ogni insieme S. Siano S e T insiemi. Allora a partire da essi possiamo definire i seguenti insiemi: S T = {x x S e x T },
10 8 1 PRINCIPIO DI INDUZIONE E SUE APPLICAZIONI e S T = {x x S o x T } S \ T = {x x S e x / T }. Essi si chiamano rispettivamente, intersezione, unione e differenza di S e T. proprietà che si dimostrano subito a partire dalle definizioni ora date. Siano S, T, V insiemi. Allora: S T = T S e S T = T S (leggi commutative). Elenchiamo ora alcune (S T ) V = S (T V ) e (S T ) V = S (T V ) (leggi associative). S (S T ) = S = S (S T ) (leggi di assorbimento). S (T V ) = (S T ) (S V ) e S (T V ) = (S T ) (S V ) (leggi distributive). S \ (T V ) = (S \ T ) (S \ V ) e S \ (T V ) = (S \ T ) (S \ V ) (leggi di De Morgan). Siano ora x ed y elementi. Si chiama coppia ordinata di prima coordinata x e seconda coordinata y, e si denota col simbolo (x, y), l insieme {{x}, {x, y}}. È facile dimostrare che due coppie ordinate (x 1, y 1 ) e (x, y ) sono uguali se e solo se x 1 = y 1 e x = y. Siano S e T insiemi. Si dice prodotto cartesiano di S e T, e si denota col simbolo S T, l insieme {(x, y) x S, y T }. In particolare, se S = T, il prodotto cartesiano S S vien detto quadrato cartesiano di S e si indica col simbolo S. Il prodotto cartesiano è molto importante perché consente di introdurre il concetto di corrispondenza, che ha come casi particolari le nozioni di applicazione, di relazione di equivalenza e di relazione d ordine. Precisamente, se S e T sono insiemi non vuoti, si dice corrispondenza tra S e T ogni coppia R del tipo (S T, G) dove G è un sottoinsieme di S T, detto grafico di R. Sia R = (S T, G) una corrispondenza fra gli insiemi non vuoti S e T. Se x S e y T, si dice che l elemento x è nella corrispondenza R con y, e si scrive xry, se (x, y) G. Pertanto, G = {(x, y) S T xry}. Sono esempi di corrispondenze fra insiemi non vuoti S e T la corrispondenza vuota (S T, ) e la corrispondenza totale (S T, S T ). Se S e T sono insiemi non vuoti, un applicazione di S in T è una corrispondenza f = (S T, G) tale che per ogni x S il grafico G di f contiene una ed una sola coppia di prima coordinata x, cioè se esiste un unico y T tale che xfy. Se f è un applicazione di S in T, si usa la notazione f : S T. Gli insiemi S e T si dicono rispettivamente, dominio (o insieme di definizione) e codominio dell applicazione. Se x S, allora l unico elemento y T tale che xfy si denota con f(x), e si dice immagine di x tramite f. Facciamo qualche esempio di applicazione. Sia S un insieme non vuoto. L applicazione ι S : x S ι S (x) = x S si dice applicazione identica di S. Siano S e T insiemi non vuoti, e si fissi un elemento c T. Allora l applicazione f : x S f(x) = c T si dice applicazione costante di punto fisso c. Un applicazione f : S T si dice iniettiva se per ogni x 1, x S tali che f(x 1 ) = f(x ), risulta x 1 = x. L applicazione identica di qualunque insieme è ovviamente iniettiva. Inoltre, dato un insieme S, è iniettiva anche l applicazione g : x S {x} P (S).
11 1.1 Insiemi, relazioni ed applicazioni 9 Sia f : S T un applicazione, e sia X un sottoinsieme di S. Resta allora definito il sottoinsieme f(x) di T costituito dalle immagini tramite f di tutti gli elementi di X. L applicazione f si dice suriettiva se f(s) = T, cioè se per ogni y T esiste almeno un elemento x S tale che f(x) = y. L applicazione identica di un qualunque insieme è chiaramente suriettiva, mentre quella costante lo è se e solo se il suo codominio è costituito dal solo punto fisso. Siano S e T insiemi non vuoti. Allora l applicazione f : (x, y) S T x S è suriettiva, ma non è iniettiva non appena T ha almeno due elementi. Riguardo alle applicazioni suriettive è interessante segnalare un notevole teorema di Cantor che assicura che dato un insieme non vuoto S non esiste nessuna applicazione suriettiva di S in P (S). Infine, ricordiamo che un applicazione f : S T si dice biettiva se essa è iniettiva e suriettiva, cioè se per ogni y T esiste un unico x S tale che f(x) = y. In tal caso, si dice anche che gli insiemi S e T sono equipotenti. Se f : S T è un applicazione biettiva, allora resta definita l applicazione g : T S che ad ogni y T associa l unico elemento x S tale che f(x) = y. L applicazione g si dice inversa di f, e si denota col simbolo f 1. Sia S un insieme non vuoto. Si dice relazione binariain S una qualunque corrispondenza R = (S, G). Le più importanti relazioni binarie sono quella di equivalenza e quella d ordine. Precisamente, una relazione binaria R = (S, G) in un insieme S si dice di equivalenza se verifica le seguenti proprietà: xrx per ogni x S (riflessiva). Se x e y sono elementi di S tali che xry, allora si ha yrx (simmetrica). Se x, y e z sono elementi di S tali che xry e yrz, allora xrz (transitiva). Invece, R si dice relazione d ordine se è riflessiva, transitiva e per ogni x, y S tali che xry e yrx, risulta x = y (proprietà asimmetrica). Ovviamente, se S è un insieme non vuoto l applicazione identica ι S di S è una relazione di equivalenza, detta uguaglianza in S. Inoltre, un esempio notevole di relazione di equivalenza che sarà ampiamente studiato nel Capitolo 3, è dato dalla cosiddetta congruenza modulo un numero intero che è definita al modo seguente. Sia m un numero intero. Allora due qualunque numeri interi a e b si dicono congrui modulo m, e si scrive a m b (oppure a b(modm)), se esiste un intero t tale che a b = mt. Sia R = (S, G) una relazione di equivalenza in un insieme non vuoto S. Allora per ogni x S resta determinato il sottoinsieme [x] R = {y S xry} di S, detto classe di equivalenza di x rispetto a R. Non è difficile dimostrare che l insieme di tutte le classi di equivalenza degli elementi di S rispetto a R (detto insieme quoziente e denotato col simbolo S/R) costituisce una partizione di S (si ricorda che una partizione di un insieme non vuoto S è un insieme di parti non vuote di S a due a due disgiunte e tali che la loro unione coincide con S). Sia R = (S, G) una relazione d ordine in un insieme non vuoto S, e siano x e y elementi di S. Per convenzione si pone x y (oppure y x) se e solo se xry. Pertanto, dalla definizione si ottiene x x per ogni x S. Se x e y sono elementi di S tali che x y e y x, allora x = y. Se x, y e z sono elementi di S tali che x y e y z, allora x z. Inoltre, se x, y S, con la scrittura x < y si intende che x y e x y. Quando in un insieme non vuoto S è definita una relazione d ordine, allora la coppia (S, ) si dice insieme ordinato. Sia
12 10 1 PRINCIPIO DI INDUZIONE E SUE APPLICAZIONI S un insieme non vuoto. Per ogni X, Y P (S) poniamo X Y se e solo se X Y. Allora la coppia (P (S), ) è un insieme ordinato. Sia (S, ) un insieme ordinato, e siano x e y elementi di S. Si dice che x e y sono confrontabili se x y oppure y x. In particolare, se due qualunque elementi di S sono confrontabili, allora (S, ) si chiama insieme totalmente ordinato (o catena). Ad esempio, sia S = {a, b, c, d, e}. Allora (P (S), ) non è totalmente ordinato, mentre l insieme ({{a}, {a, b}, {a, b, c}}, ) lo è. Ricordiamo poi, che se (S, ) è un insieme ordinato, si dice minimo (rispettivamente, massimo) di S un elemento m, se esiste, di S tale che m x (rispettivamente, x m) per ogni x S. In tal caso, si scrive m = mins (rispettivamente, m = maxs). Ovviamente, se S è un insieme, allora l insieme ordinato (P (S), ) possiede il minimo ed il massimo che sono rispettivamente, e S. D altra parte, osserviamo che se S ha almeno due elementi, allora l insieme ordinato (P (S) \ {, S}, ) è privo di minimo e di massimo. Un insieme ordinato (S, ) si dice bene ordinato se ogni parte non vuota di S è dotata di minimo. Si prova subito che ogni insieme bene ordinato è totalmente ordinato. Si dimostra poi che in ogni insieme non vuoto è possibile definire una relazione di buon ordine. Tale risultato, noto come teorema di Zermelo, è equivalente ad una importante proposizione della teoria degli insiemi, l assioma della scelta. Sia (S, ) un insieme ordinato, e sia X un sottoinsieme non vuoto di S. Un elemento a S si dice minorante (rispettivamente, maggiorante) di X se per ogni x X risulta a x (rispettivamente, x a). Il sottoinsieme X si dice inferiormente limitato (rispettivamente, superiormente limitato) se possiede almeno un minorante (rispettivamente, un maggiorante). Se X è una parte inferiormente limitata (rispettivamente, superiormente limitata) di un insieme ordinato (S, ), allora l eventuale massimo dei minoranti (rispettivamente, l eventuale minimo dei maggioranti) di X si dice estremo inferiore (rispettivamente, estremo superiore) di X. Infine, un insieme ordinato (S, ) si dice completo se ogni sua parte superiormente limitata ammette estremo superiore. Non è difficile dimostrare che (S, ) è completo se e solo se ogni parte inferiormente limitata di S ammette estremo inferiore. Ad esempio, se S è un insieme, allora l insieme ordinato (P (S), ) è completo. 1. Numeri Naturali Nell impostazione assiomatica della teoria degli insiemi si assume l esistenza di un insieme infinito (cioè di un insieme non vuoto che sia equipotente ad una sua parte propria). Si può dimostrare (cfr.[4], Teorema 1.11.) che questa affermazione, nota come assioma di Cantor, è equivalente a quella che asserisce l esistenza di un insieme naturalmente ordinato privo di massimo. Ricordiamo che se S è un insieme non vuoto, una relazione d ordine in S si dice relazione d ordine naturale se ogni parte non vuota di S è dotata di minimo e, se superiormente limitata, anche di massimo. In tal caso, la coppia (S, ) si dice insieme naturalmente ordinato. Sia (S, ) un insieme naturalmente ordinato, e sia x S \ {maxs}. Si chiama successivo di x, e si denota col simbolo succ x, l elemento di S così definito: succ x = min{y S x < y}. Se invece x S \ {mins}, si dice precedente di x, e si denota col simbolo prec x, l elemento di S così definito: prec x = max{y S y < x}. Ovviamente, se x S \ {mins}, allora risulta succ(prec x) = x, mentre se x S \ {maxs}, si ha prec(succ x) = x. Da ciò segue subito che se x 1, x S \ {maxs} e succ x 1 = succ x, allora x 1 = x. È interessante notare che se (S, ) e (S, ) sono insiemi naturalmente ordinati privi di massimo, allora si prova che esiste un unica applicazione biettiva e crescente (detta similitudine) di S in S
13 1. Numeri Naturali 11 (cfr. [4], Teorema ). D altra parte, una simitudine f : S S fra insiemi naturalmente ordinati privi di massimo (S, ) e (S, ) si caratterizza mediante le proprietà f(mins) = mins e f(succ x) = succ f(x) per ogni x S (cfr. [4], Lemma ). Pertanto, una similitudine fra insiemi naturalmente ordinati e privi di massimo mostra che insiemi siffatti sono dal punto di vista strutturale equivalenti. Fissiamo, una volta per tutte, un insieme naturalmente ordinato e privo di massimo che denoteremo col simbolo (N 0, ). Gli elementi di N 0 saranno chiamati numeri naturali, mentre la relazione si dice relazione d ordine naturale in N 0, e si pone: 0 = minn 0 (zero) 1 = succ 0 (uno). Inoltre, per ogni n N 0 si pone n + 1 = succ n, e se n 0, allora n 1 = prec n. Infine, si ponga N = N 0 \ {0}. Ovviamente, (N, ) è naturalmente ordinato e privo di massimo, e per quanto detto in precedenza, esiste un unica similitudine di N 0 in N, che è chiaramente l applicazione f : n N 0 succ n N. In particolare, N 0 è infinito. Sia n N, e si ponga I n = {1,,..., n}. Si dimostra (cfr. [4], Teorema 1.1.6) che se X è un insieme non vuoto finito (cioè non equipotente a nessuna sua parte propria), allora esiste un unico n N tale che X è equipotente a I n. Il numero n si dice ordine di X, e si scrive X = n. Infine, si ricorda che un insieme S si dice numerabile se è equipotente a N. Non è questa la sede per studiare in modo rigoroso l aritmetica in N 0 (a tale scopo si può consultare [4]). Invece, riflettiamo sul fatto che dalla definizione di insieme naturalmente ordinato si ha che ogni parte non vuota di N 0 ha minimo. D ora in poi, tale proprietà di N 0 sarà per noi un assioma. 1.1 (Principio del buon ordinamento) Sia X un sottoinsieme non vuoto di N 0. Allora X ha minimo. In altre parole, N 0 è bene ordinato. Si utilizzerà la 1.1 per provare il seguente fondamentale risultato. 1. (Principio di induzione) Siano k N 0 e U = {n N 0 k n}. Sia poi X un sottoinsieme di U tale che (i) k X; (ii) ogni volta che X contiene un naturale n, allora anche n + 1 X. Allora X = U. Dimostrazione Per assurdo, sia X U. Allora l insieme Y = U \ X è non vuoto, e quindi per 1.1 esiste il minimo m di Y. Per (i) m k, sicché m 1 U, e per la minimalità di m, si ha m 1 X. La (ii) allora comporta che m = (m 1) + 1 X. Questa contraddizione prova che X = U. Il Principio di induzione è uno strumento dimostrativo molto utile. Vediamo come può essere utilizzato. Sia k un fissato numero naturale e si assuma che per ogni naturale n k ci sia una proposizione P n che è vera o falsa. Inoltre, si abbia La nozione di ordine può essere generalizzata ad un arbitrario insieme. Ciò si ottiene considerando la relazione di equipotenza in un insieme U di insiemi, che è chiaramente, una relazione di equivalenza. Se S è un elemento di U, si dice ordine (o numero cardinale) di S, e si denota ancora col simbolo S, la classe di equivalenza di S rispetto alla relazione di equipotenza. Poiché, come si è ricordato, se S è finito, allora esiste un unico n tale che S è equipotente a I n, allora è naturale identificare n con l ordine di S.
14 1 1 PRINCIPIO DI INDUZIONE E SUE APPLICAZIONI (i) P k è vera; (ii) se P n è vera, allora anche P n+1 è vera. Allora possiamo concludere che P n è vera per ogni n k. Infatti, si ponga X = {n N 0 k n e P n è vera}. Ovviamente X verifica le ipotesi del Principio di induzione e quindi X = {n N 0 k n}. Prima di fare qualche esempio, ricordiamo che i punti (i) e (ii) di 1. si dicono rispettivamente, base induttiva e passo induttivo. Essi rappresentano i due momenti di una qualunque dimostrazione per induzione. Ad esempio, per ogni naturale n si consideri la proposizione seguente: P n : La somma degli angoli interni di un poligono convesso di n + lati è n angoli piatti. Proviamo che tale affermazione è vera per ogni n N. A tale scopo, si ponga X = {n N P n è vera}. Dalla geometria sappiamo che P 1 è vera (perché la somma degli angoli interni di un triangolo è un angolo piatto). Si supponga poi che P n sia vera (cioè che n X), e mostriamo che anche P n+1 è vera. Ovviamente, il poligono convesso di n + 3 lati è almeno un quadrilatero. Indichiamo con A 1, A,..., A n, A n+1, A n+, A n+3 i vertici di tale poligono tali che per ogni i {1,,..., n + 3} A i e A i+1 siano consecutivi. Si consideri la diagonale A 1 A n+. Allora, per il passo induttivo, la somma degli angoli interni del poligono (di n + lati) A 1 A... A n+ è data da n angoli piatti. D altra parte, la somma degli angoli interni del triangolo A 1 A n+ A n+3 è un angolo piatto, e perciò P n+1 è vera (cioè n + 1 X). Per la 1. P n è vera per ogni n N. 1.3 (Somma dei primi n numeri naturali) Per ogni n N, la somma n dei primi n numeri naturali è data da n(n+1). Dimostrazione Per ogni n N, si denoti con P n l affermazione La somma n è uguale a n(n+1). Si ponga poi X = {n N P n è vera}. Ovviamente, 1 X, in quanto 1(1+1) = 1. Sia poi n un numero naturale tale che n X, e mostriamo che anche n + 1 X. Si ha: n + (n + 1) = = n(n + 1) + (n + 1) n(n + 1) = + (n + 1) = (n + 1)(n + ). Dunque, anche P n+1 è vera, cioè n + 1 X. Allora, per 1. è X = N. La 1.3 può essere utilizzata per dedurre la formula della somma dei primi n + 1 numeri di una progressione aritmetica a + (a + d) + (a + d) (a + nd) +... Si ha infatti 1.4 a + (a + d) + (a + d) (a + nd) = = (n + 1)a + ( n)d = (n + 1)a + = (a + nd)(n + 1). n(n + 1) d = In altre parole, si sommano il primo e l ultimo termine, si moltiplica il risultato per il numero dei termini e si divide infine per. Ovviamente 1.3 è un caso particolare di (Somma dei primi n numeri naturali dispari) Per ogni n N, la somma n 1 dei primi n numeri naturali dispari è data da n.
Alessio Russo Numeri, gruppi, polinomi. Un introduzione all Algebra Nuova edizione
A1 Alessio Russo Numeri, gruppi, polinomi Un introduzione all Algebra Nuova edizione Copyright MMXIII ARACNE editrice S.r.l. www.aracneeditrice.it info@aracneeditrice.it via Raffaele Garofalo, 133/A B
DettagliTeoria degli Insiemi
Teoria degli Insiemi Docente: Francesca Benanti Ottobre 2017 1 Teoria degli Insiemi La Teoria degli Insiemi è una branca della matematica creata alla fine del diciannovesimo secolo principalmente dal matematico
DettagliTeoria degli Insiemi
Teoria degli Insiemi Docente: Francesca Benanti Ottobre 2015 1 Teoria degli Insiemi La Teoria degli Insiemi è una branca della matematica creata alla fine del diciannovesimo secolo principalmente dal matematico
DettagliAPPUNTI DI TEORIA DEGLI INSIEMI. L assioma della scelta e il lemma di Zorn Sia {A i } i I
APPUNTI DI TEORIA DEGLI INSIEMI MAURIZIO CORNALBA L assioma della scelta e il lemma di Zorn Sia {A i } i I un insieme di insiemi. Il prodotto i I A i è l insieme di tutte le applicazioni α : I i I A i
DettagliRELAZIONI, FUNZIONI, INSIEMI NUMERICI. 1. Relazioni. Siano X e Y due insiemi non vuoti. Si definisce il prodotto cartesiano
RELAZIONI, FUNZIONI, INSIEMI NUMERICI C. FRANCHI 1. Relazioni Siano X e Y due insiemi non vuoti. Si definisce il prodotto cartesiano X Y := {(x, y) x X, y Y } dove con (x, y) si intende la coppia ordinata
DettagliCAPITOLO 1. Fondamenti. 1. Assiomi, postulati, definizioni
CAPITOLO 1 Fondamenti In questo capitolo presentiamo alcune nozioni necessarie per i successivi capitoli. 1. Assiomi, postulati, definizioni La Matematica è la scienza ipotetico-deduttiva per eccellenza.
DettagliINSIEMI E RELAZIONI. 1. Insiemi e operazioni su di essi
INSIEMI E RELAZIONI 1. Insiemi e operazioni su di essi Il concetto di insieme è primitivo ed è sinonimo di classe, totalità. Sia A un insieme di elementi qualunque. Per indicare che a è un elemento di
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
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
DettagliRichiami di teoria degli insiemi
Appartenenza Se A è un insieme con la notazione a A indichiamo che l elemento a appartiene ad A, con a A che non appartiene Spesso con la notazione {x x } dove con x si intende una certa proprietà per
Dettagli$marina/did/md
Matematica Discreta (elementi) E-O CdL Informatica Relazioni di equivalenza 26 novembre 2003 Marina Cazzola (marina@matapp.unimib.it) Dipartimento di Matematica e Applicazioni Università di Milano Bicocca
DettagliMatematica. Corso integrato di. per le scienze naturali ed applicate. Materiale integrativo. Paolo Baiti 1 Lorenzo Freddi 1
Corso integrato di Matematica per le scienze naturali ed applicate Materiale integrativo Paolo Baiti 1 Lorenzo Freddi 1 1 Dipartimento di Matematica e Informatica, Università di Udine, via delle Scienze
Dettagli$marina/did/mdis03/ $marina/did/md $marina/did/mdis03/
1 2 vvertenze Matematica Discreta (elementi E-O CdL Informatica 26 novembre 2003 Queste fotocopie sono distribuite solo come indicazione degli argomenti svolti a lezione e NON sostituiscono in alcun modo
DettagliGli insiemi N, Z e Q. I numeri naturali
Università Roma Tre L. Chierchia 1 Gli insiemi N, Z e Q Il sistema dei numeri reali (R, +,, ) può essere definito tramite sedici assiomi: quindici assiomi algebrici (si veda ad esempio 2.3 in [Giusti,
DettagliPrecorsi di matematica
Precorsi di matematica Francesco Dinuzzo 12 settembre 2005 1 Insiemi Il concetto di base nella matematica moderna è l insieme. Un insieme è una collezione di elementi. Gli elementi di un insieme vengono
DettagliComplemento 1 Gli insiemi N, Z e Q
AM110 Mat, Univ. Roma Tre (AA 2010/11 L. Chierchia) 30/9/10 1 Complemento 1 Gli insiemi N, Z e Q Il sistema dei numeri reali (R, +,, ) può essere definito tramite sedici assiomi: quindici assiomi algebrici
DettagliINSIEMI. Se X è un insieme, indichiamo con P(X) l insieme dei sottoinsiemi di X (sono elementi di P(X) anche e X).
INSIEMI Se X è un insieme, indichiamo con P(X) l insieme dei sottoinsiemi di X (sono elementi di P(X) anche e X). Sia A = {A λ : λ Λ} una famiglia di insiemi. Definiamo: unione A = A λ è l insieme U tale
DettagliIndice. 1. Cenni di logica 2. Elementi di teoria degli insiemi 3. Relazioni e funzioni 4. Strutture algebriche. 1 Cenni di logica
Indice 1 Cenni di logica 2 Elementi di teoria degli insiemi 3 Relazioni e funzioni 4 Strutture algebriche Cenni di logica Dispongo queste quattro carte da gioco davanti a voi, due coperte e due scoperte
DettagliM.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA INSIEMI
M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA INSIEMI Assumiamo come primitivo il concetto di insieme e quello di appartenenza di un elemento a un insieme. La notazione x A indica
DettagliIndice. 1 Cenni di logica. 2 Elementi di teoria degli insiemi. 3 Relazioni e funzioni. 4 Strutture algebriche
Indice 1 Cenni di logica 2 Elementi di teoria degli insiemi 3 Relazioni e funzioni 4 Strutture algebriche Silvia Pianta - Laura Montagnoli Geometria I - Prerequisiti - UCSC A.A. 2015/2016 1 / 36 1. Cenni
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
DettagliPrima lezione. Gilberto Bini. 16 Dicembre 2006
16 Dicembre 2006 Vediamo alcune nozioni di teoria ingenua degli insiemi. Vediamo alcune nozioni di teoria ingenua degli insiemi. Un insieme è una collezione di oggetti di cui possiamo specificare una proprietà
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,
DettagliALGEBRE DI BOOLE. (d) x, y X x y oppure y x.
ALGEBRE DI BOOLE Un insieme parzialmente ordinato è una coppia ordinata (X, ) dove X è un insieme non vuoto e " " è una relazione binaria definita su X tale che (a) x X x x (riflessività) (b) x, y, X se
DettagliDAI NUMERI NATURALI AI NUMERI RAZIONALI
DAI NUMERI NATURALI AI NUMERI RAZIONALI 1. L insieme dei numeri naturali Nel sistema assiomatico ZF, l Assioma dell infinito stabilisce che: Esiste un insieme A, i cui elementi sono insiemi e tale che
DettagliMatematica e Statistica per Scienze Ambientali
per Scienze Ambientali Insiemi e Combinatoria - Appunti 1 1 Dipartimento di Matematica Sapienza, Università di Roma Roma, 23 - Ottobre 2012 Il concetto di insieme Non tratterò la teoria assiomatica degli
DettagliElementi di teoria degli insiemi
ppendice Elementi di teoria degli insiemi.1 Introduzione Comincia qui l esposizione di alcuni concetti primitivi, molto semplici da un punto di vista intuitivo, ma a volte difficili da definire con grande
DettagliESERCITAZIONE 7 : FUNZIONI
ESERCITAZIONE 7 : FUNZIONI e-mail: tommei@dm.unipi.it web: www.dm.unipi.it/ tommei Ricevimento: Martedi 16-18 Dipartimento di Matematica, piano terra, studio 126 20 Novembre 2012 Corso di recupero Docente:
DettagliCapitolo 1. Insiemi e funzioni. per elencazione: si elencano uno ad uno gli elementi dell insieme.
Capitolo 1 Insiemi e funzioni Con gli insiemi introduciamo il linguaggio universale della matematica. Il linguaggio degli insiemi ci permette di utilizzare al minimo le lingue naturali. 1.1 La descrizione
DettagliProgramma del Corso di Matematica Discreta (Elementi) lettere P-Z anno accademico 2004/2005
Programma del Corso di Matematica Discreta (Elementi) lettere P-Z anno accademico 2004/2005 27 gennaio 2005 1. Logica 2. Insiemi e Funzioni 3. Numeri naturali 4. Numeri interi 5. Relazioni 6. Classi di
DettagliAppunti del Corso Analisi 1
Appunti del Corso Analisi 1 Anno Accademico 2011-2012 Roberto Monti Versione del 5 Ottobre 2011 1 Contents Chapter 1. Cardinalità 5 1. Insiemi e funzioni. Introduzione informale 5 2. Cardinalità 7 3.
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
Dettagli1 Relazioni. Definizione Una relazione R su un insieme A si dice relazione d ordine se gode delle proprietà 1), 3), 4).
1 Relazioni 1. definizione di relazione; 2. definizione di relazione di equivalenza; 3. definizione di relazione d ordine Definizione Una corrispondenza tra due insiemi A e B è un sottoinsieme R del prodotto
DettagliDaniela Tondini Fondamenti di Matematica. Volume zero
A01 Daniela Tondini Fondamenti di Matematica Volume zero Copyright MMXIV ARACNE editrice S.r.l. www.aracneeditrice.it info@aracneeditrice.it via Raffaele Garofalo, 133/A B 00173 Roma (06) 93781065 ISBN
DettagliInsiemi ed applicazioni
Insiemi ed applicazioni Giovanna Carnovale October 11, 2011 1 Insiemi Con il termine insieme denoteremo una collezione di oggetti. Gli oggetti di questa collezione saranno chiamati elementi dell insieme.
DettagliINDUZIONE E NUMERI NATURALI
INDUZIONE E NUMERI NATURALI 1. Il principio di induzione Il principio di induzione è una tecnica di dimostrazione molto usata in matematica. Lo scopo di questa sezione è di enunciare tale principio e di
Dettagli2. I numeri reali e le funzioni di variabile reale
. I numeri reali e le funzioni di variabile reale Introduzione Il metodo comunemente usato in Matematica consiste nel precisare senza ambiguità i presupposti, da non cambiare durante l elaborazione dei
Dettagliconcetti matematici di base
concetti matematici di base Fabrizio d Amore Università La Sapienza, Dip. Informatica e Sistemistica A. Ruberti settembre 2008 concetti elementari di insiemistica Sia A un insieme x A significa che l elemento
DettagliProgramma del Corso di Matematica Discreta (Elementi) anno accademico 2005/2006
Programma del Corso di Matematica Discreta (Elementi) lettere M-Z anno accademico 2005/2006 2 febbraio 2006 1. Logica 2. Insiemi e Funzioni 3. Numeri naturali 4. Numeri interi 5. Relazioni 6. Classi di
DettagliRelazioni e Principio di Induzione
Relazioni e Principio di Induzione Giovanna Carnovale October 12, 2011 1 Relazioni Dato un insieme S, un sottoinsieme fissato R del prodotto cartesiano S S definisce una relazione ρ tra gli elementi di
DettagliPrecorso di Matematica. Parte I : Fondamenti di Matematica
Facoltà di Ingegneria Precorso di Matematica Parte I : Fondamenti di Matematica 1. Teoria degli insiemi e cenni di logica Il concetto di insieme costituisce l elemento fondante di gran parte delle esposizioni
DettagliCapitolo 1: Concetti matematici di base
Capitolo 1: Concetti matematici di base 1 Insiemi x A x é elemento dell insieme A. B A B é un sottoinsieme di A. B A B é un sottoinsieme proprio di A. A costituito da n elementi A = n é la sua cardinalitá.
DettagliUniversità degli Studi di Palermo Facoltà di Economia. CdS Sviluppo Economico e Cooperazione Internazionale. Appunti del corso di Matematica
Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 02 - I Numeri Reali Anno Accademico 2013/2014 D. Provenzano, M.
DettagliRichiami sugli insiemi numerici
Richiami sugli insiemi numerici denota l insieme vuoto cioè l insieme privo di elementi. N = {1, 2, 3,...} denota l insieme dei numeri naturali. Z = {..., 2, 1, 0, 1, 2,...} denota l insieme dei numeri
DettagliELEMENTI di TEORIA degli INSIEMI
ELEMENTI di TEORI degli INSIEMI & 1. Nozioni fondamentali. ssumeremo come primitivi il concetto di insieme e di elementi di un insieme. Nel seguito gli insiemi saranno indicati con lettere maiuscole (,,C,...)
DettagliFacoltà di Scienze MFN, Università di Cagliari Analisi Matematica 1 (Informatica), a.a. 2006/07. Notazioni, richiami sulla teoria degli insiemi.
Facoltà di Scienze MFN, Università di Cagliari Analisi Matematica 1 (Informatica, a.a. 2006/07 Notazioni, richiami sulla teoria degli insiemi. Introduzione e richiami di alcune notazioni (simboli matematiche.
Dettagli$marina/did/md
Matematica Discreta (elementi) E-O CdL Informatica Insiemi (parzialmente) ordinati 10 dicembre 00 Marina Cazzola (marina@matapp.unimib.it) Dipartimento di Matematica e Applicazioni Università di Milano
Dettagli$marina/did/md $marina/did/mdis03/ $marina/did/mdis03/
1 2 Avvertenze Matematica Discreta (elementi) E-O CdL Informatica 3 dicembre 2003 Queste fotocopie sono distribuite solo come indicazione degli argomenti svolti a lezione e NON sostituiscono in alcun modo
Dettagli$marina/did/md
Matematica Discreta (elementi) E-O CdL Informatica Strutture algebriche 3 dicembre 2003 Marina Cazzola (marina@matapp.unimib.it) Dipartimento di Matematica e Applicazioni Università di Milano Bicocca Matematica
Dettagli01 - Elementi di Teoria degli Insiemi
Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 01 - Elementi di Teoria degli Insiemi Anno Accademico 2013/2014
Dettagli1 Principio di Induzione
1 Principio di Induzione Per numeri naturali, nel linguaggio comune, si intendono i numeri interi non negativi 0, 1,, 3, Da un punto di vista insiemistico costruttivo, a partire dall esistenza dell insieme
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
DettagliLo studio delle trasformazioni del piano in sé presuppone anche la conoscenza di alcune
Capitolo 1 Richiami sulle funzioni 1.1 Richiami di teoria Lo studio delle trasformazioni del piano in sé presuppone anche la conoscenza di alcune nozioni sulle funzioni e sui vettori. Per tale motivo in
DettagliAppunti del corso Fondamenti di Analisi e Didattica
Appunti del corso Fondamenti di Analisi e Didattica (PAS 2013-2014, Classe A049, docente prof. L. Chierchia) redatti da: A. Damiani, V. Pantanetti, R. Caruso, M. L. Conciatore, C. De Maggi, E. Becce e
Dettagli01 - Elementi di Teoria degli Insiemi
Università degli Studi di Palermo Facoltà di Economia CdS Statistica per l Analisi dei Dati Appunti del corso di Matematica 01 - Elementi di Teoria degli Insiemi Anno Accademico 2013/2014 M Tumminello,
DettagliDefinizione di anello
Definizione di anello Definizione Sia A un insieme dotato di due leggi di composizione interne + e. Si dice che la struttura algebrica (A, +, ) è un anello se: Definizione di anello Definizione Sia A un
DettagliProgramma definitivo del corso MATEMATICA DISCRETA C.L.T. Informatica a.a. 2016/17
Programma definitivo del corso MATEMATICA DISCRETA C.L.T. Informatica a.a. 2016/17 DOCENTE: Luigia Di Terlizzi, Studio n. 19, 3 o piano, Dip. di Matematica anno di corso: primo, semestre: primo N o ore
DettagliNozioni introduttive e notazioni
Nozioni introduttive e notazioni 1.1 Insiemi La teoria degli insiemi è alla base di tutta la matematica, in quanto ne fornisce il linguaggio base e le notazioni. Definiamo un insieme come una collezione
DettagliR = {(0, 0), (1, 1), (2, 2), (3, 3),... }. Esempio 2. L insieme
Definizione 1. Siano A e B insiemi. Si definisce prodotto cartesiano l insieme: A B = {(a, b) : a A b B}. Osservazione 1. Si osservi che nella Definizione 1. le coppie sono ordinate, vale a dire (x, y)
DettagliUniversità degli Studi di Palermo Facoltà di Economia. Dipartimento di Scienze Economiche, Aziendali e Statistiche. Appunti del corso di Matematica
Università degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 03 - I Numeri Reali Anno Accademico 2015/2016 M. Tumminello,
DettagliGLI INSIEMI. Laboratorio per apprendimenti logico - matematici. Dispensa a cura del prof. Domenico Perrone Maggio 2005
GLI INSIEMI Laboratorio per apprendimenti logico - matematici Dispensa a cura del prof. Domenico Perrone Maggio 2005 1 I problemi Perché gli Insiemi? Cos è un insieme? Cantor, Frege, Russell Quale ruolo
DettagliDefinizione 1.1. Sia A un sottoinsieme dei numeri reali. Diciamo che A è un insieme induttivo se
1 Numeri naturali, interi e razionali Definizione 1.1. Sia A un sottoinsieme dei numeri reali. Diciamo che A è un insieme induttivo se 1. 1 A. per ogni x A, si ha x + 1 A Definizione 1.. Chiamo insieme
DettagliIndice degli argomenti
Indice degli argomenti 1 Teoria degli insiemi 2 Numeri 3 Calcolo combinatorio 4 Approssimazioni, propagazione degli errori, percentuali 5 Funzioni reali 6 Funzioni lineari 7 Programmazione lineare 8 Funzioni
Dettagli1 Relazione di congruenza in Z
1 Relazione di congruenza in Z Diamo ora un esempio importante di relazione di equivalenza: la relazione di congruenza modn in Z. Definizione 1 Sia X = Z, a,b Z ed n un intero n > 1. Si dice a congruo
DettagliLIBRO ADOTTATO. G.M. PIACENTINI CATTANEO: MATEMATICA DISCRETA, ed. ZANICHELLI LIBRI CONSIGLIATI
LIBRO ADOTTATO G.M. PIACENTINI CATTANEO: MATEMATICA DISCRETA, ed. ZANICHELLI LIBRI CONSIGLIATI A. FACCHINI: ALGEBRA E MATEMATICA DISCRETA, ed. ZANICHELLI M.G. BIANCHI, A. GILLIO: INTRODUZIONE ALLA MA-
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
Dettagli3. Relazioni su un insieme
3. Relazioni su un insieme Per introdurre il concetto di relazione su un insieme, conviene partire dal concetto di grafico associato alla relazione. Definizione 1. Sia A un insieme non vuoto. Ogni sottoinsieme
DettagliAssiomatica di R Parte 1: Assiomi algebrici. Definizione di N. Assioma di completezza
Università Roma Tre L. Chierchia 1 Assiomatica di R Parte 1: Assiomi algebrici. Definizione di N. Assioma di completezza (25/3/2016) Definizione 1 (i) Dati due insiemi non vuoti A e B una relazione R di
DettagliInsiemi Numerici: I Numeri Naturali. 1 I Numeri Naturali: definizione assiomatica
Insiemi Numerici: I Numeri Naturali Docente: Francesca Benanti Ottobre 018 1 I Numeri Naturali: definizione assiomatica Sin dall antichità è stata data una sistemazione rigorosa alla geometria. Euclide
Dettagli= {(a, b) : a A, b B}.
Relazioni 1. Il prodotto cartesiano. Definizione 1. (Prodotto cartesiano di due insiemi). Dati due insiemi non vuoti A e B, si chiama prodotto cartesiano dell insieme A per l insieme B, e si indica con
DettagliL aritmetica degli insiemi infiniti Parte I
L aritmetica degli insiemi infiniti Parte I Stefano Baratella Versione L A TEX realizzata in collaborazione con Tullio Garbari 1 Prerequisiti La relazione di equipotenza tra insiemi. Definizione 1. Si
DettagliRiassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.
Capitolo 2 Campi 2.1 Introduzione Studiamo ora i campi. Essi sono una generalizzazione dell insieme R dei numeri reali con le operazioni di addizione e di moltiplicazione. Nel secondo paragrafo ricordiamo
Dettagli0 Insiemi, funzioni, numeri
Giulio Cesare Barozzi, Giovanni Dore, Enrico Obrecht Elementi di analisi matematica - Volume 1 Zanichelli 0 Insiemi, funzioni, numeri Esercizi 0.1. Il linguaggio degli insiemi 0.1.1. Esercizio Poniamo
DettagliBOOK IN PROGRESS MATEMATICA ALGEBRA PRIMO ANNO TOMO NR. 1
BOOK IN PROGRESS MATEMATICA ALGEBRA PRIMO ANNO TOMO NR. 1 SOMMARIO DEL TOMO 1 CAPITOLO 1: IL LINGUAGGIO DEGLI INSIEMI 1.1 Gli insiemi e la loro rappresentazione pag. 1 1. I sottoinsiemi pag. 6 1.3 Insieme
DettagliNUMERI REALI. x(y + z) = xy + xz. Nel seguito faremo uso delle seguenti notazioni. IR+ 0 = {x IR : 0 x} IR 0 = {x IR : 0 x}
NUMERI REALI In quanto segue non diremo che cosa è un numero reale ma definiremo per via assiomatica l insieme dei numeri reali. Insieme che denotiamo con IR. L insieme dei numeri reali è un campo totalmente
DettagliCorso di Analisi Matematica I numeri reali
Corso di Analisi Matematica I numeri reali Laurea in Informatica e Comunicazione Digitale A.A. 2013/2014 Università di Bari ICD (Bari) Analisi Matematica 1 / 57 1 Insiemi e logica 2 Campi ordinati 3 Estremo
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)
DettagliRichiami di Matematica. 1. Insiemi, relazioni, funzioni. 2. Cardinalitá degli insiemi infiniti e numerabilitá. 3. Notazione asintotica.
Richiami di Matematica 1. Insiemi, relazioni, funzioni. 2. Cardinalitá degli insiemi infiniti e numerabilitá. 3. Notazione asintotica. Insiemi Definizioni di base Dato un insieme A: x A: elemento x appartenente
DettagliDEFINIZIONE DI INSIEME
ELEMENTI DI TEORIA DEGLI INSIEMI PROF.SSA ROSSELLA PISCOPO Indice 1 DEFINIZIONE DI INSIEME ------------------------------------------------------------------------------------------------ 3 2 METODI DI
Dettagli1 PRELIMINARI 1.1 NOTAZIONI. denota l insieme vuoto. a A si legge a appartiene a A oppure a è elemento di A.
1 PRELIMINARI 1.1 NOTAZIONI denota l insieme vuoto. a A si legge a appartiene a A oppure a è elemento di A. B A si legge B è un sottoinsieme di A e significa che ogni elemento di B è anche elemento di
Dettagli1 IL LINGUAGGIO MATEMATICO
1 IL LINGUAGGIO MATEMATICO Il linguaggio matematico moderno è basato su due concetti fondamentali: la teoria degli insiemi e la logica delle proposizioni. La teoria degli insiemi ci assicura che gli oggetti
DettagliStrutture algebriche. Leggi di composizione. Leggi di composizione. Gruppi Insiemi di numeri Polinomi
Introduzione S S S S Le strutture algebriche sono date da insiemi con leggi di composizione binarie (operazioni) ed assiomi (proprietà) Una legge di composizione binaria è una funzione : I J K, una legge
DettagliElementi di Algebra e di Matematica Discreta Insiemi, relazioni
Elementi di Algebra e di Matematica Discreta Insiemi, relazioni Cristina Turrini UNIMI - 2017/2018 Cristina Turrini (UNIMI - 2017/2018) Elementi di Algebra e di Matematica Discreta 1 / 63 index Matematica
DettagliInsiemi Numerici: I Numeri Naturali
Insiemi Numerici: I Numeri Naturali Docente: Francesca Benanti Ottobre 2018 Page 1 of 23 1. I Numeri Naturali: definizione assiomatica Sin dall antichità è stata data una sistemazione rigorosa alla geometria.
DettagliUniversità degli Studi di Palermo Facoltà di Economia. CdS Statistica per l Analisi dei Dati. Appunti del corso di Matematica I Numeri Reali
Università degli Studi di Palermo Facoltà di Economia CdS Statistica per l Analisi dei Dati Appunti del corso di Matematica 03 - I Numeri Reali Anno Accademico 2013/2014 M. Tumminello, V. Lacagnina, A.
Dettagli3.3 - Il principio del buon ordine. Sia A un insieme, e sia una relazione di ordine in A. Si dice che è un buon
Marco Barlotti appunti di Teoria degli insiemi supplemento numero 1 Pag. 1 3.3 - Il principio del buon ordine. Sia A un insieme, e sia una relazione di ordine in A. Si dice che è un buon ordine per A,
DettagliRelazioni e Rappresentazioni. 1 Una relazione (binaria) R su
S Modica 19.III.1999 Relazioni e Rappresentazioni. 1 Una relazione (binaria) R su un insieme X è un sottoinsieme di X 2 (X 2 = X X, prodotto cartesiano): R X 2. Per l appartenenza (x, y) R useremo il sinonimo
DettagliAL210 - Appunti integrativi - 3
AL210 - Appunti integrativi - 3 Prof. Stefania Gabelli - a.a. 2016-2017 Nello studio delle strutture algebriche, sono interessanti le relazioni che sono compatibili con le operazioni. Vogliamo dimostrare
DettagliRiassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.
Capitolo 2 Campi 2.1 Introduzione Studiamo ora i campi. Essi sono una generalizzazione dell insieme R dei numeri reali con le operazioni di addizione e di moltiplicazione. Nel secondo paragrafo ricordiamo
DettagliInsiemi. Concetto di insieme
Insiemi Paolo Montanari Appunti di Matematica Insiemi 1 Concetto di insieme I concetti di insieme e di elemento di un insieme sono concetti primitivi, cioè non definibili tramite concetti più semplici.
DettagliDIARIO DEL CORSO DI ALGEBRA A.A. 2011/12 DOCENTE: ANDREA CARANTI
DIARIO DEL CORSO DI ALGEBRA A.A. 2011/12 DOCENTE: ANDREA CARANTI Lezione 1. mercoledí 14 settembre 2011 (2 ore) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero
DettagliAPPLICAZIONI. Im f = {b B a A tale che f (a) = b}.
APPLICAZIONI Diremo applicazione (o funzione) da un insieme A ad un insieme B una legge f che associa ad ogni elemento a A uno ed un solo elemento b B. Scriviamo f : A B e il corrispondente o immagine
DettagliIntroduzione alla TEORIA DEI NUMERI
Renato Migliorato Introduzione alla teoria dei numeri Introduzione alla TEORIA DEI NUMERI Avvertenza: questo è l inizio di un testo pensato come supporto al corso di Matematiche Complementari I ed ancora
DettagliX Settimana = 0 R. = 0 R x, x R. + (x 0 R. ) x 0 R = = x 0 R
X Settimana 1 Elementi basilari della teoria degli anelli (I parte) Un anello (R, +, ) è un insieme non vuoto R dotato di due operazioni (binarie), denotate per semplicità con i simboli + e + : R R R,
Dettagli1 Numeri reali. 1.1 Linguaggio degli insiemi
1 Numeri reali. 1.1 Linguaggio degli insiemi Ricordiamo di seguito in modo informale le prime notazioni e nozioni sugli insiemi. Il discorso sugli insiemi si sviluppa a partire dai termini elemento, insieme,
DettagliELEMENTI DI TEORIA DEGLI INSIEMI
ELEMENTI DI TEORIA DEGLI INSIEMI Diamo per note le nozioni fondamentali di teoria degli insiemi, come: la nozione di appartenenza di un elemento a un insieme (x A), la nozione di insieme vuoto (indicato
DettagliXI Settimana. 2. Elementi basilari della teoria degli anelli (II parte)
XI Settimana 2. Elementi basilari della teoria degli anelli (II parte) Dati due anelli (, +, ) e (, +, ), un applicazione f : si dice un omomorfismo di anelli se: f(x + y) = f(x) + f(y) e f(x y) = f(x)
Dettagli