Π Θ Galois. Ανθή Ζερβού. Επιβλέπων Καθηγητής. Ιωάννης A. Αντωνιάδης. Πτυχιακή εργασία

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Π Θ Galois. Ανθή Ζερβού. Επιβλέπων Καθηγητής. Ιωάννης A. Αντωνιάδης. Πτυχιακή εργασία"

Transcript

1 Π Θ Galois Ανθή Ζερβού Επιβλέπων Καθηγητής Ιωάννης A. Αντωνιάδης Πτυχιακή εργασία Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Πανεπιστήμιο Κρήτης

2 2

3 Περιεχόμενα 1 Ομάδα Galois διωνυμικών πολυωνύμων Αναγωγιμότητα Η ομάδα Galois ενός Διωνύμου(Binomial) Η Ανεξαρτησια των Άρρητων Άριθμών Το Θεώρημα Hilbert 90 και Συνομολογία 43 3 Επεκτάσεις του Kummer 49 4 Θεωρία Galois των Reciprocal Πολυωνύμων Γενική Μορφή του Gorenstein Πολυωνύμου Άλλα Παραδείγματα Reciprocal Πολυωνύμων Η ομάδα Galois των Εκθετικών Πολυωνύμων του Taylor Πολύγωνο Newton Θεώρημα του Schur Αʹ Καθαρού τύπου (pure of type) επεκτάσεις 77 Βʹ Τριώνυμα και Θεωρία Galois 79 Γʹ 81 Γʹ.1 Ημιευθέα Γινόμενα (Semidirect Products) Γʹ.2 Ακριβείς Ακολουθίες (Exact Sequences) Δʹ Το αξίωμα του Bertrand 89 Εʹ 93 Εʹ.1 Το πολύγωνο του Νεύτωνα (Newton) Εʹ.2 Σύντομη αναφορά στην θεωρία διακλαδώσεων

4 4 ΠΕΡΙΕΧΟΜΕΝΑ

5 Εισαγωγή Έστω K σώμα με chk 2 και f(x) K[X] ένα διαχωρίσιμο πολυώνυμο με degf(x) = n. Είναι γνωστό ότι, αν το f(x) είναι ανάγωγο υπέρ το σώμα K, τότε η ομάδα Galois Gal(f(X)/K) είναι μία transitive υποομάδα της συμμετρικής ομάδας S n. Ένα σημαντικό πρόβλημα της θεωρίας Galois είναι ο υπολογισμός της ομάδας Galois ενός δοθέντος πολυωνύμου. Για πολυώνυμα 3ου και 4ου βαθμού η απάντηση δίνεται στα πλαίσια ενός σχετικού μεταπτυχιακού μαθήματος και είναι η εξής: Θεώρημα. Έστω K σώμα με chk 2 και f(x) ένα ανάγωγο, διαχωρίσιμο πολυώνυμο 3ου βαθμού στο K[X]. Τότε: 1) Άν η διακρίνουσα του f(x), disk(f), είναι τέλειο τετράγωνο στο K, τότε η ομάδα Galois του f(x) υπέρ το K είναι η A 3. 2) Άν η διακρίνουσα του f(x), disk(f), δεν είναι τέλειο τετράγωνο στο K, τότε η ομάδα Galois του f(x) υπέρ το K είναι η S 3. Θεώρημα. Έστω f(x) = X 4 + ax 3 + bx 2 + cx + d K[X] ένα ανάγωγο και διαχωρίσιμο πολυώνυμο 4ου βαθμού, και F το σώμα ανάλυσης του f(x) υπέρ το K. Η κυβική επιλύουσα (cubic resolvent) του f(x) είναι το πολυώνυμο 3ου βαθμού r(x) = X 3 bx 2 +(ac 4d)X (a 2 d+c 2 4bd) και έστω L το σώμα ανάλυσης του r(x) υπέρ το K. Υποθέτουμε ότι [L : K] = m. Τότε: 1) r(x) είναι ανάγωγο υπέρ το K και η διακρίνουσα του f(x), disk(f), δέν είναι τέλειο τετράγωνο στο K αν και μόνο αν m = 6. Τότε η ομάδα Galois Gal(f(X)/K) = S 4. 2) r(x) είναι ανάγωγο υπέρ το K και η διακρίνουσα του f(x), disk(f), είναι τέλειο τετράγωνο στο K αν και μόνο αν m = 3. Τότε η ομάδα Galois Gal(f(X)/K) = A 4. 3) Το r(x) αναλύεται πλήρως υπέρ το K αν και μόνο αν m = 1. Τότε, η ομάδα Galois Gal(f(X)/K) = V, όπου V είναι η ομάδα του Klein. 4) Το r(x) έχει μοναδική ρίζα t K και h(x) = (X 2 tx + d)(x 2 + ax +(b t)) αναλύεται υπέρ το L αν και μόνο αν m = 2. Τότε η ομάδα Galois Gal(f(X)/K) = Z/4Z. 5

6 6 ΠΕΡΙΕΧΟΜΕΝΑ 5) Το r(x) έχει μοναδική ρίζα t K και h(x) δεν αναλύεται υπέρ το L αν και μόνο αν m = 2. Τότε η ομάδα Galois Gal(f(X)/K) = D 4, όπου D 4 είναι η διεδρική ομάδα. Βέβαια θα επιθυμούσαμε να έχουμε αποτελέσματα γενικά, για κλάσεις πολυωνύμων και όχι για ένα συγκεκριμένο πολυώνυμο. Εδώ τα πράγματα είναι πολύ πιο δύσκολα. Η πιο απλή περίπτωση είναι όταν το πολυώνυμο είναι διώνυμο. Επειδή θα πρέπει το πολυώνυμο να είναι ανάγωγο, κατ ανάγκη θα είναι της μορφής f(x) = X n α K[X], n N. Στο πρώτο κεφάλαιο της παρούσης εργασίας μελετάται αναλυτικά η θεωρία των διωνυμικών πολυωνύμων. Εξετάζονται κριτήρια αναγωγιμότητας και υπολογίζεται η ομάδα Galois αυτών. Ακολουθεί ένας χαρακτηρισμός για το πότε η ομάδα αυτή είναι αβελιανή. Επίσης, στο τέλος της παραγράφου μελετάται η αλγεβρική ανεξαρτησία αρρήτων αριθμών. Στο δεύτερο κεφάλαιο ορίζεται η έννοια της πρώτης συνομολογίας πεπερασμένων ομάδων και αποδεικνύεται το Θεώρημα 90 του Hilbert. Τα αποτελέσματα αυτά είναι χρήσιμα στο επόμενο κεφάλαιο. Στο επόμενο κεφάλαιο μελετώνται αναλυτικά οι επεκτάσεις του Kummer. Έστω F σώμα το οποίο για κάποιο φυσικό n, περιέχει τις n-ρίζες τις μονάδας. Η επέκταση K/F θα λέγεται n-επέκταση Kummer του F όταν είναι Galois, η ομάδα Galois είναι αβελιανή και exp(g) n. Μία επέκταση K/F θα λέγεται επέκταση Kummer όταν είναι n-επέκταση Kummer για κάποιο φυσικό αριθμό n. Δίνεται ένας χαρακτηρισμός των επεκτάσεων αυτών. Για τον σκοπό αυτών χρησιμοποιείται η έννοια της διγραμμικής σύζευξης. Η αμέσως επόμενη των διωνυμικών κλάση πολυωνύμων είναι αυτή των τριωνύμων. Πρόκειται για ανάγωγα πολυώνυμα της μορφής X n + ax l + b K[X], n, l N, n > l > 0. Η μελέτη αυτών των πολυωνύμων χρησιμοποιεί αρκετά πιο προχωρημένα εργαλεία, κυρίως Θεωρίας Αριθμών, και ως εκ τούτου δεν ενδείκνυται ως θέμα πτυχιακής εργασίας. Για λόγους πληρότητας όμως αναφέρουμε μερικά σχετικά αποτελέσματα, χωρίς αποδείξεις στο Παράρτημα. Στο 4ο κεφάλαιο μελετάται η ομάδα Galois μιας κλάσεως πολυωνύμων, αυτών που ονομάζονται reciprocal. Για την μελέτη τους απαιτούνται προχωρημένες γνώσεις θεωρίας ομάδων όπως ημι-ευθύ γινόμενο ομάδων και wreath γινόμενα. Πρόκειται, για μία αρκετά γενική και ενδιαφέρουσα κλάση η οποία περιέχει τα κυκλοτομικά πολυώνυμα καθώς και τα L-πολυώνυμα της Ζήτα συνάρτησης αλγεβρικών καμπυλών ορι-

7 ΠΕΡΙΕΧΟΜΕΝΑ 7 σμένων σε κάποιο πεπερασμένο σώμα. Ως γνωστό, το αντίστροφο πρόβλημα της θεωρίας του Galois αναφέρεται στην ύπαρξη Galois επέκτασης K/Q της οποίας η ομάδα Galois είναι ισόμορφη προς δοθείσα πεπερασμένη ομάδα. Πρώτος ο Hilbert απέδειξε ότι η συμμετρική ομάδα S n για κάθε n N είναι υλοποιήσιμη ως ομάδα Galois υπέρ το σώμα των ρητών αριθμών. Η απόδειξη του όμως ήταν υπαρξιακή (Γίνεται χρήση του λεγόμενου, Hilbert irreducibility theorem). Στις αρχές της δεκαετίας του 1930 ο I. Schur έδωσε παραδείγματα κλάσεων πολυωνύμων με ομάδα Galois υπέρ το Q την A n ή την S n (n N). Μία απο αυτές τις κλάσεις είναι η κλάση των εκθετικών πολυωνύμων του Taylor. Στα 1987 ο R.Coleman έδωσε για την κλάση αυτή των πολυωνύμων μία διαφορετική απόδειξη. Στο 5ο κεφάλαιο παρουσιάζουμε την απόδειξη του Coleman. Χρησιμοποιεί ένα θεώρημα θεωρίας ομάδων του Camille Jordan (βλ. θεώρημα 5.0.2), το αξίωμα του Bertrand (βλ. Παράρτημα Δʹ) και το p-αδικό πολύγωνο του Newton (βλ. Παράρτημα Εʹ). Ηράκλειο, 15/6/2015

8 8 ΠΕΡΙΕΧΟΜΕΝΑ

9 Κεφάλαιο 1 Ομάδα Galois διωνυμικών πολυωνύμων Θα μελετήσουμε τα διώνυμα (binomials) προσδιορίζοντας συνθήκες που χαρακτηρίζουν την αναγωγιμότητα και διαχωρισιμότητα του διωνύμου της μορφής X n u Q[X] και θα υπολογίσουμε την ομάδα Galois αυτών. Ειδικότερα αποδεικνύεται οτι, εάν p 1,..., p m είναι διακριτοί πρώτοι αριθμοί τότε ο βαθμός της επέκτασης Q( n p 1,..., n p m ) υπέρ το Q είναι n m, δηλαδή [Q( n p 1,..., n p m ) : Q] = n m.αυτό συνεπάγεται ότι το σύνολο των γινομένων της μορφής n p e(1) 1 n p e(m) m, όπου 0 e(i) n 1, είναι γραμμικά ανεξάρτητο πάνω απ το Q. Για παράδειγμα, οι αριθμοί 1, 4 3 = , = 2 24, = είναι της παραπάνω μορφής όπου p 1 = 2 kai p 2 = 3. Οπότε, οποιαδήποτε έκφραση της μορφής α α α με α i Q είναι άρρητη, εκτός αν α i = 0 για i = 1, 2, 3. Συμβολισμός: Το F θα συμβολίζει σώμα. Εάν u F τότε u 1/n συμβολίζει μια ειδική (σταθερή) ρίζα του διωνύμου X n u F [X]. Με Ω n θα συμβολίζουμε το σύνολο των n-οστών ριζών της μονάδας και με ω k θα συμβολίζουμε μία πρωταρχική k-ρίζα της μονάδας. 1.1 Αναγωγιμότητα Ας θυμηθούμε πρώτα κάποια στοιχεία που ισχύουν γενικά. Έστω F < E πεπερασμένη επέκταση σωμάτων και α E. Αφού η επέ- 9

10 10 ΚΕΦΑΛΑΙΟ 1. ΟΜΑΔΑ GALOIS ΔΙΩΝΥΜΙΚΩΝ ΠΟΛΥΩΝΥΜΩΝ κταση E υπέρ το F είναι πεπερασμένη, δηλαδή [E : F ] <, η επέκταση E υπέρ το F είναι αλγεβρική. Συνεπώς και το α είναι αλγεβρικό υπέρ το F. Έστω f(x) = Irr(α, F ) = X d + a d 1 X d a 0 F [X] το ανάγωγο πολυώνυμο του α πάνω απο το F και r 1,..., r d οι ρίζες του f(x) (σε κάποια αλγεβρική θήκη του F ). Ορίζουμε: d N(α) = r i = ( 1) d a 0, όπου N := N F (α)/f i=1 Προφανώς, N(α) F. Επίσης, για κάθε β F (α) και a F, ισχύουν τα εξής: 1) Η νόρμα είναι πολλαπλασιαστική, δηλαδή για κάθε β, γ E ισχύει N(βγ) = N(β)N(γ) Ειδικότερα, ισχύει οτι N(β n ) = N(β) n, n Z + και N(1) = 1 2) Για a F ισχύει ότι N(aβ) = a d N(β) Συνεπώς, N(a) = a d 3) Αν F < E < L πεπερασμένες επεκτάσεις σωμάτων και α L τότε N L/F (α) = N E/F (N L/E (α)) Ο καθορισμός της αναγωγιμότητας του διωνύμου f(x) = X n u, με u F, είναι μία επαγωγική τεχνική. Θα ξεκινήσουμε με την περίπτωση που n = p με p πρώτο αριθμό. Θεώρημα Έστω p πρώτος αριθμός και F σώμα. Τα ακόλουθα είναι ισοδύναμα: 1) u F p, όπου u F, F p = {α p α F } 2) To f(x) = X p u δεν έχει ρίζες στο F 3) To f(x) = X p u είναι ανάγωγο υπέρ το F Απόδειξη. (1) (2) Έστω u F p. Θα δείξουμε ότι το f(x) = X p u δέν έχει ρίζες στο F. Έστω ότι το f(x) = X p u έχει ρίζα στο F, δηλαδή υπάρχει α F τ.ω f(α) = 0. Δηλαδή, f(α) = 0 α p u = 0 u = α p F p. Άτοπο, αφού απο υπόθεση έχουμε ότι u F p. Άρα το f(x) δεν έχει ρίζα στο F. (2) (1) Έστω ότι το f(x) = X p u δέν έχει ρίζες στο F. Θα δείξουμε

11 1.1. ΑΝΑΓΩΓΙΜΟΤΗΤΑ 11 ότι, u F p. Άν u F p τότε συνεπάγεται ότι υπάρχει α F τ.ω u = α p. Δηλαδή, α p u = 0. Δηλαδή, το α F είναι ρίζα του f(x) = X p u. Άτοπο, αφού το f(x) δεν έχει ρίζες στο F. (1) (3) Έστω ότι u F p. Θα δείξουμε ότι το f(x) = X p u είναι ανάγωγο στο F. Έστω ότι α είναι ρίζα του f(x) = X p u στο F, όπου F είναι αλγεβρική θήκη του F. Προφανώς [F (α) : F ] = d p. Θα δείξουμε ότι d = p. Εξ υποθέσεως έχουμε ότι το α είναι ρίζα του f(x) = X p u. Άρα, α p u = 0 u = α p. Εφαρμόζοντας την norm N = N F (α)/f, προκύπτει ότι: N F (α)/f (α p ) = N F (α)/f (u). Δηλαδή, N(α p ) = N(u). Έχουμε ότι u F, και [F (α) : F ] = d. Άρα, σύμφωνα με τον ορισμό της N = N F (α)/f, έχουμε ότι: N F (α)/f (u) = u [F (α):f ] = u d, δηλαδή N(u) = u d. Ακόμα ισχύει ότι N(α p ) = (N(α)) p. Δηλαδή (N(α)) p = u d, όπου N(α) F. Άν d < p, δηλαδή d {1, 2,..., p 1}, τότε ΜΚΔ(d,p)=1. Άρα, υπάρχουν t, s Z τ.ω dt + sp = 1. Συνεπώς, u = u 1 = u dt+sp = u dt u sp = (N(α)) pt u sp = (N(α) t u s ) p και ισχύει ότι (N(α) t u s ) p F, διότι το F είναι σώμα. Άρα, u F p. Άτοπο, αφού από την υπόθεση έχουμε ότι u F p. Επομένως, d = p. Ακόμα, αφού degf(x) = p, τότε προκύπτει ότι f(x) = Irr(α, F ). Συνεπώς, το f(x) είναι ανάγωγο υπέρ το F. (3) (2) Έστω ότι το f(x) = X p u είναι ανάγωγο υπέρ το F. Θα δείξουμε ότι το f(x) δεν έχει ρίζες στο F. Προφανώς, αφού το f(x) είναι ανάγωγο υπέρ το F, τότε συνεπάγεται ότι το f(x) δεν έχει ρίζες στο F. Ας εξετάσουμε την γενική περίπτωση όπου ο εκθέτης δέν είναι πρώτος. Υποθέτουμε ότι n = p 0 p t 1 όχι κατ ανάγκη διακριτοί περιττοί πρώτοι αριθμοί. Θα εξετάσουμε αργότερα την περίπτωση όπου η ανάλυση του n σε πρώτους παράγοντες περιέχει άρτιο πρώτο παράγοντα. Θεώρημα Έστω n = p 0 p t 1, με p 0,..., p t 1 όχι αναγκαστικά διακριτοί περιττοί πρώτοι αριθμοί. Τότε, το διώνυμο f(x) = X n α 0 F (X) είναι ανάγωγο αν α 0 F p i, για κάθε i = 0,..., t 1. Απόδειξη. Έστω β μία ρίζα του f(x) στο F και υποθέτουμε ότι n = p 0 m 0. Τότε f(x) = (X m 0 ) p 0 α 0. Αφού, β είναι ρίζα του f(x), προκύπτει ότι το α 1 = β m 0 είναι ρίζα του h(x) := X p 0 α 0. Προφανώς, το β είναι και ρίζα του g 0 (X) = X m 0 α 1 υπέρ του F (α 1 ). Οπότε, προκύπτει η εξής αλυσίδα σωμάτων: F = F (α 0 ) F (α 1 ) F (β) Επαναλαμβάνουμε την παραπάνω διαδικασία για το g 0 (X). Άν m 0 = p 1 m 1 τότε έχουμε g 0 (X) = (X m 1 ) p 1 α 1. Οπότε, το α 2 = β m 1 είναι ρίζα

