Portable Document Format - Dipartimento di Informatica

Programmi degli Insegnamenti
Semestre:
SSD:
Codice Insegnamento:
Complementi di
. Le funzioni intere.
Proprietà dei numeri primi. Criteri di primalità.
Numeri speciali (Eulero, Bernulli, Fibonacci....).
•
•
•
L’anello dei polinomi a coefficienti interi, razionali, e in campi finiti.
Il problema della scomponibilità.
Il teorema fondamentale dell'algebra.
La ricerca delle radici di una equazione.
•
•
•
•
Complementi di Algebra lineare.
Spazi vettoriali con prodotto interno, ortogonalizzazione.
Autovettori di matrici simmetriche.
•
•
•
Algebra lineare e vettori geometrici: geometria euclidea e affine.
•
• Campi di Galois. La geometria sui campi finiti.
• La geometria del taxi. (taxicab geometry)
IL PROBLEMA DEI QUATTRO COLORI.
Dispense ed altro materiale disponibili sul sito web del corso
CERASOLI, EUGENI, PROTASI: Elementi di Matematica discreta Zanichelli
L. CHILDS: Algebra, un'introduzione concreta - ETS Editrice
GRAHAM, KNUTH, PATASHNIK: Matematica discreta: principi matematici per l'informatica - Hoepli
1992
Fondamenti di matematica del discreto
Discussione di un progetto.
Nessuna
: http://www.dti.unimi.it/corsi/matematica_discreto
- 114 -