Università Roma Tre

Congruenze e polinomi. Equazioni diofantee lineari in due (o più) indeterminate. Risoluzione di sistemi di congruenze lineari. Congruenze polinomiali. Congruenze polinomiali mod p: teorema di Lagrange. Approssimazione p-adica. Esistenza di radici primitive mod p. Indice relativamente ad una radice primitiva. Congruenze quadratiche. Residui quadratici. Simbolo di Legendre. Lemma di Gauss e legge di reciprocità quadratica. Simbolo di Jacobi. Interi somma di due quadrati. Lemma di Thue. Interi rappresentabili come somma di due, tre, quattro quadrati. Funzioni moltiplicative. Le funzioni ϕ, σ, τ e μ. La formula di inversione di Möbius. Studio di alcune equazioni diofantee.

M. Fontana, Appunti del corso TN1 (Argomenti della teoria classica dei numeri), http://www.mat.uniroma3.it/users/fontana/didattica/fontana_didattica.html#dispense
D.M. Burton, Elementary Number theory, McGraw-Hill, (sesta edizione 2007)
G.A. Jones e J.M. Jones, Elementary Number theory, Springer, 1998 (ristampa 2008)
H. Davenport, Aritmetica superiore. Una introduzione alla teoria dei numeri, Zanichelli, (1994)
G.H. Hardy e E.M. Wright, An introduction to the theory of numbers, Oxford University Press, (1979)
K.H. Rosen, Elementary number theory and its applications, Addison-Wesley (2000)