Matematica Discreta 2026/2027 (A-D)
Corso di Laurea in Informatica, Corso A-D
Regolamento Didattico (da leggere e comprendere)
Inizio lezioni: Settembre 2026. Aula A, piano terra, Dipartimento di Informatica. Orario lezioni: Martedi 8:30-11:00, Mercoledi 8:30-10:10, Giovedi 8:30-11:00.
Ricevimento
Per i prossimi orari di Ricevimento studenti consultare la pagina home.
Tutorato
Settembre 2026: È stato attivato il servizio di Tutorato per gli studenti. Maggiori informazioni sono disponibili sulla pagina dedicata al tutorato.
Esami:
La prenotazione agli appelli è OBBLIGATORIA mediante il sistema ESSE3 nei tempi stabiliti. NON si accettano prenotazioni via mail, ne tantomeno prenotazioni dopo i termini stabiliti. Portare obbligatoriamente n documento di validità, una penna e se serve una calcolatrice (non si può usare quella del cellulare). La durata della prova è 2 ore. È sconsigliata vivamente la partecipazione all' esame a chi non ha studiato (NON si viene a vedere come è ne tantomeno a tentarlo). Gli studenti che hanno superato la prova e vogliono accettare il voto, devono farlo entro i termini stabiliti su Esse3. Chi non accetta il voto può ripetere la prova in uno qualsiasi degli appelli successivi, perdendo ovviamente la prova precedente (questo vale per chi non accetta il voto per proprio volere, per errore, per dimenticanza, perché non sa usare Esse3, etc. ).
Pagina web degli Esami
Leggere attentamente e comprendere prima di presentarsi agli esami le Regole e faq.
Programma A.A. 2026/2027, versione Programma in pdf
Testi consigliati
Per la preparazione al corso va bene un qualsiasi libro che ricopra gli argomenti trattati. Alcuni libri che contengono tali argomenti sono:
G.M. Piacentini Cattaneo:"Matematica Discreta", ed. ZANICHELLI
M.G. Bianchi, A. Gillio: "Introduzione alla Matematica Discreta", ed. McGRAW-HILL
K. H. Rosen, "Discrete Mathematics and Its Applications", McGraw-Hill Editore, Settima Edizione (2012) (in Inglese).
Appunti, a cura di D.Iacono .
Note ed Esercizi svolti di Logica e Insiemi a cura di D.Iacono e V.C. Nardozza. (Contiene alcuni esercizi e le loro soluzioni.)
Telegram
È stato attivato un canale su telegram https://t.me/MD26AD, per facilitare e velocizzare la comunicazione di avvisi. Tutte le notizie verranno comunque pubblicate sulla pagina web del docente.
Esercizi
- Esercizi di recupero, fondamentali per il corso. (su prodotti, potenze, frazioni, equazioni)
- Esercizi 1 Ottobre 2026.(alcuni visti a lezione, su insiemi e logica)
- Esercizi 6 Ottobre 2026.(alcuni visti a lezione, su logica e funzioni)
- Esercizi 7 Ottobre 2026.(alcuni visti a lezione, su logica e funzioni)
- Esercizi 8 Ottobre 2026.(alcuni visti a lezione, su logica e funzioni)
- Esercizi 14 Ottobre 2026.(alcuni visti a lezione, su funzioni)
- Esercizi 15 Ottobre 2026.(alcuni visti a lezione, su principio di induzione)
- Esercizi 20 Ottobre 2026.(alcuni visti a lezione, su principio di induzione)
- Esercizi 21 Ottobre 2026.(alcuni visti a lezione, su principio di induzione) [Update: nell'Esercizio 7 la potenza ora e' scritta fuori dalla parentesi]
- Esercizi 22 Ottobre 2026.(alcuni visti a lezione, su combinatoria)
- Esercizi 27 Ottobre 2026.(alcuni visti a lezione, su combinatoria e di riepilogo)
- Esercizi 28 Ottobre 2026.(alcuni visti a lezione, su relazioni)
- Esercizi 29 Ottobre 2026.(alcuni visti a lezione, su relazioni di equivalenza)
- Esercizi 3 Novembre 2026.(alcuni visti a lezione, su relazioni di equivalenza e divisione con resto)
- Esercizi 4 Novembre 2026.(alcuni visti a lezione, su divisioni e MCD)
- Esercizi 5 Novembre 2026.(alcuni visti a lezione, su divisioni e MCD)
- Esercizi di riepilogo sulla prima parte del corso (In alcune tracce c'e' un esercizio sui sistemi di congruenze lineari che non va svolto, impareremo a svolgerlo dopo la pausa esoneri). Per simulare una prova basta scegliere una traccia, svolgerla in 2 ore usando solo penna e calcolatrice.
- Esercizi 18 Novembre 2026.(alcuni visti a lezione, su funzione di Eulero e potenze di congruenze)
Raccolta Prove passate (coming up later)
( All'appello del 12 Gennaio 2016, uno studente mi ha fatto giustamente notare che nel titolo manca una i....dal 2011: tutta colpa del copia e incolla! Anche se perseverare è diabolico.... lasciamo questo errore come segno di riconoscimento per esercizi e tracce.)Diario delle Lezioni
- 29.09.2026 (3) : Presentazione del corso, orario lezioni, libri di testo, programma, esami, regole e faq. Teoria elementare degli INSIEMI. Esempi. Simbolo di appartenenza. Tre descrizioni per un insieme: elenco elementi, proprietà caratterizzante, Diagrammi di Venn. Esempi. Inclusione. Esempi. Inclusione propria. Esempi.
- 30.09.2026 (+2=5h) : Ripasso simboli. Definizione di uguaglianza. Esempi. Introduzione al linguaggio e simbolismo matematico: Quantificatori Ogni ed Esiste. Esiste ed è unico. Equivalenza. Esempi. Esempi su quantificatori Ogni ed Esiste: operazione di somma e prodotto negli insiemi numerici: Commutatività, associatività, esistenza 0 e 1. Definizione di Intersezione. Esempi. Definizione di Unione. Esempi. Definizione di complementare ed esempi. Insieme Differenza ed esempi. Proprieta' del complementare. Leggi di De Morgan.
- 01.10.2026 (+3=8h) : Esercizi su legge di De Morgan. Prodotto cartesiano ed esempi. Insieme delle Parti. Esempi. LOGICA: Definizione di proposizione. Esempi. Proposizione negazione. Esercizi di logica: Tabelle di verità, proposizioni logiche, vere, false e negazioni. Proposizione: congiunzione, disgiunzione, implicazione. Tavole di Verità. Esempi ed Esercizi. Doppia implicazione. Tavole di Verità. Esempi ed Esercizi. Equivalenza di proposizioni. Esempi ed Esercizi. Esercizi di logica: Tabelle di verità con tre proposizioni.
- 06.10.2026 (+3=11h) : Esercizio su legge di De Morgan. Ripasso Logica: implicazione, doppia implicazione, simboli. Significato Teorema. Esercizi di logica: Tabelle di verità con tre proposizioni. Equivalenza di proposizioni. Esercizi di logica: Proposizioni vere, false, negazioni FUNZIONI: Definizione di funzione, insieme di partenza e insieme di arrivo, notazione. Esempi. Funzioni uguali. Esempi. Funzione costante. Esempi. Funzione identità. Esempi. Immagine di una funzione e di un sottoinsieme. Esempi. Controimmagine di un sottoinsieme. Esempi ed Esercizi su immagini e controimmagine.
- 07.10.2026 (+2=13h) : Esercizi: Proposizioni logiche, vere, false e negazioni; tabelle di verità con tre proposizioni. FUNZIONI: Ripasso definizione di funzione, immagine e controimmagine. Esempi su controimmagine. Proprietà di immagine e controimmagine rispetto unione e intersezione. Esercizio su immagine di intersezione di sottoinsiemi. Esempi. Definizione di Grafico. esempio. Definizione di funzioni iniettive, esempi esercizi.
- 08.10.2026 (+3=16h) : Esercizio: Proposizioni logiche, vere, false e negazioni. Esercizi su proprietà controimmagine rispetto a unione. FUNZIONI: Ripasso definizione di funzione funzioni iniettiva. Esempi ed Esercizi. Funzioni suriettive, definizione ed esempi. Esercizi su funzioni, iniettive, suriettive. Funzioni biettive, definizione ed esempi. Esercizi su funzioni, iniettive, suriettive, biettive.
- 13.10.2026 (+3=19h) : Esercizi su funzioni, iniettive, suriettive, biettive. Composizione di funzioni e proprietà. Esempi ed esercizi su composizione di funzioni. Proprietà della composizione. Esercizio: dimostrazione che la composizioni di funzioni iniettive à iniettiva. Funzioni invertibili. Teorema: Funzioni biettive sono invertibili (senza dimostrazione). Proprietà: inversa della composizione di funzioni, funzione inversa della funzione identità, funzione inversa della funzione inversa (senza dim). Determinazione della funzione inversa. Esempi ed Esercizi. Esercizi su funzioni: iniettive, suriettive, biettive, inversa.
- 14.10.2026 (+2=21h) : Esercizi su composizione di funzioni. Esercizio: dimostrazione che la composizioni di funzioni suriettive è suriettiva. CARDINALITÀ: Cardinalità di un insieme. Insiemi Equipotenti o con stessa cardinalità. Insiemi finiti e proprietà. Esempi. Insiemi infiniti, definizioni equivalenti. Esempi. PRINCIPIO di INDUZIONE: Principio di induzione e formulazioni equivalenti. Esempi
- 16.10.2026 (+3=24h) : Esercizio: su funzioni: iniettive, suriettive, biettive, inversa, composizione. Enunciato PRINCIPIO di INDUZIONE generalizzato e formulazioni equivalenti. Esempi e controesempi ed esercizi sul principio di induzione. Teorema: Cardinalità dell'insieme delle parti di un insieme finito (dim.1 usando il principio di induzione). SUCCESSIONI. Definizione di successione ed esempi. Successioni ricorsive: definizione ed esempi (tra cui numeri fattoriali, progressione aritmetica, progressione geometrica). Formula chiusa di successioni ricorsive. Esempi ed Esercizi su formula chiusa di successioni ricorsive.
- 20.10.2026 (+3=27h) : Esercizi su principio di induzione. Esempi ed Esercizi su formula chiusa di successioni ricorsive. Numeri di Fibonacci: definizione ricorsiva come modellazione della popolazione di conigli, formula ricorsiva e formula chiusa (senza dim.). Torri di Hanoi: definizione come gioco, formula ricorsiva e formula chiusa (con dimostrazione). Simbolo di sommatoria e proprietà. Esercizi vari su principio di induzione con simbolo di sommatoria.
- 21.10.2026 (+2=29h) : Esercizi su principio di induzione. con simbolo di sommatoria. Cardinalità dell'unione di insiemi finiti. Caso generale di insiemi disgiunti. Cardinalità dell'unione di insiemi finiti: Principio di inclusione-esclusione caso con intersezioni non vuote per due insiemi (con dimostrazione). Principio di inclusione-esclusione caso con intersezioni non vuote per tre insiemi (con dimostrazione). Cardinalità del prodotto di insiemi finiti. Esempi. Introduzione a COMBINATORIA: Scegliere k elementi in un insieme con n elementi. Descrizione dei 4 casi: scelta di k elementi senza ripetizione (k minore o uguale ad n) ordine importante/ordine non importante; scelta di k elementi con ripetizione ordine importante/ ordine non importante. Caso 1) =SENZA ripetizioni. Caso 1) i) =SENZA ripetizioni ordine importante: Disposizioni semplici di n oggetti di classe k (k minore o uguale ad n). Definizione, calcolo di D(n,k), esempi ed esercizi.
- 22.10.2026 (+2=32h) : Esercizi su principio di induzione. con simbolo di sommatoria. COMBINATORIA: Ripasso Scegliere k elementi in un insieme con n elementi Caso 1) =SENZA ripetizioni. Caso 1) i) =SENZA ripetizioni ordine importante: Disposizioni semplici di n oggetti di classe k (k minore o uguale ad n). D(n,k) calcola il numero di applicazioni iniettive da un insieme di cardinalità k ad uno di cardinalità n (con dim.). Esempi. D(n,n)=n! come numero di ordinamenti di n oggetti (permutazioni). D(n,n) calcola il numero di applicazioni biettive tra insiemi di cardinalità n. Esempi. Caso 1) b) =SENZA ripetizioni ordine non importante: Combinazioni semplici di n oggetti di classe k (k minore o uguale ad n). Definizione e calcolo del coefficiente binomiale. Sottoinsiemi di cardinalità k in un insieme di cardinalità n. Esempi. Proprietà. Formula del binomio di Newton (senza dim.). Triangolo di Tartaglia e legame con i coefficienti binomiali. Seconda dimostrazione della cardinalità dell'insieme delle parti di un insieme finito, usando la formula di Newton (con dim.). Esempi ed esercizi vari sul caso senza ripetizione. Caso 2) = CON ripetizioni. Caso 2) a) =con ripetizioni ordine importante: Definizioni di disposizioni con ripetizioni di n oggetti di classe k e calcolo esplicito: n^k. Esempi
- 27.10.2026 (+3=35h) : Ripasso regole esame: esercizi, modalità, regole. Esercizi su COMBINATORIA: esercizi vari su disposizioni e combinazioni. Esercizio su formula coefficiente binomiale per n+1. Ripasso Scegliere k elementi in un insieme con n elementi Caso 2) a) =con ripetizioni ordine importante, calcolo esplicito: n^k. Esempi ed Esercizi. Numero di funzioni tra due insiemi finiti. Esempi. Caso 2) b) =con ripetizioni ordine non importante: Combinazioni con ripetizioni di n oggetti di classe k. Formula e calcolo (senza dim). Esempi ed Esercizi. ESERCIZI DI RIPASSO: Esercizio su formula chiusa di successioni ricorsive. Esercizio su principio di induzione con simbolo di sommatoria. Esercizi su funzioni, iniettive, suriettive, biettive, inverse, composizioni. Esercizio su logica.
- 28.10.2026 (+2=37h) : Esercizi di combinatoria. RELAZIONI: Definizioni di relazione su un insieme. Esempi. Relazione vuota, totale, identità. Relazione di ordine parziale: Riflessiva, Antisimmetrica, Transitiva. Esempi. Insiemi parzialmente ordinati e insiemi totalmente ordinati. Esempi. Relazioni di equivalenza: Riflessiva, Simmetrica, Transitiva. Esempi ed esercizi.
- 29.10.2026 (+3=40h) : Esercizi su relazioni di ordine e di equivalenza. Esempi di relazioni di equivalenza. Definizione di classe di equivalenza. Esempi ed Esercizi su relazioni di ordine e di equivalenza. Esempio Importante: a-b multiplo di n, n numero naturale diverso da zero. Teorema sulle proprietà delle classi di equivalenza (senza dimostrazione). Definizione di PARTIZIONE di un insieme e legame con classi di equivalenza. Definizione di insieme quoziente. Esempi. Esercizi su relazioni di equivalenza, classi di equivalenza.
- 3.11.2026 (+3=43h) : Esercizi su relazioni di ordine e di equivalenza, classi di equivalenza. NUMERI INTERI. Definizione di divisore e multiplo. Proprietà ed esempi. Teorema della combinazione lineare: divisibilità di ogni combinazione lineare (con dimostrazione). Esercizio su relazione di equivalenza con divisione. Teorema della divisione in Z: esistenza ed unicità del quoziente e resto (senza dimostrazione). Esempi di divisioni con resto in tutti i 4 casi (positivi e negativi). Definizione di un massimo comun divisore e definizione di MCD. Proprietà di MCD. Esempi.
- 4.11.2026 (+2=45h) : Ripasso definizione di divisore e multiplo. Riapsso Teorema della combinazione lineare. Esercizio su induzione con divisione. Ripasso Teorema della divisione in Z. Ripasso definizione di MCD. Definizione di un minimo comune multiplo e di mcm. Teorema: esistenza del MCD e algoritmo di Euclide per la sua determinazione e Identità di Bézout (con dimostrazione). Esempi ed Esercizi.
- 4.11.2026 (+1=46h): Esercizio su MCD Identità di Bézout. Esercizio su relazioni di ordine e di equivalenza. CONGRUENZE modulo n >1. Ripasso della definizione della relazione di congruenza: relazione di equivalenza. Proprieta' importanti. Descrizione classi resto e insieme quoziente. Esempi.
- 5.11.2026 (+3=49h): Esercizio su induzione con divisione. Esericzi su conguenze. Esercizio su MCD Identità di Bézout. EQUAZIONI DIOFANTEE: Definizione ed Esempi. Teorema di esistenza della soluzione (con dim.). Teorema che descrive tutte e sole le soluzioni di una equazione diofantea (visto solo che sono soluzioni). (Il nome è dovuto a Diofanto, per i più curiosi). Esempi ed Esercizi. Esercizi su equazioni diofantee. Esercizi su principio di induzione.
- PAUSA ESONERI: 9-13 NOVEMBRE (no lezioni).
- 17.11.2026 (+3=52h): Esercizi su equazioni diofantee. NUMERI PRIMI. Definizione di numeri primi. Definizioni equivalenti (senza dimostrazione) e proprietà. Esempi. Teorema Fondamentale dell'aritmetica: esiste unica fattorizzazione in potenze di primi distinti (dimostrato solo l'esistenza della fattorizzazione). Esempi. Applicazione della fattorizzazione per trovare divisori di un numero: scrittura esplicita e calcolo di quanti sono i divisori. Applicazione della fattorizzazione per il calcolo del MCD. Esempi. Teorema esistenza infiniti numeri primi (con dimostrazione). Crivello di Eratostene per trovare numeri primi e metodo di fattorizzazione. Esercizi su congruenze.
- 18.11.2026 (+2=54h): CONGRUENZE modulo n >1. Ripasso della definizione della relazione di congruenza: relazione di equivalenza. Proprieta' importanti. Esempi. Descrizione classi resto e insieme quoziente. Esempi. Descrizione di alcune proprietà: somma, moltiplicazione, divisione dei coefficienti con riduzione del modulo. Esempi vari. Piccolo teorema di Fermat (senza dim.). Esempi. Ultimo Teorema di Fermat (enunciato). Per i piu' curiosi: Ultimo Teorema di Fermat. Definizione della funzione di Eulero. Teorema di Eulero Fermat (senza dimostrazione). Definizione della funzione di Eulero. Prorpieta' della funzione di Eulero. Esempi ed Esercizi.
No exploitation, distribution, sale, transfer, publication, public indexing, training of artificial intelligence systems or external transfer is authorised for any content of this page. ALL RIGHTS RESERVED.