12 12 ΚΕΦΑΛΑΙΟ 1. ΟΜΑΔΑ GALOIS ΔΙΩΝΥΜΙΚΩΝ ΠΟΛΥΩΝΥΜΩΝ του h 2 (X) := X p 1 α 1. Επομένως, το β είναι ρίζα του g 1 (X) = X m 1 α 2 στο F (α 2 ). Άρα, προκύπτει η παρακάτω αλυσίδα σωμάτων: F (α 0 ) F (α 1 ) F (α 2 ) F (β) Στην συνέχεια, επαναλαμβάνοντας την παραπάνω διαδικασία μετά απο πεπερασμένο πλήθος βημάτων, προκύπτει η εξής αλυσίδα σωμάτων: F (α 0 ) F (α 1 )... F (α t ) = F (β), όπου β = α t και κάθε επέκταση F (α i )/F (α i+1 ) έχει την ιδιότητα ότι το α i+1 είναι ρίζα του διωνύμου X p i α i και η επέκταση του F (α i+1 )/F (α i ) έχει βαθμό ίσο με πρώτο αριθμό. Ισχυριζόμαστε ότι, το διώνυμο f(x) = X n α 0 είναι ανάγωγο άν και μόνο άν [F (β) : F ] = n = p 0 p t 1 άν και μόνο άν κάθε διώνυμο της μορφής X p i α i είναι ανάγωγο. Όμως, σύμφωνα με το Θεώρημα 1.1.1, ισχύει ότι κάθε διώνυμο X p i α i είναι ανάγωγο υπέρ το F (α i ), με p i P άν και μόνο άν α i F (α i ) p i. Άρα, κάθε διώνυμο X p i α i είναι ανάγωγο άν και μόνο άν α i F (α i ) p i, για κάθε i = 0,..., t 1 (1.1) Θα αποδείξουμε τις παραπάνω ισοδυναμίες. Αρχικά, αν α i F (α i ) p i, δηλαδή α i = γ p i, με γ F (α i ), τότε ισχύει ότι: N F (αi )/F (α 0 )(α i ) = N F (αi )/F (α 0 )(γ p i ) = (N F (αi )/F (α 0 )(γ)) p i F p i, αφού N F (αi )/F (α 0 )(γ) F. Από την εξίσωση 1.1 έχουμε ότι: α i F (α i ) p i, i = 0,..., t 1. Οπότε, σύμφωνα με τα παραπάνω έχουμε ότι N F (αi )/F (α 0 )(α i ) F p i, για κάθε i = 0,..., t 1 (1.2) Επομένως, σύμφωνα με αυτές τις συνθήκες κάθε διώνυμο X p i α i είναι ανάγωγο και το α i+1 είναι ρίζα του X p i α i. Άρα, N F (αi+1 )/F (α i )(α i+1 ) = ( 1) p i α i για i = 0,..., t 1 (1.3) Άν υποθέσουμε ότι όλοι οι πρώτοι p i είναι περιττοί ή ότι ch(f ) = 2, τότε η εξίσωση 1.3 γράφεται ως εξής: N F (αi+1 )/F (α i )(α i+1 ) = α i για i = 0,..., t 1 (1.4) Για i=1, η εξίσωση 1.4 γράφεται: N F (α2 )/F (α 1 )(α 2 ) = α 1. Αλλά έχουμε ότι F (α 0 ) F (α 1 ) F (α 2 ). Συνεπώς, N F (α2 )/F (α 0 )(α 2 ) = N F (α1 )/F (α 0 )(N F (α2 )/F (α 1 )(α 2 )) = N F (α1 )/F (α 0 )(α 1 ) = α 0

13 1.1. ΑΝΑΓΩΓΙΜΟΤΗΤΑ 13 Γενικά, άν N F (αi )/F (α 0 )(α i ) = α 0, τότε εφαρμόζοντας την norm στην σχέση 1.4 προκύπτει ότι: N F (αi+1 )/F (α 0 )(α i+1 ) = N F (αi )/F (α 0 )(N F (αi+1 )/F (α i )(α i+1 )) 1.4 =N F (αi )/F (α 0 )(α i ) = α 0 Δηλαδή, N F (αi+1 )/F (α 0 )(α i+1 ) = α 0, i = 0,..., t 1. Επομένως, αφού έχουμε ότι N F (αi )/F (α 0 )(α i ) F p i, i = 0,..., t 1,τότε προκύπτει ότι α 0 F p i, i = 0,..., t 1. Συνεπώς, δείξαμε ότι το f(x) = X n α 0 είναι ανάγωγο αν α 0 F p i, i = 0,..., t 1 Στήν συνέχεια θα εξετάσουμε την περίπτωση όπου n = 2 s. Έστω f s (X) = X 2s u, με u F. Ο άρτιος πρώτος p=2 προκαλεί πολλά προβλήματα σε αυτήν την περίπτωση. Αυτό φαίνεται απο το εξής: Άν b Q, b 0, τότε για οποιοδήποτε s 2 ισχύει ότι: x 2s + 4b 4 = (x 2s 1 + 2bx 2s 2 + 2b 2 )(x 2s 1 2bx 2s 2 + 2b 2 ) Οπότε, το διώνυμο X 2s + 4b 4 δέν είναι ανάγωγο παρόλο που το u = 4b 4 Q 2. Άρα, για s > 1 θα πρέπει να έχουμε και σαν περιορισμό ότι u 4b 4, b F, δηλαδή u 4F 4, για να είναι ανάγωγο το πολυώνυμο. Θεώρημα Έστω F σώμα και u F, u 0.Τότε: 1) Το f(x) = X 2 u είναι ανάγωγο άν και μόνο άν u F 2 2)Για s > 1 το διώνυμο f s (X) = X 2s u είναι ανάγωγο άν και μόνο άν u F 2 και u 4F 4 Απόδειξη. 1) Από το Θεώρημα έχουμε ότι για p πρώτο αριθμό u F p άν και μόνο άν το f(x) = X p u είναι ανάγωγο στο F. Οπότε, για τον πρώτο p = 2 ισχύει ότι το f(x) = X 2 u είναι ανάγωγο στο F άν και μόνο άν u F 2. 2) Υποθέτουμε ότι το f s (X) είναι ανάγωγο με s > 1. Θα δείξουμε ότι u F 2, και u 4F 4. Έστω ότι u F 2. Δηλαδή υπάρχει γ F τ.ω u = γ 2. Άρα, f s (X) = X 2s u = X 2s γ 2 = (X 2s 1 ) 2 γ 2 = (X 2s 1 γ)(x 2s 1 + γ) Οπότε, το f s (X) δεν είναι ανάγωγο, άτοπο, αφού υποθέσαμε το f s (X) είναι ανάγωγο για s > 1. Επομένως, u F 2. Ακόμα, έστω ότι u 4F 4. Δηλαδή, υπάρχει γ F τ.ω u = 4γ 4. Τότε, f s (X) = X 2s u = X 2s +4γ 4 = (X 2s 1 +2γX 2s 2 +2γ 2 )(X 2s 1 2γX 2s 2 +2γ 2 )

14 14 ΚΕΦΑΛΑΙΟ 1. ΟΜΑΔΑ GALOIS ΔΙΩΝΥΜΙΚΩΝ ΠΟΛΥΩΝΥΜΩΝ Δηλαδή, το f s (X) αναλύεται, άτοπο, αφού το f s (X) είναι εξ υποθέσεως ανάγωγο για s > 1. Συνεπώς, u 4F 4. Επομένως, u F 2 και u 4F 4. Αντίστροφα, υποθέτουμε ότι u F 2 και u 4F 4. Θα δείξουμε ότι το f s (X) = X 2s u είναι ανάγωγο με s 1. Θα εφαρμόσουμε επαγωγή στο s. Θα αποδείξουμε ότι ισχύει για s = 1. Για s = 1: f 1 (X) = X 2 u. Το οποίο είναι ανάγωγο αφού u F 2, (σύμφωνα με το Θεώρημα 1.3.1[1]). Υποθέτουμε ότι ισχύει για όλους τους θετικούς ακέραιους οι οποίοι είναι γνήσια μικρότεροι από τον s > 1 και θα αποδείξουμε ότι ισχύει για τον s. Έστω β μία ρίζα του f s (X) = X 2s u = (X 2s 1 ) 2 u, σε κάποιο σώμα ανάλυσης του πολυωνύμου f s (X). Αφού, β είναι ρίζα του f s (X), τότε το α = β 2s 1 είναι ρίζα του h(x) := X 2 u. Το β είναι ρίζα του g(x) = X 2s 1 α. Άρα, προκύπτει η αλυσίδα σωμάτων F F (α) F (β) Ακόμα, [F (α) : F ] = 2, αφού Irr(α, F ) = X 2 u, το οποίο είναι ανάγγωγο διότι u F 2. Άν α F (α) 2 και α 4F (α) 4, τότε σύμφωνα με την επαγωγική υπόθεση ισχύει ότι το g(x) είναι ανάγωγο υπέρ το F (α). Δηλαδή, g(x) = Irr(β, F (α)). Επομένως, [F (β) : F (α)] = degirr(β, F (α)) = degf(x) = 2 s 1. Οπότε, [F (β) : F ] = [F (β) : F (α)][f (α) : F ] = 2 s 1 2 = 2 s. Όμως, έχουμε ότι το β είναι ρίζα του f s (X) και degf s (X) = 2 s. Οπότε, ισχύει ότι Irr(β, F ) = f s (X). Δηλαδή, το f s (X) είναι ανάγωγο υπέρ το F. Επομένως, το f s (X) είναι ανάγωγο για s 1. Ας εξετάσουμε τώρα τις δύο περιπτώσεις που η υπόθεση αποτυγχάνει. Άν α 4F (α) 4, δηλαδή υπάρχει γ F (α) τ.ω. α = 4γ 4 (1.5) τότε ισχυρίζομαι ότι α F (α) 2. Όμως υπάρχει πρόβλημα με το -1, διότι μπορεί το -1 να μην είναι τετράγωνο στο F (α), δηλαδή 1 F (α) 2. Εφαρμόζοντας, την norm N = N F (α)/f στην σχέση 1.5 προκύπτει ότι: N F (α)/f (α) = N F (α)/f ( 4γ 4 ), με F < F (α). Γνωρίζουμε ότι Irr(α, F ) = X 2 u. Αφού το α είναι ρίζα του Irr(α, F ), και το α είναι ρίζα του. Οπότε, σύμφωνα με τον ορισμό της norm N = N F (α)/f προκύπτει ότι N(α) = N F (α)/f (α) = 2 i=1 [F (α):f (α)] t i = 2 t i = α( α) = α 2 i=1

15 1.1. ΑΝΑΓΩΓΙΜΟΤΗΤΑ 15 με t i οι ρίζες του Irr(α, F ). Ακόμα, N( 4γ 4 ) = N F (α)/f ( 4γ 4 ). Ισχύει ότι 4 F, οπότε απο τις ιδιότητες της νόρμας έχουμε ότι N F (α)/f ( 4γ 4 ) = ( 4) [F (α):f ] N F (α)/f (γ 4 ) = ( 4) 2 (N F (α)/f (γ)) 4 = 16(N F (α)/f (γ)) 4 Θέτουμε a := 4(N F (α)/f (γ)) 2. Το a F, διότι N F (α)/f (γ) F. Οπότε, N F (α)/f (α) = N F (α)/f ( 4γ 4 ) α 2 = a 2 1 = a2 α 2 F (α)2, αφού a α F (α) Επομένως, αφού α = 4γ 4 καί 1 = a2, έπεται ότι α = 4 a2 γ 4 F (α) 2, α 2 α 2 αφού 2 a2 γ 2 F (α). α 2 Φυσιολογικά θα έπρεπε να θεωρήσουμε δύο περιπτώσεις: i) α 4(F (α)) 4 καί ii) α F (α) 2. Όμως, αποδείξαμε ότι ισχύει α 4(F (α)) 4 α F (α) 2. Οπότε, αρκεί να θεωρήσουμε μόνο την περίπτωση που α F (α) 2. Δηλαδή, εάν οποιαδήποτε απο τις δύο συνθήκες α F (α) 2 καί α 4F (α) 4 αποτυγχάνει, τότε υπάρχει γ F (α) τ.ω α = γ 2 F (α) 2. Εμείς πρέπει να δείξουμε ότι η σχέση u F 2 καί u 4F 4 συνεπάγεται ότι το f s (X) = X 2s u είναι ανάγωγο υπέρ το F. Ισχύει ότι Irr(α, F ) = X 2 u. Εφαρμόζοντας την norm N = N F (α)/f προκύπτει ότι N F (α)/f (α) = (( 1) 2 ( u)) [F (α):f (α)] = u. Και αφού α = γ 2 τότε προκύπτει ότι u = N F (α)/f (γ 2 ) u = (N F (α)/f (γ)) 2. Θέτουμε b = N F (α)/f (γ) F. Δηλαδή, u = β 2 F 2. Αφού, u F 2 τότε 1 F 2. Το πολυώνυμο h(x) := X F [X] έχει ρίζες τις οποίες (κατ αναλογία ως προς το C) τις συμβολίζουμε i καί i στο F. Ισχύει ότι i F, διότι άν i F i 2 F καί το i ρίζα του h(x), δηλαδή h(i) = 0 i = 0 i 2 = 1, άρα 1 F 2, Άτοπο, αφού 1 F 2. Άρα, i F. Ακόμα, [F (i) : F ] = 2. Στο F (i) το f s (X) αναλύεται ώς εξής f s (X) = X 2s u = X 2s + b 2 = (X 2s 1 + ib)(x 2s 1 ib) (1.6) Διακρίνουμε περιπτώσεις: 1) Άν τα X 2s 1 + ib, X 2s 1 ib είναι ανάγωγα υπέρ το F (i), τότε το f s (X) είναι ανάγωγο υπέρ το F. Διότι, άν το f s (X) δέν είναι ανάγωγο στο F [X], τότε θα έχει τουλάχιστον δύο ανάγωγους παράγοντες, εστω h 1 (X) καί h 2 (X). Δηλαδή, το h j (X) με j = 1, 2 είναι ανάγωγο στο F [X] καί h j (X) F [X] f s (X). Τότε degh j (X) < deg((x 2s 1 + ib) ή (X 2s 1 ib)) για κάθε j = 1, 2. Όμως, το h j (X) μπορεί να μην είναι ανάγωγο στο F (i)[x]. Σε αυτήν την περίπτωση αναλύεται σε γινόμενα αναγώγων. Δηλαδή υπάρχει h j(x) F (i)[x] h j (X), όπου degh j(x) degh j (X) καί h j(x)

