Section outline

  • ΤΡΙΤΗ

    • Έλεγχος πρώτων αριθμών: Fermat test
    • Κινέζικο Θεώρημα Υπολοίπων.
    • Η δομή της ομάδας Z*p.

    Slides: Lec4 (24-30)

    ΠΑΡΑΣΚΕΥΗ

    • Η δομή της ομάδας U(Zpq)
    • Τετραγωνικά Υπόλοιπα, τετραγωνικές ισοτιμίες, κριτήριο Euler
    • Σύμβολα Legendre και Jacobi
    • Ευεπίλυτα και δυσεπίλυτα αριθμοθεωρητικά προβλήματα

    Slides: Lec5 (31-44)