M.P. Cavaliere ELEMENTI DI MATEMATICA E LOGICA MATEMATICA DISCRETA INSIEMI
|
|
- Battistina Paoli
- 7 anni fa
- Visualizzazioni
Transcript
1 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 che l elemento x appartiene all insieme A. Per indicare che x non appartiene all insieme A si scrive x A. Un insieme può essere finito (cioè avere un numero finito di elementi) oppure infinito. Simboli particolari: denota l insieme vuoto cioè l insieme privo di elementi. N denota l insieme dei numeri naturali 0, 1, 2,..., quelli che usiamo abitualmente per contare. Z (dal tedesco zahl = numero) denota l insieme dei numeri interi..., 2, 1, 0, 1, 2,... Q (da quoziente) denota l insieme dei numeri razionali p q con p, q Z, q 0. R denota l insieme dei numeri reali. Altre notazioni: x significa: esiste x x significa: per ogni x P Q significa: la proprietà P implica la proprietà Q. Equivalentemente si può scrivere non Q non P (questo si usa per dimostrare per assurdo che P implica Q). P Q significa: P se e solo se Q cioè la proprietà P equivale alla proprietà Q. Per descrivere un insieme basta elencare tutti i suoi elementi tra parentesi graffe, per esempio X = {1, 2, 3}, o i primi elementi seguiti da puntini se l insieme è infinito e non c è ambiguità, per esempio per indicare i numeri naturali pari si può scrivere {0, 2, 4, 6,... }. Oppure si può utilizzare una proprietà che caratterizza tutti e soli i suoi elementi, per esempio {x N x è divisibile solamente per 1 e per x} (dove significa: tale che) descrive l insieme dei numeri positivi primi. Dati due insiemi A e B si dice che A è un sottoinsieme di B se ogni elemento di A appartiene a B (cioè se a A = a B) e si indica A B. Si ha A, per qualunque insieme A. Due insiemi A e B sono uguali se e solo se ogni elemento di A appartiene a B e viceversa (cioè se contemporaneamente A B e B A). 1
2 2 ELEMENTI DI MATEMATICA E LOGICA Dati A, B X, si definiscono: intersezione di A e B l insieme A B = {x X x A e x B} Esempio: Se A = {x N x pari} e B = {x N x > 0 primo}, allora A B = {2}; se poi C = {x N x dispari}, allora A C = e B C = {x N x primo, x > 2} = {3, 5, 7, 11, 13, 17, 19, }. unione di A e B l insieme A B = {x X x A o x B} Esempio: Se A, B, C sono come sopra si ha A B = {x N x pari o primo}, A C = N e B C = {2} C, perché l unico numero primo positivo non dispari è 2. complementare di A in X l insieme C X (A) = {x X x / A} (l indice X si omette se non c è ambiguità). Esempio: C N (N) =, C N ( ) = N e piú in generale C X (X) =, C X ( ) = X per ogni insieme X. Inoltre, se A e C sono come sopra, si ha C N (A) = C, C N (C) = A differenza l insieme B\A = {b B b / A} Esempio: Se B e C sono come sopra si ha B\C = {2}. prodotto cartesiano di A e B l insieme delle coppie ordinate che hanno il primo elemento in A e il secondo in B, cioè A B = {(a, b) a A, b B}. Per ordinate si intende che se invertiamo l ordine degli elementi di una coppia otteniamo un coppia differente, per esempio (1, 2) (2, 1). Piú in generale se A 1, A 2,..., A n sono insiemi, indichiamo con A 1 A 2... A n l insieme delle n-uple ordinate (x 1, x 2,..., x n ) la cui i-esima componente x i è un elemento di A i. Si denota con A n il prodotto cartesiano di n copie di A, cioè A n = A A A. Esempio: D E = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 1), (3, 2)}, se D = {1, 2, 3} e E = {1, 2}, mentre E D = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3)}. Entrambi hanno 3 2 = 6 = 2 3 elementi. Si può osservare che (D E) (E D) = {(1, 1), (1, 2), (2, 1), (2, 2)} = E E, mentre (D E) (E D) = (D D)\{3, 3} = (D D)\(C D (E) C D (E)). Questo accade ogni volta che uno dei due insiemi è contenuto nell altro. Valgono le seguenti proprietà la cui prova è lasciata per esercizio: 1) A = A A = A 2) A = A A A = A 3) A B = B A B 4) A B = A A B 5) A (B C) = (A B) C e A (B C) = (A B) C (proprietà associativa) 6) A B = B A e A B = B A (proprietà commutativa) 7) (A B) C = (A C) (B C) e (A B) C = (A C) (B C) (proprietà distributiva) 8) C X (C X (A)) = A C X ( ) = X C X (X) = 9) C X (A) C X (B) A B 10) B\A = C B (A B) 11) C X (A B) = C X (A) C X (B) 12) C X (A B) = C X (A) C X (B) Esercizi: 1) Determinare tutti i sottoinsiemi di ciascuno dei seguenti insiemi: {a}, {a, b}, {{1, 2}, x}, {2, 3, 5}, {{1, 2}, {3, 4}},, { }. 2) Siano A = {x R x 2 3x = 2} e B = {2, 1}. Provare che A = B.
3 ELEMENTI DI MATEMATICA E LOGICA 3 3) Se A e B hanno rispettivamente 17 e 22 elementi e A B ne ha 30, quanti ne ha A B? 4) Siano A, B e C insiemi. Provare che A B = A se e solo se A B = B. 5) Siano X = {n N n < 10}, Y = {n N n > 5}, Z = {n N n è multiplo di 3}. Determinare: X Y, X Z, Y Z, X Y Z, C N (X Y ), C N (X Z), X Y, X Z, Y Z, X Y Z, C N (X Y ), C N (X Z), X Y Z, X Y Z. 6) Siano A l insieme dei numeri naturali pari, B = {n N n è multiplo di 3} (a) è vero che A B = N? (b) determinare A B. 7) Siano A = {n N n è multiplo di 3}, B = {n N n è multiplo di 4}, C = {n N n è multiplo di 6}, D = {n N n è multiplo di 12}. Provare che A B = B C = D. 8) Siano A = {(x, y) R 2 x 2 + y 2 = 0}, B = {(x, y) R 2 x = 0}, C = {(x, y) R 2 y = 0}, D = {(x, y) R 2 xy = 0}. Provare che A B D, A = B C e D = B C. 9) Siano A, B, C X. Provare che (A B) C X (B) = A A B = A B = C, B C = A, C A = B A = B = C 10) Provare con un esempio che A B = A C = / B = C 11) Provare con un esempio che A B = A C = / B = C 12) Sia A = {1, 2, 3}, determinare A 2 = A A. 13) Siano A = {1, 2, 3} e B = {0, 2}; determinare (A B) (B A) e (A B) (B A). 14) Date le coppie (1, 1), ( 1, 1), (1, 1), ( 3, 0), (0, 2) dire quali appartengono a N Z. Le definizioni di unione e intersezione di due insiemi si estendono facilmente al caso di un insieme (o famiglia) F di insiemi ponendo A = {x x A per qualche A F} A = {x x A per ogni A F} A F Esempio: per ogni j N sia A j = {n Z n 2 j e n 2 j} e sia F = {A j j N}. Allora A 0 = Z {0}, A 1 = Z {2, 2}, A 2 = Z {4, 4},... e quindi si ha A F A = i N A j = Z e A F A = j N A j = {x Z x è dispari} Esercizi: 1) Per ogni n N sia A n = {x N x 2n} (a) Determinare A 1 A 2, A 1 A 2 ; (b) Per ogni n N determinare C N (A n ); (c) Dire per quali valori di m e n valgono le relazioni A n A m, A n A m, A n = A m 2) Per ogni n N sia A n = {x N x > n}. (a) Determinare A 100 A 3 e A 100 A 3 ; (b) per ogni n N determinare C N (A n ); (c) dire per quali valori di m e n valgono le relazioni A n A m, A n A m, A n = A m ; A F 3) Determinare l unione e l intersezione delle seguenti famiglie di insiemi: A j = {x Z x j} (j N); B j = {x R j x j + 1} (j Z); C j = {x R x < j} (j Q, j > 0).
4 4 ELEMENTI DI MATEMATICA E LOGICA RELAZIONI E FUNZIONI Una relazione o corrispondenza R tra due insiemi non vuoti A e B è un modo di associare elementi di A con elementi di B. Essa è data da un sottoinsieme R del prodotto cartesiano A B: diremo che a A e b B sono in relazione (o corrispondenti) se (a, b) R e scriveremo arb. Data una relazione R A B, si dice relazione inversa di R la relazione R o = {(b, a) B A (a, b) R} B A. Dati due insiemi A e B, si dice applicazione (o funzione) di A in B, e si denota f : A B, una relazione che ad ogni elemento a A associa uno e un solo elemento b B. Tale b si dice immagine di a mediante f e si scrive b = f(a). Gli insiemi A e B si dicono rispettivamente dominio e codominio dell applicazione f. Un applicazione è determinata quando sono dati il dominio, il codominio e l immagine di ogni elemento del dominio. Esempi: f : N N data da f(x) = 2x + 1 per ogni x N; { 0 x pari g : Z N data da g(x) = 1 x dispari Data un applicazione f : A B e dati S A, T B, b B si definiscono: immagine di S l insieme f(s) = {b B a S b = f(a)} (in particolare f(a) si dice immagine di f e si denota anche Imf); controimmagine di b l insieme f 1 (b) = {a A f(a) = b}; controimmagine di T l insieme f 1 (T ) = {a A f(a) T } = b T f 1 (b); Un applicazione f : A B si dice iniettiva se a 1, a 2 A a 1 a 2 = f(a 1 ) f(a 2 ) o equivalentemente se f(a 1 ) = f(a 2 ) = a 1 = a 2 o anche se e solo se f 1 (b) è costituita da un solo elemento b Imf. Un applicazione f : A B si dice surgettiva se Imf = B o equivalentemente se b B a A tale che f(a) = b o ancora se e solo se f 1 (b) b B. Un applicazione f : A B si dice bigettiva se è iniettiva e surgettiva e in tal caso si chiama anche corrispondenza biunivoca. Esempi: id A : A A definita da f(a) = a a A si dice applicazione identica ed è bigettiva. Si dice che f : A B è un applicazione costante se, fissato b 0 B, si ha f(a) = b 0 a A. Un applicazione costante è iniettiva se e solo se A = {a}; è surgettiva se e solo se B = {b 0 }.
5 Esercizi: Provare che: ELEMENTI DI MATEMATICA E LOGICA 5 1) Se A = {a 1,..., a n } e B = {b 1,..., b s } sono insiemi finiti, allora f : A B iniettiva n s f : A B surgettiva n s f : A B bigettiva n = s 2) Sia f : A B un applicazione e siano A 1, A 2 A, B 1, B 2 B. Allora: (i) A 1 A 2 = f(a 1 ) f(a 2 ) (ii) B 1 B 2 = f 1 (B 1 ) f 1 (B 2 ) (iii) f(a 1 A 2 ) f(a 1 ) f(a 2 ) ; dare anche un esempio in cui l uguaglianza non vale (iv) f(a 1 A 2 ) = f(a 1 ) f(a 2 ) (v) f 1 (B 1 B 2 ) = f 1 (B 1 ) f 1 (B 2 ) (vi) f 1 (B 1 B 2 ) = f 1 (B 1 ) f 1 (B 2 ) 3) Sia f : A B un applicazione e siano C A, D B. Allora: (i) (ii) (iii) f 1 (f(c)) C; dare anche un esempio in cui l uguaglianza non vale f(f 1 (D) D; dare anche un esempio in cui l uguaglianza non vale f(f 1 (D) = D Imf 4) Sia f : A B un applicazione. Sono fatti equivalenti: (i) f è iniettiva (ii) f 1 (f(c)) = C C A (iii) f(a 1 A 2 ) = f(a 1 ) f(a 2 ) A 1, A 2 A (iv) A 1, A 2 A tali che A 1 A 2 = si ha f(a 1 ) f(a 2 ) = 5) Sia f : A B un applicazione. Sono fatti equivalenti: (i) f è surgettiva (ii) f(f 1 (D) = D D B Applicazioni composte Date due applicazioni f : A B e g : B C si dice applicazione composta di f e g l applicazione definita nel modo seguente: g f : A C a g(f(a)) Esercizio 1. Date due applicazioni f : A B e g : B C provare che per ogni D C si ha: (g f) 1 (D) = f 1 (g 1 (D)) Esercizio 2. Date due applicazioni f : A B e g : B C provare che valgono le seguenti proprietà: (1) f, g iniettive = g f iniettiva (2) f, g surgettive = g f surgettiva (3) g f iniettiva = f iniettiva (4) g f surgettiva = g surgettiva
6 6 ELEMENTI DI MATEMATICA E LOGICA Provare inoltre, fornendo esempi opportuni, che non vale il viceversa per nessuna delle proprietà (1), (2), (3), (4). Osserviamo che dalle proprietà (3) e (4) dell esercizio 2 discende immediatamente che: Date due applicazioni f : A B e g : B A si ha (i) g f = id A = f iniettiva e g surgettiva (ii) f g = id B = f surgettiva e g iniettiva. Se f : A B è un applicazione bigettiva, la relazione inversa è ancora un applicazione g : B A definita nel modo seguente: b B si pone g(b) = a b dove {a b } = f 1 (b). Tale applicazione g si dice inversa di f e si denota con f 1. Provare che f 1 : B A è l unica applicazione tale che f 1 f = id A e che si ha anche f f 1 = id B. Da questo segue che f 1 è bigettiva e la sua inversa è f. Viceversa se f : A B è un applicazione e f 1 tale che f 1 f = id A e f f 1 = id B allora f è bigettiva. Esercizio 3. Date due applicazioni f : A B e g : B C bigettive, provare che (g f) 1 = f 1 g 1. Osserviamo inoltre che se f : A B è un applicazione iniettiva, si può sempre definire un applicazione g : B A tale che g f = id A. Infatti se b Imf, allora f 1 (b) = {a b } è costituita da un solo elemento e si pone g(b) = a b ; se b / Imf si pone g(b) = a dove a è un elemento di A scelto arbitrariamente. Se f non è surgettiva, un applicazione g tale che g f = id A non è univocamente determinata e ogni siffatta applicazione risulta non iniettiva. Se f : A B è un applicazione surgettiva si può sempre definire un applicazione g : B A tale che f g = id B. Infatti se b B, allora f 1 (b) e si pone g(b) = a dove a è un elemento di f 1 (b) scelto arbitrariamente. Chiaramente se f non è iniettiva, un applicazione g tale che f g = id B non è univocamente determinata e ogni siffatta applicazione risulta non surgettiva. Esercizi: 1) Stabilire quali delle seguenti relazioni sono funzioni. In caso affermativo dire se sono iniettive e/o surgettive e per quelle bigettive determinare l inversa. a) f 1 : R R, f 1 (x) = 3x+2 5 ; b) f 2 : Q Z, f 2 ( p q ) = pq { ; 2n 1 se n > 0 c) f 3 : Z N, f 3 (n) = 2n se n 0 d) f 4 : R 2 R, f 4 (x, y) = x ; e) f 5 : N N 2, f 5 (a) = (a, a + 1) ; f) f 6 : R R, f 6 (x) = x 2 ; g) f 7 : R 2 R 2, f 7 (x, y) = (2x + y, x 2y). 2) Esiste un applicazione f : R R tale che f({1, 2}) = {1, 1 3, π}? 3) Sia f : R 2 R data da f(x, y) = xy. Determinare f 1 (0) e f 1 (1). 4) Siano f : R R 2 data da f(x) = (x, 3) e g : R 2 R data da g(x, y) = x + y. Determinare le applicazioni composte g f e f g. Determinare (g f) 1 (0) e (f g) 1 (3, 3).
Insiemi 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.
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
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
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
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,...)
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
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
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 è
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
DettagliUn insieme si dice finito quando l operazione consistente nel contare i suoi elementi ha termine.
INSIEMI Insieme Le nozioni di insieme e di elemento di un insieme sono considerati come concetti primitivi, cioè non definibili mediante concetti più semplici, né riconducibili ad altri concetti definiti
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
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
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:
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
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
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
DettagliTeoria degli Insiemi
Teoria degli Insiemi Angelica Malaspina Dipartimento di Matematica, Informatica ed Economia Università degli Studi della Basilicata, Italy angelica.malaspina@unibas.it Generalità Il concetto di insieme
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
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
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,
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.
DettagliAL220 - Gruppi, Anelli e Campi
AL220 - Gruppi, Anelli e Campi Prof. Stefania Gabelli - a.a. 2013-2014 Settimana 1 - Traccia delle Lezioni Funzioni tra insiemi Ricordiamo che una funzione o applicazione di insiemi f : A B è una corrispondenza
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
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
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:
DettagliGLI INSIEMI PROF. WALTER PUGLIESE
GLI INSIEMI PROF. WALTER PUGLIESE INSIEME DEFINIZIONE UN RAGGRUPPAMENTO DI OGGETTI RAPPRESENTA UN INSIEME IN SENSO MATEMATICO SE ESISTE UN CRITERIO OGGETTIVO CHE PERMETTE DI DECIDERE UNIVOCAMENTE SE UN
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
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-
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 di numeri reali
Capitolo 1 1.1 Elementi di teoria degli insiemi Se S è una totalità di oggetti x, si dice che S è uno spazio avente gli elementi x. Se si considerano alcuni elementi di S si dice che essi costituiscono
Dettagliù = {0,1,2,3,4,, } I NUMERI NATURALI Z = { -3,-2,-1,0,1,2,3, } GLI INTERI m n R = Q {irrazionali} I REALI ù Z Q R ESERCITAZIONE N.
GLI INSIEMI NUMERICI ESERCITAZIONE N.2 16 ottobre 2007 ù = {0,1,2,3,4,, } I NUMERI NATURALI Z = { -3,-2,-1,0,1,2,3, } GLI INTERI m Q = { m, n Z e n 0 } I RAZIONALI n R = Q {irrazionali} I REALI Funzioni
DettagliMatematica e-learning - Corso Zero di Matematica. Gli Insiemi. Prof. Erasmo Modica A.A.
Matematica e-learning - Gli Insiemi Prof. Erasmo Modica http://www.galois.it erasmo@galois.it A.A. 2009/2010 1 Simboli Matematici Poiché in queste pagine verranno utilizzati differenti simboli matematici,
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
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
DettagliRELAZIONI E FUNZIONI
Esprimendo la legge di Hardy -Weinberg, abbiamo utilizzato la lettera p per esprimere la probabilità, in senso frequentista, dell allele A nella popolazione. Abbiamo quindi calcolato la probabilità del
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.
DettagliRELAZIONI E FUNZIONI
Esprimendo la legge di Hardy -Weinberg, abbiamo utilizzato la lettera p per esprimere la probabilità, in senso frequentista, dell allele A nella popolazione. Abbiamo quindi calcolato la probabilità del
DettagliNozioni introduttive e notazioni
Capitolo 1 Nozioni introduttive e notazioni 1.1 Gli insiemi La teoria degli insiemi è alla base di tutta la matematica, in quanto ne fornisce il linguaggio base e le notazioni. Non daremo qui una definizione
DettagliMETODI MATEMATICI PER L INFORMATICA. Canale E O a.a Docente: C. Malvenuto Prova intermedia 12 novembre 2009
METODI MATEMATICI PER L INFORMATICA Canale E O a.a. 2009 10 Docente: C. Malvenuto Prova intermedia 12 novembre 2009 Esercizio 1. (10 punti) 1. Siano A = {1, 2, 3} e B = {1, 3, 5, 7}. Determinare il prodotto
DettagliMatematica. 1. Modelli matematici e relazioni funzionali. Giuseppe Vittucci Marzetti 1
Matematica 1. Modelli matematici e relazioni funzionali Giuseppe Vittucci Marzetti 1 Corso di laurea in Scienze dell Organizzazione Dipartimento di Sociologia e Ricerca Sociale Università degli Studi di
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
DettagliPropedeutico di matematica Centro Multimediale Montiferru. Lezione 1. Gli insiemi
Lezione 1 Gli insiemi Definizione: Un insieme è una collezione di oggetti aventi certe caratteristiche in comune. Gli oggetti si definiscono elementi dell insieme. Esempi: Insieme delle lettere dell alfabeto,
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,
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
Dettagli1. Le Relazioni Le Funzioni Dominio, Codominio, variabili Funzioni iniettive, suriettive, biiettive...
Sommario 1. Le Relazioni... 2 2. Le Funzioni... 4 2.1. Dominio, Codominio, variabili... 5 2.2. Funzioni iniettive, suriettive, biiettive... 5 D.ssa Mimma Errichiello Secondo anno - Appunti di Algebra Lezione
DettagliCorso di Analisi Matematica Funzioni di una variabile
Corso di Analisi Matematica Funzioni di una variabile Laurea in Informatica e Comunicazione Digitale A.A. 2013/2014 Università di Bari ICD (Bari) Analisi Matematica 1 / 24 1 Generalità 2 Funzioni reali
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
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
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á.
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,
DettagliCENNI SUL CONCETTO DI FUNZIONE
CENNI SUL CONCETTO DI FUNZIONE Dati due insiemi A e B, una funzione f è una relazione tra gli elementi dell insieme A e gli elementi dell insieme B tale che ad ogni elemento di A corrisponde uno ed un
DettagliEsempi di funzione...
Funzioni Dati due insiemi non vuoti A e B, si chiama applicazione o funzione da A a B una relazione tra i due insiemi che a ogni elemento di A fa corrispondere uno e un solo elemento di B. A B Esempi di
DettagliGeneralità sulle funzioni
Pagina 1 Generalità sulle funzioni Definizione: Dati due insiemi A e B, si definisce funzione una relazione che associa ad ogni elemento di A uno e un solo elemento di B. Osservazione: Dalla definizione
DettagliMatematica I. Modulo: Analisi Matematica. Corso 3 (matricole dal n al n 40167) Docente: R. Argiolas
Matematica I Modulo: Analisi Matematica orso 3 (matricole dal n 39905 al n 40167) Docente: R. Argiolas Facoltà di Ingegneria - Università degli Studi di agliari Anno Accademico: 2008/2009 Brevi richiami
Dettagli03 - Le funzioni reali di variabile reale
Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale ppunti del corso di Matematica 03 - Le funzioni reali di variabile reale nno ccademico 2013/2014
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
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
DettagliIndice. 1. Cenni di logica 2. Elementi di teoria degli insiemi 3. Relazioni e funzioni. 1 Cenni di logica. 2 Elementi di teoria degli insiemi
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
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
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
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
Dettagli3. Generalità sulle funzioni
ISTITUZIONI DI MATEMATICHE E FONDAMENTI DI BIOSTATISTICA 3. Generalità sulle funzioni A. A. 2014-2015 L.Doretti 1 DALLA RETTA REALE AL PIANO CARTESIANO L equivalenza tra numeri reali e punti di una retta
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
DettagliAlcune nozioni preliminari di teoria elementare di insiemi e funzioni
Alcune nozioni preliminari di teoria elementare di insiemi e funzioni Alberto Pinto Corso Propedeutico - METS A.A. 2013/2014 1 Insiemi 1.1 Generalità Diamo la definizione di insieme secondo Georg Cantor,
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
DettagliCoordinate Cartesiane nel Piano
Coordinate Cartesiane nel Piano O = (0,0) origine degli assi x ascissa, y ordinata sistemi monometrici: stessa unità di misura sui due assi x, y sistemi dimetrici: unità di misura diverse sui due assi
DettagliTEORIA degli INSIEMI 1
TORIA degli INSIMI 1 INDIC Premessa... 3 1 - Generalità.... 4 2 - Parte di un insieme. Insieme delle parti di un insieme.... 5 3 - Unione, intersezione, complementare..... 6 4 - Prodotto di insiemi. Relazioni...
DettagliGLI INSIEMI PROF. STEFANO SPEZIA
GLI INSIEMI INTRODUZIONE Dimentica ogni cosa che hai imparato riguardo i numeri! In realtà, dimentica anche cosa è un numero! È proprio qui che inizia la Matematica! Invece di iniziare a trattare la Matematica
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
Dettagli3. Generalità sulle funzioni
ISTITUZIONI DI MATEMATICHE E FONDAMENTI DI BIOSTATISTICA 3. Generalità sulle funzioni A. A. 2013-2014 1 DALLA RETTA REALE AL PIANO CARTESIANO L equivalenza tra numeri reali e punti di una retta permette
DettagliProgetto Matematica in Rete - Insiemi - Insiemi
Insiemi Il concetto di insieme è molto importante in matematica. Cominciamo con lo stabilire cos è un insieme in senso matematico: un raggruppamento di oggetti è un insieme se si può stabilire in modo
DettagliCorso di Laurea in Scienze dell Architettura Modulo di Analisi Matematica
Corso di Laurea in Scienze dell Architettura Modulo di Analisi Matematica 62,5 ore di lezione frontale mariannasaba@unica.it Orario lezioni: Lunedì ore 11:15-13:00 Giovedì ore 15:00-16:45 Venerdì ore 8:15-10:00
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. 2018/2019 1 Corsi Introduttivi - a.a. 2017/2018 2 1 Logica matematica Serve
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 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
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
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
DettagliIntroduzione al concetto di funzione
Introduzione al concetto di funzione Hynek Kovarik Università di Brescia Analisi Matematica 1 Hynek Kovarik (Università di Brescia) Introduzione al concetto di funzione Analisi Matematica 1 1 / 32 Definizione
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à
DettagliUniversità degli Studi Di Salerno FACOLTÀ DI SCIENZE MATEMATICHE E FISICHE NATURALI. Corso di Analisi Matematica A.A. 2009 / 2010.
Università degli Studi Di Salerno FACOLTÀ DI SCIENZE MATEMATICHE E FISICHE NATURALI Corso di Analisi Matematica A.A. 009 / 00 Le Funzioni Fabio Memoli indice Il Concetto di Funzione Funzioni Reali Di Variabile
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 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
DettagliInsiemi e sottoinsiemi
Insiemi e sottoinsiemi DEFINIZIONE. Per insieme matematico si intende un raggruppamento di elementi che possono essere definiti con assoluta certezza. Gli insiemi matematici vengono indicati con una lettera
DettagliMETODI MATEMATICI PER L INFORMATICA. Canale E O a.a Docente: C. Malvenuto Primo compito di esonero 26 novembre 2008
METODI MATEMATICI PER L INFORMATICA Canale E O a.a. 2008 09 Docente: C. Malvenuto Primo compito di esonero 26 novembre 2008 Istruzioni. Completare subito la parte inferiore di questa pagina con il proprio
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
DettagliFunzioni. iniettiva se x y = f (x) f (y) o, equivalentemente, f (x) = f (y) = x = y
Funzioni. Dati due insiemi A e B (non necessariamente distinti) si chiama funzione da A a B una qualunque corrispondenza (formula, regola) che associa ad ogni elemento di A uno ed un solo elemento di B.
Dettagli1.1 Esempio. Siano A = {11, f, β,,, } e B = {x, 11,,,, α, γ} e le seguenti leggi:
1. Relazioni. 1 Dati due insiemi possiamo stabilire in modo del tutto arbitrario una legge che associ elementi di un insieme ad elementi dell altro insieme. Ovviamente, data la totale arbitrarietà di tale
DettagliAppunti di Matematica 1 - Insiemi - Insiemi
Insiemi Il concetto di insieme è molto importante in matematica. Cominciamo con lo stabilire cos è un insieme in senso matematico: un raggruppamento di oggetti è un insieme se si può stabilire in modo
DettagliGeneralità - Insiemi numerici- Proprietà di completezza di R
Generalità - Insiemi numerici- Proprietà di completezza di R Docente:Alessandra Cutrì Informazioni corso Sito docente: http://www.mat.uniroma2.it/~cutri/ Programma: vedi sito docente Testi consigliati:
DettagliMATEMATICA. a.a. 2014/15. 1a. Funzioni (II parte):
MATEMATICA a.a. 014/15 1a. Funzioni (II parte): Funzioni iniettive, suriettive, bigettive. Funzioni reali. Campo di esistenza. Funzioni pari e dispari Funzione iniettiva y=f() 1 3 X 4 y 6 Y y y 1 y 3 y
DettagliIl linguaggio degli insiemi
Corso di Geometria per Fisica Il linguaggio degli insiemi 1 Le principali notazioni e definizioni della teoria degli insiemi. Iniziamo dicendo che non intendiamo dare a questo capitolo altro significato
Dettagli1 Linguaggio degli insiemi
Lezione 1, Analisi, 18.09.2017 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
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
DettagliFUNZIONI E LORO PROPRIETÀ. V CLASSICO a. s. 2015-2016 prof. ssadelfino M. G.
FUNZIONI E LORO PROPRIETÀ 1 V CLASSICO a. s. 2015-2016 prof. ssadelfino M. G. A1 DEFINIZIONE DI FUNZIONE 2 Diapositiva 2 A1 Autore; 08/09/2015 DEFINIZIONE DI FUNZIONE X Y E una funzione! g a b c d e f.1.2.3.4
DettagliDEFINIZIONE DI INSIEME
ELEMENTI DI TEORIA DEGLI INSIEMI PROF.SSA ROSSELLA PISCOPO Indice 1 DEFINIZIONE DI INSIEME ------------------------------------------------------------------------------------------------ 3 2 METODI DI
Dettagli