16 16 ΚΕΦΑΛΑΙΟ 1. ΟΜΑΔΑ GALOIS ΔΙΩΝΥΜΙΚΩΝ ΠΟΛΥΩΝΥΜΩΝ ανάγωγο στο F (i)[x] καί h i(x) f s (X). Από υπόθεση έχουμε ότι, τα X 2s 1 +ib, X 2s 1 ib είναι ανάγωγα στο F (i)[x], άρα το h i(x) είναι πολλαπλάσιο του X 2s 1 + ib ή X 2s 1 ib. Άρα, degh i(x) = deg(αναγώγου¹). Οπότε, degh 1 (X)h 2(X) = degf s (X). Αλλά, degh i(x) degh i (X). Άρα, deg(h 1(X)h 2(X)) < degf s (X). Όμως, h 1(X)h 2(X) = f s (X). Αντίφαση. Άρα, το f s (X) ανάγωγο υπέρ το F. 2) Άν ένας από τους παράγοντες X 2s 1 +ib, X 2s 1 ib δέν είναι ανάγωγος, θα τον συμβολίζω ώς h s (X). Δηλαδή, degh s (X) < degf(x) καί h s (X) δέν είναι ανάγωγο. Άρα, απο επαγωγική υπόθεση συνεπάγεται ότι τα ib, ib ανήκουν είτε στο F (i) 2 είτε στο 4F (i) 4. Όμως, 4F (i) 4 = 4i 2 F (i) 4 F (i) 2. Άρα, ib F (i) 2 είτε ib F (i) 2. Το ib F (i) 2 σημαίνει ότι υπάρχει t F (i) τ.ω ib = t 2. Ισχύει ότι F (i) = {a + bi a, b F }, άρα αφού t F (i) τότε t = c + di με c, d F. Δηλαδή, ib = (c + di) 2 = c 2 + 2cdi d 2. Άρα, c 2 d 2 = 0 και 2cd = b. Δηλαδή, c 2 = d 2 καί 4c 2 d 2 = b 2. Άρα, 4c 4 = b 2. Όμως, b 2 = u. Οπότε, u = 4c 4 u = 4c 4, c F. Δηλαδή, u 4F 4. Αντίφαση, αφού σύμφωνα με την υπόθεση ισχύει ότι u 4F 4. Ομοίως, άν ib F (i) 2 τότε καταλήγουμε σε αντίφαση. Επομένως, απορρίπτεται αυτή η περίπτωση. Θεώρημα Έστω n Z, n 2 καί u F, u 0. Τότε: 1) Άν 4 n τότε το f(x) = X n u είναι ανάγωγο υπέρ το F αν και μόνο αν u F p για κάθε πρώτο αριθμό pμε p n. 2) Άν 4 n τότε το f(x) = X n u είναι ανάγωγο υπέρ το F αν και μόνο αν u F p για κάθε πρώτο αριθμό p τ.ω. p n καί u 4F 4. Απόδειξη. Αρχικά υποθέτουμε ότι το f(x) = X n u είναι ανάγωγο υπέρ το F. Τότε για κάθε πρώτο αριθμό p τέτοιο ώστε p n το πολυώνυμο X p u είναι ανάγωγο υπέρ το F. Άν το πολυώνυμο X p u δέν είναι ανάγωγο, δηλαδή αναλύεται μη τετριμμένα, τότε έστω ότι X p u = a(x)b(x) (1.7) όπου η παραπάνω παραγοντοποίηση του X p u είναι μη τετριμμένη. Τότε, X n u = (X n/p ) p u 1.7 = a(x n/p )b(x n/p ) Δηλαδή, το X n u αναλύεται μη τετριμμένα, άτοπο, αφού το f(x) = X n u είναι ανάγωγο υπέρ το F. Επομένως, το X p u είναι ανάγωγο υπέρ το F για κάθε πρώτο p τέτοιο ώστε p n. Συνεπώς, σύμφωνα με ¹Δηλαδή του X 2s 1 + ib ή του X 2s 1 ib.

17 1.1. ΑΝΑΓΩΓΙΜΟΤΗΤΑ 17 το θεώρημα ισχύει ότι u F p για κάθε πρώτο p τέτοιο ώστε p n. Επίσης, αν 4 n τότε το πολυώνυμο X 4 u είναι ανάγωγο υπέρ το F, διότι αν το X 4 u δέν είναι ανάγωγο, έστω ότι X 4 u = g 1 (X)g 2 (X), τότε f(x) = X n u = (X n/4 ) 4 u = g 1 (X n/4 )g 2 (X n/4 ) Δηλαδή, το f(x) αναλύεται μη τετριμμένα στο F. Άτοπο, αφού το f(x) είναι ανάγωγο υπέρ το F. Άρα, το X 4 u είναι ανάγωγο υπέρ το F. Αλλά ισχύει ότι X 4 u = X 22 u. Οπότε, σύμφωνα με το Θεώρημα 1.3.1[2] προκύπτει ότι u 4F 4. Αλλιώς, έχουμε ότι το f(x) παραγοντοποιείται ως εξής f(x) = X n u = X 4d + 4γ 4 = (X 2d + 2γX d + 2γ 2 )(X 2d 2γX d + 2γ 2 ) διότι αν u 4F 4 τότε υπάρχει γ F τέτοιο ώστε u = 4γ 4 καί αφού 4 n τότε n = 4d, d Z. Δηλάδη, το f(x) αναλύεται μη τετριμμένα. Άτοπο, αφού το f(x) είναι ανάγωγο υπέρ το F. Επομένως, αν το f(x) = X n u είναι ανάγωγο υπέρ το F, τότε ισχύουν τα εξής: i) αν 4 n τότε u F p για κάθε πρώτο p τέτοιο ώστε p n και u 4F 4. ii) αν 4 n τότε u F p για κάθε πρώτο p τέτοιο ώστε p n. Αντίστροφα, υποθέτουμε ότι u F p για κάθε πρώτο p τέτοιο ώστε p n. Επίσης, αν 4 n υποθέτουμε ότι u 4F 4. Θα δείξουμε ότι το f(x) = X n u είναι ανάγωγο υπέρ το F. Θα το αποδείξουμε επαγωγικά ώς προς n. Θα δείξουμε ότι ισχύει για n = 2, δηλαδή ότι το f(x) = X 2 u. Αφού έχουμε ότι u F p καί u F, u 0, τότε σύμφωνα με το Θεώρημα 1.3.1[1] προκύπτει ότι το f(x) = X 2 u είναι ανάγωγο υπέρ το F. Υποθέτουμε ότι το f(x) = X t u είναι ανάγωγο υπέρ το F για 2 t n, t Z. Θα αποδείξουμε ότι το f(x) = X n u είναι ανάγωγο υπέρ το F. Διακρίνουμε τις εξής περιπτώσεις: 1) Εάν n = 2 m με m > 1 τότε έχουμε ότι u F p καί 4 n = 2 m, m > 1. Άρα u 4F 4. Οπότε, σύμφωνα με το Θεώρημα 1.3.1[2] ισχύει ότι το f(x) = X n u είναι ανάγωγο υπέρ το F. 2) Άν η ανάλυση του n σε πρώτους παράγοντες περιέχει κάποιο περιττό πρώτο παράγοντα, έστω p. Υποθέτουμε ότι n = p k m με ΜΚΔ(p, m) = 1, k 1. Έστω β ρίζα του f(x) = X n u = (X pk ) m u. Άρα, το α = β pk είναι ρίζα του h(x) = X m u. Επίσης, το β είναι ρίζα του g(x) = X pk α. Οπότε, ορίζεται ο πύργος σωμάτων F F (α) F (β). Από την επαγωγική υπόθεση έχουμε ότι το h(x) = X m u είναι ανάγωγο υπέρ το F, αφού m < n. Οπότε, [F (α) : F ] = degh(x) = m. Εξετάζουμε άν το g(x) είναι ανάγωγο υπέρ το F (α). Θα εφαρμόσουμε την επαγωγική υπόθεση για να δείξουμε ότι το g(x) είναι ανάγωγο. Αφού, το p είναι

18 18 ΚΕΦΑΛΑΙΟ 1. ΟΜΑΔΑ GALOIS ΔΙΩΝΥΜΙΚΩΝ ΠΟΛΥΩΝΥΜΩΝ περιττός πρώτος, αρκεί να δείξουμε ότι α F (α) p, σύμφωνα με το Θεώρημα Εάν το α F (α) p τότε υπάρχει γ F (α) τέτοιο ώστε α = γ p. Εφαρμόζοντας την norm N = N F (α)/f στην παραπάνω σχέση προκύπτουν τα εξής N F (α)/f (α) = N F (α)/f (γ p ), δηλαδή N(α) = N(γ p ). Έχουμε ότι Irr(α, F ) = X m u. Από τον ορισμό της norm N = N F (α)/f έχουμε ότι N(α) = (( 1) m ( u)) [F (α):f (α)] = ( 1) m ( u). Δηλαδή, N(α) = ( 1) m ( u) ( 1) m N(α) = ( 1) 2m ( u) ( 1) m N(α) = u u = ( 1) m N(γ p ) u = ( 1) m (N(γ)) p Άν m=περιττός τότε u = (N(γ) p ) u = N(γ) p, N(γ) F Δηλαδή, u F p. Άτοπο, αφού απο υπόθεση έχουμε ότι u F p. Άν m=άρτιος τότε u = (N(γ)) p u = ( N(γ)) p, αφού p=περιττός. Όμως, N(γ) F. Άρα, u F p. Αντίφαση, αφού από υπόθεση ισχύει ότι u F p. Επομένως, α F (α) p. Άρα g(x) ανάγωγο υπέρ το F (α). Οπότε, [F (β) : F (α)] = p k. Έτσι, [F (β) : F ] = [F (β) : F (α)][f (α) : F ] = p k m = n. Και ισχύει ότι degf(x) = n = mp k. Οπότε, Irr(β, F ) = f(x). Συνεπώς το f(x) είναι ανάγωγο υπέρ το F. Απόδειξη. Η απόδειξη του είναι παρόμοια με την αποδειξη του Θεωρήματος Η ομάδα Galois ενός Διωνύμου(Binomial) Θα εξετάσουμε την ομάδα Galois του διωνύμου X n u F [X] με u 0 και n σχετικά πρώτος με την expchar(f). Ορισμός Χαρακτηριστική του εκθέτη ενός σώματος F, expchar(f), ορίζεται ώς { 1, αν char(f ) = 0 expchar(f ) = charf, αλλιώς Θεώρημα Έστω n θετικός ακέραιος και ΜΚΔ(n, expchar(f )) = 1. Έστω S το σώμα ανάλυσης του X n u F [X], με u F, u 0 καί α ρίζα του X n u καί ω Ω n. Στην αλυσίδα σωμάτων F F (ω) F (ω, α) = S η επέκταση F (ω)/f είναι κυκλοτομική επέκταση καί η επέκταση F (ω) S είναι κυκλική με [S : F (ω)] = d n όπου Irr(α, F (ω)) = X d α d. Επίσης, η ομάδα Gal(S/ [ F ) είναι ] ισόμορφη με 1 0 μια υποομάδα της ομάδας M n, όπου M n = { k Z k j n, j Z n},

19 1.2. Η ΟΜΑΔΑ GALOIS ΕΝΟΣ ΔΙΩΝΥΜΟΥ(BINOMIAL) 19 [ ] 1 0 μέσω της εμφύτευσης λ : σ, όπου σα = ω k(σ) j(σ) k(σ) α και σω = ω j(σ), k(σ) Z d, j(σ) Z n. Η απεικόνιση λ είναι ισομορφισμός, οπότε Gal(S/ F ) M n αν και μόνο αν 1) [F (ω) : F ] = φ(n), δηλαδή το ω είναι μια πρωταρχική n-ρίζα της μονάδας. 2) [F (ω, α) : F (ω)] = n ή ισοδύναμα το X n u είναι ανάγωγο υπέρ το F (ω) (Δηλαδή οι επεκτάσεις F F (ω), F (ω) F (ω, α) έχουν τους μέγιστους δυνατούς βαθμούς.) Απόδειξη. Έστω f(x) = X n u F [X], με u 0 καί ΜΚΔ(n, expchar(f )) = 1. Το α είναι ρίζα f(x) καί ω Ω n. Άρα, όλες οι ρίζες του f(x) είναι οι εξής α, ωα,..., ω n 1 α. Ακόμα, το σώμα ανάλυσης S του f(x) = X n u υπέρ το F είναι S = F (ω, α). Οπότε προκύπτει η παρακάτω αλυσίδα σωμάτων F F (ω) F (ω, α) = S (1.8) Η επέκταση F (ω)/f είναι κυκλοτομική επέκταση. Άρα, η επέκταση F F (ω) είναι αβελιανή, αφού κάθε κυκλοτομική επέκταση είναι αβελιανή, διότι η Gal(F (ω)/ F ) είναι ισόμορφη με μία υποομάδα της Z n. Επομένως, η ομάδα Gal(F (ω)/ F ) είναι αβελιανή, δηλαδή η επέκταση F (ω) υπέρ το F είναι αβελιανή. Η επέκταση S υπέρ του F (ω) είναι καθαρού τύπου n (pure of type n), διότι ΜΚΔ(n, expchar(f (ω))) = 1 ² καί α ρίζα του διωνύμου f(x) = X n u F [X]. Ακόμα, το F (ω) περιέχει τις n-ρίζες της μονάδας. Άρα, σύμφωνα με το Θεώρημα 2[Παράρτημα] η επέκταση F (ω) S είναι κυκλική βαθμού d n. Ακόμα, ισχύει ότι Irr(α, F (ω)) = X d α d. Θα περιγράψουμε την Gal(S/ F ) χρησιμοποιώντας το γεγονός ότι τα α, ω ικανοποιούν απλά πολυώνυμα πάνω απο το F. Επειδή κάθε σ Gal(S/ F ) πρέπει να μεταθέτει τις ρίζες του X d α d προκύπτει ότι υπάρχει ακέραιος k(σ) Z d Z n τέτοιος ώστε σα = ω k(σ) α. Ακόμα η επέκταση F F (ω) είναι κανονική επέκταση. Άρα, ο περιορισμός της σ στο F (ω) ανήκει στην ομάδα Gal(F (ω)/ F ), δηλαδή σ F (ω) Gal(F (ω)/ F ). Άρα σ(ω) είναι μία άλλη πρωταρχική n-ρίζα της μονάδας. Δηλαδή, σ(ω) = ω j(σ), όπου j(σ) Z n. Ο πολλαπλασιασμός στην Gal(S/F ) ορίζεται ως εξής: Έστω σ, τ Gal(S/F ). Τότε, στ(α) = σ(ω k(τ) α) = σ(ω k(τ) )σ(α) = σ(ω) k(τ) σ(α) = ω j(σ)k(τ) ω k(σ) α = ω j(σ)k(τ)+k(σ) α καί στ(ω) = σ(ω j(τ) ) = ²ΜΚΔ(n, expchar(f (ω))) = 1, διότι έχουμε ότι ΜΚΔ(n, expchar(f ) = 1, F F (ω). Άν chf = 0 τότε Q F F (ω). Άρα, chf (ω) = 0. Άν chf = p τότε F p F F (ω). Άρα, chf (ω) = p

20 20 ΚΕΦΑΛΑΙΟ 1. ΟΜΑΔΑ GALOIS ΔΙΩΝΥΜΙΚΩΝ ΠΟΛΥΩΝΥΜΩΝ σ(ω) j(τ) = ω j(τ)j(σ). Παρατηρούμε ότι ο παραπάνω πολλαπλασιασμός μοιάζει με τον πολλαπλασιασμό πινάκων. Πράγματι, [ ] έστω M n το σύνολο όλων των πινάκων της μορφής M n = { k Z 1 0 k j n, j Z n}, Ισχύει ότι [ ] [ ] [ ] k j k j = k + jk jj (1.9) όπου k + jk Z n, αφού k, k Z n καί j Z n, καί jj Z n, αφού j Z n, j Z[ n καί] Z n πολλαπλασιαστική ομάδα. 1 0 Ακόμα, I 2 = M 0 1 n καί για κάθε A M n ισχύει ότι A 1 M n διότι [ ] 1 0 άν A = τότε deta 0, διότι j Z k j n. Άρα, M n είναι υποομάδα της γενικής γραμμικής ομάδας, Gl 2 (Z n ), των αντιστρέψιμων 2 2 πινάκων πάνω από το Z n. Συγκρίνοντας το αποτέλεσμα του γινομένου της σχέσης 1.9 με την δράση του γινομένου στ προκύπτει ότι για την απεικόνιση [ ] 1 0 λ : Gal(S/ F ) M n τέτοιο ώστε σ k(σ) j(σ) ισχύουν τα παρακάτω: Η λ είναι ομομορφισμός ομάδων, διότι [ ] [ ] λ(στ) = = k(στ) j(στ) j(σ)k(τ) + k(σ) j(τ)j(σ) [ ] [ ] [ ] καί λ(σ)λ(τ) = =, k(σ) j(σ) k(τ) j(τ) k(σ) + j(σ)k(τ) j(σ)j(τ) αφού k(σ), k(τ) Z d Z n και j(σ), j(τ) Z n. Οπότε λ(στ) = λ(σ)λ(τ). Δηλαδή, η λ είναι ομομορφισμός ομάδων. Ακόμα η λ είναι 1-1, διότι άν σ, τ Gal(S/ F ) τότε [ ] [ ] λ(σ) = λ(τ) = k(σ) = k(τ) καί j(σ) = j(τ) k(σ) j(σ) k(τ) j(τ) k(σ) = k(τ) ω k(σ) = ω k(τ) ω k(σ) α = ω k(τ) α σ(α) = τ(α) καί j(σ) = j(τ) ω j(σ) = ω j(τ) σ(ω) = τ(ω) Εδώ αφού σ και τ είναι F-αυτομορφισμοί και S = F (ω, α), έπεται ότι σ = τ. Άρα η λ είναι 1-1. Οπότε, η λ είναι μονομορφισμός. card(m n ) = nφ(n), όπου φ είναι η συνάρτηση του Euler³. Ισχύει ότι η ³φ(n) = n p n (1 1 p )

21 1.2. Η ΟΜΑΔΑ GALOIS ΕΝΟΣ ΔΙΩΝΥΜΟΥ(BINOMIAL) 21 απεικόνιση λ είναι επί αν και μόνο αν Card(Gal(S/F )) = Card(M n ) αν και μόνο αν [S : F ] = nφ(n). Και έχουμε ότι F F (ω) F (ω, α) = S. Αλλά, ισχύει ότι [F (ω) : F ] φ(n) και [F (ω, α) : F (ω)] n. Άρα η απεικόνιση λ είναι επί και επομένως, η λ είναι ισομορφισμός αν και μόνο αν [F (ω) : F ] = φ(n) και [F (ω, α) : F (ω)] = n. Παρατήρηση Παρόλο που η επέκταση F F (ω) είναι αβελιανή και η επέκταση F (ω) S είναι κυκλική, δέν συνεπάγεται ότι και η επέκταση F S είναι αβελιανή. Δηλαδή, S {1} F (ω) H = Gal(S/F (ω)) F G = Gal(S/F ) Ισχύει ότι Gal(F (ω)_f ) = G H ⁴. Δηλαδή, άν H κυκλική καί G/ H αβελιανή τότε δεν συνεπάγεται ότι G είναι αβελιανή. Στην συνέχεια θα εξετάσουμε δύο ζητήματα που προκύπτουν απο το προηγούμενο θεώρημα: i) Το (2) του θεωρήματος διατυπώθηκε στο F (ω). Πώς θα το διατυπώσουμε για να ισχύει στο F; ii) Με ποιές προϋποθέσεις η ομάδα Gal(S/F ) είναι αβελιανή; Υποθέτουμε ότι n είναι περιττός ακέραιος καί ΜΚΔ(n, expchar(f )) = 1. Η ιδιότητα (2) του θεωρήματος θα διατυπωθεί ώς εξής Το X n u είναι ανάγωγο υπέρ το F. Σχόλιο Άν n είναι πρώτος,έστω n = p, όπου p είναι πρώτος,τότε σύμφωνα με το Θεώρημα ισχύει ότι u F p άν καί μόνο άν το f(x) = X p u δέν έχει ρίζες στο F άν καί μόνο άν το f(x) = X p u είναι ανάγωγο υπέρ το F. Οπότε στο F (ω) το οποίο περιέχει όλες τις p-ρίζες της μονάδας, ισχύει ότι [S : F (ω)] = 1ή p. Απόδειξη. Αφού, ισχύει ότι F F (ω) F (ω, α) = S καί [S : F (ω)] = degirr(α, F (ω)), όπου α είναι ρίζα του X p u. Άρα, Irr(α, F (ω)) X p u. Άν το X p u είναι ανάγωγο τότε [S : F (ω)] = p. Άν το X p u δέν είναι ανάγωγο τότε σύμφωνα με το Θεώρημα έχουμε αποδείξει ότι η ⁴Σύμφωνα με το Θεμελιώδες Θεώρημα της Θεωρίας Galois.

