Sillabo dell'insegnamento

• MAT - Crediti di MATEMATICA
MAT/02 - Algebra
Teoria dei Numeri: Numeri interi, algoritmo di Euclide, equazioni lineari diofantine, numeri primi e fattorizazioni, aritmetica modulare, teorema del cinese del resto, applicazioni all'informatica e cryttografia.
MAT/02 - Algebra
Elementi dalla teoria degli insiemi
MAT/02 - Algebra
Metodi matematici: Principio d'induzione e definizioni ricorsivi.
MAT/02 - Algebra
Combinatorica: Pigeon hole principle, permutazioni e combinazioni (con e senza ripetizione), coefficenti binomiali, principio di inclusione-esclusione.
MAT/02 - Algebra
Relazioni di ricorrenza: Conigli e numeri di Fibonacci, torre di Hanoi, relazioni di ricorrenza omogene a coefficenti costanti di grado k (con e senza radici multiple), alcune relazioni di ricorrenza non omogene a coefficenti costanti.