Παρουσίαση/Προβολή

(532) -  Κωνσταντίνος Γκότσης

Περιγραφή Μαθήματος

Βασική Ύλη Μαθήματος:

Πρώτοι αριθμοί, και το θεμελιώδες θέωρημα της Αριθμητικής. • Διαιρετότητα, ΜΚΔ, ΕΚΠ, αλγοριθμός του Ευκλείδη. • Γραμμικές Διοφαντικές εξισώσεις, Πυθαγόρειες τριάδες. • Αριθμητικές συναρτήσεις, η συνάρτηση του Euler, νόμος αντιστροφής. • Ισοτιμίες, θεώρημα υπολοίπων του Κινέζου. • Αναδρομική επίλυση πολυωνυμικών εξισώσεων modulo δυνάμεις πρώτων.  • Εισαγωγή στην κρυπτογραφία και τον αλγόριθμο RSA. • Αρχικές ρίζες, δείκτες, το μικρό θεώρημα Fermat. • Τετραγωνικά υπόλοιπα, νόμος τετραγωνικής αντιστροφής, υπολογισμοί με τα σύμβολα Legendre και Jacobi.

Ημερομηνία δημιουργίας

Τρίτη 6 Φεβρουαρίου 2018