Section outline

  • ΤΡΙΤΗ 8/10

    Εισαγωγή στη Θεωρία Αριθμών

    • Διαιρετότητα, ΜΚΔ: ιδιότητες - αλγόριθμος Ευκλείδη
    • Πρώτοι αριθμοί, συνάρτηση φ του Euler
    • Ισοτιμίες, αριθμητική modulo, ο δακτύλιος Z_m 
    • Μικρό Θεώρημα Fermat 
    • Θεωρία ομάδων: τάξη στοιχείου και ομάδας, κυκλικές ομάδες, γεννήτορες, δακτύλιοι, σώματα
    • Σύμπλοκα, ομάδα πηλίκο, θεώρημα Lagrange
    Διαφάνειες διάλεξης (1-23)


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

    • Έλεγχος πρώτων αριθμών κατά Fermat
    • Κινέζικο Θεώρημα Υπολοίπων (CRT)

    Διαφάνειες διάλεξης (24-29)


    Προτεινόμενη μελέτη (εβδομάδας): [ΖΠΓ] 2.1, 2.2, 4.1, 4.2, 4.3

    Δείτε ακόμη: [LK2] Appendix B, [BoSh] Appendix A