Πρώτοι Αριθμοί
Chapter 4 is devoted to the congruence relations of integers, the description of the properties of their classes and the running time of the execution of theirs basic operations. We study the resolution of linear congruences and theirs systems and we determine for which positive integers there are p...
| Κύριοι συγγραφείς: | , |
|---|---|
| Μορφή: | 7 |
| Γλώσσα: | Greek |
| Έκδοση: |
2016
|
| Θέματα: | |
| Διαθέσιμο Online: | http://localhost:8080/jspui/handle/11419/1048 |
| id |
kallipos-11419-1048 |
|---|---|
| record_format |
dspace |
| spelling |
kallipos-11419-10482023-09-13T08:06:07Z Πρώτοι Αριθμοί Prime Numbers Πουλάκης, Δημήτριος Poulakis, Dimitrios ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΙΣΟΤΙΜΙΕΣ ΓΡΑΜΜΙΚΕΣ ΙΣΟΤΙΜΙΕΣ ΤΕΤΡΑΓΩΝΙΚΑ ΥΠΟΛΟΙΠΑ ΠΕΠΕΡΑΣΜΕΝΑ ΣΩΜΑΤΑ Computational Number Theory Congruences Linear Congruences Quadratic Residues Finite Fields Chapter 4 is devoted to the congruence relations of integers, the description of the properties of their classes and the running time of the execution of theirs basic operations. We study the resolution of linear congruences and theirs systems and we determine for which positive integers there are primitive roots modulo n. Furthermore, we introduce Legendre and Jacobi symbols and we present algorithms for the computation of Jacobi symbols and the solution of quadratic congruences. Finally, we introduce the notion of congruence between polynomials and we give the constuction of finite fields and some basic properties. Το Kεφάλαιο 4 είναι αφιερωμένο στις σχέσεις ισοτιμίας μεταξύ των ακεραίων αριθμών<br/>και την περιγραφή των ιδιοτήτων των κλάσεων τους, καθώς και τον χρόνο εκτέλεσης των βασικών πράξεων με αυτές. Μελετάμε<br/>την επίλυση των γραμμικών ισοτιμιών και των συστημάτων τους, και προσδιορίζουμε <br/>για ποιος θετικούς ακεραίους n υπάρχουν πρωτογενείς ρίζες κατά μέτρο n. Επίσης εισάγουμε τα σύμβολα των <br/> Legendre και Jacobi και δίνουμε αλγόριθμους για υπολογισμό του συμβόλου του Jacobi και την επίλυση των τετραγωνικών ισοτιμιών. Τέλος, εισάγουμε την έννοια της ισοτιμίας μεταξύ πολυωνύμων, δίνουμε την κατασκευή των πεπερασμένων σωμάτων και μερικές βασικές τους ιδιότητες. 2016-01-19T13:12:45Z 2021-07-09T11:48:22Z 2016-01-19T13:12:45Z 2021-07-09T11:48:22Z 2016-01-19 7 http://localhost:8080/jspui/handle/11419/1048 el 1 59 application/pdf |
| institution |
Kallipos |
| collection |
DSpace |
| language |
Greek |
| topic |
ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΙΣΟΤΙΜΙΕΣ ΓΡΑΜΜΙΚΕΣ ΙΣΟΤΙΜΙΕΣ ΤΕΤΡΑΓΩΝΙΚΑ ΥΠΟΛΟΙΠΑ ΠΕΠΕΡΑΣΜΕΝΑ ΣΩΜΑΤΑ Computational Number Theory Congruences Linear Congruences Quadratic Residues Finite Fields |
| spellingShingle |
ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΙΣΟΤΙΜΙΕΣ ΓΡΑΜΜΙΚΕΣ ΙΣΟΤΙΜΙΕΣ ΤΕΤΡΑΓΩΝΙΚΑ ΥΠΟΛΟΙΠΑ ΠΕΠΕΡΑΣΜΕΝΑ ΣΩΜΑΤΑ Computational Number Theory Congruences Linear Congruences Quadratic Residues Finite Fields Πουλάκης, Δημήτριος Poulakis, Dimitrios Πρώτοι Αριθμοί |
| description |
Chapter 4 is devoted to the congruence relations of integers, the description of the properties of their classes and the running time of the execution of theirs basic operations. We study the resolution of linear congruences and theirs systems and we determine for which positive integers there are primitive roots modulo n. Furthermore, we introduce Legendre and Jacobi symbols and we present algorithms for the computation of Jacobi symbols and the solution of quadratic congruences. Finally, we introduce the notion of congruence between polynomials and we give the constuction of finite fields and some basic properties. |
| format |
7 |
| author |
Πουλάκης, Δημήτριος Poulakis, Dimitrios |
| author_facet |
Πουλάκης, Δημήτριος Poulakis, Dimitrios |
| author_sort |
Πουλάκης, Δημήτριος |
| title |
Πρώτοι Αριθμοί |
| title_short |
Πρώτοι Αριθμοί |
| title_full |
Πρώτοι Αριθμοί |
| title_fullStr |
Πρώτοι Αριθμοί |
| title_full_unstemmed |
Πρώτοι Αριθμοί |
| title_sort |
πρώτοι αριθμοί |
| publishDate |
2016 |
| url |
http://localhost:8080/jspui/handle/11419/1048 |
| work_keys_str_mv |
AT poulakēsdēmētrios prōtoiarithmoi AT poulakisdimitrios prōtoiarithmoi AT poulakēsdēmētrios primenumbers AT poulakisdimitrios primenumbers |
| _version_ |
1799946611878526976 |
