Programma del corso di Algebra e Geometria,

Laurea Triennale in Informatica,

A.A. 2020/2021

• Numeri naturali e loro proprietà. La dimostrazione per induzione.

• Numeri interi relativi e loro proprietà, Teorema della divisione euclidea, Teorema fonda-
mentale dell’algebra, numeri primi, massimo comun divisore e minimo comune multiplo,
algoritmo di Euclide. Algoritmo di Euclide esteso.
• Equazioni diofantee.
• La relazione di congruenza modulo n (definizione e dimostrazione che si tratta di una re-
lazione di equivalenza sull’insieme dei numeri interi). Classi di resto modulo n. Definizione
di prodotto e somma nell’insieme delle classi di resto e loro proprietà. Esempi di operazioni.
Inversi moltiplicativi.
• Sistemi di congruenze e Teorema Cinese del Resto. Applicazione alla crittografia: condivi-
sione di segreti.
• Equazioni di primo grado in Zn (teorema di esistenza delle soluzioni, teorema sul numero di
soluzioni). Equazioni parametriche.
• Algoritmo veloce per l’elevamento a potenza (basato sul sistema binario) in Zn . L’ordine di
un elemento in Zn . Calcolo di elementi inversi e di potenze in Zn . La funzione ϕ di Eulero.
Teorema di Eulero.
• Il problema del logaritmo discreto. Equazioni e sistemi di equazioni con il logaritmo discreto.
Applicazioni alla crittografia: il cifrario di Augusto.
• Vettori nel piano e nello spazio tridimensionale ed estensione del concetto di vettore al caso
di Rn .
• Definizione di matrice, somma tra matrici, prodotto tra uno scalare e una matrice, prodotto
riga per colonna tra matrici. Definizione di matrice trasposta, matrice simmetrica, matrice
inversa.
• Rango di una matrice, definizione di determinante per matrici quadrate e interpretazione
geometrica, applicazione del determinante nel calcolo del rango.
• Prodotto scalare, prodotto vettoriale e prodotto misto tra vettori e applicazioni del deter-
minante nel calcolo di prodotti vettoriali e misti.
• Sistemi lineari, Teorema di Rouché-Capelli, Regola di Cramer. Risoluzione di sistemi lineari
con il Metodo di Eliminazione di Gauss.
• Geometria analitica nel piano e nello spazio: rette nel piano e piani nello spazio.

Testi consigliati:
Bramanti, Pagani, Salsa, “Analisi Matematica 1 con elementi di geometria e algebra lineare”,
Ed. Zanichelli (per il corso di Geometria).
1
2

Sussidiario di algebra e matematica discreta :... Facchini, Alberto 1954 Zanichelli, 1992 (reperibile
in biblioteca)
Algebra x informatica : introduzione ai metodi della... Facchini, Alberto 1954 Zanichelli, 1991
(reperibile in biblioteca)

Materiale vario per esercizi:

• Testi prove scritte degli scorsi anni accademici.