22 22 ΚΕΦΑΛΑΙΟ 1. ΟΜΑΔΑ GALOIS ΔΙΩΝΥΜΙΚΩΝ ΠΟΛΥΩΝΥΜΩΝ επέκταση F (ω) S είναι κυκλική με [S : F (ω)] = d p καί Irr(α, F (ω)) = X d α d. Δηλαδή, d p καί p είναι π ρωτος αριθμός. Άρα, d = 1 ή d = p. Συνεπώς, [S : F (ω)] = 1ή p. Παρατήρηση Έστω ω Ω p, α ρίζα του X p u F [X] καί S είναι σώμα ανάλυσης του X p u. Στο F (ω) τα ακόλουθα είναι ισοδύναμα: 1)[S : F (ω)] = p 2) u F (ω) p 3) Το X p u δέν έχει ρίζες στο F (ω) 4) Το X p u δέν αναλύεται στο F (ω) 5) Το X p u είναι ανάγωγο στο F (ω) Απόδειξη. (1) (5) Υποθέτουμε ότι [S : F (ω)] = p. Το α είναι ρίζα του X p u F [X]. Άρα ισχύει ότι Irr(α, F (ω)) = X p u. Δηλαδή, το X p u είναι ανάγωγο στο F (ω). Αλλά το p είναι πρώτος αριθμός και το F (ω) είναι σώμα. Επομένως, σύμφωνα με το θεώρημα προκύπτει ότι ισοδύναμα το X p u δέν έχει ρίζες στο F (ω). Ισοδύναμα, u F (ω) p. (5) (1) Έστω ότι το X p u είναι ανάγωγο στο F (ω). Έχουμε ότι το α είναι ρίζα του X p u καί S είναι σώμα ανάλυσης του X p u, όπου S = F (ω, α). Άρα, [S : F (ω)] = degirr(α, F (ω)) = deg(x p u) = p. Άρα δείξαμε ότι το (1) είναι ισοδύναμο με το (5). Όμως, σύμφωνα με το 1.1.1, αφού p είναι πρώτος αριθμός και το F (ω) είναι σώμα, ισχύουν ότι το X p u είναι ανάγωγο στο F (ω) άν καί μόνο άν το X p u δέν έχει ρίζες στο F (ω) άν καί μόνο άν u F (ω) p. Επομένως, αποδείξαμε το ζητούμενο. Λήμμα Έστω p πρώτος αριθμός καί ω Ω p. Τότε το f(x) = X p u είναι ανάγωγο υπέρ το F (ω) άν καί μόνο άν το f(x) είναι ανάγωγο υπέρ το F. Απόδειξη. Έστω οτι f(x) = X p u είναι ανάγωγο υπέρ το F (ω). Θα δείξουμε ότι το f(x) είναι ανάγωγο υπέρ το F. Όμως F F (ω). Πράγματι, αφού το f(x) είναι ανάγωγο υπέρ το F (ω), τότε το f(x) είναι ανάγωγο υπέρ το F. Έστώ ότι το f(x) είναι ανάγωγο υπέρ το F. Θα δείξουμε ότι το f(x) είναι ανάγωγο υπέρ το F (ω). Έστω α ρίζα του f(x).αφού, το f(x) είναι ανάγωγο υπέρ το F, τότε Irr(α, F ) = f(x) = X p u. Έχουμε ότι F F (ω) F (ω, α). Οπότε, [F (α) : F ] = p. Ακόμα, ισχύει ότι [F (ω, α) : F ] = [F (ω, α) : F (α)][f (α) : F ].

23 1.2. Η ΟΜΑΔΑ GALOIS ΕΝΟΣ ΔΙΩΝΥΜΟΥ(BINOMIAL) 23 F (ω) F (ω, α) F p F (α) Άρα, p [F (ω, α) : F ]. Επίσης, [F (ω) : F ] φ(p) = p 1, αφού η επέκταση F F (ω) είναι κυκλοτομική επέκταση. Η επέκταση F (ω) F (ω, α) είναι καθαρού τύπου p (pure of type p), διότι το α είναι ρίζα του X p u καί ΜΚΔ(p, expchar(f (ω))) = 1, αφού ΜΚΔ(p, expchar(f )) = 1. Άρα, αφού το F (ω) περιέχει τις p-ρίζες της μονάδας, ΜΚΔ(p, expchar(f (ω))) = 1 καί η επέκταση F (ω) F (ω, α) είναι καθαρού τύπου p (pure of type p), τότε σύμφωνα με το θεώρημα 2[Παράρτημα] προκύπτει ότι η επέκταση F (ω) F (ω, α) είναι κυκλική βαθμού d p. Δηλαδή d = 1ή p. Άν d = 1, δηλαδή [F (ω, α) : F (ω)] = 1, τότε F (ω, α) = F (ω). Οπότε [F (ω, α) : F ] = [F (ω, α) : F (ω)][f (ω) : F ] = [F (ω) : F ] p 1 Όμως p [F (ω, α) : F ]. Άτοπο. Άρα, d = p. Δηλαδή [F (ω, α) : F (ω)] = p καί α ρίζα του f(x) = X p u F [X]. Άρα, Irr(α, F (ω)) = X p u. Οπότε το X p u είναι ανάγωγο στο F (ω). Άν n = p, όπου p είναι πρώτος αριθμός, τότε η ομάδα Gal(S/F ) είναι αβελιανή αν κάποια απο τις επεκτάσεις F F (ω) καί F (ω) F (ω, α) = S είναι τετριμμένη. Αυτό ισχύει διότι οι επεκτάσεις F F (ω) καί F (ω) F (ω, α) = S είναι αβελιανές. Ισχύει F F (ω) F (ω, α) = S. Άρα άν ω F ή α F (ω) τότε η ομάδα Gal(S/ F ) είναι αβελιανή. Στην περίπτωση όπου n = p ισχύει και το αντίστροφο. Λήμμα Έστω p πρώτος αριθμός, ω Ω p καί S ένα σώμα ανάλυσης του f(x) = X p u υπέρ το F. Τότε η ομάδα Gal(S/F ) είναι αβελιανή άν καί μόνο άν τουλάχιστον μία απο τις επεκτάσεις F F (ω) καί F (ω) F (ω, α) = S είναι τετριμμένη άν καί μόνο άν είτε ω F είτε το f(x) = X p u δέν είναι ανάγωγο υπέρ το F (ω). Απόδειξη. Έχουμε ότι F F (ω) F (ω, α) = S. S = F (ω, α) {Id s } κυκλική αβελιανή { F (ω) H = Gal(S/F (ω)) κυκλοτομική, άρα Galois { F G = Gal(S/F )

24 24 ΚΕΦΑΛΑΙΟ 1. ΟΜΑΔΑ GALOIS ΔΙΩΝΥΜΙΚΩΝ ΠΟΛΥΩΝΥΜΩΝ Άν κάποια απο τις επεκτάσεις F F (ω) καί F (ω) S είναι τετριμμένη, τότε η ομάδα Gal(S/F ) είναι αβελιανή. Πράγματι, έχουμε δείξει ότι οι επεκτάσεις F F (ω) καί F (ω) S είναι αβελιανές. Άν η επέκταση F (ω) S είναι τετριμμένη,τότε H = {Id s }, δηλαδή S = F (ω). Άρα, Gal(S/F ) = Gal(F (ω)/f ). Αλλά, η επέκταση F F (ω) είναι κυκλοτομική, άρα η ομάδα Gal(F (ω)/ F ) είναι κυκλική. Οπότε, η ομάδα Gal(F (ω)/f ) είναι αβελιανή. Άν η επέκταση F F (ω) είναι τετριμμένη, τότε F (ω) = F. Η επέκταση F F (ω) είναι Galois, άρα ισχύει ότι η ομάδα H είναι κανονική υποομάδα της G καί Gal(F (ω)/f ) = G.⁵ Άρα H G = H = Gal(S/F (ω)). Αλλά, η επέκταση F (ω) S είναι κυκλική, άρα η ομάδα Gal(S/F (ω)) είναι κυκλική. Οπότε, η ομάδα Gal(S/F (ω)) είναι αβελιανή. Έστω ότι ω F και το f(x) είναι ανάγωγο υπέρ το F (ω). Θα δείξουμε ότι η ομάδα Gal(S/F ) δέν είναι αβελιανή. Αφού ω F, τότε υπάρχει j τέτοιο ώστε ω j F καί ω j ω ⁶. έστω τ Gal(F (ω)/f ) τέτοιο ώστε τ(ω) = ω j. Επειδή το f(x) είναι ανάγωγο υπέρ το F (ω) για κάθε i Z p, η μετάθεση τ μπορεί να επεκταθεί στην μετάθεση σ i Gal(S/ F ), όπου σ i (ω) = ω j καί σ i (α) = ω i α. Για i = 0 καί 1 έχουμε ότι σ 1 σ 0 (α) = σ 1 (α) = ωα καί σ 0 σ 1 (α) = σ 0 (ωα) = σ 0 (ω)σ 0 (α) = ω j α. Άρα, σ 1 σ 0 (α) σ 0 σ 1 (α), αφού ω ω j. Δηλαδή οι σ 1 καί σ 0 δέν αντιμετατίθεται. Οπότε η ομάδα Gal(S/ F ) δέν είναι αβελιανή. Επομένως, η ομάδα Gal(S/ F ) είναι αβελιανή άν καί μόνο άν είτε ω F είτε το f(x) δέν είναι ανάγωγο υπέρ το F (ω). Στην συνέχεια θα εξετάσουμε τα δύο ζητήματα στην γενική περίπτωση όπου ο n είναι περιττός ακέραιος. Παρατήρηση Έστω p(x) F [X] το οποίο παραγοντοποιείται (splits) υπέρ το F. Υποθέτουμε ότι το p(x) έχει μια μη αβελιανή επέκταση F S, (όπου S είναι σώμα ανάλυσης του p(x)). Τότε, αν η επέκταση F A είναι αβελιανή, το p(x) δεν παραγοντοποιείται στον A[X]. Απόδειξη. Άν το p(x) αναλυόταν στο A τότε θα υπήρχε ένα σώμα ανάλυσης T του p(x) τέτοιο ώστε F T A. F. A S F ⁵Σύμφωνα με το Θεμελιώδες Θεώρημα της Θεωρίας Galois. ⁶Γενικά άν ω j F τότε όλες οι πρωταρχικές p-ρίζες της μονάδας δέν ανήκουν στο

25 1.2. Η ΟΜΑΔΑ GALOIS ΕΝΟΣ ΔΙΩΝΥΜΟΥ(BINOMIAL) 25 Αφού η επέκταση F A είναι αβελιανή, τότε και η επέκταση F T είναι αβελιανή. Αντίφαση, αφού όλα τα σώματα ανάλυσης του f(x) υπέρ του F είναι ισόμορφα και η επέκταση F S δέν είναι αβελιανή. Θεώρημα Έστω n ένας περιττός θετικός ακέραιος, ω Ω n και ΜΚΔ(n, expchar(f )) = 1. Υποθέτουμε ότι το F δέν περιέχει τις n-ρίζες της μονάδας εκτός απο το 1. Έστω, επίσης, η επέκταση A/F να είναι οποιαδήποτε αβελιανή επέκταση. Τότε, το f(x) = X n u F [X] είναι ανάγωγο υπέρ το F αν και μόνο αν το f(x) = X n u F [X] είναι ανάγωγο υπέρ το A. Απόδειξη. Έστω ότι το f(x) = X n u είναι ανάγωγο υπέρ το A. Θα δείξουμε ότι το f(x) είναι ανάγωγο υπέρ το F.Πράγματι, αφού το f(x) είναι ανάγωγο υπέρ το A καί F A, τότε το f(x) είναι ανάγωγο υπέρ το F. Έστω ότι το f(x) = X n u είναι ανάγωγο υπέρ το F. Θα δείξουμε ότι το f(x) είναι ανάγωγο υπέρ το A. Αφού, το f(x) = X n u είναι ανάγωγο υπέρ το F, τότε για κάθε p πρώτο με p n το X p u είναι ανάγωγο υπέρ το F. Πράγματι, αν το πολυώνυμο X p u δέν είναι ανάγωγο υπέρ το F, δηλαδή αναλύεται μή τετριμμένα,τότε ας υποθέσουμε ότι X p u = a(x)b(x) F [X]⁷. Αλλά ισχύει ότι X n u = (X n/p ) p u = a(x n/p )b(x n/p ). Δηλαδή, το X n u αναλύεται μή τετριμμένα. Άτοπο, αφού το X n u είναι ανάγωγο υπέρ το F. Οπότε, το X p u είναι ανάγωγο υπέρ το F, για κάθε p πρώτο με p n. Άρα,σύμφωνα με το λήμμα 1.2.1, το X p u, για κάθε p πρώτο με p n είναι ανάγωγο υπέρ το F (ω p ), ω p Ω p. Άν, το X p u δέν είναι ανάγωγο υπέρ το A, τότε το X p u θα έχει ρίζα στο A, σύμφωνα με το θεώρημα Ακόμα, η επέκταση F A είναι κανονική, διότι είναι αβελιανή, αφού η ομάδα Gal(A/F ) είναι αβελιανή. Άρα, η επέκταση F A είναι Galois. Οπότε, η επέκταση F A είναι κανονική. Και αφού το X p u έχει ρίζα στο A, τότε το X p u αναλύεται υπέρ το A, για κάθε p πρώτο με p n. Ακόμα,το F δεν περιέχει τις πρωταρχικές p-ρίζες της μονάδας (εκτός απο το 1), διότι το F δέν περιέχει τις πρωταρχικές n-ρίζες της μονάδας⁸ καί p n. Έστω, α p ρίζα του X p u σε κάποιο σώμα ανάλυσης. Ισχύει F F (ω p ) F (ω p, α p ). Τότε οι επεκτάσεις F F (ω p ) καί F (ω p ) F (ω p, α p ) δέν είναι τετριμμένες. Η επέκταση F F (ω p ) δέν είναι τετριμμένη, διότι ω p F, αφού ⁷Αυτή η παραγοντοποίηση είναι μη τετριμμένη. ⁸Άν το F περιέχει μία πρωταρχική p-ρίζα της μονάδας τότε αυτή θα αντιστοιχούσε σε μία πρωταρχική n-ρίζα της μονάδας, διότι p n. Άτοπο, διότι το F περιέχει τις n-ρίζες της μονάδας.

26 26 ΚΕΦΑΛΑΙΟ 1. ΟΜΑΔΑ GALOIS ΔΙΩΝΥΜΙΚΩΝ ΠΟΛΥΩΝΥΜΩΝ το F δέν περιάχει τις n-ρίζες της μονάδας καί p n. Για να δείξουμε ότι η επέκταση F (ω p ) F (ω p, α p ) δέν είναι τετριμμένη, αρκεί να δείξουμε ότι α p F (ω p ). Δείξαμε ότι τα πολυώνυμα X p u, με p πρώτο αριθμό,p n είναι ανάγωγα υπέρ το F (ω p ) καί το α p είναι ρίζα του X p u. Άρα, Irr(α p, F (ω p )) = X p u. Δηλαδή, [F (ω p.α p ) : F (ω p )] = degirr(α p, F (ω p )) = p. Άρα η επέκταση F (ω) F (ω p, α p ) είναι μη τετριμμένη. Οπότε οι επεκτάσεις F (ω) F (ω p, α p ) καί F F (ω p ) δέν είναι τετριμμένες. Ακόμα, έχουμε ότι ω p Ω p, με p πρώτο καί το F (ω p, α p ) είναι σώμα ανάλυσης του X p u. Οπότε, σύμφωνα με το λήμμα προκύπτει ότι η ομάδα Gal(F (ω p, α p )/F ) δέν είναι αβελιανή. Αφού, η επέκταση F A είναι αβελιανή επέκταση, τότε σύμφωνα με την παρατήρηση το X p u δέν αναλύεται υπέρ το A. Αντίφαση. Άρα, το X p u είναι ανάγωγο υπέρ το A, για κάθε p πρώτο με p n. Οπότε, σύμφωνα με το θεώρημα προκύπτει ότι το f(x) = X n u είναι ανάγωγο υπέρ το A. Έστω ότι [F (ω) : F ] = φ(n). Τότε το F δέν περιέχει οποιαδήποτε πρωταρχική p-ρίζα της μονάδας για κάθε p n. Άρα το F δέν περιέχει καμμία n-ρίζα της μονάδας εκτός απο το 1. Έτσι, αφού F F (ω) είναι αβελιανή επέκταση, μπορούμε να ενισχύσουμε το θεώρημα 1.2.1, εφαρμόζοντας το θεώρημα 1.2.2, για n περιττό αριθμό. Πόρισμα Έστω n περιττός θετικός ακέραιος και ισχύει ότι ΜΚΔ(n, expchar(f )) = 1. Τότε η ομάδα Gal(S/F ) M n αν και μόνο αν [F (ω) : F ] = φ(n) και το πολυώνυμο X n u είναι ανάγωγο υπέρ το F. Απόδειξη. Από το θεώρημα έχουμε ότι η ομάδα Gal(S/F ) M n αν και μόνο αν [F (ω) : F ] = φ(n) και το πολυώνυμο X n u είναι ανάγωγο υπέρ το F (ω). Η επέκταση F F (ω) είναι αβελιανή επέκταση. Οπότε, απο το θεώρημα προκύπτει ότι το πολυώνυμο f(x) = X n u είναι ανάγωγο υπέρ το F αν και μόνο αν το πολυώνυμο f(x) = X n u είναι ανάγωγο υπέρ το F (ω). Επομένως, η ομάδα Gal(S/F ) M n αν και μόνο αν [F (ω) : F ] = φ(n) και το πολυώνυμο X n u είναι ανάγωγο υπέρ το F. Ακόμα, επειδή [Q(ω) : Q] = φ(n) προκύπτει το εξής πόρισμα: Πόρισμα Άν F = Q καί n είναι περιττός θετικός ακέραιος, τότε Gal(S/Q) M n αν και μόνο αν το πολυώνυμο X n u είναι ανάγωγο υπέρ το Q.

27 1.2. Η ΟΜΑΔΑ GALOIS ΕΝΟΣ ΔΙΩΝΥΜΟΥ(BINOMIAL) 27 Απόδειξη. Προκύπτει άμεσα απο το πόρισμα 1.2.1, εφαρμόζοντας όπου F = Q καί λαμβάνοντας υπόψιν ότι [Q(ω) : Q] = φ(n). Μέχρι στιγμής, έχουμε αποδείξει ότι όταν η επέκταση F F (ω) έχει τον μεγαλύτερο βαθμό φ(n) (όπου περιλαμβάνει την σημαντική περίπτωση όπου F = Q), τότε ισχύει ότι η ομάδα Gal(S/F ) M n αν και μόνο αν [F (ω) : F ] = φ(n) και το πολυώνυμο X n u είναι ανάγωγο υπέρ το F. Στην συνέχεια θα δείξουμε ότι η ομάδα Gal(S/ F ) είναι αβελιανή αν και μόνο αν το πολυώνυμο X n u αναλύεται υπέρ το F (ω) αν και μόνο αν το πολυώνυμο X n u έχει μία ρίζα στο F. Παρατήρηση Για οποιουσδήποτε θετικούς ακεραίους a, b ισχύει ότι F (ω a u 1/a ) F (ω ab u 1/ab ). Απόδειξη. Θέτουμε K = F (ω a u 1/a ) καί L = F (ω ab u 1/ab ). Το u 1/a είναι ρίζα του πολυωνύμου X a u. Όμως u 1/a = (u 1/ab ) b. Άρα, το (u 1/ab ) b είναι ρίζα του πολυωνύμου X a u. Οπότε το u 1/a = (u 1/ab ) b L. Ακόμα το ω a είναι πρωταρχική a-ρίζα της μονάδας, δηλαδή (ω a ) a = 1 καί ωa k 1 για κάθε 1 < k < a. Θέτουμε ω ab = J. Το ω ab είναι πρωταρχική abρίζα της μονάδας, δηλαδή (ω ab ) ab = 1, δηλαδή J ab = 1. Το J L, άρα J b L. Ισχύει ότι (J b ) a = J ab = 1. Θα δείξουμε ότι (J b ) k 1, για κάθε 1 < k < a. Άν (J b ) k = 1 J bk = 1. Άρα, το J είναι πρωταρχική m ρίζα της μονάδας με m bk < ab. Άτοπο, αφού J πρωταρχική ab-ρίζα της μονάδας. Άρα το J b είναι πρωταρχική a ρίζα της μονάδας, δηλαδή J b Ω a, δηλαδή (ω ab ) b Ω a. Δηλαδή, (u 1/ab ) b είναι ρίζα του πολυωνύμου X a u καί (ω ab ) b Ω a. Άρα όλες οι ρίζες του πολυωνύμου X a u θα είναι οι (u 1/ab ) b, ωab b (u1/ab ) b,..., (ωab b )a 1 (u 1/ab ) b. Δηλαδή, όλες οι ρίζες του πολυωνύμου X a u ανήκουν στο F (ω ab, u 1/ab ). Άρα, F (ω a u 1/a ) F (ω ab u 1/ab ). Θεώρημα Έστω n ένας περιττός θετικός ακέραιος και ισχύει ότι ΜΚΔ(n, expchar(f )) = 1. Έστω, επίσης, S ένα σώμα ανάλυσης του πολυωνύμου X n u υπέρ το F, όπου u F, u 0. Υποθέτουμε ότι [F (ω) : F ] = φ(n), όπου ω Ω n. Τότε τα ακόλουθα είναι ισοδύναμα: 1) Η ομάδα Gal(S/F ) είναι αβελιανή. 2) Το πολυώνυμο X n u έχει μία ρίζα στο F. 3) Το πολυώνυμο X n u έχει μία ρίζα στο F (ω), (και συνεπώς αναλύεται στο F (ω)). Απόδειξη. 2) 3) Έστω ότι το πολυώνυμο X n u έχει μία ρίζα στο F και θα δείξουμε ότι το πολυώνυμο X n u έχει μία ρίζα στο F (ω), (και συνεπώς αναλύεται στο F (ω)). Προφανώς, αφού το X n u έχει μία

