Section outline

  • ΤΡΙΤΗ 17/10

    • Σύμπλοκα, ομάδα πηλίκο, θεώρημα Lagrange
    • Έλεγχος πρώτων με θεώρημα του Fermat
    • Κινέζικο Θεώρημα Υπολοίπων
    • Η δομή των ομάδων Z*p και U(Zpq)

      Διαφάνειες διάλεξης (21-32)

      Προτεινόμενη μελέτη: [ΖΠΓ] 2.2, 2.3, 4.5 [LK2] 8.1-8.3 (συμπληρωματικά)


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

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


      Προτεινόμενη μελέτη: [ΖΠΓ] 2.4, 4.5, 4.6, 4.7 [LK2] 8.2.2 (συμπληρωματικά)