Section outline

  • ΤΡΙΤΗ 15/10

    • Η δομή των ομάδων Z*p και U(Zpq)
    • Τετραγωνικά Υπόλοιπα
    • Τετραγωνικές ρίζες modulo n και παραγοντοποίηση

    Διαφάνειες διάλεξης (30-37)


      Προτεινόμενη μελέτη: [ΖΠΓ] 2.2, 2.3, 4.5 

      Συμπληρωματική μελέτη: [LK2] Appendix B
                                           [BoSh] Appendix A


    ΠΑΡΑΣΚΕΥΗ 18/10

    • Σύμβολα Legendre και Jacobi
    • Έλεγχοι πρώτων αριθμών Fermat και Miller-Rabin
    • Ευεπίλυτα και Δυσεπίλυτα αριθμητικά προβλήματα


      Προτεινόμενη μελέτη: [ΖΠΓ] 2.4, 4.5, 4.7 
      Συμπληρωματική μελέτη: [LK2] Appendix B
                                           [BoSh] Appendix A