Τετραγωνικά Υπόλοιπα, Αρχικές Ρίζες, Δείκτες και Εφαρμογές

Abstract

Quadratic congruences, the quadratic reciprocity law.<br/><br/>Infinite primes in certain congruence classes mod m. <br/><br/>Quadratic residues with respect to a composite integer.<br/><br/><br/>n-residues roots and indices. Artin conjecture.<br/>Applications of index theory to the solution of <br/>linear congruences, quadratic residues, exponential residues and computation of <br/>orders mod m when (a,m)=1.<br/><br/>Primality testing (Solovey-Strassen and <br/> Agrawal, Kayal and Saxena on "Primes in P",2002.)

Ισοτιμίες δευτέρου βαθμού,<br/>Ο τετραγωνικός νόμος αντιστροφής,<br/>Ύπαρξη άπειρων πρώτων σε συγκεκριμένες <br/>κλάσεις ισοτιμιών (mod m),<br/>Τετραγωνικά υπόλοιπα ως προς<br/>μέτρο σύνθετο ακέραιο,<br/>n-στα υπόλοιπα, αρχικές ρίζες και δείκτες.<br/>Εικασία του Artin για πρωταρχικές ρίζες,<br/>Εφαρμογές της θεωρίας δεικτών στην επίλυση:<br/>(Γραμμικών ισοτιμιών, διωνυμικών ισοτιμιών, εκθετικών ισοτιμιών και<br/> υπολογισμός τη τάξης της κλασης ( amod m) , όταν ΜΚΔ(a,m)=1.)<br/>Τεστ ελέγχου πρώτων αριθμών<br/>( Το κριτήριο των Solovey-Strassen και η εργασία των<br/> Agrawal, Kayal and Saxena on "Primes in P",2002.)