Section outline

  • ΤΡΙΤΗ

    • Η δομή της ομάδας Z*_p
    • Η δομή της ομάδας U(Zpq)
    • Τετραγωνικά Υπόλοιπα, τετραγωνικές ισοτιμίες, κριτήριο Euler
    • Σύμβολα Legendre και Jacobi
    • Ευεπίλυτα και δυσεπίλυτα αριθμοθεωρητικά προβλήματα
    Slides: Lec7 (διαφ. 30-44)


    ΠΑΡΑΣΚΕΥΗ

    • Έλεγχος πρώτων
    • Παραγοντοποίηση
    Slides: Lec6