28 28 ΚΕΦΑΛΑΙΟ 1. ΟΜΑΔΑ GALOIS ΔΙΩΝΥΜΙΚΩΝ ΠΟΛΥΩΝΥΜΩΝ ρίζα στο F και F F (ω), τότε το X n u έχει ρίζα στο F (ω). 3) 1) S = F (ω, α) {Id S } F (ω) H = Gal(S/F (ω)) F G = Gal(S/F ) Έστω ότι το πολυώνυμο X n u έχει μία ρίζα στο F (ω) και θα δείξουμε ότι η ομάδα Gal(S/F ) είναι αβελιανή. Αφού, το πολυώνυμο X n u έχει μία ρίζα στο F (ω), αυτό σημαίνει ότι το πολυώνυμο X n u δέν είναι ανάγωγο υπέρ το F (ω). Ακόμα, αφού το πολυώνυμο X n u έχει ρίζα στο F (ω) καί η επέκταση F F (ω) είναι κυκλοτομική επέκταση, άρα η επέκταση F F (ω) είναι κανονική, τότε το πολυώνυμο X n u αναλύεται στο F (ω). Αυτό σημαίνει ότι το F (ω) είναι σώμα ανάλυσης του πολυωνύμου X n u. Όμως και το S είναι σώμα ανάλυσης του πολυωνύμου X n u. Άρα, S F (ω). Δηλαδή, S = F (ω). Δηλαδή, η επέκταση F (ω) S είναι τετριμμένη. Άρα, H = {Id S }. Οπότε, Gal(S/F ) = Gal(F (ω)/f ). Η επέκταση F F (ω) είναι επέκταση Galois, αφού η επέκταση F F (ω) είναι κυκλοτομική επέκταση. Οπότε, Gal(F (ω)/ F ) = [F (ω) : F ]. Δηλαδή, Gal(F (ω)/ F ) = φ(n) και ισχύει ότι η ομάδα Gal(F (ω)/ F ) είναι υποομάδα της Z n και Z n = φ(n). Άρα, Gal(F (ω)/f ) Z n. Όμως, η ομάδα Z n είναι αβελιανή. Οπότε, η ομάδα Gal(F (ω)/f ) είναι αβελιανή. Επομένως, η ομάδα Gal(S/F ) είναι αβελιανή. 1) 2) Έστω ότι η ομάδα Gal(S/F ) είναι αβελιανή. Θα δείξουμε ότι το πολυώνυμο X n u έχει μία ρίζα στο F. Έστω k n, με k να είναι ο μεγαλύτερος διαιρέτης του n τέτοιο ώστε u F k, δηλαδή u = f k με f F. Αν k = n τότε u = f n f n u = 0 με f F. Άρα, το πολυώνυμο X n u έχει μία ρίζα στο F. Άν k < n τότε: n > 1. Έστω p πρώτος αριθμός k τέτοιος ώστε p n, δηλαδή n = ps, s Z, δηλαδή n = kps. Θεωρούμε την k k αλυσίδα σωμάτων F F (ω p ) F (ω p, f 1/p ) F (ω, u 1/n ) = S. Πράγματι, F (ω p, f 1/p ) F (ω, u 1/n ), το οποίο προκύπτει απο την παρατήρηση Ακόμα ισχύει ότι το πολυώνυμο X p f είναι ανάγωγο υπέρ το F. Άν το πολυώνυμο X p f δεν ήταν ανάγωγο υπέρ το F, τότε αφού το p είναι πρώτος αριθμός τότε σύμφωνα με το θεώρημα προκύπτει ότι f F p. Δηλαδή, f = g p με g F. Όμως, u = f k = g kp F kp. Αντίφαση, αφού εξ ορισμού το k είναι ο μεγαλύτερος διαιρέτης του n τέτοιος ώστε u F k. Άρα, το πολυώνυμο X p f είναι ανάγωγο υπέρ το F. Ακόμα, το f 1/p είναι ρίζα του πολυωνύμου X p f. Άρα, Irr(f 1/p, F ) = X p f. Δηλαδή, [F (f 1/p ) : F ] = p. Επίσης, [F (ω p ) : F ] φ(p) = p 1. Ισχύει ότι [F (ω) : F ] = φ(n), δηλαδή η επέκταση F F (ω) είναι μή τετριμμένη.

29 1.2. Η ΟΜΑΔΑ GALOIS ΕΝΟΣ ΔΙΩΝΥΜΟΥ(BINOMIAL) 29 Άρα, ω F. Δηλαδή οι πρωταρχικές n- ρίζες της μονάδας δέν ανήκουν στο F. Ακόμα, [F (ω p, f 1/p ) : F ] = [F (ω p, f 1/p ) : F (ω p )][F (ω p ) : F ]. S = F (ω, u 1/n ) F (ω p, f 1/p ) F (ω p ) F (f 1/p ) p F [F (ω p ) : F ] = t p 1. Άρα, ΜΚΔ(p, t) = 1. Οπότε, [F (ω p, f 1/p ) : F (ω p )] = p. Άρα η επέκταση F (ω p ) F (ω p, f 1/p ) είναι μη τετριμμένη. Απομένει να δείξουμε ότι η επέκταση F F (ω p ) είναι μη τετριμμένη. Άν η επέκταση F F (ω p ) είναι τετριμμένη, τότε ω p F. Αλλά τότε [F (ω) : F ] < φ(n), άτοπο. Άρα, η επέκταση F F (ω p ) είναι μη τετριμμένη. Δηλαδή οι επεκτάσεις F F (ω p ) καί F (ω p ) F (ω p, f 1/p ) είναι μη τετριμμένες. Οπότε απο το λήμμα προκύπτει ότι η ομάδα Gal(F (ω p, f 1/p )/ F ) δέν είναι αβελιανή. Άτοπο, αφού απο υπόθεση έχουμε ότι η ομάδα Gal(S/ F ) είναι αβελιανή και Gal(F (ω p, f 1/p )/F ) Gal(S/ F ) Gal(S/F (ω p,f 1/p )) ⁹. Το θεώρημα δεν ισχύει όταν το n είναι άρτιος. Παράδειγμα Q(ω) καί ω είναι πρωταρχική 8-ρίζα της μονάδας. Ακόμα, [F (ω) : F ] = φ(8) = 4. Το S = Q(i, 2) είναι σώμα ανάλυσης του πολυωνύμου f(x) = X 8 2 Q[X]. Ισχύει ότι η ομάδα Gal(S/F ) είναι αβελιανή. Όμως, το πολυώνυμο f(x) = X 8 2 είναι ανάγωγο υπέρ το F = Q, σύμφωνα με το κριτήριο του Eisenstein για p = 2. Οπότε το θεώρημα δεν ισχύει για n άρτιο αριθμό. Στην συνέχεια θα γενικεύσουμε το προηγούμενο θεώρημα προκειμένου να χαρακτηρίσουμε πότε η ομάδα Gal(S/F ) είναι αβελιανή. Το θεώρημα που θα ακολουθήσει αποτελεί ενδιαφέρον αποτέλεσμα επειδή δείχνει ότι η σχέση ανάμεσα στις n-ρίζες της μονάδας και το σώμα F, επηρεάζει την αντιμεταθετικότητα της ομάδας Gal(S/F ). Αρχικά θα εξετάσουμε ένα άλλο ενδιαφέρον θεώρημα. Θεώρημα Έστω ότι τα πολυώνυμα X n a καί X n b είναι ανάγωγα υπέρ το F και υποθέτουμε ότι το F περιέχει μία πρωταρχική ⁹Προκύπτει απο το Θεμελιώδες Θεώρημα της Θεωρίας Galois.

30 30 ΚΕΦΑΛΑΙΟ 1. ΟΜΑΔΑ GALOIS ΔΙΩΝΥΜΙΚΩΝ ΠΟΛΥΩΝΥΜΩΝ n-ρίζα της μονάδας. Τότε τα πολυώνυμα X n a καί X n b έχουν το ίδιο σώμα ανάλυσης υπέρ το F αν και μόνο αν b = c n a r για κάποιο c F και ΜΚΔ(r, n) = 1. Για την απόδειξη του (βλ [6]),λήμμα 3.6, σελ. 437 Θεώρημα Έστω η επέκταση Galois K K καί η τυχαία επέκταση K F. Τότε οι επεκτάσεις F KF και K F K είναι επεκτάσεις Galois. Θέτουμε H = Gal(KF /F ) καί G = Gal(K/K ). Άν σ H τότε Rest K σ G και η απεικόνιση όπου σ Rest K σ επάγει ότι H Gal(K/ K F ). K KF K F K F Θεώρημα Έστω οι επεκτάσεις Galois K K 1 καί K K 2, με G 1 = Gal(K 1 /K), G 2 = Gal(K 2 /K). Τότε η επέκταση K K 1 K 2 είναι επέκταση Galois, με G = Gal(K 1 K 2 /K). Η απεικόνιση G G 1 G 2 όπου σ (Rest K1 σ, Rest K2 σ) είναι μονομορφισμός. Άν K 1 K 2 = K τότε η απεικόνιση αυτή είναι ισομορφισμός. Απόδειξη. Αφού οι επεκτάσεις K K 1 και K K 2 είναι επεκτάσεις Galois τότε καί η επέκταση K K 1 K 2 είναι επέκταση Galois. K 1 K 2 K 1 K 2 K 1 K 2 K Διότι αφού η επέκταση K K 1 είναι επέκταση Galois τότε καί η επέκταση K 2 K 1 K 2 είναι επέκταση Galois. Ομοίως, αφού η επέκταση K K 2 είναι επέκταση Galois, τότε καί η επέκταση K 1 K 1 K 2 είναι επέκταση Galois. Οπότε, η επέκταση K K 1 K 2 είναι επέκταση Galois.

