Εβδομάδα 3η
Section outline
-
ΤΡΙΤΗ 14/10
- Τετραγωνικά Υπόλοιπα
- Τετραγωνικές ρίζες modulo n και παραγοντοποίηση
- Σύμβολα Legendre και Jacobi
- Ευεπίλυτα και Δυσεπίλυτα αριθμητικά προβλήματα
Διαφάνειες διάλεξης (33-42,45,46)
Προτεινόμενη μελέτη: [ΖΠΓ] 2.4, 4.7Συμπληρωματική μελέτη: [LK2] Appendix B[BoSh] Appendix A