TN410 - Teoria dei Numeri I

A.A. 2014/2015 - II Semestre - Crediti 7



Informazioni Generali

Docenti Francesco Pappalardi
RicevimentoLunedì 11 - 13
Ufficio 209
Telefono 06 57338243
E-mail pappa at mat.uniroma3.it
Lezioni:
martedì 14 - 16(Aula G)
Giovedì14 - 16(Aula G)
Venerdì09 - 11Esercitazioni (Aula G)



Informazioni Generali Avvisi Diario delle Lezioni Testi Consigliati Programma Esoneri/Esami

Avvisi:

  • [19/08/2015]
    Lo scritto dell'Appello X si terrà il 24 Settembre alle ore 11:00 in Aula 211
  • [29/05/2015] La verbalizzazione e l'eventuale orale avrà il 3 Giugno alle ore 11 in Aula G
  • [02/05/2015] La lezione di giovedì 7 Maggio è annullata.
  • [01/04/2015] Le lezioni previste per il 14,16 e 17 aprile saranno tenute dalla Professoressa Florida Girolami.
  • [23/03/2015] Il compito previsto per il primo aprile alle 14, si terrà in aula G
  • [28/01/2015] Le lezioni inizieranno il 24 Febbraio 2015
  • [28/01/2015] La prima e la seconda prova in itinere sono fissate rispettivamente:
    per il 01 Aprile alle 14:00 in Aula F (aula da confermare) e
    per il 29 Maggio 2015 alle 11:00 in Aula G (aula da confermare)

    Informazioni Generali Avvisi Diario delle Lezioni Testi Consigliati Programma Esoneri/Esami

    Esoneri/Esami:

  • Appello C 13 Gennaio 2016
  • Appello X 24 Settembre 2015
  • Appello B 15 Luglio 2015
  • Appello A - 3 Giugno 2015 (Nessun Candidato)
  • Seconda Prova in Itinere 29 Maggio 2015
    RISULTATI ESAME DI FINE SEMESTRE
    MATRICOLA 1 2 3a 3b 3c 3d 4 5 6 TOT MEDIA VOTO
    480662 4 4 3 0 0 0 2 2 3 18 18.5 19
    417374 4 4 2 0 0 2 0 2 3 17 21 21
    480705 4 4 3 4 4 4 0 2 4 29 28.5 29
    461462 4 4 4 4 4 4 4 3 4 35 28.5 29
    449590 4 3 4 4 4 4 0 4 4 31 29.5 30
    461747 4 4 4 4 4 3 1 4 4 32 31.5 30Lode
    449821 4 3 4 4 4 4 2 3 4 32 31 30Lode
    475038 4 4 4 4 4 4 2 4 4 34 33 30Lode
    461742 3 4 4 4 4 4 2 3 4 32 31.5 30Lode
    462102 4 4 4 4 4 4 1 4 4 33 30.5 30Lode
    464041 RIT
  • Prima Prova in Itinere 1 Aprile 2015
    RISULTATI ESAME DI METÀ SEMESTRE
    MATRICOLA 1 2 3 4 5 6 7 8 TOT
    475038 4 4 4 4 4 4 4 4 32
    461747 4 4 3 4 4 4 4 4 31
    461742 4 4 4 3 4 4 4 4 31
    449821 4 4 2 4 4 4 4 4 30
    462102 4 4 0 4 4 4 4 4 28
    449590 3 4 1 4 4 4 4 4 28
    480705 4 4 0 4 4 4 4 4 28
    464041 4 4 0 4 4 3 4 3 26
    417374 4 4 0 3 4 4 4 2 25
    461462 4 4 0 4 4 4 2 0 22
    480662 4 4 0 2 4 3 0 2 19
    277787 4 0 0 0 4 0 0 0 INS



    Informazioni Generali Avvisi Diario delle Lezioni Testi Consigliati Programma Esoneri/Esami

    Diario delle Lezioni:

    1. Lezione [24/02/15] Divisibilità. Il pricipio del buon ordinamento (WOP) e da questo la deduzione dell'esistenza della divisione euclidea, dell'esistenza del massimo comun divisore e dell'algoritmo esteso di Euclide.
    2. Lezione [26/02/15] Numeri primi, prime proprietàá elementari (Teorema Fondamentale dell'Aritmetica e infinitàádei numeri primi). Parte intera di un numero reale e proprietà della funzione parte intera. La formula per la valutazione p-adica di n!.
    3. Lezione [27/02/15] Storia della distribuzione dei Numeri primi, funzioni aritmetiche moltiplicative, funzione "numero dei divisori" e "somma dei divisori". Teorema di Euclide Eulero per la struttura dei numeri perfetti pari. Numeri primi di Mersenne.
    4. Lezione [03/03/15] Proprietà analitiche elementari della funzione "numero dei divisori". Media della funzione numero di divisori. Il Teorema dell'iperbole di Dirichlet.
    5. Lezione [05/03/15] Proprietà analitiche elementari della funzione "somma dei divisori". Media della funzione somma dei divisori. La funzione di Möbius e sue proprietà. Le due formule di inversione di Möbius e applicazioni.
    6. Esercitazioni [06/03/15] La funzione di Eulero e le sue proprietà. Relazione tra la funzione di Eulero e la somma dei divisori. Primo foglio Esercizi. Risolti in classe: 1, 2, 3, 4 (Marco), 5(Patrizio).
    7. Esercitazione [10/03/15] Risolti in classe: 6 (Veronica), 8 (Mohammed), 9 (Chiara), 10 (Riccardo). La media della funzione di Eulero, il drodotto di convoluzione (di Dirchlet) di funzioni aritmetiche, il gruppo delle funzioni aritmetiche e delle funzioni aritmetiche moltiplicative.
    8. Lezione [12/03/15] Risolto in classe esercizio 7 (Lorenzo). Ultime proprietà del prodotto di convoluzione di funzioni aritmetiche. Generalità sulle congruenze, definizioni e prime proprietà. Sistemi completi di residui e sistemi completi ridotti di residui. Il Teorema di Eulero e l'ultimo Teorema di Fermat.
    9. Lezione [13/03/15] Congruenze lineari e il Teorema cinese dei resti. Congruenze polinomiali. Il Teorema di Lagrange.
    10. Lezione [17/03/15] Radici primitive. Dimostrazione del Teorema di Gauss sull'esistenza di radici primitive.
    11. Lezione [19/03/15] Resigui quadratici, Simboli di Legendre e Simboli di Jacobi. Esempi e proprietÓ.
    12. Lezione [20/03/15] Dimostrazione della Legge di reciprocitÓ quadratica.
    13. Esercitazioni [24/03/15] Secondo foglio Esercizi. Risolti in classe: 2, 3, 5, 10.
    14. Esercitazioni [26/03/15] Dimostrazione delle ultime proprietÓ mancanti dei simboli di Jacobi. Risolti in classe: 4 (Sara), 7 (Valentina), 9 (Edoardo), 8 e 10.
    15. Esercitazioni [27/03/15] Risolti in classe: (6) Augusto
    16. Compito [01/04/15] Prima Prova in Itinere alle ore 14:00 in AULA F (Aula G)
    17. Lezione [14/04/15] (Prof. Florida Girolami) Correzione prova in Itinere. Denizione di frazione continua nita semplice. Teorema: Ogni numero razionale si può scrivere come grazione continua semplice. Esempi. Denizione del k-esimo convergente di una frazione continua finita semplice Ck. Denizione di pk e qk. Teorema: Ck = pk/qk. Calcolo di pk , qk e Ck attraverso una tabella. Esempi.
    18. Lezione [16/04/15] (Prof. Florida Girolami)
      Teorema: Se Ck = pk/ qk è il k-esimo convergente di una frazione continua semplice [a0;a1,...,an], allora pkqk - qkpk= (-1)k.
      Corollario: pk e qk sono coprimi.
      Lemma: Sia [a0;a1,...,an]; allora qk-1≤qk per 1≤k≤n con disuguaglianza stretta per k > 1.
      Teorema: I convergenti con indice pari formano una successione strettamente crescente ed i convergenti con indice dispari una successione strettamente decrescente.
      Definizione di frazioni continua infinita semplice.
      Teorema: Il valore di una frazione continua infinita semplice è un numeraro irrazionale.
      Teorema: Se le frazioni continue infinite semplici [a0;a1,...] e [b0;b1,...] sono uguali, allora an = bn per ogni n > 0
      Algoritmo per rappresentare un qualunque numero irrazionale come frazione continua infinita semplice. Esempi.
    19. Lezione [17/04/15] (Prof. Florida Girolami) Risolubilità dell'equazione diofantea aX + bY = c tramite le funzioni continue nite semplici. Esempi.
      Teorema di approssimazione diofantea di Dirichlet: Sia α un numero irrazionale; allora esistono infiniti numeri razionali a/b tali che |a/b-α|≤1/b2.
      Teorema: Siano α un numero irrazionale e pj/qj per j=0,1,... i convergenti della frazione continua infinita semplice di α; se a è un intero, b un intero positivo e k un intero positivo tali che |bα-a|<|qkα- pk|, allora b > qk+1. (Senza dimostrazione)
      Teorema: Siano α un numero irrazionale e a un intero, b un intero positivo con MCD(a; b) = 1 tali che |α-a/b|<1/b2, allora a/b è uno dei convergenti della frazione continua innita semplice di α.(Senza dimostrazione)
      Frazioni continue infinite semplici periodiche. Frazioni continue infinite semplici puramente periodiche. Esempi. Numeri irrazionali quadratici.
      Teorema: Un numero irrazionale rappresentato da una frazione continua semplice periodica è quadratico.
      Teorema: La frazione continua semplice di un irrazionale quadratico è periodico. (Senza dimostrazione)
      Se d è un intero positivo non quadrato perfetto, allora d=[a0;a1;a2; ... ; a2;a1;2a0] . (Senza dimostrazione)
    20. Lezione [21/04/15] Interi come semme di quadrati. Il teorema di Fermat sui numeri primi che sono somma di due quadrati (Teorema 5.1). Discesa di Fermat. Classificazione degli interi che sono somma di due quadrati (Teorema 5.2).
    21. Lezione [23/04/15] (mezza lezione) Seconda dimostrazione del Teorema di Fermat. Numero di rappresentazioni di un numero come somma di quadrati. Inizio della dimostrazione della formula per il numero di rappresentazionei (Teorema 5.3, 5,4)
    22. Lezione [24/04/15] della dimostrazione della formula per il numero di rappresentazioni (Teoremi 5.5, 5.6), Teorema di Landau: il numero di rappresentazioni in termini del carattere quadratico modulo 4 (Teorema 5.7).
    23. Lezione [28/04/15] Fine dimostrazione del Teorema di Landau. Numero medio di rappresentazioni. Teorema dei quattro quadrati di Lagrange
    24. Esercitazioni [30/04/15] Interi somma di tre quadrati. Terzo foglio Esercizi Inizio soluzione degli esercizi
    25. Esercitazioni [05/05/15] Soluzione di esercizi dal terzo foglio
    26. Lezione [12/05/15] Distribuzione dei primi - Teoria analitica elementare dei numeri I. Il Teorema di Chebicev.
    27. Lezione [14/05/15] Distribuzione dei primi - Teoria analitica elementare dei numeri II. I Teoremi di Mertens.
    28. Lezione [15/05/15] Somme di Gauss I: Dimostrazione alternativa della Legge di Reciprocità quadratica.
    29. Lezione [19/05/15] Somme di Gauss II: Ancora sulle somme di Gauss.
    30. Esercitazioni [21/05/15] Quarto foglio Esercizi
    31. Esercitazioni [22/05/15]
    32. Compito [29/05/15] Seconda Prova in Itinere alle ore 11:00 in AULA G (Aula da confermare)


    Informazioni Generali Avvisi Diario delle Lezioni Testi Consigliati Programma Esoneri/Esami

    Testi consigliati:

  • Chen, W; ELEMENTARY NUMBER THEORY.
  • Chowdhury, F.; Chowdhury, M. R. Essentials of Number Theory. Pi Publications, Dhaka, Bangladesh, 2005. ISBN 984-32-2836-7
  • Hardy, G. H.; Wright, E. M. An introduction to the theory of numbers. Fifth edition. The Clarendon Press, Oxford University Press, New York, 1979. xvi+426 pp. ISBN: 0-19-853170-2; 0-19-853171-0
  • Davenport, H. Aritmetica superiore. Un'introduzione alla teoria dei numeri. Editore: Zanichelli, 1994. 199 pp. ISBN: 8808091546
  • Gioia, A. A. The theory of numbers. An introduction. Reprint of the 1970 original. Dover Publications, Inc., Mineola, NY, 2001. xii+207 pp. ISBN: 0-486-41449-3
  • Rosen, K. H. Elementary number theory and its applications. Fourth edition. Addison-Wesley, Reading, MA, 2000. xviii+638 pp. ISBN: 0-201-87073-8
  • Tattersall, J. J. Elementary number theory in nine chapters. Cambridge University Press, Cambridge, 1999. viii+407 pp. ISBN: 0-521-58531-7
  • Altre Dispense Online Online number theory lecture notes (Number Theory Web)