Teoria dei Numeri Elementare

Programma definitivo di TEORIA DEI NUMERI ELEMENTARE
Docente: Roberto Dvornicich
Anno Accademico: 2006-2007
Laurea: Matematica; Anno di corso: III; Semestre: I.
Numero di crediti: 7
CONTENUTI DELL’INSEGNAMENTO
Teorema di Euclide sull’esistenza di infiniti primi. Il problema delle formule per
i numeri primi. Stime elementari sulla distribuzione dei numeri primi. Primi in
particolari progressioni aritmetiche. Primi in forma polinomiale ed esponenziale,
primi di Fermat e di Mersenne.
Approssimazione di numeri reali mediante razionali: lemma di Dirichlet. Interi
rappresentabili come somma di due, tre o quattro quadrati.
Teorema di struttura per i gruppi moltiplicativi (Z/mZ)∗ .Lemma di Gauss e legge
di reciprocità quadratica. Simbolo di Legendre, simbolo di Jacobi e metodi di calcolo. Lemma di Hensel. Risolubilità delle congruenze quadrariche modulo m. modulo
p di 2 e calcolo del simbolo di Legendre. Simbolo di Jacobi. Metodo diretto per
la soluzione di congruenze quadratiche modulo p . Congruenze di grado arbitrario modulo la potenza di un primo. Congruenze simultanee con moduli coprimi e
congruenze quadratiche modulo un intero qualsiasi. Radici primitive modulo m, il
teorema di Gauss.
Algebra delle funzioni aritmetiche, funzioni moltiplicative e completamente moltiplicative, convoluzione. Corrispondenza dell’anello delle funzioni aritmetiche con le serie formali di Dirichlet. Prodotti euleriani. Lemma di Abel di sommazione parziale.
Studio dei valori singoli e della media delle funzioni d(n), µ2 (n), φ(n), σ(n), r(n).
Numeri perfetti. Costante di Eulero.
Prima e seconda formula di inversione di Möbius. Funzione Λ di von Mangoldt e funzioni θ e ψ di Chebishev. Teoremi di Chebishev e congettura di Bertrand. Formule
di Mertens. Studio delle funzioni ω(n), Ω(n): teorema di Hardy-Ramanujan.
Teorema dei numeri primi: cenno della dimostrazione di Selberg. Caratteri di un
gruppo abeliano. Funzioni L e teorema di Dirichlet sui primi nelle progressioni
aritmetiche.
COMPLEMENTI (esclusi dal programma d’esame):
Somme di successioni di elementi di campi finiti (teorema di Cauchy-DavenportChowla) e di interi (densità di Schnirelmann e teormemi sulla densità). Cenno della
dimostrazione del problema di Waring. Frazioni continue. Formule ricorsive per i
1
convergenti principali, convergenti principali come migliori approssimazioni razionali
ad un numero reale irrazionale, periodicità della frazione continua degli irrazionali
quadratici.
TESTI DI RIFERIMENTO
G.H. Hardy and E.M. Wright. An Introduction to the Theory of Numbers, Clarendon
Press.
K. Chandrasekharan, Introduction to Analytic Number Theory, Springer-Verlag.
L.K. Hua, Introduction to Number Theory, Springer Verlag.
OBIETTIVI FORMATIVI
Acquisizione di nozioni e tecniche aritmetiche della teoria elementare dei mnumeri;
formazione dei concetti di base per futuri approfondimenti sia algebrici che analitici.
PREREQUISITI
Programmi dei corsi di Aritmetica, di Strutture Algebriche e di Elementi di Analisi
Matematica.
METODI DIDATTICI
Corso di 45 ore di lezione, delle quali un terzo circa dedicate alla soluzione di esercizi
e semplici problemi.
MODALUITA’ DI VERIFICA DELL’APPRENDIMENTO
Un’unica prova orale per la verifica delle conoscenze e della capacità di usare i metodi
insegnati.
ALTRE INFORMAZIONI
Nessuna.
2