Seconda prova in itinere. Logica e Algebra. 10 luglio Esercizio 1 Si considerino le seguenti formule della logica del primo ordine:
|
|
- Orlando Grandi
- 4 anni fa
- Visualizzazioni
Transcript
1 Seconda prova in itinere Logica e Algebra luglio 5 Esercizio Si considerino le seguenti formule della logica del primo ordine: a) x y A x, aa y, a A f x, y, b) z A f x, z, b c) x y A x, aa y, a A f x, y, a z A f x, z, Si considerino ora le seguenti interpretazioni: a b ) I nella quale il dominio è Z 7, A è da interpretarsi come l uguaglianza, moltiplicazione, la costante a come la classe dello e la costante b come la classe di ; ) I nella quale il dominio è Z 6, A è da interpretarsi come l uguaglianza, moltiplicazione, la costante a come la classe dello e la costante b come la classe di f come l operazione di f come l operazione di Si dica, per ciascuna delle formule, se sono vere, false, soddisfacibili ma non vere in ciascuna delle due interpretazioni assegnate Si porti la formula c) in forma normale prenessa e si dica se si tratta di una formula logicamente valida Esercizio Si consideri la struttura algebrica (Z, ) in cui la legge di composizione interna è così definita: x, y ϵ Z x y = x + y + dove + denota l usuale operazione di addizione di numeri interi Si dimostri che è un gruppo Denotati con P e D rispettivamente l (Z, ) insieme dei numeri pari e l insieme dei numeri dispari, si stabilisca se (P, ) e (D, ) sono sottogruppi di (Z, ) In caso affermativo si stabilisca se sono sottogruppi normali 3 Si consideri l applicazione f : Z Z così definita: x ϵ Z f (x) = x e si stabilisca se f è un omomorfismo tra i gruppi (Z, ) e (Z, +) GIUSTIFICARE OGNI RISPOSTA
2 Traccia di soluzione della seconda prova in itinere del /7/5 Esercizio La formula a) nell interpretazione ) dice che in Z 7 esistono divisori dello ed è quindi falsa poiché Z 7 è un campo e come tale non ha divisori dello Nell interpretazione ) invece dice che esistono divisori dello in Z 6 ed è vera in quanto ad esempio [] 6, [3] 6 sono una coppia di divisori dello La formula b) nell interpretazione ) dice che, per ogni elemento z di Z 7, x z [] 7 o, in altre parole, che x non ammette inverso rispetto al prodotto in Z 7 Ovviamente è non soddisfatta in tutti gli assegnamenti che danno ad x un valore diverso da [] 7 (in quanto ogni elemento di Z 7 \{[] 7 } ammette un inverso) mentre è soddisfatta dall assegnamento che pone x = [] 7 (in quanto in ogni anello, quindi anche in Z 7, il prodotto di ogni elemento dell anello per lo zero dà come risultato zero) Nell interpretazione ) la formula b) dice che, per ogni z elemento di Z 6, x z [] 6 7 o, in altre parole, che x non ammette inverso rispetto al prodotto in Z 6 Tale formula è ancora soddisfatta dall assegnamento x = [] 6 ed è soddisfatta inoltre da tutti gli assegnamenti che attribuiscono ad x un valore diverso da [5] 6 o da [] 6 (le restanti classi, infatti, avendo un rappresentante non primo con 6, non ammettono inverso) Le classi [5] 6 e [] 6 invece ammettono rispettivamente come inversi [5] 6 e [] 6 e quindi gli assegnamenti che danno ad x o il valore [5] 6 o il valore [] 6 non soddisfano fa formula In entrambe le interpretazioni, dunque, la formula b) è soddisfacibile ma non vera La formula c) ha come antecedente la formula a) e come conseguente la formula b), dunque è vera nell interpretazione ), perché l antecedente è sempre falso, mentre è soddisfacibile ma non vera nella interpretazione ) in quanto l antecedente è vero e il conseguente soddisfacibile ma non vero (in particolare non è soddisfatta dagli assegnamenti x = [] 6 e x = [5] 6 mentre è soddisfatta dagli assegnamenti che danno ad x un qualsiasi altro valore in Z 6 ) La forma normale prenessa di c) è A u, aa y, a A f u, y, a A f x, z u yz, b Tale formula è equivalente alla formula c) e quindi non è logicamente valida perché non è vera in ogni interpretazione, infatti ad esempio non è vera nell interpretazione ) Esercizio Dimostriamo che (Z, ) è un gruppo: Proprietà associativa: siano x, y, z ϵ Z Allora
3 (x y) z = (x + y + ) z = x + y + + z + = x + y + z + 4 x (y z) = x (y + z + ) = x + y + z + + = x + y + z + 4 quindi (x y) z = x (y z) Esistenza dell elemento neutro: siano x, y ϵ Z Allora x y = x se e solo se x + y + = x e quindi se e solo se y = Inoltre x = + x + = x quindi è l elemento neutro di Z rispetto a Esistenza dell inverso: siano x, y ϵ Z Allora x y = se e solo se x + y + = e quindi se e solo se y = x 4 Inoltre ( x 4) x = x 4 + x + = quindi x 4 è l inverso di x in Z rispetto a Segue che (Z, ) è un gruppo Verifichiamo se P è sottogruppo di (Z, ) Siano x, y ϵ P, allora: x (y) - = x ( y 4) = x y 4 + = x y = (x y ) ϵ P Per il criterio di caratterizzazione dei sottogruppi si ha che (P, ) è sottogruppo di (Z, ) Inoltre (P, ) è un sottogruppo normale in quanto, per ogni z ϵ Z, risulta z x z - = (z + x + ) ( z 4) = z + x + z 4 + = x ϵ P Si poteva arrivare alla stessa conclusione osservando che (Z, ) è un gruppo abeliano (e quindi tutti i suoi sottogruppi sono normali), infatti x y = x + y + = y + x + = y x Verifichiamo se D è sottogruppo di (Z, ) Siano x +, y + ϵ D, allora: (x + ) (y + ) - = (x + ) ( y 4) = x + y 4 + = x y = (x y ) e quindi, poiché (x + ) (y + ) - non appartiene a D, per il criterio di caratterizzazione dei sottogruppi si ha che (D, ) non è sottogruppo di (Z, ) 3 Verifichiamo se f è un omomorfismo Siano x, y ϵ Z Allora f (x y) = f (x + y + ) = (x + y + ) = x + y + 4 f (x) + f (y) = x + y Poiché f (x y) f (x) + f (y) segue che f non è un omomorfismo tra i gruppi (Z, ) e (Z, +) 3
4 Recupero prima prova in itinere Logica e Algebra luglio 5 Esercizio Si consideri la seguente tavola di verità A B C f (A, C ) a) Trovare una fbf f (A, C ) contenente solo i connettivi e avente come tavola di verità quella data b) Dire se valgono le seguenti deduzioni nella teoria L: A B L f A C L f c) Provare i risultati trovati al punto precedente utilizzando la risoluzione Esercizio Si consideri la relazione binaria R su Z definita nel seguente modo: x, y ϵ Z (x, y) ϵ R sse 3 x + y Si stabilisca quali proprietà soddisfa R e si dica se R è una relazione d equivalenza o una relazione d ordine Posto A = { x ϵ Z x, x dispari}, si scriva la matrice d incidenza della relazione S su A definita nel seguente modo: x, y ϵ A (x, y) ϵ S sse (x, y) ϵ R x y e si dimostri che S è una relazione d ordine Si determinino, se esistono, gli elementi massimali, minimali, massimo e minimo di A rispetto ad S Si stabilisca se (A, S) è un reticolo e, in caso negativo, si consideri una relazione T contenente S tale che (A, T) sia un reticolo Si conti il numero di funzioni contenute in S e si esibisca un esempio di funzione, scelta fra esse, che non ammette inversa GIUSTIFICARE OGNI RISPOSTA 4
5 Traccia di soluzione del recupero della prima prova in itinere del /7/5 Esercizio a) Dalla tavola di verità ricaviamo la forma normale disgiuntiva della formula data: f (A, C ) ( A B ( A B ( A B (( A B) ( A B) ( A B)) C (( A B) ( A ( B B))) C (( A B) A) C (( A A) ( B A)) C ( B A) C ( ( B A) (( AB) b) Per il teorema di correttezza e completezza forte risulta che A B f e A C L f se e solo se A B f e A C f Segue che la prima deduzione è falsa in quanto l interpretazione v tale che v (A) = v (B) = v ( = è un modello per A B ma non per f La seconda deduzione, invece, è vera in quanto i modelli di A C sono le interpretazioni v e v 3 tali che v (A) = v (B) = v ( = e v 3 (A) = v 3 ( =, v 3 (B) = che sono entrambi modelli per f c) Proviamo i risultati trovati al punto precedente utilizzando la risoluzione Scriviamo in forma a clausole le formule: A B A B f (( B A) ( B A) C ( B A) C ( B ( A Si ottiene l insieme di clausole di input S = {{A, B}, { C}, {A, C}} e risulta che Ris(S) = S Poiché Ris(S) si ha che la deduzione A B f è falsa Pertanto, per il teorema di correttezza e completezza forte, anche A B f è una deduzione falsa in L Scriviamo in forma a clausole le altre formule: A C ( f ) ( B A) C Si ottiene l insieme di clausole di input S = {{A}, {C}, {A, B}, {C}} e quindi si ottiene subito la seguente derivazione per risoluzione della clausola vuota: (I) {C} (clausola di input) L L 5
6 (II) {C} (clausola di input) (III) (risolvente di (I) e (II)) Pertanto la deduzione A C f è vera e quindi, per il teorema di correttezza e completezza forte, A C L f Esercizio La relazione R è riflessiva in quanto, per ogni xz, 3 3x e quindi 3 x + x da cui si segue che (x, x)r Pertanto R è anche seriale La relazione R è simmetrica, infatti se (x, y)r allora 3 x + y e quindi esiste un intero h tale che x + y = 3h, da cui y = 3h - x Allora y + x = 6h - 4x + x = 3(h - x) con h - x intero Pertanto 3 y + x e così (y, x)r Segue che R è simmetrica mentre non è antisimmetrica in quanto se una relazione è contemporaneamente simmetrica e antisimmetrica deve essere contenuta nella relazione identica La relazione R è transitiva, infatti se (x, y)r ed (y, z)r si ha che 3 x + y, 3 y + z, ovvero x + y = 3h, y + z = 3k con h, kz Sommando membro a membro queste ultime uguaglianze si ha x + 3y + z = 3(h+k) ovvero x + z = 3(h + k - y) con h + k - zz Pertanto 3 x + z e quindi (x, z)r La relazione R è dunque una relazione di equivalenza mentre non è una relazione d ordine Sia ora A = {, 3, 5, 7, 9} La relazione S ha la seguente matrice di incidenza: Si vede subito dalla matrice che S è riflessiva (sulla diagonale principale ci sono solo ) ed antisimmetrica (gli unici fuori dalla diagonale principale presentano uno in posizione simmetrica rispetto alla diagonale principale) Si può arrivare alla stessa conclusione osservando che S è l intersezione della relazione R (che è riflessiva) con la relazione (che è riflessiva ed antisimmetrica) ed è noto che l intersezione di due relazioni riflessive è riflessiva e che ogni relazione contenuta in una relazione antisimmetrica è antisimmetrica Infine R e sono entrambe transitive e quindi la loro intersezione S è transitiva Pertanto S è una relazione d ordine su A 6
7 Il diagramma di Hasse della relazione S su A è il seguente dunque 7, 5, 9 sono elementi massimali e, 5, 3 sono elementi minimali di A rispetto ad S Non ci sono ovviamente né massimi né minimi A non è un reticolo rispetto ad S in quanto ad esempio e 5 non ammettono estremo superiore Una relazione T che contenga S tale che (A,T) sia reticolo è, ad esempio, la seguente T={(,), (,3),(,7),(,9),(,5),(3,3),(3,9),(3,5),(5,5),(7,7),(7,5)} Infatti è facile osservare che T è riflessiva, antisimmetrica e transitiva e quindi è una relazione d ordine, inoltre tutti gli elementi di R sono in T e quindi T contiene R, ed infine, per ogni xa, inf{,x} =, sup {,x} = x, inf{5,x) = x, sup{5,x} = 5, inf{x,x} = sup{x,x} = x, inf{3,7} =, sup{3,7}=5, inf{3,9} = 3, sup{3,9} = 9, inf{7,9} =, sup{7,9} = 5 Dunque (A,T) è un insieme parzialmente ordinato in cui ogni coppia di elementi di A ammette sia inf sia sup ed è un reticolo, come si poteva osservare facilmente dal diagramma di Hasse di A rispetto a T: Le funzioni da A ad A contenute in S devono avere come matrice di incidenza una matrice che abbia un solo per ogni riga e nessun nelle posizioni in cui nella matrice di incidenza di S c è Per costruire la matrice di incidenza di una funzione contenuta in S dobbiamo quindi eliminare un dalla prima riga e dalla seconda riga della matrice di incidenza di R e questo si può fare in = 4 modi diversi Ci sono quindi 4 funzioni del tipo richiesto Una funzione da A ad A contenuta in R che non ammetta inversa è ad esempio la seguente f() =,f(3) = 9, f(5) = 5,f(7) = 7,f(9) = 9 Tale funzione infatti non è iniettiva (e quindi neppure suriettiva) in quanto f(3)=f(9) e pertanto non ammette inversa 7
LOGICA E ALGEBRA. 8 settembre 2014 PARTE DI ALGEBRA. (m,n) R (p,q) se e solo m q = n p
LOGICA E ALGEBRA 8 settembre 014 PARTE DI ALGEBRA Esercizio 1 Si consideri l insieme X = (,1),(1,8),(1,10),(5,0),(,16),(,0),(6,48),(,18) e la relazione R su X così definita (m, R (p,q) se e solo m q =
DettagliLOGICA E ALGEBRA. 5 febbraio Parte di Logica
LOGICA E ALGEBRA 5 febbraio 2016 Parte di Logica In logica proposizionale siano A,B,C le formule di un opportuno linguaggio proposizionale che traducono le frasi Se Carlo ha vinto la gara, allora Mario
DettagliMatematica Discreta Classe 1 Dott. C. Delizia 24 Gennaio 2007
Matematica Discreta Classe 1 Dott. C. Delizia 24 Gennaio 2007 Cognome Nome Matricola Esercizio 1. Siano A, B e C insiemi. Si dimostri che (A B) \ C = (A \ C) (B \ C). Si dimostri che in generale non vale
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
DettagliLogica proposizionale
Logica proposizionale Proposizione: frase compiuta che è sempre o vera o falsa. Connettivi Posti in ordine di precedenza: not, and, or, implica, doppia implicazione Sintassi Le proposizioni sono costituite
DettagliAlgebra e Logica Matematica. Insiemi, relazioni
Università di Bergamo Anno accademico 2015 2016 Ingegneria Informatica Foglio 1 Algebra e Logica Matematica Insiemi, relazioni Esercizio 1.1. Mostrare che per tutti gli insiemi A e B, (A\B) (B\A) = (A
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
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
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
DettagliAlgebra. Mattia Natali. 7 luglio 2011
Algebra Mattia Natali 7 luglio 2011 Indice 1 Relazioni 3 1.1 Definizioni........................................... 3 1.1.1 Prodotto cartesiano.................................. 3 1.1.2 Relazione........................................
DettagliLOGICA MATEMATICA. Canale E O a.a Docente: C. Malvenuto Primo compito di esonero 10 novembre 2006
LOGICA MATEMATICA Canale E O a.a. 2006 07 Docente: C. Malvenuto Primo compito di esonero 10 novembre 2006 Istruzioni. Completare subito la parte inferiore di questa pagina con il proprio nome, cognome
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
DettagliALGEBRA C. MALVENUTO
ALGEBRA PRIMO ESONERO CANALE A-L 18 NOVEMBRE 011 C. MALVENUTO Esercizio 1. (8 punti Sia H la famiglia di tutti i sottogruppi del gruppo additivo Z 0 delle classi resto modulo 0. 1. Elencare tutti gli elementi
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 è
DettagliMATEMATICA DISCRETA E LOGICA MATEMATICA
Cognome Nome Matricola MATEMATICA DISCRETA E LOGICA MATEMATICA Docenti: C. Delizia, M. Tota Secondo Appello 27 gennaio 2010 IMPORTANTE: indicare l esame che si intende sostenere e svolgere solo gli esercizi
DettagliMATEMATICA DISCRETA E LOGICA MATEMATICA
Cognome Nome Matricola MATEMATICA DISCRETA E LOGICA MATEMATICA Proff. F. Bottacin, C. Delizia Quinto Appello 21 luglio 2009 IMPORTANTE: indicare l esame che si intende sostenere e fare solo gli esercizi
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
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
Dettagli( x 1 )A 2 1 x2, f1 1 (x 1 ) )
Università di Bergamo Anno accademico 20162017 Ingegneria Informatica Foglio 5 Algebra e Logica Matematica Logica del primo ordine Esercizio 5.1. Identicare le occorrenze libere e vincolate delle variabili
Dettagli1 Soluzione degli esercizi del capitolo 4
"Introduzione alla matematica discreta /ed" - M. G. Bianchi, A. Gillio degli esercizi del capitolo 4 Esercizio 4. (pag. 47) Sia X =,,3,4} e sia R la relazione su X così definita: R = (,),(,),(,),(,),(,4),(3,3),(4,)}.
DettagliMATEMATICA DISCRETA E LOGICA MATEMATICA
Cognome Nome Matricola MATEMATICA DISCRETA E LOGICA MATEMATICA Docenti: C. Delizia, M. Tota Terzo Appello 11 febbraio 2010 IMPORTANTE: indicare l esame che si intende sostenere e svolgere solo gli esercizi
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
DettagliNON SFOGLIARE IL TESTO PRIMA CHE VENGA DATO UFFICIAMENTE INIZIO ALLA PROVA DAL DOCENTE
AL110 - Algebra 1 - A.A. 2014/2015 Appello B (Febbraio 2015) Matricola (O ALTRO IDENTIFICATIVO) Cognome:...................................... Nome:...................................... esercizio 1.1
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
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
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
DettagliMATEMATICA DISCRETA E LOGICA MATEMATICA
Cognome Nome Matricola MATEMATICA DISCRETA E LOGICA MATEMATICA Docenti: C. Delizia, M. Tota Quinto Appello 18 settembre 2012 IMPORTANTE: indicare l esame che si intende sostenere e svolgere solo gli esercizi
DettagliMATEMATICA DISCRETA E LOGICA MATEMATICA
Cognome Nome Matricola MATEMATICA DISCRETA E LOGICA MATEMATICA Docenti: C. Delizia, M. Tota Primo Appello 26 gennaio 2011 IMPORTANTE: indicare l esame che si intende sostenere e svolgere solo gli esercizi
DettagliMATEMATICA DISCRETA E LOGICA MATEMATICA
Cognome Nome Matricola MATEMATICA DISCRETA E LOGICA MATEMATICA Docenti: C. Delizia, M. Tota Sesto Appello 13 settembre 2010 IMPORTANTE: indicare l esame che si intende sostenere e svolgere solo gli esercizi
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.
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 DISCRETA E LOGICA MATEMATICA
Cognome Nome Matricola MATEMATICA DISCRETA E LOGICA MATEMATICA Docenti: C. Delizia, M. Tota Preappello 8 gennaio 2013 IMPORTANTE: indicare l esame che si intende sostenere e svolgere solo gli esercizi
DettagliIndice. Aritmetica modulare. Mauro Saita. Versione provvisoria. Febbraio
modulare e-mail: maurosaita@tiscalinetit Versione provvisoria Febbraio 2018 1 Indice 1 modulare Classe di resti 2 11 Le proprietà delle congruenze 4 12 Le operazioni in Z n : l addizione e la moltiplicazione
DettagliMatematica Discreta Classe 1 Dott. C. Delizia 17 Giugno 2008
Matematica Discreta Classe 1 Dott. C. Delizia 17 Giugno 2008 Cognome Matricola Nome Esercizio 1. Siano S, T e V insiemi arbitrari, e si denoti con la relazione di inclusione stretta tra insiemi. Motivando
DettagliMatematica Discreta Classe 1 Dott. C. Delizia 15 Luglio 2008
Matematica Discreta Classe 1 Dott. C. Delizia 15 Luglio 2008 Cognome Nome Matricola Esercizio 1. Siano S, T e V. Motivando la risposta, si stabilisca se è vero che S V T V = S T. Esercizio 2. Utilizzando
DettagliMATEMATICA DISCRETA E LOGICA MATEMATICA
Cognome Nome Matricola MATEMATICA DISCRETA E LOGICA MATEMATICA Docenti: C. Delizia, M. Tota Quarto Appello 21 giugno 2010 IMPORTANTE: indicare l esame che si intende sostenere e svolgere solo gli esercizi
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
DettagliNON SFOGLIARE IL TESTO PRIMA CHE VENGA DATO UFFICIAMENTE INIZIO ALLA PROVA DAL DOCENTE
AL110 - Algebra 1 - A.A. 2015/2016 Valutazione in itinere - II Prova (Gennaio 2016) Matricola (O ALTRO IDENTIFICATIVO) Cognome:...................................... Nome:......................................
DettagliMATEMATICA DISCRETA E LOGICA MATEMATICA
Cognome Nome Matricola MATEMATICA DISCRETA E LOGICA MATEMATICA Docenti: C. Delizia, M. Tota Primo Appello 12 gennaio 2010 IMPORTANTE: indicare l esame che si intende sostenere e svolgere solo gli esercizi
DettagliProva scritta di Matematica Discreta e Logica del giorno 3 luglio 2017 Soluzione degli esercizi FILA D
ˆ ˆ ƒˆ ˆ ƒ ˆ ˆ Œ ˆ.. 2016-2017 Prova scritta di Matematica Discreta e Logica del giorno 3 luglio 2017 Soluzione degli esercizi FILA D Esercizio 1 Nell insieme delle coppie ordinate di numeri naturali,
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
DettagliIndice. NUMERI REALI Mauro Saita Versione provvisoria. Ottobre 2017.
NUMERI REALI Mauro Saita e-mail: maurosaita@tiscalinet.it Versione provvisoria. Ottobre 2017. Indice 1 Numeri reali 2 1.1 Il lato e la diagonale del quadrato sono incommensurabili: la scoperta dei numeri
DettagliMATEMATICA DISCRETA E LOGICA MATEMATICA
Cognome Nome Matricola MATEMATICA DISCRETA E LOGICA MATEMATICA Docenti: C. Delizia, M. Tota Secondo Appello 12 febbraio 2013 IMPORTANTE: indicare l esame che si intende sostenere e svolgere solo gli esercizi
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
Dettagli1 Introduzione alle matrici quadrate 2 2 a coefficienti in R.
1 Introduzione alle matrici quadrate 2 2 a coefficienti in R Per introdurre il concetto di matrice, a 2 righe e 2 colonne, iniziamo col considerare griglie o tabelle di numeri Gli elementi della griglia,
DettagliEsercizi di Logica Matematica (parte 2)
Luca Costabile Esercizio 317 Esercizi di Logica Matematica (parte 2) Dimostro per induzione sulla costruzione del termine : - Supponiamo che sia una variabile :, - Supponiamo che sia una variabile diversa
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
DettagliUniversità degli studi di Verona Corso di laurea in Informatica Prova scritta di Algebra 3 settembre 2002
Prova scritta di Algebra settembre 2002 1) Si consideri il sottoinsieme del gruppo Q \{0} dei numeri razionali non nulli rispetto alla moltiplicazione: { m X = n } m 0, n Si dimostri che X è un sottosemigruppo;
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
DettagliG. Pareschi RELAZIONI D ORDINE
G. Pareschi RELAZIONI D ORDINE 1 Definizione 1.1. Sia X un insieme. Una relazione su X è detta una relazione d ordine o un ordinamento di X se è riflessiva, antisimmetrica e transitiva. Un insieme X, munito
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
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
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
Dettaglitra gli elementi di B definita come segue: ( x, y B) ( x B
Definizione 1. Si dice che R è una relazione d ordine se è riflessiva, antisimmetrica e transitiva. La coppia ordinata (A, R) (ovvero l insieme A munito della relazione d ordine) si chiama insieme ordinato.
DettagliCorso di ALGEBRA (M-Z) INSIEMI PARZIALMENTE ORDINATI E RETICOLI
Corso di ALGEBRA (M-Z) 2013-14 INSIEMI PARZIALMENTE ORDINATI E RETICOLI Sia P un insieme non vuoto. Una relazione d ordine su P è una relazione riflessiva, antisimmetrica e transitiva. La coppia (P,) si
DettagliComplementi alle Dispense di Logica Matematica corso A e B
Complementi alle Dispense di Logica Matematica corso A e B Alessandro Andretta alessandro.andretta@unito.it Matteo Viale matteo.viale@unito.it 1 Deduzione naturale Una derivazione di B da A 1,..., A n,
DettagliLuca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1
Luca Costabile Esercizi di Logica Matematica Dispensa Calcolo Proposizionale 1 Esercizio 1.12 Per dimostrare che per ogni funzione esiste una formula in cui compaiono le variabili tale che la corrispondente
Dettagli4 0 = 4 2 = 4 4 = 4 6 = 0.
Elementi di Algebra e Logica 2008. Esercizi 4. Gruppi, anelli e campi. 1. Determinare la tabella additiva e la tabella moltiplicativa di Z 6. (a) Verificare dalla tabella moltiplicativa di Z 6 che esistono
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
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
DettagliMatematica Discreta Classe 1 Dott. C. Delizia 12 Settembre 2007
Matematica Discreta Classe 1 Dott. C. Delizia 12 Settembre 2007 Cognome Nome Matricola Esercizio 1. Si dica se ciascuna delle seguenti affermazioni è vera oppure falsa, motivando la risposta: 2 3Z 2 4Z
DettagliMatematica Discreta Classe 1 Dott. C. Delizia 31 Gennaio 2008
Matematica Discreta Classe 1 Dott. C. Delizia 31 Gennaio 2008 Cognome Matricola Nome Esercizio 1. Per ogni n Z sia nz = {na : a Z}. Sia inoltre A = {a Z : 6 a 6}. Elencandone gli elementi, si descrivano
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
DettagliRelazione d ordine in un algebra di Boole ed implicanti di una funzione
Corso di Calcolatori Elettronici I Relazione d ordine in un algebra di Boole ed implicanti di una funzione Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria
Dettagliè divisibile per 8? Giustificare la risposta. i ). Il numero 3
1. Nel sistema matematico (P,Sc,0) dei numeri naturali definire l addizione e la moltiplicazione e dimostrare che valgono le seguenti proprietà: x+y=0 x=0 y=0 xy=0 x=0 y=0 2. Dimostrare il teorema della
DettagliNozioni e notazioni: concetti primitivi di insieme, elemento ed appartenenza.
Geometria I lezione del 30 settembre 2013 Presentazione del corso. Nozioni e notazioni: concetti primitivi di insieme, elemento ed appartenenza. Insiemi numerici: i numeri naturali, gli interi, i numeri
DettagliC.L. Informatica, M-Z Bari, 18 Gennaio 2017 Traccia: 1
Bari, 18 Gennaio 2017 Traccia: 1 Esercizio 1 Applicando il principio di induzione stabilire se è vero che, per ogni n 2 N, si ha n+1 1 X 2 i = 3 2 n+1 2 3 2 3 i=0 Esercizio 2 Si dia la definizione di funzione
DettagliIl campo ordinato completo R dei numeri reali. Federico Lastaria. Analisi e Geometria 1. Il campo ordinato completo R 1/13
Il campo ordinato completo R dei numeri reali Federico Lastaria. Analisi e Geometria 1. Il campo ordinato completo R 1/13 Cosa significa campo? Significa che sono definite due operazioni: somma e prodotto,
DettagliN.B.: compilare il compito in modo sintetico ma esauriente, spiegando chiaramente quanto si fa, e scrivendo in corsivo con grafia leggibile.
MATEMATICA DISCRETA CdL in Informatica prof. Fabio GAVARINI a.a. 2017 2018 Esame scritto del 3 Luglio 2018 Sessione Estiva, II appello Testo & Svolgimento N.B.: compilare il compito in modo sintetico ma
DettagliTot
Università degli studi di Verona Corsi di laurea in Informatica e in Tecnologie dell Informazione Prova scritta di Matematica di Base 14 settembre 2005 matricola...................... nome..........................
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
DettagliMETODI MATEMATICI PER L INFORMATICA
METODI MATEMATICI PER L INFORMATICA ANNO ACCADEMICO 2011/2012 Sommario. Sintassi e semantica della Logica dei predicati. Proprietà fondamentali dei quantificatori. Strutture, soddisfacibilità e verità
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
DettagliI Esonero di Matematica Discreta - a.a. 06/07 Versione C
I Esonero di Matematica Discreta - a.a. 06/07 Versione C 1. a. Sono dati gli insiemi A = 1, 2, 3,, 5, 6} e B = numeri naturali dispari}. Determinare A B, A B, B C N (A), C N (A B), P(A B), P(A) P(B). b.
DettagliNON SFOGLIARE IL TESTO PRIMA CHE VENGA DATO UFFICIAMENTE INIZIO ALLA PROVA DAL DOCENTE
AL110 - Algebra 1 - A.A. 2015/2016 Valutazione in itinere - I Prova (Novembre 2015) Matricola (O ALTRO IDENTIFICATIVO) Cognome:...................................... Nome:......................................
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
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...
DettagliEsercitazioni Informatica A. M. M. Bersani
Esercitazioni Informatica A M. M. Bersani A.A. 2012/2013 Codifiche Scriviamo n b per intendere il numero n rappresentato in base 2, se b = 2, in base 10, se b = 10, e C2 se b = C2. L operatore mod è un
DettagliEsame dell insegnamento di METODI MATEMATICI - Canale A L - FILA A. (Ciascuno dei quiz non ha necessariamente una ed una sola risposta giusta)
Cognome ome secondo esonero (svolgere solo gli esercizi 4, 5 e 6; tempo 1 ora) scritto completo (svolgere tutti gli esercizi; tempo 2 ore) Esame dell insegnamento di METODI MATEMATICI - Canale A L - FILA
DettagliMatematica Discreta Classe 1 Dott. C. Delizia 14 Giugno 2007
Matematica Discreta Classe 1 Dott. C. Delizia 14 Giugno 2007 Cognome Nome Matricola Esercizio 1. Per ogni n Z sia nz = {na : a Z}. Sia inoltre A = {a Z : 0 a 9}. Elencandone gli elementi, si descrivano
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
DettagliGEOMETRIA 1 prima parte
GEOMETRIA 1 prima parte Cristina Turrini C. di L. in Fisica - 2014/2015 Cristina Turrini (C. di L. in Fisica - 2014/2015) GEOMETRIA 1 1 / 44 index Relazioni in un insieme 1 Relazioni in un insieme 2 Gruppi,
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
DettagliALGEBRA e LOGICA CdL in Ingegneria Informatica prof. Fabio GAVARINI a.a Sessione Estiva, II appello Esame scritto del 18 Luglio 2017
ALGEBRA e LOGICA CdL in Ingegneria Informatica prof. Fabio GAVARINI a.a. 2016 2017 Sessione Estiva, II appello Esame scritto del 18 Luglio 2017.......................................................................
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,...)
DettagliNON SFOGLIARE IL TESTO PRIMA CHE VENGA DATO UFFICIAMENTE INIZIO ALLA PROVA DAL DOCENTE
AL110 - Algebra 1 - A.A. 2014/2015 Appello A (Gennaio 2015) Matricola (O ALTRO IDENTIFICATIVO) Cognome:...................................... Nome:...................................... esercizio 1.1a
DettagliAPPUNTI DI ALGEBRA LINEARE
APPUNTI DI ALGEBRA LINEARE. Definizione Si dice spazio vettoriale (sul campo dei numeri reali R) un insieme V per il quale siano definite l operazione interna di somma (che ad ogni coppia di vettori e
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
DettagliCORSO DI MATEMATICA DISCRETA I (ALGEBRA) Prof. Paolo Papi ESERCIZI
CORSO DI MATEMATICA DISCRETA I (ALGEBRA) Prof. Paolo Papi ESERCIZI ). Siano A, B, C insiemi. Provare che (A B) C = A (B C) A (B C) =(A B) (A C) C(A B) =C(A) C(B). 2). Definiamo la differenza simmetrica
DettagliDefinizione: Due equazioni si dicono equivalenti se ammettono le stesse soluzioni.
Facoltà di Medicina e Chirurgia Corso Zero di Matematica Gruppi: MC-MF3 / PS-MF3 II Lezione EQUAZIONI E SISTEMI Dr. E. Modica erasmo@galois.it www.galois.it IDENTITÀ ED EQUAZIONI Si consideri un uguaglianza
DettagliCognome Nome Matricola MATEMATICA DISCRETA. Docente: C. Delizia. Quinto appello 14 settembre 2016
Cognome Nome Matricola MATEMATICA DISCRETA Docente: C. Delizia Quinto appello 14 settembre 2016 IMPORTANTE: indicare l esame che si intende sostenere e svolgere solo gli esercizi corrispondenti (eventuali
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
Dettagli= elemento che compare nella seconda riga e quinta colonna = -4 In generale una matrice A di m righe e n colonne si denota con
Definizione di matrice Una matrice (di numeri reali) è una tabella di m x n numeri disposti su m righe e n colonne. I numeri che compaiono nella tabella si dicono elementi della matrice. La loro individuazione
DettagliMATEMATICA DISCRETA E LOGICA MATEMATICA
Cognome Nome Matricola MATEMATICA DISCRETA E LOGICA MATEMATICA Docenti: C. Delizia, M. Tota Terzo Appello 19 giugno 2012 IMPORTANTE: indicare l esame che si intende sostenere e svolgere solo gli esercizi
DettagliCorso di Laurea in Matematica Geometria 2. Foglio di esercizi n. 1 a.a Soluzioni
Corso di Laurea in Matematica Geometria 2 Foglio di esercizi n. 1 a.a. 2015-16 Soluzioni Gli esercizi sono presi dal libro di Manetti. Per svolgere questi esercizi, studiare con cura i paragrafi 3.1, 3.2,
DettagliELEMENTI DI ALGEBRA Logica, Insiemi, Funzioni, Relazioni, Ordinamenti, Reticoli LOGICA
ELEMENTI DI ALGEBRA Logica, Insiemi, Funzioni, Relazioni, Ordinamenti, Reticoli LOGICA 1. Cos è una proposizione logica? E una frase che possa essere qualificata come vera o falsa. Tali due valori vengono
Dettagli