31 1.2. Η ΟΜΑΔΑ GALOIS ΕΝΟΣ ΔΙΩΝΥΜΟΥ(BINOMIAL) 31 Η απεικόνιση φ : G G 1 G 2 είναι ομομορφισμός, διότι φ(σ 1 σ 2 ) = (Rest K1 σ 1 σ 2, Rest K2 σ 1 σ 2 ) = (Rest K1 σ 1 Rest K1 σ 2, Rest K2 σ 1 Rest K2 σ 2 ) = (Rest K1 σ 1, Rest K2 σ 1 )(Rest K1 σ 2, Rest K2 σ 2 ) = φ(σ 1 )φ(σ 2 ) Δηλαδή η φ είναι ομομορφισμός. Έστω e i το ταυτοτικό στοιχείο στην ομάδα G i, για i = 1, 2. Στην συνέχεια θα δείξουμε ότι η απεικόνιση φ είναι ένα προς ένα. Έστω σ Kerφ. Ισχύει ότι σ Kerφ φ(σ) = (Rest K1 e 1, Rest K2 e 2 ) σ = id. Άρα η απεικόνιση φ είναι ένα πρός ένα. Επομένως, η απεικόνιση φ είναι μονομορφισμός. Έστω τώρα ότι K 1 K 2 = K. Θα δείξουμε ότι η απεικόνιση φ είναι ισομορφισμός. Απομένει να δείξουμε ότι η απεικόνιση φ είναι επί. Σύμφωνα με το θεώρημα έχουμε ότι άν σ 1 G 1 = Gal(K 1 / K ) τότε υπάρχει σ Gal(K 1 K 2 / K2 ) τέτοιο ώστε Res K1 σ = σ 1 G 1. Αλλά σ G = Gal(K 1 K 2 / K ) K 1 K 2 K 1 K 2 K = K 1 K 2 Ακόμα ισχύει ότι Gal(K 1 K 2 /K 2 ) Gal(K 1 /K), σ Gal(K 1 K 2 /K) και σ Gal(K 1 /K). Άρα, Rest K2 σ = e 2. Οπότε, G 1 {e 2 } φ(g) = Im(φ). Ομοίως, {e 1 } G 2 φ(g) = Im(φ). Άρα και το γινόμενο των H 1 = G 1 {e 2 }, H 2 = {e 1 } G 2 περιέχεται στην Im(φ), δηλαδή H 1 H 2 = G 1 G 2 Im(φ). Αλλά, Im(φ) G 1 G 2. Άρα, Im(φ) = G 1 G 2. Οπότε, η απεικόνιση φ είναι επί. Επομένως, η απεικόνιση φ είναι ισομορφισμός. Σχόλιο Η απεικόνιση φ : G G 1 G 2 είναι μονομορφισμός. Άρα ταυτίζουμε πρότυπα με εικόνες, δηλαδή G φ(g) G 1 G 2. Παρατήρηση Έστω F σώμα και U n είναι η ομάδα των n-ριζών της μονάδας υπέρ το F. Τότε το U n F είναι μια κυκλική υποομάδα της U n και συνεπώς είναι U m για κάποιο m n.

Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας.

Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας. Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας. 1. Κάθε πολυώνυμο ανάγωγο επί του Z είναι ανάγωγο επί του Q. Σωστό. 2. Κάθε πολυώνυμο ανάγωγο επί του Q είναι ανάγωγο επί

Διαβάστε περισσότερα

Το Θεώρημα CHEVALLEY-WARNING

Το Θεώρημα CHEVALLEY-WARNING Το Θεώρημα CHEVALLEY-WARNING Ανθή Ζερβού Διδάσκων: Ιωάννης Αντωνιάδης 3/02/2015 1 ΠΕΠΕΡΑΣΜΕΝΑ ΣΩΜΑΤΑ Ορισμός. Εστω Κ σώμα. Χαρακτηριστική του Κ, συμβολίζεται ch(k), είναι ο ελάχιστος φυσικός αριθμός n

Διαβάστε περισσότερα

irr Q,b (x) = x 3 2, irr Q,ω (x) = x 2 + x + 1 irr (Q(ω),b) (x) = irr (Q,b) (x) = x 3 2,

irr Q,b (x) = x 3 2, irr Q,ω (x) = x 2 + x + 1 irr (Q(ω),b) (x) = irr (Q,b) (x) = x 3 2, Θεωρία Galois Θεοδώρα Θεοχαρη-Αποστολιδη Χαρά Χαραλαμπους Οι σημειωσεις αυτες θα συμπληρωνονται κατα τη διαρκεια των μαθηματων. 13 Δεκεμβρίου 2014 Περιεχόμενα 3 Μεταθέσεις και ομάδες Galois 41 3.1 Οι ρίζες

Διαβάστε περισσότερα

a = a a Z n. a = a mod n.

a = a a Z n. a = a mod n. Αλγεβρα Ι Χειμερινο Εξαμηνο 2017 18 Διάλεξη 1 Ενότητα 1. Πράξεις: Πράξεις στο σύνολο S, ο πίνακας της πράξης, αντιμεταθετικές πράξεις. Προσεταιριστικές πράξεις, το στοιχείο a 1 a 2 a n. Η πράξη «σύνθεση

Διαβάστε περισσότερα

Αλγεβρικες οµες ΙΙ. ιδάσκουσα : Χ. Χαραλάµπους. Θέµατα προηγουµένων ετών

Αλγεβρικες οµες ΙΙ. ιδάσκουσα : Χ. Χαραλάµπους. Θέµατα προηγουµένων ετών Αριστοτελειο Πανεπιστηµιο Θεσσαλονικης Σχολη Θετικων Επιστηµων Τµηµα Μαθηµατικων Αλγεβρικες οµες ΙΙ ιδάσκουσα : Θέµατα προηγουµένων ετών 1 Θέµατα Πολλαπλής Επιλογής Στις ερωτήσεις πολλαπλής επιλογής, εάν

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 2: Ημιαπλοί Δακτύλιοι

ΚΕΦΑΛΑΙΟ 2: Ημιαπλοί Δακτύλιοι ΚΕΦΑΛΑΙΟ : Ημιαπλοί Δακτύλιοι Είδαμε στο κύριο θεώρημα του προηγούμενου κεφαλαίου ότι κάθε δακτύλιος διαίρεσης έχει την ιδιότητα κάθε πρότυπο είναι ευθύ άθροισμα απλών προτύπων Εδώ θα χαρακτηρίσουμε όλους

Διαβάστε περισσότερα

Δώδεκα Αποδείξεις του. Θεμελιώδους Θεωρήματος της Άλγεβρας

Δώδεκα Αποδείξεις του. Θεμελιώδους Θεωρήματος της Άλγεβρας Δώδεκα Αποδείξεις του Θεμελιώδους Θεωρήματος της Άλγεβρας Mία εκδοχή της αρχικής απόδειξης του Gauss f ( z) = T ( z) + iu ( z) T = r cos φ + Ar 1 cos(( 1) φ + α) + + L cosλ U = r si φ + Ar 1 si(( 1) φ

Διαβάστε περισσότερα

Α Δ Ι. Παρασκευή 15 Νοεμβρίου Ασκηση 1. Να ευρεθεί η τάξη τού στοιχείου a τής ομάδας (G, ), όπου. (4) a = ( 1 + i 3)/2, (G, ) = (C, ),

Α Δ Ι. Παρασκευή 15 Νοεμβρίου Ασκηση 1. Να ευρεθεί η τάξη τού στοιχείου a τής ομάδας (G, ), όπου. (4) a = ( 1 + i 3)/2, (G, ) = (C, ), Α Δ Ι Α - Φ 4 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2013/asi2013.html, https://sites.google.com/site/maths4edu/home/algdom114 Παρασκευή 15 Νοεμβρίου

Διαβάστε περισσότερα

Τίτλος Μαθήματος: Θεωρία Ομάδων. Ενότητα: Ευθέα Γινόμενα Ομάδων. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών

Τίτλος Μαθήματος: Θεωρία Ομάδων. Ενότητα: Ευθέα Γινόμενα Ομάδων. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών Τίτλος Μαθήματος: Θεωρία Ομάδων Ενότητα: Ευθέα Γινόμενα Ομάδων Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης Τμήμα: Μαθηματικών Κεφάλαιο 3 Ευθέα Γινόμενα Ομάδων Για την περαιτέρω ανάπτυξη τής θεωρίας θα χρειαστούμε

Διαβάστε περισσότερα

a pn 1 = 1 a pn = a a pn a = 0,

a pn 1 = 1 a pn = a a pn a = 0, Θεωρία Galois Θεοδώρα Θεοχαρη-Αποστολιδη Χαρά Χαραλαμπους Οι σημειωσεις αυτες θα συμπληρωνονται κατα τη διαρκεια των μαθηματων. 14 Ιανουαρίου 2015 Θ. Θεοχάρη-Αποστολίδη, Χ. Χαραλάμπους, Θεωρία Galois 60

Διαβάστε περισσότερα

1.3 Ιδεώδη και Περιοχές κυρίων Ιδεωδών 1.3. Ι Π Ι. Για το σύμβολο δεχόμαστε ότι n N {0}, < n καθώς και ότι:

1.3 Ιδεώδη και Περιοχές κυρίων Ιδεωδών 1.3. Ι Π Ι. Για το σύμβολο δεχόμαστε ότι n N {0}, < n καθώς και ότι: 13 Ι Π Ι Για το σύμβολο δεχόμαστε ότι n N {0}, < n καθώς και ότι: n N {0}, ( ) + n = = n + ( ) και ( ) + ( ) = (**) Ονομάζουμε επικεφαλής συντελεστή ενός μη μηδενικού πολυωνύμου f, τον συντελεστή f(i)

Διαβάστε περισσότερα

Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος

Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τίτλος Μαθήματος: Αλγεβρικές Δομές ΙΙ Ενότητα: Ιδεώδη και Περιοχές κυρίων Ιδεωδών Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τμήμα: Μαθηματικών 13 Ι Π Ι Για το σύμβολο δεχόμαστε ότι n N {0},

Διαβάστε περισσότερα

Τίτλος Μαθήματος: Θεωρία Ομάδων. Ενότητα: Θεωρία Sylow. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών

Τίτλος Μαθήματος: Θεωρία Ομάδων. Ενότητα: Θεωρία Sylow. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών Τίτλος Μαθήματος: Θεωρία Ομάδων Ενότητα: Θεωρία Sylow Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης Τμήμα: Μαθηματικών Κεφάλαιο 2 Θεωρία Sylow 21 Τα Θεωρήματα Sylow Ορισμός 211 Μια ομάδα (G, ) τάξης p α, όπου

Διαβάστε περισσότερα

Τίτλος Μαθήματος: Θεωρία Ομάδων. Ενότητα: Επεκτάσεις Ομάδων. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών

Τίτλος Μαθήματος: Θεωρία Ομάδων. Ενότητα: Επεκτάσεις Ομάδων. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών Τίτλος Μαθήματος: Θεωρία Ομάδων Ενότητα: Επεκτάσεις Ομάδων Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης Τμήμα: Μαθηματικών Κεφάλαιο 6 Επεκτάσεις Ομάδων 6.1 Προκαταρκτικές Έννοιες Σύμφωνα με το Θεώρημα 4.2.4

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Burnside

ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Burnside ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Bursde a b Θα αποδείξουμε εδώ ότι κάθε ομάδα τάξης pq ( p, q πρώτοι) είναι επιλύσιμη Το θεώρημα αυτό αποδείχτηκε από τον Bursde το 904 ο οποίος χρησιμοποίησε τη νέα

Διαβάστε περισσότερα

Τίτλος Μαθήματος: Θεωρία Ομάδων. Ενότητα: Επιλύσιμες Ομάδες. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών

Τίτλος Μαθήματος: Θεωρία Ομάδων. Ενότητα: Επιλύσιμες Ομάδες. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών Τίτλος Μαθήματος: Θεωρία Ομάδων Ενότητα: Επιλύσιμες Ομάδες Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης Τμήμα: Μαθηματικών Κεφάλαιο 4 Επιλύσιμες Ομάδες 41 Προκαταρκτικές Έννοιες 411 Ορισμός και Παραδείγματα

Διαβάστε περισσότερα

Άλγεβρα Ι(Μ) Λύσεις Ασκήσεων-Φυλλαδίο 9

Άλγεβρα Ι(Μ) Λύσεις Ασκήσεων-Φυλλαδίο 9 140/140 Άλγεβρα Ι(Μ) Λύσεις Ασκήσεων-Φυλλαδίο 9 Τσάνγκο Ιωσήφ 24 Απριλίου 2017 1. Εχω ότι R δακτύλιος, S υποδακτύλιος και I ιδεώδες του R. (Σχόλιο:Το πλήθος των απαντήσεων μου είναι ίδιο με αυτό των ερωτήσεων,

Διαβάστε περισσότερα

Θεωρία Galois. Πρόχειρες σημειώσεις (εκδοχή )

Θεωρία Galois. Πρόχειρες σημειώσεις (εκδοχή ) Θεωρία Galos Πρόχειρες σημειώσεις 0- (εκδοχή -7-0) Περιεχόμενα 0 Υπενθυμίσεις και συμπληρώματα Ανάγωγα πολυώνυμα Ανάγωγα πολυώνυμα και σώματα Χαρακτηριστική σώματος Απλές ρίζες πολυωνύμων Ασκήσεις 0 Επεκτάσεις

Διαβάστε περισσότερα

G 1 = G/H. I 3 = {f R : f(1) = 2f(2) ή f(1) = 3f(2)}. I 5 = {f R : f(1) = 0}.

G 1 = G/H. I 3 = {f R : f(1) = 2f(2) ή f(1) = 3f(2)}. I 5 = {f R : f(1) = 0}. Αλγεβρα ΙΙ, Εαρινο Εξαμηνο 2017 18 Ασκησεις που συζητηθηκαν στο φροντιστηριο Φροντιστήριο 1. 1. Δίνεται η ομάδα G = Z 4 Z 8, το στοιχείο a = (1, 2) της G, και η υποομάδα H =< a > της G. Εστω G 1 = G/H.

Διαβάστε περισσότερα

Δακτύλιοι και Πρότυπα Ασκήσεις 6. Η ύλη των ασκήσεων αυτών είναι η Ενότητα6, Εφαρμογές Θεωρημάτων Δομής στη Γραμμική Αλγεβρα.

Δακτύλιοι και Πρότυπα Ασκήσεις 6. Η ύλη των ασκήσεων αυτών είναι η Ενότητα6, Εφαρμογές Θεωρημάτων Δομής στη Γραμμική Αλγεβρα. Δακτύλιοι και Πρότυπα 0-7 Ασκήσεις Η ύλη των ασκήσεων αυτών είναι η Ενότητα, Εφαρμογές Θεωρημάτων Δομής στη Γραμμική Αλγεβρα Βρείτε τη ρητή κανονική μορφή και μια κανονική μορφή Jorda του M( ) 0 0 Έστω

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων

ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων Μελετάμε εδώ τη συνθήκη της αύξουσας αλυσίδας υποπροτύπων και τη συνθήκη της φθίνουσας αλυσίδας υποπροτύπων Αυτές συνδέονται μεταξύ τους με την έννοια της συνθετικής σειράς

Διαβάστε περισσότερα

Κεφάλαιο 1 Πρότυπα. Στο κεφάλαιο αυτό εισάγουμε την έννοια του προτύπου πάνω από δακτύλιο.

Κεφάλαιο 1 Πρότυπα. Στο κεφάλαιο αυτό εισάγουμε την έννοια του προτύπου πάνω από δακτύλιο. Κεφάλαιο Πρότυπα Στο κεφάλαιο αυτό εισάγουμε την έννοια του προτύπου πάνω από δακτύλιο Ορισμοί και Παραδείγματα Παραδοχές Στo βιβλίο αυτό θα κάνουμε τις εξής παραδοχές Χρησιμοποιούμε προσθετικό συμβολισμό

Διαβάστε περισσότερα

s G 1 ). = R, Z 2 Z 3 = Z6. s, t G) s t = st. 1. H = G 4. [G : H] = a G ah = Ha.

s G 1 ). = R, Z 2 Z 3 = Z6. s, t G) s t = st. 1. H = G 4. [G : H] = a G ah = Ha. Αλγεβρα ΙΙ Εαρινο Εξαμηνο 2017 18 Διάλεξη 1 Ενότητα 1. Ομάδες-Πηλίκο: Κρατήσαμε σταθερή μια ομάδα G με ταυτοτικό το ι και μια υποομάδα H της G. Συμβολίσαμε με G 1 το G/H (το σύνολο των αριστερών συμπλόκων

Διαβάστε περισσότερα

Πεπερασμένα σώματα και Κρυπτογραφία Σύμφωνα με τις παραδόσεις του Α. Κοντογεώργη. Τσουκνίδας Ι.

Πεπερασμένα σώματα και Κρυπτογραφία Σύμφωνα με τις παραδόσεις του Α. Κοντογεώργη. Τσουκνίδας Ι. Πεπερασμένα σώματα και Κρυπτογραφία Σύμφωνα με τις παραδόσεις του Α. Κοντογεώργη Τσουκνίδας Ι. 2 Περιεχόμενα 1 Εισαγωγή στα πεπερασμένα σώματα 5 1.1 Μάθημα 1..................................... 5 1.1.1

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες

ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες Χρησιμοποιώντας τανυστικά γινόμενα και εφαρμόζοντας το θεώρημα των Wedderbur-rt ( 33) θα αποδείξουμε δύο θεμελιώδη θεωρήματα που αφορούν κεντρικές απλές άλγεβρες θεώρημα

Διαβάστε περισσότερα

Γραμμική Αλγεβρα ΙΙ Διάλεξη 1 Εισαγωγή Χρήστος Κουρουνιώτης Πανεπισ τήμιο Κρήτης 19/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 1 19/2/ / 13

Γραμμική Αλγεβρα ΙΙ Διάλεξη 1 Εισαγωγή Χρήστος Κουρουνιώτης Πανεπισ τήμιο Κρήτης 19/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 1 19/2/ / 13 Γραμμική Άλγεβρα ΙΙ Διάλεξη 1 Εισαγωγή Χρήστος Κουρουνιώτης Πανεπιστήμιο Κρήτης 19/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 1 19/2/2014 1 / 13 Εισαγωγή Τι έχουμε μάθει; Στο πρώτο μάθημα Γραμμικής Άλγεβρας

Διαβάστε περισσότερα

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac Σημειώσεις μαθήματος Μ1212 Γραμμική Άλγεβρα ΙΙ Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2014 Κεφάλαιο 1 Διανυσματικοί Χώροι Στο εισαγωγικό μάθημα Γραμμικής Άλγεβρας ξεκινήσαμε μελετώντας

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 1: Πρότυπα. x y x z για κάθε x, y, R με την ιδιότητα 1R. x για κάθε x R, iii) υπάρχει στοιχείο 1 R. ii) ( x y) z x ( y z)

