Filippo Bergamasco
PhD
Associate Professor
Department of Environmental Sciences, Informatics and Statistics (DAIS)
Universtà Ca' Foscari of Venice
Via Torino, 155
Venezia Mestre 30172 - ITALY
Phone: +39 041 234 8418
Mail: filippo.bergamasco AT unive.it

Matematica Discreta (Part-Time)


Appelli d'esame:


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
Il libro di riferimento è Biggs "Discrete Mathematics". Gli altri libri sono citati come riferimento facoltativo per gli studenti.

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
> Gli insiemi: definizione; uguaglianza fra insiemi; concetto di sottoinsieme; intersezione, unione e complementare; partizioni

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
> 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
> 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
> 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
> Divisibilità, massimo comun divisore, algoritmo di euclide, identità di Bezout, numeri primi. Relazioni di equivalenza

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
> Elementi invertibili in Zn, teorema di Fermat

Biggs cap. 13
11/01/2016


Last update Wed Aug 02 2023 12:58:37 GMT+0000 (Coordinated Universal Time)