Matematica Discreta (Part-Time)
Appelli d'esame:
- Risultati appello del 16/01/2016
Libri di testo:
- Norman L. Biggs, Discrete Mathematics, Oxford Press
- Fabio Bellissima e Franco Montagna, Matematica per l'informatica, Carocci Editore
- Alberto Facchini, Algebra e Matematica Discreta, Decibel Zanichelli
Materiali:
Lezioni svolte:
> Introduzione alla logica proposizionale: connettivi logici; implicazione ed equivalenza logica; quantificatori universali ed esistenziali; esercizi
Biggs cap.3, Bellissima cap.3
30/11/2015
Biggs cap.3, Bellissima cap.3
30/11/2015
> Gli insiemi: definizione; uguaglianza fra insiemi; concetto di sottoinsieme; intersezione, unione e complementare; partizioni
Biggs cap.2, Facchini cap.1
3/12/2015
Biggs cap.2, Facchini cap.1
3/12/2015
> Corrispondenze e funzioni: Il prodotto cartesiano fra due insiemi; corrispondenze; il concetto di funzione; funzioni iniettive, suriettive e biiettive; esercizi
Biggs cap.5, Facchini cap.1
7/12/2015
Biggs cap.5, Facchini cap.1
7/12/2015
> Composizione di funzioni, Funzione inversa. I numeri naturali: assiomi, multipli e ordinamento. Il principio di induzione.
Biggs cap.4 e 5, Facchini cap.1, Bellissima cap.1
10/12/2015
Biggs cap.4 e 5, Facchini cap.1, Bellissima cap.1
10/12/2015
> Sommatoria, esercizi sul principio di induzione, il principio di induzione forte. Cardinalità di un insieme: il principio dei cassetti.
Biggs cap.4 e 5, Facchini cap.1, Bellissima cap.1
14/12/2015
Biggs cap.4 e 5, Facchini cap.1, Bellissima cap.1
14/12/2015
> Principi del contare. Combinatoria: disposizioni, permutazioni e combinazioni.
Biggs cap.6, Biggs cap.10, Biggs cap.12, Bellissima 5 Biggs cap.5, Facchini cap.1
17/12/2015
Biggs cap.6, Biggs cap.10, Biggs cap.12, Bellissima 5 Biggs cap.5, Facchini cap.1
17/12/2015
> Divisibilità, massimo comun divisore, algoritmo di euclide, identità di Bezout, numeri primi. Relazioni di equivalenza
Biggs cap.7 e 8
21/12/2015
Biggs cap.7 e 8
21/12/2015
> Classi di equivalenza, l'insieme quoziente, congruenza modulo n, operazioni in Zn, teorema di Fermat
Biggs cap. 13
07/01/2016
Biggs cap. 13
07/01/2016
> Elementi invertibili in Zn, teorema di Fermat
Biggs cap. 13
11/01/2016
Biggs cap. 13
11/01/2016