ΚΕΦΑΛΑΙΟ 1: Πρότυπα. x y x z για κάθε x, y, R με την ιδιότητα 1R. x για κάθε x R, iii) υπάρχει στοιχείο 1 R. ii) ( x y) z x ( y z) ΚΕΦΑΛΑΙΟ 1: Πρότυπα Στο κεφάλαιο αυτό θα υπενθυμίσουμε τις βασικές έννοιες που αφορούν πρότυπα πάνω από ένα δακτύλιο Θα περιοριστούμε στα πλέον απαραίτητα για αυτά που ακολουθούν στα άλλα κεφάλαια Η κατευθυντήρια

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 7: Αναπαραστάσεις Πεπερασμένων Ομάδων Ι

ΚΕΦΑΛΑΙΟ 7: Αναπαραστάσεις Πεπερασμένων Ομάδων Ι ΚΕΦΑΛΑΙΟ 7: Αναπαραστάσεις Πεπερασμένων Ομάδων Ι Χρησιμοποιώντας το θεώρημα του Weddebu για ημιαπλούς δακτυλίους, αναπτύσσουμε εδώ τις πρώτες προτάσεις από τη θεωρία των αναπαραστάσεων και αρακτήρων πεπερασμένων

Διαβάστε περισσότερα

Τελική Εξέταση 10 Φεβρουαρίου 2017 ιάρκεια εξέτασης 2 ώρες και 30 λεπτά

Τελική Εξέταση 10 Φεβρουαρίου 2017 ιάρκεια εξέτασης 2 ώρες και 30 λεπτά Αριστοτελειο Πανεπιστηµιο Θεσσαλονικης Τµηµα Μαθηµατικων Αλγεβρικές οµές ΙΙ 1. Εστω ότι R Z 3 [x]. Τελική Εξέταση 10 Φεβρουαρίου 2017 ιάρκεια εξέτασης 2 ώρες 30 λεπτά (αʹ) Να αποδείξετε ότι ο R είναι περιοχή

Διαβάστε περισσότερα

Κεφάλαιο 5. Κυκλοτοµικά πολυώνυµα. 5.1 Ρίζες της µονάδας. char F = p και ο p δεν διαιρεί τον n.

Κεφάλαιο 5. Κυκλοτοµικά πολυώνυµα. 5.1 Ρίζες της µονάδας. char F = p και ο p δεν διαιρεί τον n. Κεφάλαιο 5 Κυκλοτοµικά πολυώνυµα Σε αυτό το κεφάλαιο εφαρµόζουµε τη ϑεωρία Galois, όπως αυτή αναπτύχθηκε στο Κεφάλαιο 3, για τα πολυώνυµα x n 1 και x n a. Επίσης εξετάζουµε τις κυκλοτοµικές, τις κυκλικές

Διαβάστε περισσότερα

Βασική Άλγεβρα. Ασκήσεις (εκδοχή )

Βασική Άλγεβρα. Ασκήσεις (εκδοχή ) Βασική Άλγεβρα Ασκήσεις 05-6 (εκδοχή 8--05) Βασική Άλγεβρα Ασκήσεις Υποδείξεις/Απαντήσεις Περιεχόμενα σελίδα Ασκήσεις Διαιρετότητα στους ακέραιους, ισοτιμίες Ασκήσεις Ακέραιοι odulo, Θεώρημα του Euler

Διαβάστε περισσότερα

Κεφάλαιο 0. Μεταθετικοί ακτύλιοι, Ιδεώδη

Κεφάλαιο 0. Μεταθετικοί ακτύλιοι, Ιδεώδη Κεφάλαιο 0 Μεταθετικοί ακτύλιοι, Ιδεώδη Το κεφάλαιο αυτό έχει προπαρασκευαστικό χαρακτήρα Θα καθιερώσουµε συµβολισµούς και θα υπενθυµίσουµε ορισµούς και στοιχειώδεις προτάσεις για δακτύλιους και ιδεώδη

Διαβάστε περισσότερα

f(t) = (1 t)a + tb. f(n) =

f(t) = (1 t)a + tb. f(n) = Παράρτημα Αʹ Αριθμήσιμα και υπεραριθμήσιμα σύνολα Αʹ1 Ισοπληθικά σύνολα Ορισμός Αʹ11 (ισοπληθικότητα) Εστω A, B δύο μη κενά σύνολα Τα A, B λέγονται ισοπληθικά αν υπάρχει μια συνάρτηση f : A B, η οποία

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 2: Ηµιαπλοί ακτύλιοι

ΚΕΦΑΛΑΙΟ 2: Ηµιαπλοί ακτύλιοι ΚΕΦΑΛΑΙΟ 2: Ηµιαπλοί ακτύλιοι Είδαµε στο κύριο θεώρηµα του προηγούµενου κεφαλαίου ότι κάθε δακτύλιος διαίρεσης έχει την ιδιότητα κάθε πρότυπο είναι ευθύ άθροισµα απλών προτύπων. Εδώ θα χαρακτηρίσουµε όλους

Διαβάστε περισσότερα

Αριθμοθεωρητικοί Αλγόριθμοι

Αριθμοθεωρητικοί Αλγόριθμοι Αλγόριθμοι που επεξεργάζονται μεγάλους ακέραιους αριθμούς Μέγεθος εισόδου: Αριθμός bits που απαιτούνται για την αναπαράσταση των ακεραίων. Έστω ότι ένας αλγόριθμος λαμβάνει ως είσοδο έναν ακέραιο Ο αλγόριθμος

Διαβάστε περισσότερα

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 2

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 2 ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι Τµηµα Β Ασκησεις - Φυλλαδιο 2 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2016/asi2016.html Πέµπτη 3 Μαρτίου 2016 Αν (G, ) είναι

Διαβάστε περισσότερα

Α Δ Ι. Παρασκευή 29 Νοεμβρίου 2013 & K =

Α Δ Ι. Παρασκευή 29 Νοεμβρίου 2013 & K = Α Δ Ι Α - Φ 5 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html, https://sites.google.com/site/maths4edu/home/algdom114 Παρασκευή 29 Νοεμβρίου 2013 Ασκηση

Διαβάστε περισσότερα

ΠΑΡΑΡΤΗΜΑ Αʹ. Στοιχεία από την Άλγεβρα

ΠΑΡΑΡΤΗΜΑ Αʹ. Στοιχεία από την Άλγεβρα ΠΑΡΑΡΤΗΜΑ Αʹ Στοιχεία από την Άλγεβρα Στο Παράρτημα αυτό, το οποίο παρατίθεται για να συμβάλει στην αυτοδυναμία του βιβλίου, ο αναγνώστης θα μπορεί να προστρέχει για αρωγή σε έννοιες και αποτελέσματα που

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες

ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες Χρησιμοποιώντας τανυστικά γινόμενα και εφαρμόζοντας το θεώρημα των Wedderbur-Art ( 33) θα αποδείξουμε δύο θεμελιώδη θεωρήματα που αφορούν κεντρικές απλές άλγεβρες *

Διαβάστε περισσότερα

* * * ( ) mod p = (a p 1. 2 ) mod p.

* * * ( ) mod p = (a p 1. 2 ) mod p. Θεωρια Αριθμων Εαρινο Εξαμηνο 2016 17 Μέρος Α: Πρώτοι Αριθμοί Διάλεξη 1 Ενότητα 1. Διαιρετότητα: Διαιρετότητα, διαιρέτες, πολλαπλάσια, στοιχειώδεις ιδιότητες. Γραμμικοί Συνδυασμοί (ΓΣ). Ενότητα 2. Πρώτοι

Διαβάστε περισσότερα

(a + b) n = a k b n k, k. (a + b) p = a p + b p. k=0. n! k! (n k)! k =

(a + b) n = a k b n k, k. (a + b) p = a p + b p. k=0. n! k! (n k)! k = ΒΑΣΙΚΗ ΑΛΓΕΒΡΑ Συμπληρωματικές Ασκήσεις Χειμερινό Εξάμηνο 2016 Χρήστος Α. Αθανασιάδης Συμβολίζουμε με Z m το δακτύλιο των ακεραίων modulo m, με ā Z m την κλάση (mod m) του a Z και με M n (R) το δακτύλιο

Διαβάστε περισσότερα

Μεταθέσεις και πίνακες μεταθέσεων

Μεταθέσεις και πίνακες μεταθέσεων Παράρτημα Α Μεταθέσεις και πίνακες μεταθέσεων Το παρόν παράρτημα βασίζεται στις σελίδες 671 8 του βιβλίου: Γ. Χ. Ψαλτάκης, Κβαντικά Συστήματα Πολλών Σωματιδίων (Πανεπιστημιακές Εκδόσεις Κρήτης, Ηράκλειο,

Διαβάστε περισσότερα

Ε Μέχρι 18 Μαΐου 2015.

Ε Μέχρι 18 Μαΐου 2015. Ε Μέχρι 18 Μαΐου 2015. 1 Αντικείμενα: δακτύλιοι Fraleigh, 4.1. Ορισμός έννοιας «δακτυλίου». Χαρακτηρισμοί δακτυλίων και στοιχείων αυτών: Δακτύλιος R Στοιχεία δακτυλίου R / (= δεν έχει μηδενοδιαιρέτες άρα

Διαβάστε περισσότερα

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 5

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 5 Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 5 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html Παρασκευή 16 & Τετάρτη 21 Νοεµβρίου

Διαβάστε περισσότερα

Παράρτηµα Α Εισαγωγή Οµάδες. (x y) z= x (y z).

Παράρτηµα Α Εισαγωγή Οµάδες. (x y) z= x (y z). Παράρτηµα Α 11.1 Εισαγωγή Οπως έχει αναφερθεί ήδη προοδευτικά στο δεύτερο µέρος του παρόντος συγγράµµατος χρησιµοποιούνται ϐασικές έννοιες άλγεβρας. Θεωρούµε ότι οι έννοιες αυτές είναι ήδη γνωστές από

Διαβάστε περισσότερα

Αλγεβρικές Δομές ΙΙ. 1 Ομάδα I. Ά σ κ η σ η 1.1 Έστω R ένας δακτύλιος. Δείξτε ότι το σύνολο

Αλγεβρικές Δομές ΙΙ. 1 Ομάδα I. Ά σ κ η σ η 1.1 Έστω R ένας δακτύλιος. Δείξτε ότι το σύνολο Αλγεβρικές Δομές ΙΙ 1 Ομάδα I Ά σ κ η σ η 1.1 Έστω R ένας δακτύλιος. Δείξτε ότι το σύνολο C(R) = {a R/ax = xa, για κάθε x R} είναι υποδακτύλιος του R, και λέγεται κέντρο του δακτυλίου R. Ά σ κ η σ η 1.2

Διαβάστε περισσότερα

Απλές επεκτάσεις και Αλγεβρικές Θήκες

Απλές επεκτάσεις και Αλγεβρικές Θήκες Κεφάλαιο 7 Απλές επεκτάσεις και Αλγεβρικές Θήκες Στο κεφάλαιο αυτό εξετάζουµε τις απλές επεκτάσεις σωµάτων και τις συγκρίνουµε µε τις επεκτάσεις Galois. Επίσης εξετάζουµε τις αλγεβρικά κλειστές επεκτάσεις

Διαβάστε περισσότερα

Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας)

Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας) Τµήµα Μαθηµατικών, Πανεπιστηµίου Κρήτης Εξεταστική περίοδος Σεπτεµβρίου ακαδηµαϊκού έτους 29-2 Τρίτη, 3 Αυγούστου 2 Εφαρµοσµένη Άλγεβρα ιδάσκων: Α. Τόγκας Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις

Διαβάστε περισσότερα

(a, b) (c, d) = (a + c, b + d) (a, b) (c, d) = (ac, ad + bc)

