1 Relazioni. Definizione Una relazione R su un insieme A si dice relazione d ordine se gode delle proprietà 1), 3), 4).
|
|
- Giustino Calo
- 7 anni fa
- Visualizzazioni
Transcript
1 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 cartesiano A B. Una corrispondenza tra A e B si dice relazione su A se A = B. Esempi 1. Sia R + l insieme dei numeri reali positivi. Un esempio di corrispondenza tra R + e R è il seguente: R = {(x, x), x R + }, dove con x si indica l insieme dei numeri reali che elevati al quadrato danno x. 2. essere parenti; (vari gradi); 3. avere gli occhi dello stesso colore; avere gli occhi azzurri; 4. parallelismo. 5. a, b Z sono in relazione se e solo se sono entrambi pari o entrambi dispari. Qualche proprietà: 1) R gode della proprietà riflessiva se x A, x R x; 2) R gode della proprietà simmetrica se x, y A, xry implica yrx; 3) R gode della proprietà transitiva se x, y, z A, xry e yrz implica xrz; 4) R gode della proprietà antisimmetrica se xry e yrx implicano x = y. Definizione Una relazione R su un insieme A si dice relazione di equivalenza se gode delle proprietà 1), 2), 3). Definizione Una relazione R su un insieme A si dice relazione d ordine se gode delle proprietà 1), 3), 4). 1
2 1.1 Classi di equivalenza e insieme quoziente Una relazione di equivalenza R su un insieme A permette di ripartire A in sottoinsiemi a due a due disgiunti. Per esempio, la relazione dell esempio 5 divide i numeri interi tra numeri pari e numeri dispari Definizione Sia R una relazione di equivalenza su un insieme A e si consideri un elemento a A. Si definisce classe di equivalenza di a rispetto a R l insieme [a] R = {x A : xra}. Si dice rappresentante della classe [a] R un qualsiasi suo elemento Osservazione Per ogni a A, l insieme [a] R è diverso dall insieme, in quanto a [a] R ; inoltre, [a] R = [b] R se e solo se arb, cioè b A è un rappresentante di [a] R se e solo se arb. Strettamente legate alle relazioni di equivalenza su un insieme A sono le partizioni di A. Definizione Sia X un insieme diverso dal vuoto e si consideri una collezione X i, i I di sottoinsiemi di X. {X i } si dice partizione di X se valgono: 1) i I l insieme X i ; 2) se i j, allora X i X j = ; 3) i I X i = X. Una relazione di equivalenza determina una partizione e viceversa una partizione determina una relazione di equivalenza (come?) 2 Costruzione dei numeri interi Definiamo l insieme dei numeri interi Z a partire dall insieme dei numeri naturali N. Le operazioni di somma e prodotto nell insieme N godono delle proprietà commutativa e associativa, lo 0 è l elemento neutro per la somma e 1 è l elemento neutro per il prodotto. Però, dato x N, x 0, non esiste un elemento x (opposto di x) tale che x + x = 0. Da questo segue che in N non è definita la differenza tra due numeri. Si costruisce allora un insieme Z, detto insieme dei numeri interi; Z contiene N e in Z esiste l opposto di 2
3 ogni numero In modo analogo (dal punto di vista concettuale) si possono costruire i numeri razionali Q. Z viene costruito in modo tale che sia possibile identificare N con un sottoinsieme di Z, e che su Z sia possibile definire una somma, denotata ancora con +, rispetto a cui Z sia un gruppo. Su Z viene definito anche un prodotto, rispetto a cui però Z non è gruppo, il che porta alla costruzione dei numeri razionali. Per costruire Z, si considera la seguente relazione di equivalenza R sull insieme X = N N: (a, b)r(c, d) a + d = b + c. La definizione di R sembra artificiosa. In realtà se sapessimo già fare la sottrazione, dire a + d = b + c equivale a dire a b = c d (per esempio, il numero 2 corrisponde alla classe di (0, 2) che è anche la classe di (3, 5)). Definiamo ora le nuove operazioni di somma e prodotto su X, a partire dalle operazioni di somma e prodotto definite in N. La delicatezza del procedimento sta nel fatto che il risultato dell operazione non deve dipendere dal rappresentante della classe che si sceglie. Teorema La relazione R è una relazione di equivalenza nell insieme X. Denotato con Z l insieme quoziente X R, si definiscono su Z le seguenti operazioni di somma, denotata con +, e di prodotto, denotata con : [(a, b)] R + [(c, d)] R = [(a + c, b + d)] R, [(a, b)] R [(c, d)] R = [(ac + bd, ad + bc)] R. Dimostrazione Le proprietà riflessiva e simmetrica seguono immediatamente dalla definizione; per quanto riguarda la proprietà transitiva, si considerino tre coppie (a, b), (c, d), (e, f) X e si supponga (a, b)r(c, d), (c, d)r(e, f); ciò significa a + d = b + c e c + f = e + d; segue allora (a + d) + (c + f) = (b + c) + (e + d), e quindi (a + f) + (c + d) = (b + e) + (c + d). Per la legge di cancellazione in N, segue (a + f) = (b + e), cioè (a, b)r(e, f). Per provare che la somma e il prodotto sopra definite sono due operazioni in Z, bisogna provare che dall ipotesi segue: (a, b)r(a 1, b 1 ), (c, d)r(c 1, d 1 ) 3
4 1) (a + c, b + d)r(a 1 + c 1, b 1 + d 1 ); 2) (ac + bd, ad + bc)r(a 1 c 1 + b 1 d 1, a 1 d 1 + b 1 c 1 ). Proviamo 1). Per ipotesi a + b 1 = b + a 1 e c + d 1 = d + c 1 ; quindi (a + c) + (b 1 + d 1 ) = (b + d) + (a 1 + c 1 ) e anche ((a + c), (b + d))r((a 1 + c 1 ), (b 1 + d 1 )). Ora proviamo 2). Bisogna dimostrare che ac + bd + a 1 d 1 + b 1 c 1 = ad + bc + a 1 c 1 + b 1 d 1. Sommando al primo membro b 1 c e a 1 d, troviamo (ac + bd + a 1 d 1 + b 1 c 1 ) + b 1 c + a 1 d = (a + b 1 )c + (b + a 1 )d + a 1 d 1 + b 1 c 1 = (a 1 + b)c + (b 1 + a)d + a 1 d 1 + b 1 c 1 = (ad + bc) + a 1 c + b 1 d + a 1 d 1 + b 1 c 1 = (ad + bc) + a 1 (c + d 1 ) + b 1 (d + c 1 ) = (ad + bc) + a 1 (c 1 + d) + b 1 (d 1 + c) = (ad + bc + a 1 c 1 + b 1 d 1 ) + b 1 c + a 1 d; per concludere ricorda che, dati x, y, c N, se x + c = y + c, allora x = y. Ci abbiamo guadagnato qualcosa? Che proprietà valgono in Z? Teorema La somma e il prodotto in Z godono delle proprietà commutativa e associativa; l elemento 0 Z = [(0, 0)] R è l elemento neutro per la somma e l elemento 1 Z = [(1, 0)] R è l elemento neutro per il prodotto. Ogni elemento z in Z ha l opposto, che viene indicato con z. Posto infatti z = [(a, b)] R, risulta z = [(b, a)] R. Dimostrazione La dimostrazione segue dalle analoghe proprietà di cui godono la somma e il prodotto in N. 0 Z = [(0, 0)] R = {(a, a), a N}; 0 Z è elemento neutro per la somma, poiché [(b, c)] R, [(a, a)] R + [(b, c)] R = [(a + b, a + c)] R = [(b, c)] R ; l elemento [(b, a)] R è l opposto di [(a, b)] R, in quanto [(a, b)] R + [(b, a)] R = [(a + b, b + a)] R = 0 Z. Come N, anche Z è un insieme totalmente ordinato, come viene detto nella seguente proposizione. Proposizione La relazione Z così definita: [(a, b)] R Z [(c, d)] R c + b a + d 4
5 è una relazione d ordine totale su Z. Valgono inoltre le seguenti due proprietà: x, y, z Z, x y x + z y + z; z, y, z Z, z 0 Z, x y xz yz. Dimostrazione La prima cosa da chiedersi è se la relazione sia ben definita, ovvero se la scrittura [(a, b)] R Z [(c, d)] R sia indipendente dalla scelta dei rappresentanti. Gli elementi di Z si dicono numeri interi. Denotato con N il sottoinsieme di Z costituito dai numeri maggiori o uguali a 0 Z, detto insieme degli interi positivi, è facile riconoscere che N = {[(n, 0)] R, n N}. Considerata la funzione i : N Z, i(n) = [(n, 0)] R si verifica facilmente: i(n 1 + n 2 ) = i(n 1 ) + i(n 2 ); i(n 1 n 2 ) = i(n 1 ) i(n 2 ). Come si è soliti dire, la funzione i considerata nella precedente proposizione conserva le operazioni cioè, in base alla Definizione??, i è un omomorfismo iniettivo tra le strutture algebriche (N, +, ) e (Z, +, ). Esercizio Si dimostri che z = [(a, b)] R 0 Z se e solo se [(a, b)] R = [(n, 0)] R per qualche n N. 2.1 Esercizi 1. Si dimostri per induzione che un insieme di n elementi ha 2 n elementi; 2. Si prepari una lezione introduttiva sul principio di induzione (per esempio con gli esercizi proposti in aula); 3. Si provi che per ogni n 1 il numero 3 4n 1 è divisibile per 5. (questo esercizio sarà utile quando introdurremo RSA, e allora sarà anche spunto per una lezione); 4. Cosa posso dire del numero di relazioni di equivalenza su un insieme di 3 elementi? 5. si cerchi una costruzione dei numeri razionali come quoziente dell insieme Z Z tramite una opportuna relazione di equivalenza (Z = Z\{0} In particolare si pensi a una lezione sulla definizione di somma sui razionali. 5
Teoria 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
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
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
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
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
DettagliChe cos è un insieme? Come si individua un insieme? 1. Scrivendone esplicitamente gli elementi: C = {2, 4, 6, 8, 10,...}.
Teoria degli insiemi Che cos è un insieme? Come si individua un insieme? 1. Scrivendone esplicitamente gli elementi: A = {a, b, c} B = {1, 2} C = {2, 4, 6, 8, 10,...}. 2. Enunciando una proprietà che è
DettagliCAPITOLO SECONDO APPLICAZIONI TRA INSIEMI E RELAZIONI DI EQUIVALENZA
CAPITOLO SECONDO APPLICAZIONI TRA INSIEMI E RELAZIONI DI EQUIVALENZA 1 Applicazioni tra insiemi Siano A, insiemi. Una corrispondenza tra A e è un qualsiasi sottoinsieme del prodotto cartesiano A ; Se D
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,
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
DettagliM.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE
M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA STRUTTURE ALGEBRICHE Operazioni in un insieme Sia A un insieme non vuoto; una funzione f : A A A si dice operazione binaria (o semplicemente
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
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
DettagliCenni di logica matematica e di teoria degli insiemi. CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni
Cenni di logica matematica e di teoria degli insiemi CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2016/2017 Paola Rubbioni 1 1 Logica matematica Corsi Introduttivi - a.a. 2016/2017 2 Serve
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,...)
DettagliESEMPIO Un esempio di insieme vuoto è l insieme dei numeri reali di quadrato 4. B A
TEORI DEGLI INSIEMI GENERLIT Un insieme è un ente costituito da oggetti. Il concetto di insieme e di oggetto si assumono come primitivi. Se un oggetto a fa parte di un insieme si dice che esso è un suo
DettagliCenni di logica matematica e di teoria degli insiemi Paola Rubbioni
Cenni di logica matematica e di teoria degli insiemi Paola Rubbioni CORSI INTRODUTTIVI Dipartimento di Ingegneria di Perugia a.a. 2017/2018 1 Corsi Introduttivi - a.a. 2017/2018 2 1 Logica matematica Serve
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
DettagliCORSO DI AZZERAMENTO DI MATEMATICA
CORSO DI AZZERAMENTO DI MATEMATICA 1 LE BASI FONDAMENTALI INSIEMI INSIEMI NUMERICI (naturali, interi, razionali e reali) CALCOLO LETTERALE RICHIAMI DI TRIGONOMETRIA I NUMERI COMPLESSI ELEMENTI DI GEOMETRIA
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
DettagliDISPENSE SU TEORIA DEGLI INSIEMI E NUMERI
FACOLTA' DI ECONOMIA UNIVERSITA DELLA CALABRIA Corso di Modelli Matematici per l Azienda a.a. 2011-2012 DISPENSE SU TEORIA DEGLI INSIEMI E NUMERI Prof. Fabio Lamantia INSIEMI INSIEME= gruppo di oggetti
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,
DettagliCapitolo 1. Gli strumenti. 1.1 Relazioni
Capitolo 1 Gli strumenti Consideriamo un insieme X. In geometria siamo abituati a considerare insiemi i cui elementi sono punti ad esempio, la retta reale, il piano cartesiano. Più in generale i matematici
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
DettagliElementi di Algebra e di Matematica Discreta Insiemi, relazioni
Elementi di Algebra e di Matematica Discreta Insiemi, relazioni Cristina Turrini UNIMI - 2015/2016 Cristina Turrini (UNIMI - 2015/2016) Elementi di Algebra e di Matematica Discreta 1 / 65 index Matematica
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
DettagliL insieme dei numeri reali
L insieme dei numeri reali È noto che ad ogni razionale n m Q corrisponde una rappresentazione decimale periodica: n m = ± c, c 1 c 2... c k c k+1... c k+h con c N e c i {0, 1, 2,..., 9} (cifre). La corrispondenza
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-
DettagliLavoro di Gruppo - I
Lavoro di Gruppo - I Fulvio Bisi 1 Anna Torre 1 1 Dipartimento di Matematica - Università di Pavia Stage Orientamento 14 giugno 2016 Bisi-Torre (Dip. Mate UniPV) Lavoro di Gruppo I Stage 14 giu 2016 1
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
Dettagli1 Funzioni reali di una variabile reale
1 Funzioni reali di una variabile reale Qualche definizione e qualche esempio che risulteranno utili più avanti Durante tutto questo corso studieremo funzioni reali di una variabile reale, cioè Si ha f
DettagliElementi di teoria degli insiemi e funzioni tra insiemi
Elementi di teoria degli insiemi e funzioni tra insiemi 1 / 50 Il concetto di insieme 2 / 50 Si considera il concetto di insieme come primitivo, cioè non riconducibile a nozioni più elementari. Più precisamente:
DettagliInsiemi numerici. Teoria in sintesi NUMERI NATURALI
Insiemi numerici Teoria in sintesi NUMERI NATURALI Una delle prime attività matematiche che viene esercitata è il contare gli elementi di un dato insieme. I numeri con cui si conta 0,,,. sono i numeri
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
DettagliCongruenze e Classi. Gregorio D Agostino. 24 marzo 2017
Congruenze e Classi Gregorio D Agostino 24 marzo 2017 Equivalenze Equivalenza Un equivalenza è una relazione tra gli elementi di un insieme che gode di tre proprietà: Riflessiva: Ogni elemento è equivalente
Dettagli3/10/ Divisibilità e massimo comun divisore
MCD in N e Polinomi 3/10/2013 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore di due numeri naturali
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
DettagliTeoria degli Insiemi
Angelica Malaspina Dipartimento di Matematica, Informatica ed Economia Università degli Studi della Basilicata, Italy angelica.malaspina@unibas.it distributive distributive distributive Il concetto di
DettagliEsercitazioni di Algebra e Geometria
Esercitazioni di Algebra e Geometria Anno Accademico 2011 2012 Dott.ssa Elisa Pelizzari e-mail elisa.peli@libero.it Esercitazioni: lunedì 14.30 16.30 venerdì 14.30 16.30 Ricevimento studenti: venerdì 13.00
DettagliLEZIONE 1 C =
LEZIONE 1 11 Matrici a coefficienti in R Definizione 111 Siano m, n Z positivi Una matrice m n a coefficienti in R è un insieme di mn numeri reali disposti su m righe ed n colonne circondata da parentesi
DettagliC.L. Informatica, M-Z Bari, 12 Gennaio 2016 Traccia: 1
Bari, 2 Gennaio 206 Traccia: Esercizio. Scrivere la definizione di funzione suriettiva. Dimostrare che la composizione di due funzioni suriettive è una funzione suriettiva. Esercizio 2. () Stabilire se
DettagliInsiemi 1. Capitolo Primo. Insiemi
Insiemi 1 Insiemi 1.1. Quantificatori e simboli logici Nel seguito spesso si usano alcuni simboli della logica formale che indicano in modo abbreviato delle frasi ricorrenti. I QUNTIFICTORI LOGICI sono
DettagliMatematica Discreta e Logica Matematica ESERCIZI
Matematica Discreta e Logica Matematica ESERCIZI Proff. F. Bottacin e C. Delizia Esercizio 1. Scrivere la tavola di verità della seguente formula ben formata e determinare se essa è una tautologia: A ((A
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
DettagliAlgebra Teoria Degli Insiemi (Unimib)
Algebra Teoria Degli Insiemi (Unimib) 9 ottobre 2017 This book is the result of a collaborative effort of a community of people like you, who believe that knowledge only grows if shared. We are waiting
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.
DettagliMatematica ed Elementi di Statistica. L insieme dei numeri reali
a.a. 2010/11 Laurea triennale in Scienze della Natura Matematica ed Elementi di Statistica L insieme dei numeri reali Avvertenza Questi sono appunti informali delle lezioni, che vengono resi disponibili
DettagliTerminiamo gli esercizi dell ultima lezione. (LUCIDI) Calcolare, se possibile, AC, CA, CH e HC. (LUCIDI)
Terminiamo gli esercizi dell ultima lezione. (LUCIDI) Esempi Calcolare, se possibile, AC, CA, CH e HC. (LUCIDI) Osservazioni per le matrici quadrate a) Data A M n (K) è possibile definire ricorsivamente
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
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
DettagliConcentriamo la nostra attenzione sull insieme dei numeri razionali Q. In Q sono definite
Lezioni del 22 e 24 settembre. Numeri razionali. 1. Operazioni, ordinamento. Indichiamo con N, Z, Q gli insiemi dei numeri naturali, interi relativi, e razionali: N = {0, 1, 2,...} Z = {0, ±1, ±2,...}
Dettagli01 - Elementi di Teoria degli Insiemi
Università degli Studi di Palermo Scuola Politecnica Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 01 - Elementi di Teoria degli Insiemi Anno Accademico 2015/2016
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
DettagliLe matrici. Sia K un campo con elemento neutro dell addizione 0 ed elemento neutro della moltiplicazione 1.
Le matrici Sia K un campo con elemento neutro dell addizione 0 ed elemento neutro della moltiplicazione 1. Siano m, n N\{0}. Una matrice m n a coefficienti in K è una tabella di m n elementi di K disposti
DettagliUniversità degli Studi di Palermo Facoltà di Economia Dip. di Scienze Statistiche e Matematiche Silvio Vianelli
Università degli Studi di Palermo Facoltà di Economia Dip di Scienze Statistiche e Matematiche Silvio Vianelli Appunti del corso di Matematica Generale Gli Insiemi Anno Accademico 2009/2010 V Lacagnina
DettagliMATEMATICA DEL DISCRETO (Informatica) Docenti BONZINI e TURRINI esercizi di preparazione alla prova di metà corso
MATEMATICA DEL DISCRETO (Informatica) Docenti BONZINI e TURRINI esercizi di preparazione alla prova di metà corso NOTA - Negli esercizi che seguono verranno adottate le seguenti notazioni: il simbolo Z
DettagliDEFINIZIONE DI INSIEME
ELEMENTI DI TEORIA DEGLI INSIEMI PROF.SSA ROSSELLA PISCOPO Indice 1 DEFINIZIONE DI INSIEME ------------------------------------------------------------------------------------------------ 3 2 METODI 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.
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,
DettagliGiovanna Carnovale. October 18, Divisibilità e massimo comun divisore
MCD in N e Polinomi Giovanna Carnovale October 18, 2011 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore
DettagliL insieme dei numeri Relativi (Z)
L insieme dei numeri Relativi (Z) L esigenza dei numeri relativi Due precise situazioni ci spingono ad ampliare l'insieme de numeri naturali (N): una di carattere pratico, un'altra di carattere più teorico.
DettagliALGEBRA I: ASSIOMI DI PEANO E PROPRIETÀ DEI NUMERI NATURALI
ALGEBRA I: ASSIOMI DI PEANO E PROPRIETÀ DEI NUMERI NATURALI 1. GLI ASSIOMI DI PEANO Come puro esercizio di stile voglio offrire una derivazione delle proprietà elementari dei numeri naturali e delle operazioni
DettagliCenni sull'insiemistica
Cenni sull'insiemistica Indice Concetto di Insieme Operazioni con gli Insiemi Prodotto Cartesiano Relazione Binaria R Concetto di Insieme Esiste un insieme se riusciamo ad identificare un criterio di comunanza
DettagliCONGRUENZE. 2 La formula risulta vera anche per n+1. Per induzione è allora vera per ogni n.
CONGRUENZE 1. Cosa afferma il principio di induzione? Sia P(n) una proposizione definita per ogni n n 0 (n 0 =naturale) e siano dimostrate le seguenti proposizioni: a) P(n 0 ) è vera b) Se P(n) è vera
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
DettagliOsservazione 1.1 Si verifica facilmente che esiste un unica relazione d ordine totale su Q che lo renda un campo ordinato.
1 Numeri reali Definizione 1.1 Un campo ordinato è un campo K munito di una relazione d ordine totale, compatibile con le operazioni di somma e prodotto nel senso seguente: 1. a, b, c K, a b = a + c b
DettagliMonomi L insieme dei monomi
Monomi 10 10.1 L insieme dei monomi Definizione 10.1. Un espressione letterale in cui numeri e lettere sono legati dalla sola moltiplicazione si chiama monomio. Esempio 10.1. L espressione nelle due variabili
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
DettagliFUNZIONI. }, oppure la
FUNZIONI 1. Definizioni e prime proprietà Il concetto di funzione è di uso comune per esprimere la seguente situazione: due grandezze variano l una al variare dell altra secondo una certa legge. Ad esempio,
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
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
DettagliCORSO ZERO DI MATEMATICA per Ing. Chimica e Ing. delle Telecomunicazioni MONOMI E POLINOMI Prof. Erasmo Modica
CORSO ZERO DI MATEMATICA per Ing. Chimica e Ing. delle Telecomunicazioni MONOMI E POLINOMI Prof. Erasmo Modica erasmo@galois.it MONOMI In una formula si dicono variabili le lettere alle quali può essere
DettagliDefinizione: Due monomi si dicono simili se hanno la stessa parte letterale.
CALCOLO LETTERALE Definizione: Data una formula si dicono variabili le lettere alle quali può essere sostituito qualsiasi valore numerico; i numeri si dicono, invece, costanti. Nella formula per il calcolo
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
Dettaglii) la somma e il prodotto godano delle proprietà associativa, commutativa e distributiva;
1 Spazi vettoriali 11 Definizioni ed assiomi Definizione 11 Un campo è un insieme K dotato di una operazione somma K K K, (x, y) x + y e di una operazione prodotto K K K, (x, y) xy tali che i) la somma
DettagliElementi di Logica Teoria degli insiemi
Precorso di Analisi Matematica Facoltà d'ingegneria Università del Salento Elementi di Logica Teoria degli insiemi Proff. A. Albanese E. Mangino Dipartimento di Matematica e Fisica E. De Giorgi - Università
DettagliLogica. Claudio Sacerdoti Coen 09,11/10/ : Relazioni, Funzioni,... Universitá di Bologna. Claudio Sacerdoti Coen
Logica 1.75: Relazioni, Funzioni,... Universitá di Bologna 09,11/10/2017 Coppie ordinate Coppie Dati X, Y chiamiamo coppia ordinata di prima componente X e seconda componente Y,
DettagliTEORIA DEI NUMERI. 1. Numeri naturali, interi relativi e principi d induzione
TEORIA DEI NUMERI. Numeri naturali, interi relativi e principi d induzione Le proprietà dell insieme N = {0,, 2, } dei numeri naturali possono essere dedotte dai seguenti assiomi di Peano:. C è un applicazione
DettagliSezione 9.9. Esercizi 189
Sezione 9.9. Esercizi 189 9.9 Esercizi 9.9.1 Esercizi dei singoli paragrafi 9.1 - L insieme dei monomi 9.1. Individua tra le espressioni letterali di seguito elencate, quelle che sono monomi. E 1 = 5x
DettagliAppunti di Geometria e Algebra L-A Seconda Facoltà di Ingegneria - Cesena. Marco Alessandrini
Appunti di Geometria e Algebra L-A Seconda Facoltà di Ingegneria - Cesena Marco Alessandrini Ottobre 2006 Indice 1 Informazioni del corso 3 1.1 Programma............................ 3 1.2 Docenti..............................
DettagliDispense del corso di Algebra 1. Soluzioni di alcuni esercizi
Dispense del corso di Algebra 1 Soluzioni di alcuni esercizi Esercizio 1.1. 1) Vero; ) Falso; 3) V; 4) F; 5) F; 6) F (infatti: {x x Z,x < 1} {0}); 7) V. Esercizio 1.3. Se A B, allora ogni sottoinsieme
DettagliCOMPLETAMENTO DI SPAZI METRICI
COMPLETAMENTO DI SPAZI METRICI 1. Successioni di Cauchy e spazi metrici completi Definizione 1.1. Una successione x n n N a valori in uno spazio metrico X, d si dice di Cauchy se, per ogni ε > 0 esiste
Dettagli11. Misure con segno.
11. Misure con segno. 11.1. Misure con segno. Sia Ω un insieme non vuoto e sia A una σ-algebra in Ω. Definizione 11.1.1. (Misura con segno). Si chiama misura con segno su A ogni funzione ϕ : A R verificante
Dettagli1 Cenni di teoria degli insiemi
1 Cenni di teoria degli insiemi 1.1. Siano A, B, C,... insiemi. Scriveremo a A, a / A per affermare rispettivamente che l elemento a appartiene all insieme A e che l elemento a non appartiene ad A. Diremo
DettagliElementi di Algebra e di Matematica Discreta Strutture algebriche: anelli
Elementi di Algebra e di Matematica Discreta Strutture algebriche: anelli Cristina Turrini UNIMI - 2016/2017 Cristina Turrini (UNIMI - 2016/2017) Elementi di Algebra e di Matematica Discreta 1 / 29 index
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à
DettagliLezione 2. Gruppi e sottogruppi
Lezione 2 Prerequisiti: Insiemi numerici. Lezione 1. Gruppi e sottogruppi In questa lezione diamo il primo esempio di struttura algebrica astratta: un insieme (non necessariamente numerico) dotato di operazioni
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
DettagliCongruenze. Classi resto
Congruenze. Classi resto Congruenze modulo un intero DEFINIZIONE Siano a e b due numeri interi relativi; fissato un intero m si dice che a è congruo a b modulo m se la differenza a b è multipla di m, e
DettagliIn queste pagine si richiama la definizione secondo Peano dell'insieme. Per la comprensione del testo sono richieste alcune nozioni elementari su
I NUMERI NATURALI In queste pagine si richiama la definizione secondo Peano dell'insieme N = {0, 1, 2,...} dei numeri naturali; successivamente si introducono le operazioni di addizione e moltiplicazione
DettagliTecniche di conteggio
Tecniche di conteggio 9 Ottobre 2003 Principio della somma Il numero di elementi dell unione di una famiglia di insiemi disgiunti è la somma del numero di elementi contenuti in ogni singolo insieme F =
DettagliSi ottiene facendo precedere i numeri naturali dal segno + o dal segno -.
I numeri naturali non sono adatti per risolvere tutti i problemi. Esempio. La temperatura atmosferica di un mattino estivo, sopra lo zero, viene indicata con un numero preceduto dal segno + (+19 C, +25
DettagliNUMERI INTERI, RAZIONALI E IRRAZIONALI DOTATI DI SEGNO (POSITIVO O NEGATIVO)
NUMERI RELATIVI NUMERI INTERI, RAZIONALI E IRRAZIONALI DOTATI DI SEGNO (POSITIVO O NEGATIVO) L INSIEME DEI NUMERI RELATIVI Z COMPRENDE I NUMERI INTERI POSITIVI E NEGATIVI RAPPRESENTAZIONE SULLA RETTA DEI
DettagliNumeri, Gruppi, Polinomi
Alessio Russo Numeri, Gruppi, Polinomi Un introduzione all Algebra II Edizione ARACNE Copyright MMVIII ARACNE editrice S.r.l. www.aracneeditrice.it info@aracneeditrice.it via Raffaele Garofalo, 133 A/B
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
DettagliProntuario degli argomenti di Algebra
Prontuario degli argomenti di Algebra NUMERI RELATIVI Un numero relativo è un numero preceduto da un segno + o - indicante la posizione rispetto ad un punto di riferimento a cui si associa il valore 0.
Dettaglinota 1. Aritmetica sui numeri interi.
nota 1. Aritmetica sui numeri interi. Numeri interi. Numeri primi. L algoritmo di Euclide per il calcolo del mcd. Equazioni diofantee di primo grado. Congruenze. Il Teorema Cinese del Resto. 1 0. Numeri
DettagliL insieme dei numeri Naturali (N)
L insieme dei numeri Naturali (N) Definizione di Numero Naturale Definizione Una corrispondenza fra due insiemi X e Y che sia del tipo asole-bottoni, cioè: tale che ad ogni elemento di X corrisponde uno
DettagliPolinomi. Corso di accompagnamento in matematica. Lezione 1
Polinomi Corso di accompagnamento in matematica Lezione 1 Sommario 1 Insiemi numerici 2 Definizione di polinomio 3 Operazioni tra polinomi 4 Fattorizzazione Corso di accompagnamento Polinomi Lezione 1
DettagliLa cardinalità di Q e R
La cardinalità di Q e R Ha senso chiedersi se ci sono più elementi in N o in Q? Sono entrambi due insiemi infiniti. I numeri naturali sono numerosi quanto i quadrati perfetti, infatti ad ogni numero naturale
Dettagli