(a, b) (c, d) = (a + c, b + d) (a, b) (c, d) = (ac, ad + bc) ΒΑΣΙΚΗ ΑΛΓΕΒΡΑ Χειμερινό Εξάμηνο 2016 Ασκήσεις 1. Δείξτε ότι ο a 1 διαιρεί τον a n 1 για κάθε a Z και κάθε n N. 2. Δίνονται οι ακέραιοι a = 126 και b = 434. (α Υπολογίστε το µκδ(a, b. (β Βρείτε x, y Z

Διαβάστε περισσότερα

< a 42 >=< a 54 > < a 28 >=< a 36 >

< a 42 >=< a 54 > < a 28 >=< a 36 > Ασκήσεις Βασικής Άλγεβρας και Λύσεις τους 4 Δεκεμβρίου 2013 1 Ασκήσεις και Λύσεις. 2013-14 1. (αʹ Εστω m, n δύο φυσικοί αριθμοί, τέτοιοι ώστε M K (m, n + 5 = MK (m + 5, n = 1. Αποδείξτε ότι MK (mn, m +

Διαβάστε περισσότερα

Δακτύλιοι και Πρότυπα Ασκήσεις 2. όπου a (4 i) (1 2 i), b i. Στη συνέχεια βρείτε κάθε τέτοιο d. b. Δείξτε ότι [ i] (4 i)

Δακτύλιοι και Πρότυπα Ασκήσεις 2. όπου a (4 i) (1 2 i), b i. Στη συνέχεια βρείτε κάθε τέτοιο d. b. Δείξτε ότι [ i] (4 i) 6 Δακτύλιοι και Πρότυπα 016-17 Ασκήσεις Η ύλη των ασκήσεων αυτών είναι η Ενότητα, Περιοχές κυρίων ιδεωδών. 1. Θεωρούμε το δακτύλιο [ i]. a. Βρείτε ένα d [ i] με ( a, b) d, όπου a (4 i) (1 i), b 16 1 i.

Διαβάστε περισσότερα

f(n) = a n f(n + m) = a n+m = a n a m = f(n)f(m) f(a n ) = b n f : G 1 G 2, f(a n a m ) = f(a n+m ) = b n+m = b n b m = f(a n )f(a m )

f(n) = a n f(n + m) = a n+m = a n a m = f(n)f(m) f(a n ) = b n f : G 1 G 2, f(a n a m ) = f(a n+m ) = b n+m = b n b m = f(a n )f(a m ) 302 14. Ταξινόµηση Κυκλικών Οµάδων και Οµάδες Αυτοµορφισµών Στην παρούσα ενότητα ϑα ταξινοµήσουµε τις κυκλικές οµάδες ως προς τη σχέση ισοµορφίας. Ε- πίσης ϑα αποδείξουµε ένα σηµαντικό κριτήριο ισοµορφίας

Διαβάστε περισσότερα

Ε Μέχρι 31 Μαρτίου 2015.

Ε Μέχρι 31 Μαρτίου 2015. Ε Μέχρι 31 Μαρτίου 2015. 1 Αντικείμενα: δακτύλιοι Fraleigh, 4.1. Ορισμός έννοιας «δακτυλίου». Χαρακτηρισμοί δακτυλίων και στοιχείων αυτών: Δακτύλιος R Στοιχεία δακτυλίου R / (= δεν έχει μηδενοδιαιρέτες

Διαβάστε περισσότερα

2ογελ ΣΥΚΕΩΝ 2ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ

2ογελ ΣΥΚΕΩΝ 2ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ο ΓΕΛ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β ΛΥΚΕΙΟΥ ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΣΧΟΛΙΚΟ ΕΤΟΣ -4 ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Επιμέλεια: ΧΑΛΑΤΖΙΑΝ ΠΑΥΛΟΣ

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 9

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 9 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Λυσεις Ασκησεων - Φυλλαδιο 9 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt2016/nt2016.html Πέµπτη 12 Ιανουαρίου 2017 Ασκηση 1. Εστω

Διαβάστε περισσότερα

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Επιλυση Ασκησεων - Φυλλαδιο 2

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Επιλυση Ασκησεων - Φυλλαδιο 2 ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι Τµηµα Β Επιλυση Ασκησεων - Φυλλαδιο 2 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2017/asi2017.html Παρασκευή 24 Μαρτίου 2017

Διαβάστε περισσότερα

bca = e. H 1j = G 2 H 5j = {f G j : f(0) = 1}

bca = e. H 1j = G 2 H 5j = {f G j : f(0) = 1} Αλγεβρα Ι, Χειμερινο Εξαμηνο 2017 18 Ασκησεις που συζητηθηκαν στο φροντιστηριο Το [Α] συμβολίζει το φυλλάδιο ασκήσεων που θα βρείτε στην ιστοσελίδα του μαθήματος επιλέγοντας «Άλλες Ασκήσεις». 1. Πόσες

Διαβάστε περισσότερα

Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας)

Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας) Τµήµα Μαθηµατικών, Πανεπιστηµίου Κρήτης Εξεταστική περίοδος Ιουνίου ακαδηµαϊκού έτους 29-21 Παρασκευή, 1 Ιουνίου 21 Εφαρµοσµένη Άλγεβρα ιδάσκων: Α. Τόγκας Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις

Διαβάστε περισσότερα

2 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΑΛΓΕΒΡΙΚΕΣ ΔΟΜΕΣ

2 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΑΛΓΕΒΡΙΚΕΣ ΔΟΜΕΣ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΑΛΓΕΒΡΙΚΕΣ ΔΟΜΕΣ Η θεωρία αριθμών και οι αλγεβρικές δομές τα τελευταία χρόνια χρησιμοποιούνται όλο και περισσότερο στην κρυπτολογία. Αριθμο-θεωρητικοί αλγόριθμοι χρησιμοποιούνται σήμερα

Διαβάστε περισσότερα

Τίτλος Μαθήματος: Θεωρία Ομάδων. Ενότητα: Το Θεώρημα Jordan Hölder. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών

Τίτλος Μαθήματος: Θεωρία Ομάδων. Ενότητα: Το Θεώρημα Jordan Hölder. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών Τίτλος Μαθήματος: Θεωρία Ομάδων Ενότητα: Το Θεώρημα Jordan Hölder Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης Τμήμα: Μαθηματικών Κεφάλαιο 3 Το Θεώρημα Jordan Hölder 31 Προκαταρκτικές Έννοιες 311 Υποορθόθετες

Διαβάστε περισσότερα

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 2

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 2 Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 2 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδες Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2014/asi2014.html, https://sites.google.com/site/maths4edu/home/algdom114

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 4: Ριζικό του Jacobson

ΚΕΦΑΛΑΙΟ 4: Ριζικό του Jacobson ΚΕΦΑΛΑΙΟ 4: Ριζικό του Jacobso Στο κεφάλαιο αυτό μελετάμε δακτυλίους του Art χρησιμοποιώντας το ριζικό του Jacobso. Ως εφαρμογή αποδεικνύουμε ότι κάθε δακτύλιος του Art είναι και της Noether. 4.1. Δακτύλιοι

Διαβάστε περισσότερα

1 Η εναλλάσσουσα ομάδα

1 Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Όπως είδαμε η συνάρτηση g : S { } είναι ένας επιμορφισμός ομάδων. Ο πυρήνας Ke g {σ S / g σ } του επιμορφισμού συμβολίζεται με A περιέχει όλες τις άρτιες μεταθέσεις

Διαβάστε περισσότερα

Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις

Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις Ασκήσεις 5 Βασικά σημεία Ιδιότητες ιδιόχωρων: Έστω,, Ισχύουν τα εξής Ασκήσεις Διαγωνίσιμες Γραμμικές Απεικονίσεις κάποιες διακεκριμένες ιδιοτιμές της γραμμικής απεικόνισης : V V, όπου o Αν v v 0, όπου

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 9

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 9 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 9 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt2014/nt2014.html https://sites.google.com/site/maths4edu/home/14

Διαβάστε περισσότερα

Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος

Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τίτλος Μαθήματος: Αλγεβρικές Δομές ΙΙ Ενότητα: Ομομορφισμοί και Πηλικοδάκτυλιοι Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τμήμα: Μαθηματικών 14 Ο Π Ιδιαιτέρως, αν τα f(x), g(x) είναι σχετικώς

Διαβάστε περισσότερα

Φυλ. Ασκ. 5, Θεωρία Ομάδων Ασκήσεις στα: Ευθέα Γινόμενα Ομάδων, Θεώρημα Jordan Hölder, Συνθετικές και Κυρίαρχες Σειρές, Επιλύσιμες Ομάδες

Φυλ. Ασκ. 5, Θεωρία Ομάδων Ασκήσεις στα: Ευθέα Γινόμενα Ομάδων, Θεώρημα Jordan Hölder, Συνθετικές και Κυρίαρχες Σειρές, Επιλύσιμες Ομάδες Φυλ. Ασκ. 5, Θεωρία Ομάδων Ασκήσεις στα: Ευθέα Γινόμενα Ομάδων, Θεώρημα Jordan Hölder, Συνθετικές και Κυρίαρχες Σειρές, Επιλύσιμες Ομάδες Εσωτερικά και Εξωτερικά ευθέα Γινόμενα Α 1. Έστω η κυκλική ομάδα

Διαβάστε περισσότερα

12. ΑΝΙΣΩΣΕΙΣ Α ΒΑΘΜΟΥ. είναι δύο παραστάσεις μιας μεταβλητής x πού παίρνει τιμές στο

12. ΑΝΙΣΩΣΕΙΣ Α ΒΑΘΜΟΥ. είναι δύο παραστάσεις μιας μεταβλητής x πού παίρνει τιμές στο ΓΕΝΙΚΑ ΠΕΡΙ ΑΝΙΣΩΣΕΩΝ Έστω f σύνολο Α, g Α ΒΑΘΜΟΥ είναι δύο παραστάσεις μιας μεταβλητής πού παίρνει τιμές στο Ανίσωση με έναν άγνωστο λέγεται κάθε σχέση της μορφής f f g g ή, η οποία αληθεύει για ορισμένες

Διαβάστε περισσότερα

Οµάδες Πηλίκα και τα Θεωρήµατα Ισοµορφισµών

Οµάδες Πηλίκα και τα Θεωρήµατα Ισοµορφισµών Κεφάλαιο 6 Οµάδες Πηλίκα και τα Θεωρήµατα Ισοµορφισµών Στο παρόν Κεφάλαιο ϑα µελετήσουµε τις ϐασικές ιδιότητες της οµάδας πηλίκο µιας οµάδας ως προς µια κανονική υποµάδα, ϑα αποδείξουµε τα ϐασικά ϑεωρήµατα

Διαβάστε περισσότερα

Παρασκευή 6 Δεκεμβρίου 2013

Παρασκευή 6 Δεκεμβρίου 2013 Α Δ Ι Α - Φ 6 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi20/asi20.html, https://sites.google.com/site/mathsedu/home/algdom Παρασκευή 6 Δεκεμβρίου 20

Διαβάστε περισσότερα

Βασική Άλγεβρα. Ασκήσεις (εκδοχή )

Βασική Άλγεβρα. Ασκήσεις (εκδοχή ) Βασική Άλγεβρα Ασκήσεις 0-4 (εκδοχή 5--04) Βασική Άλγεβρα Ασκήσεις Υποδείξεις/Απαντήσεις Περιεχόµενα σελίδα Ασκήσεις ιαιρετότητα στους ακέραιους, ισοτιµίες Ασκήσεις Ακέραιοι odulo, Θεώρηµα του Euler 7

Διαβάστε περισσότερα

Α Δ Ι. Δευτέρα 13 Ιανουαρίου 2014

Α Δ Ι. Δευτέρα 13 Ιανουαρίου 2014 Α Δ Ι Α - Φ 9 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2013/asi2013.html, https://sites.google.com/site/maths4edu/home/algdom114 Δευτέρα 13 Ιανουαρίου

Διαβάστε περισσότερα

Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων. Κρυπτογραφία. Θεωρία αριθμών Αλγεβρικές δομές. Χρήστος Ξενάκης

Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων. Κρυπτογραφία. Θεωρία αριθμών Αλγεβρικές δομές. Χρήστος Ξενάκης Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων Κρυπτογραφία Θεωρία αριθμών Αλγεβρικές δομές Χρήστος Ξενάκης Το σύνολο των ακεραίων Ζ = {..., -2, -1, 0, 1, 2,...} Το σύνολο των φυσικών Ν = {0, 1, 2,...}

Διαβάστε περισσότερα

Υπολογιστική άλγεβρα Ενότητα 4: Πολυώνυμα τετάρτου και μεγαλύτερου βαθμού

Υπολογιστική άλγεβρα Ενότητα 4: Πολυώνυμα τετάρτου και μεγαλύτερου βαθμού Υπολογιστική άλγεβρα Ενότητα 4: Πολυώνυμα τετάρτου και μεγαλύτερου βαθμού Ράπτης Ευάγγελος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών Κεφάλαιο 4 Πολυώνυμα τετάρτου και μεγαλυτέρου βαθμού 4.1 Εξίσωση τετάρτου

Διαβάστε περισσότερα

Ασκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα.

Ασκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα. Ασκήσεις 0 Ασκήσεις Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα o H -στήλη του P P είναι E αν και μόνο αν η -στήλη του P είναι ιδιοδιάνυσμα του που αντιστοιχεί στην ιδιοτιμή

Διαβάστε περισσότερα

Séminaire Grothendieck

Séminaire Grothendieck Séminaire Grothendieck in memoriam 28 March 928 3 November 204 Αριστείδης Κοντογεώργης 7 Φεβρουαρίου 205 Συνιστώμενη βιβλιογραφία. J.S Milne, Étale Cohomology 2. P. Deligne, SGA 4 2 Cohomologie étale Εισαγωγή

Διαβάστε περισσότερα

Σώμα του Hilbert, Μιγαδικός Πολλαπλασιασμός και το Jugendtraum του Kronecker

Σώμα του Hilbert, Μιγαδικός Πολλαπλασιασμός και το Jugendtraum του Kronecker Σώμα του Hilbert, Μιγαδικός Πολλαπλασιασμός και το Jugendtraum του Kronecker Aλ ϵξανδρoς Γ. Γαλανάκης (alexandros.galanakis@gmail.com) Επιβλέπων καθηγητής: Iωάννης A. Aντ ωνιάδης Πτυχιακή εργασία Τμήμα

Διαβάστε περισσότερα

> ln 1 + ln ln n = ln(1 2 3 n) = ln(n!).

> ln 1 + ln ln n = ln(1 2 3 n) = ln(n!). η Διάλεξη: Άρρητοι αριθμοί Το σύνολο Q των ρητών αριθμών είναι το Q = { m n : m Z, n N}. αριθμός που δεν είναι ρητός λέγεται άρρητος. Ενας πραγματικός Ασκηση: Αποδείξτε ότι το άθροισμα και το γινόμενο

Διαβάστε περισσότερα

9 Πολυώνυμα Διαίρεση πολυωνύμων

9 Πολυώνυμα Διαίρεση πολυωνύμων 4ο Κεφάλαιο 9 Πολυώνυμα Διαίρεση πολυωνύμων Α ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Ορισμοί Μονώνυμο του x ονομάζουμε κάθε παράσταση της μορφής ν αx όπου α R, * ν N και x μια μεταβλητή που μπορεί να πάρει οποιαδήποτε

Διαβάστε περισσότερα

Εφαρμοσμένη Κρυπτογραφία Ι

Εφαρμοσμένη Κρυπτογραφία Ι Εφαρμοσμένη Κρυπτογραφία Ι Κωνσταντίνου Ελισάβετ ekonstantinou@aegean.gr http://www.icsd.aegean.gr/ekonstantinou Η συνάρτηση φ(.) του Euler Για κάθε ακέραιο n > 0, έστω φ(n) το πλήθος των ακεραίων στο

Διαβάστε περισσότερα

Α Δ Ι. Παρασκευή 13 Δεκεμβρίου 2013

Α Δ Ι. Παρασκευή 13 Δεκεμβρίου 2013 Α Δ Ι Α - Φ 7 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2013/asi2013.html, https://sites.google.com/site/maths4edu/home/algdom114 Παρασκευή 13 Δεκεμβρίου

Διαβάστε περισσότερα

Α Δ Ι. Παρασκευή 20 Δεκεμβρίου GL n (R) / SL n (R)

Α Δ Ι. Παρασκευή 20 Δεκεμβρίου GL n (R) / SL n (R) Α Δ Ι Α - Φ 8 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2013/asi2013.html, https://sites.google.com/site/maths4edu/home/algdom114 Παρασκευή 20 Δεκεμβρίου

Διαβάστε περισσότερα

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 11: Αριθμητική υπολοίπων-δυνάμεις Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 8

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 8 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 8 ιδασκοντες: Α. Μπεληγιάννης - Σ. Παπαδάκης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt.html Τετάρτη Μαΐου 013 Ασκηση 1. Βρείτε τις τάξεις των

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - 02/07/08) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - 02/07/08) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ Ονοματεπώνυμο:......... Α.Μ....... Ετος... ΑΙΘΟΥΣΑ:....... I. (περί τις 55μ. = ++5++. Σωστό ή Λάθος: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - //8 ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ (αʹ Αν AB = BA όπου A, B τετραγωνικά και

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 2

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 2 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Λυσεις Ασκησεων - Φυλλαδιο ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt016/nt016.html Πέµπτη 7 Οκτωβρίου 016 Ασκηση 1. Βρείτε όλους

Διαβάστε περισσότερα

Θ. Θεοχάρη-Αποστολίδη, Χ. Χαραλάμπους, Θεωρία Galois 2 2

Θ. Θεοχάρη-Αποστολίδη, Χ. Χαραλάμπους, Θεωρία Galois 2 2 Θεωρία Galois Θεοδώρα Θεοχαρη-Αποστολιδη Χαρά Χαραλαμπους Οι σημειωσεις αυτες θα συμπληρωνονται κατα τη διαρκεια των μαθηματων. 11 Νοεμβρίου 2014 Θ. Θεοχάρη-Αποστολίδη, Χ. Χαραλάμπους, Θεωρία Galois 2

Διαβάστε περισσότερα

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 4 1 2

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 4 1 2 Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 4 1 2 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html Πέµπτη 27 εκεµβρίου 2012 Ασκηση

Διαβάστε περισσότερα

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 8

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 8 ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι Τµηµα Β Ασκησεις - Φυλλαδιο 8 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi06/asi06.html Πέµπτη Απριλίου 06 Ασκηση. Θεωρούµε τα

Διαβάστε περισσότερα

F 5 = (F n, F n+1 ) = 1.

F 5 = (F n, F n+1 ) = 1. Λύσεις Θεμάτων Θεωρίας Αριθμών 1. (α) Να δειχθεί ότι ο πέμπτος αριθμός της μορφής Fermat, δηλαδή ο F 5 2 25 + 1 διαιρείται από το 641. (β) Εστω F n η ακολουθία των αριθμών Fermat, δηλαδή F n 2 2n + 1,

Διαβάστε περισσότερα

Εισαγωγή στο Πρόγραμμα Langlands Γεώργιος Παπάς Μεταπτυχιακή Εργασία Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών, Τμήμα Μαθηματικών Αθήνα, Αύγουστος 2016 Εισηγητής: Αριστείδης Κοντογεώργης Επιτροπή Ιωάννης

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Προτεινοµενες Ασκησεις - Φυλλαδιο 9

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Προτεινοµενες Ασκησεις - Φυλλαδιο 9 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Προτεινοµενες Ασκησεις - Φυλλαδιο 9 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt2015/nt2015.html Παρασκευή 29 Μαίου 2015 Ασκηση 1.

Διαβάστε περισσότερα

Αλγεβρικές Δομές Ι. 1 Ομάδα I

Αλγεβρικές Δομές Ι. 1 Ομάδα I Αλγεβρικές Δομές Ι 1 Ομάδα I Ά σ κ η σ η 1.1 Έστω G μια προσθετική ομάδα S ένα μη κενό σύνολο και M(S G το σύνολο όλων των συναρτήσεων f : S G. Δείξτε ότι το σύνολο M(S G είναι ομάδα με πράξη την πρόσθεση

Διαβάστε περισσότερα

Αναδρομικές ακολουθίες και Θεωρία Αριθμών

Αναδρομικές ακολουθίες και Θεωρία Αριθμών Αναδρομικές ακολουθίες και Θεωρία Αριθμών Εμμανουήλ Καπνόπουλος Επιβλέπων καθηγητής Ιωάννης Αντωνιάδης Μεταπτυχιακή Εργασία Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Πανεπιστήμιο Κρήτης Ηράκλειο Οκτώβριος

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 7: Αναπαραστάσεις Πεπερασµένων Οµάδων Ι

ΚΕΦΑΛΑΙΟ 7: Αναπαραστάσεις Πεπερασµένων Οµάδων Ι ΚΕΦΑΛΑΙΟ 7: Αναπαραστάσεις Πεπερασµένων Οµάδων Ι Χρησιµοποιώντας το θεώρηµα του Weddebu για ηµιαπλούς δακτυλίους αναπτύσσουµε εδώ τις πρώτες προτάσεις από τη θεωρία των αναπαραστάσεων και αρακτήρων πεπερασµένων

Διαβάστε περισσότερα

Ενότητα: Δακτύλιοι, Ακέραιες Περιοχές, Σώματα. Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος

Ενότητα: Δακτύλιοι, Ακέραιες Περιοχές, Σώματα. Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τίτλος Μαθήματος: Αλγεβρικές Δομές ΙΙ Ενότητα: Δακτύλιοι, Ακέραιες Περιοχές, Σώματα Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τμήμα: Μαθηματικών Κεφάλαιο 1 Προκαταρκτικές Έννοιες 1.1 Δακτύλιοι,

Διαβάστε περισσότερα

Εφαρμοσμένη Κρυπτογραφία Ι

Εφαρμοσμένη Κρυπτογραφία Ι Εφαρμοσμένη Κρυπτογραφία Ι Κωνσταντίνου Ελισάβετ ekonstantinou@aegean.gr http://www.icsd.aegean.gr/ekonstantinou Ησυνάρτησηφ(.) του Euler Για κάθε ακέραιο n> 0, έστω φ(n) το πλήθος των ακεραίων στο διάστημα

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 7

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 7 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Λυσεις Ασκησεων - Φυλλαδιο 7 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uo.gr/abelga/numbertheory/nt2016/nt2016.html Πέµπτη 7 εκεµβρίου 2016 Ασκηση 1. Για κάθε

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 2

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 2 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt014/nt014.html https://sites.google.com/site/maths4edu/home/14

Διαβάστε περισσότερα