Κεφάλαιο 6. Εφαρµογές. 6.1 Επιλυσιµότητα µε ϱιζικά. F = F 0 F 1 F i F i+1 F s = E, ( ) F i+1 = F i ( n i ai ), a i F i [x].

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

Download "Κεφάλαιο 6. Εφαρµογές. 6.1 Επιλυσιµότητα µε ϱιζικά. F = F 0 F 1 F i F i+1 F s = E, ( ) F i+1 = F i ( n i ai ), a i F i [x]."

Transcript

1 Κεφάλαιο 6 Εφαρµογές Στο Κεφάλαιο αυτό ϑα χρησιµοποιήσουµε τα εργαλεία της Θεωρίας Galois, για να απαντήσουµε σε ερωτήµατα που ϑέσαµε στην αρχή του συγγράµµατος. Ετσι, δοθέντος ενός πολυωνύµου, ϑα ϐρούµε ικανή και αναγκαία συνθήκη για να υπάρχει ακριβής τύπος για τις ϱίζες του πολυωνύµου, δηλ. το Θεώρηµα του Galois. Θα ϐρούµε επίσης ικανή και α- ναγκαία συνθήκη για να είναι κατασκευάσιµο κάποιο σηµείο του πραγµατικού επιπέδου. Τέλος, ϑα δώσουµε µία, κατά ϐάση αλγεβρική, απόδειξη του Θεµελιώδους Θεωρήµατος της Άλγεβρας. 6.1 Επιλυσιµότητα µε ϱιζικά Στην Ενότητα δώσαµε µία ιστορική αναφορά για την εύρεση των ϱιζών ενός πολυωνύµου µε συντελεστές από το Q. Είδαµε ότι υπάρχουν τύποι για την εύρεση ϱιζών όλων των πολυωνύµων του Q[x] µε ϐαθµό 4. Είδαµε επίσης, ότι υπάρχουν πολυώνυµα ϐαθµού µεγαλύτερου του 4 που επιλύονται µε ϱιζικά και οι ϱίζες τους προκύπτουν από συνδυασµό πράξεων, όπως η πρόσθεση, ο πολλαπλασιασµός αλλά και εξαγωγή ϱιζικών στοιχείων του Q. Στο εδάφιο αυτό ϑα αποδείξουµε το σηµαντικό Θεώρηµα του Galois, όπου δίνεται µία ικανή και αναγκαία συνθήκη για να είναι ένα πολυώνυµο επιλύσιµο µε ϱιζικά. Θα ξεκινήσουµε µε τον ακριβή ορισµό της έκφρασης «επιλύεται µε ϱιζικά», όπως προκύπτει από τη µελέτη των αλγεβρικών επεκτάσεων σωµάτων που έχουµε αναπτύξει. Ορισµός Εστω F C ένα σώµα και a ένα στοιχείο του C αλγεβρικό πάνω από το F. Θα λέµε ότι το στοιχείο a εκφράζεται µε ϱιζικά (expressed with radicals) αν ανήκει σε ένα σώµα E τέτοιο ώστε να υπάρχει µία ακολουθία σωµάτων για κάποιον ϕυσικό αριθµό s, όπου F = F 0 F 1 F i F i+1 F s = E, ( ) F i+1 = F i ( n i ai ), για κάποιο a i F i και n i ϕυσικό αριθµό, 0 i s 1. Με n i ai συµβολίζουµε µία ϱίζα του πολυωνύµου x n i a i F i [x]. Η ακολουθία ( ) λέγεται ϱιζική ακολουθία (radical sequence) σωµάτων και η επέκταση E/F λέγεται ϱιζική επέκταση (radical extension). Ενα πολυώνυµο f(x) 97

2 98 Θ. Θεοχάρη-Αποστολίδη, Χ. Χαραλάµπους Θεωρία Galois F [x] λέγεται επιλύσιµο µε ϱιζικά (resolved by radicals) πάνω από το F, αν κάθε ϱίζα του εκφράζεται µε ϱιζικά, δηλ. αν υπάρχει µία ϱιζική επέκταση που περιέχει το σώµα ανάλυσης του f(x) πάνω από το F. Παραδείγµατα Αν ω είναι µία n-ϱίζα της µονάδας, τότε το ω εκφράζεται µε ϱιζικά πάνω από το Q, ως ϱίζα του πολυωνύµου x n 1 Q[x], σύµφωνα µε τη ϱιζική ακολουθία σωµάτων Q Q(ω). 2. Εστω a = και b = Θεωρούµε την ακολουθία ( ) Q Q 2 F 1 ( b). Η ακολουθία αυτή είναι ϱιζική. Πράγµατι, έστω F 1 = Q ( 2 ) και F 2 = F 1 ( b). Τότε το 2 είναι ϱίζα του x 2 2 Q[x], το b είναι ϱίζα του x 2 (1 + 2) F 1 [x], το a F 2. Εποµένως, το a εκφράζεται µε ϱιζικά πάνω από το Q. Ο αναγνώστης καλείται να αποδείξει ότι η F 2 /F 1 είναι γνήσια επέκταση του F 1, (ϐλ. άσκηση 6.4.1). 3. Εστω F C ένα σώµα που περιέχει όλες τις n-ϱίζες της µονάδας, δηλ. τις ϱίζες του x n 1 F [x]. Αν a F, τότε το πολυώνυµο f(x) = x n a F [x] είναι επιλύσιµο µε ϱιζικά, µε ϱιζική ακολουθία την F F ( n a ). 4. Η επέκταση Q Q ( 3 2 ) είναι ϱιζική, αλλά όχι επέκταση του Galois. 5. Εστω f(x) = x 3 + q(x) + r Q[x]. Οι ϱίζες του f(x) δίνονται από τους τύπους y + z, ωy + ω 2 3z, ω 2 y + ωz, όπου και y = z = ω = e 2πi/3, ( ( )) 1 1 r + r q ( ( )) 1 1 r r q3 3, 27 ϐλ. Ενότητα V του Παραρτήµατος. Παρατηρούµε ότι οι ϱίζες του f(x) εκφράζονται µε τη ϐοήθεια των πράξεων της πρόσθεσης και του πολλαπλασιασµού και µε την εξαγωγή ϱιζών δευτέρου και τρίτου ϐαθµού. Το σώµα L = Q(y + z, ωy + ω 2 z, ω 2 y + ωz) είναι σώµα ανάλυσης του f(x). Θέτουµε b = r 2 + 4q 3 /27 και ϑεωρούµε τα στοιχεία α 1 = e 2πi/6, α 2 = b, α 3 = y, a 4 = z

3 Κεφάλαιο 6. Εφαρµογές 99 και τα αντίστοιχα σώµατα B 1 = Q(α 1 ), B 2 = B 1 (α 2 ), B 3 = B 2 (α 3 ), B 4 = B 3 (α 4 ). Είναι ϕανερό ότι L B 4 αφού w = α 2 1 B 4 και όλες οι ϱίζες του f(x) ανήκουν στο B 4. Η ακολουθία Q B 1 B 2 B 3 B 4 ( ) είναι ϱιζική αφού και b B 1, α 3 3 = r + α 2 2 B 2, α 3 4 = r α 2 2 B 4 α 1 είναι ϱίζα του x 12 1 Q[x], α 2 είναι ϱίζα του x 2 b B 1 [x], α 3 είναι ϱίζα του x 3 α 3 3 B 2 [x], α 4 είναι ϱίζα του x 3 α 3 4 B 3 [x]. Εποµένως, το πολυώνυµο f(x) επιλύεται µε ϱιζικά. Σηµειώνουµε ότι αφού ω B 1, οι 3 ϱίζες του x 3 α 3 3, δηλ. οι a 3, ωa 3, ω 2 a 3 ανήκουν στο B 3. Εποµένως το B 3 είναι το σώµα ανάλυσης του πολυωνύµου x 3 α 3 3 B 2 [x]. Το επόµενο ϑεώρηµα οφείλεται στον Galois και δίνει ικανή και αναγκαία συνθήκη για να είναι το πολυώνυµο f(x) είναι επιλύσιµο µε ϱιζικά. Παραπέµπουµε στο Παράρτηµα I για τους σχετικούς ορισµούς και τα αναγκαία ϑεωρήµατα από τη Θεωρία Οµάδων. Θεώρηµα (Θεώρηµα του Galois). Εστω F C ένα σώµα, f(x) F [x] µε σώµα ανάλυσης το L C. Το πολυώνυµο f(x) είναι επιλύσιµο µε ϱιζικά πάνω από το F αν και µόνο αν η οµάδα Gal(L/F ) είναι επιλύσιµη. Απόδειξη. Εστω G = Gal(L/F ) και έστω ότι το πολυώνυµο f(x) F [x] είναι επιλύσιµο µε ϱιζικά. Τότε υπάρχει µία ϱιζική επέκταση E/F, τέτοια ώστε το σώµα ανάλυσης L του f(x) να περιέχεται στο E. Εφόσον η επέκταση E/F είναι ϱιζική, υπάρχει µία ϱιζική ακολουθία F = F 0 F 1 F s, ( ) για κάποιον ϕυσικό αριθµό s, όπου για 1 i s, F i = F i 1 ( n i ai ), τα a i F i 1 και οι n i είναι ϕυσικοί αριθµοί. Οµως, η επέκταση F s /F µπορεί να µην είναι επέκταση του Galois και δεν µπορούµε να εφαρµόσουµε άµεσα τα εργαλεία της Θεωρίας Galois. Εστω λοιπόν Τότε η ακολουθία είναι ϱιζική, αφού F i = F n = ΕΚΠ(n 1,..., n s ), ω = e 2πi/n, F i = F i (ω), για 0 i s. i 1( n i ϱίζα του x n 1 F [x], έπεται ότι η επέκταση F i /F i 1 ανάλυσης του πολυωνύµου F 0 F 1 F s. ( ) ai ) και a i F i 1, για 1 i s. Επιπλέον, αφού ω είναι είναι επέκταση του Galois, ως σώµα x n i a i F i 1[x]. Παρατηρούµε, επίσης, ότι σύµφωνα µε το Θεώρηµα 5.1.4, η οµάδα Gal(F 0/F ) = Gal(F (ω)/f ) είναι αβελιανή και άρα επιλύσιµη. Εστω, τώρα, ότι K F s είναι το σώµα ανάλυσης του f(x)(x n 1) F [x]. Αφού ω K και F 0 = F (ω), έπεται ότι F 0 K, ενώ είναι ϕανερό ότι L K. Η παρακάτω εικόνα απεικονίζει την κατάσταση :

4 100 Θ. Θεοχάρη-Αποστολίδη, Χ. Χαραλάµπους Θεωρία Galois F s ϱιζική K F 0 L F Παρατηρούµε ότι, για να δείξουµε ότι η οµάδα G = Gal(L/F ) είναι επιλύσιµη, αρκεί να δείξουµε ότι η οµάδα Gal(K/F 0) είναι επιλύσιµη. Πράγµατι, έστω ότι η κανονική υποοµάδα Gal(K/F 0) της Gal(K/F ) είναι επιλύσιµη οµάδα. Οπως είδαµε παραπάνω, η οµάδα πηλίκο (ϐλ. Θεώρηµα 3.3.2): Gal(K/F )/ Gal(K/F 0) = Gal(F 0/F ) είναι επιλύσιµη. Εποµένως, σύµφωνα µε το Θεώρηµα I.29.ii, η οµάδα Gal(K/F ) είναι επιλύσιµη. Οµως, η οµάδα Gal(L/F ) είναι οµάδα πηλίκο της Gal(K/F ): Gal(K/F )/ Gal(K/L) = Gal(L/F ). Συνεπώς, σύµφωνα µε το Θεώρηµα I.29.ii, η οµάδα Gal(L/F ) είναι επιλύσιµη. Στη συνέχεια, ϑα αποδείξουµε ότι η οµάδα Gal(K/F 0) είναι επιλύσιµη. Θα χρησιµοποιήσουµε επαγωγή στο s, το µήκος της ϱιζικής ακολουθίας F 0 F 1 F s. Εστω ότι s = 1. Τότε η F 1/F 0 είναι επέκταση Galois, αφού το F 1 είναι το σώµα ανάλυσης του διαχωρίσιµου πολυωνύµου x n 1 a 1 F 0[x]. Σύµφωνα µε το Θεώρηµα 5.3.6, η οµάδα Gal (F 1/F 0) είναι κυκλική και άρα επιλύσιµη. Εποµένως, η οµάδα Gal(K/F 0) είναι επιλύσιµη, ως οµάδα πηλίκο της Gal (F 1/F 0). Εστω τώρα ότι s > 1. Θεωρούµε K F s το σώµα ανάλυσης του διαχωρίσιµου πολυωνύµου g(x) = f(x)(x n 1 a 1 ) F 0[x]. Παρατηρούµε ότι F 1 K και ότι η επέκταση K /F 1 είναι επέκταση του Galois. Εστιάζουµε, λοιπόν, στην επέκταση του Galois K /F 1 και στο πολυώνυµο g(x) F 1[x]. Το g(x) επιλύεται µε ϱιζικά, όπως είναι ϕανερό από τη ϱιζική ακολουθία F 1 F 2 F s. ( ) Σύµφωνα µε την υπόθεση της επαγωγής, η οµάδα Gal (K /F 1) είναι επιλύσιµη οµάδα. Από το παρακάτω διάγραµµα : F s K F 1 K F 0 συµπεραίνουµε, όπως και προηγουµένως, ότι η Gal (K /F 0) είναι επιλύσιµη οµάδα µε οµάδα πηλίκο την οµάδα Gal (K/F 0). Άρα η Gal (K/F 0) είναι επιλύσιµη οµάδα. Εποµένως, αποδείξαµε ότι αν το πολυώνυµο f(x) F [x] είναι επιλύσιµο µε ϱιζικά πάνω από το F, τότε η οµάδα Gal(L/F ) είναι επιλύσιµη.

5 Κεφάλαιο 6. Εφαρµογές 101 Αντίστροφα, ας υποθέσουµε ότι η G = Gal(L/F ) είναι επιλύσιµη. Θεωρούµε µία πρωταρχική m-ϱίζα της µονάδας ω, όπου m = G. Παρατηρούµε ότι, αφού F L, το µικρότερο σώµα που περιέχει τα σώµατα L και F (ω) ταυτόχρονα, δηλ. το LF (ω), είναι το σώµα L(ω). Ετσι, έχουµε το διάγραµµα σωµάτων που απεικονίζεται στο Σχήµα 6.1. L(ω) L(ω) = LF (ω) F (ω) L F (ω) L Σχήµα 6.1: ιάγραµµα υποσωµάτων του L(ω) F Η επέκταση L(ω)/L είναι επέκταση του Galois, αφού είναι σώµα ανάλυσης του διαχωρίσιµου πολυωνύµου x m 1 L[x]. Επίσης, η L(ω)/F (ω) είναι επέκταση του Galois, αφού είναι σώµα ανάλυσης του f(x) F (ω), ϐλ. άσκηση Σύµφωνα µε το Θεώρη- µα 3.5.3, έπεται ότι Gal (L(ω)/F (ω)) = Gal (L/(F (ω) L)). Εστω H = Gal (L(ω)/F (ω)). Ο παραπάνω ισοµορφισµός δείχνει ότι η H είναι ισόµορφη µε υποοµάδα της G. Επειδή η οµάδα G είναι επιλύσιµη, έπεται ότι και η H είναι επιλύσιµη και υπάρχει µία κανονική σειρά από υποοµάδες της H, µε κυκλικούς παράγοντες τάξης πρώτου αριθµού (Θεώρηµα I.29): H = H 0 H 1 H r = {e}, όπου H i /H i+1 = p i, για κάποιον πρώτο ϕυσικό αριθµό p i, 0 i r. Παρατηρούµε ότι ο p i διαιρεί την τάξη της H, για 0 i r, όπως µπορεί εύκολα να αποδειχθεί µε επαγωγή στο r και µε το Θεώρηµα του Lagrange. Εποµένως, ο p i διαιρεί την τάξη της G, δηλ. p i m, για 0 i r. Στη συνέχεια, ϑεωρούµε το σώµα E i = L(ω) H i, 0 i r. Αφού H i είναι υποοµάδα της Gal (L(ω)/F (ω)), το σώµα E i είναι ενδιάµεσο σώµα της επέκτασης L(ω)/F (ω) και έτσι προκύπτει η παρακάτω ακολουθία σωµάτων F (ω) = E 0 E 1 E r = L(ω). ( ) Παρατηρούµε ότι, για 1 i r, η επέκταση E i /E i 1 είναι κυκλική, αφού σύµφωνα µε το Θεµελιώδες Θεώρηµα της Θεωρίας Galois Gal(E i /E i 1 ) = H i 1 /H i και άρα [E i : E i 1 ] = p i.

6 102 Θ. Θεοχάρη-Αποστολίδη, Χ. Χαραλάµπους Θεωρία Galois Αφού ω είναι πρωταρχική m-ϱίζα της µονάδας και ανήκει σε κάθε E i και p i m, για 0 i r, είναι ϕανερό ότι το E i περιέχει όλες τις p i -ϱίζες της µονάδας. Εποµένως από το Θεώρηµα προκύπτει ότι, για 0 i r, υπάρχει a i E i 1, τέτοιο ώστε Άρα η ακολουθία σωµάτων E i = E i 1 ( p i ai ). F F (ω) = E 0 E 1 E r = L(ω) είναι µία ϱιζική ακολουθία, δηλ. η L(ω)/F είναι µία ϱιζική επέκταση, η οποία περιέχει το σώµα ανάλυσης L του f(x) F [x]. Άρα το f(x) είναι επιλύσιµο µε ϱιζικά. Παραδείγµατα Εστω f(x) = x 5 4x + 2 Q[x] και έστω E το σώµα ανάλυσης του f(x) πάνω από το Q. Στο Παράδειγµα αποδείξαµε ότι Gal(E/Q) = S 5. Αφού η G δεν είναι επιλύσιµη (ϐλ. Θεώρηµα I.35) το f(x) δεν είναι επιλύσιµο µε ϱιζικά. Στο [6, 4.5] αναφέρεται ένας αλγόριθµος επίλυσης ενός πολυωνύµου επιλύσιµου µε ϱιζικά. Επίσης στο [6,4.9] δίνεται η µέθοδος του Lagrange για τον υπολογισµό της οµάδας του Galois ενός ανάγωγου πολυωνύµου χωρίς τον υπολογισµό των ϱιζών του πολυωνύµου και µε τη χρήση της επιλύουσας του Lagrange. 6.2 Κατασκευάσιµοι αριθµοί και πολύγωνα Στην Ενότητα 1.1.3, εισάγαµε το ϑέµα των κατασκευών µε κανόνα και διαβήτη. Ενα σηµείο του επιπέδου είναι κατασκευάσιµο (constructible) αν προκύπτει ως σηµείο τοµής κατασκευάσιµων ευθειών και κύκλων. Θυµίζουµε ότι για να είναι µία ευθεία κατασκευάσιµη, είναι αναγκαίο να έχουν προσδιοριστεί δύο κατασκευάσιµα σηµεία επί της ευθείας, ενώ για να είναι ένας κύκλος κατασκευάσιµος, είναι αναγκαίο το κέντρο και η ακτίνα του κύκλου να είναι κατασκευάσιµα. Αν ταυτίσουµε την αρχική κατασκευάσιµη ευθεία µε την ευθεία των πραγµατικών αριθµών, το Ϲήτηµα που τίθεται είναι ο προσδιορισµός των πραγµατικών αριθµών που είναι κατασκευάσιµοι. Στην Ενότητα 1.1.3, είδαµε ότι αν F είναι το σύνολο των κατασκευάσιµων αριθµών, τότε το F είναι υπόσωµα του R. Αυτόµατα, λοιπόν, το F περιέχει ως πρώτο σώµα τους ϱητούς. Είδαµε επίσης ότι αν a R και a 2 Q, τότε a F. Ετσι είναι ϕανερό ότι Q F R και ότι ο ϐαθµός [F : Q] =, ϐλ. άσκηση Ποιοι πραγµατικοί αριθµοί είναι, λοιπόν, κατασκευάσιµοι ; Η κατασκευή κατασκευάσιµων σηµείων γίνεται µε τη χρήση εργαλείων µε αναφορά στο επίπεδο (τον κανόνα και τον διαβήτη). Για να µπορέσουµε να απαντήσουµε στο παραπάνω ερώτηµα, ϑα εισάγουµε την έννοια του πλέγµατος του K (lattice of K), δηλ. το σύνολο K K, για κάθε ενδιάµεσο σώµα της επέκτασης F/Q. Γεωµετρικά, για κάθε τέτοιο σώµα K, τοποθετούµε το πλέγµα του K εντός του R 2. Ετσι, αν το k K, το στοιχείο (k, 0) εµφανίζεται µε κόκκινο στο σχήµα 6.2. Σηµειώνουµε ότι τα στοιχεία του K είναι κατασκευάσιµοι αριθµοί. Είναι εύκολο να συµπεράνει κανείς ότι τα σηµεία του πλέγµατος του K είναι κατασκευάσιµα. Θα λέµε ότι µία ευθεία είναι κατασκευάσιµη εντός του K αν περνά από δύο σηµεία του πλέγµατος του K. Θα λέµε ότι ένας κύκλος είναι κατασκευάσιµος εντός του K αν το κέντρο του είναι στο πλέγµα του K και η ακτίνα του είναι στο K. Θα λέµε ότι ένα σηµείο

7 Κεφάλαιο 6. Εφαρµογές 103 Σχήµα 6.2: Το πλέγµα του K στο R 2. κατασκευάζεται από το K σε ένα ϐήµα, αν το σηµείο προκύπτει ως σηµείο τοµής είτε δύο ευθειών κατασκευάσιµες εντός του K, είτε µίας ευθείας και ενός κύκλου κατασκευάσιµων εντός του K, είτε δύο κύκλων κατασκευάσιµων εντός του K. Αφήνουµε την απόδειξη των προτάσεων της επόµενης παρατήρησης ως εύκολη άσκηση για τον αναγνώστη, ϐλ. άσκηση Παρατήρηση Εστω ότι K είναι ενδιάµεσο σώµα της επέκτασης F/Q, όπου F το υπόσωµα των κατασκευάσιµων αριθµών στο R. i) Αν c F, τότε τα στοιχεία του K(c) είναι και αυτά στο F. ii) Αν l είναι µία κατασκευάσιµη ευθεία εντός του K, τότε η εξίσωση της ευθείας είναι της µορφής ax + by + c = 0, όπου a, b, c K. iii) Αν C είναι ένας κύκλος κατασκευάσιµος εντός του K, τότε η εξίσωση του C είναι της µορφής x 2 + y 2 + ax + by + c = 0 όπου a, b, c K. Εστω, λοιπόν, ότι K είναι ενδιάµεσο σώµα της επέκτασης F/Q, όπου F το υπόσωµα των κατασκευάσιµων αριθµών στο R. Είναι ϕανερό ότι η τοµή δύο ευθειών µε συντελεστές από το K ϑα δώσει σηµείο που ήδη ϐρίσκεται στο πλέγµα του K. Επίσης είναι εύκολο να δει κανείς ότι το πρόβληµα εύρεσης σηµείου τοµής δύο κύκλων ανάγεται στο πρόβληµα εύρεσης τοµής ενός κύκλου και µίας ευθείας, ϐλ. άσκηση Ετσι, για να ϐρούµε σηµεία κατασκευάσιµα από το K εκτός του πλέγµατος του K αρκεί να επικεντρωθούµε σε σηµεία τοµής µίας ευθείας και ενός κύκλου µε συντελεστές από το K. Λήµµα Εστω K υπόσωµα του R. Αν l : ax + by + c = 0 είναι µία ευθεία στο R 2, όπου a, b, c K και C : x 2 + y 2 + dx + ey + f = 0 είναι ένας κύκλος στο R 2, όπου d, e, f K, έτσι ώστε l, C να έχουν σηµεία τοµής στο R 2, τότε υπάρχει q R τέτοιος ώστε τα σηµεία τοµής των l και C να ανήκουν στο πλέγµα του K(q). Απόδειξη. Εστω ότι a 0. Λύνοντας την εξίσωση της l ως προς το a και αντικαθιστώντας στην εξίσωση του C προκύπτει µία εξίσωση δευτέρου ϐαθµού ως προς το y µε συντελεστές από το K. Η τετραγωνική ϱίζα της διακρίνουσας είναι το Ϲητούµενο q. Σηµειώνουµε, ότι αφού l, C τέµνονται, η διακρίνουσα είναι ϑετική και q R. Αν a = 0, κάνουµε το αντίστοιχο λύνοντας ως προς y. Είναι ϕανερό ότι αν ένα σηµείο στο επίπεδο είναι κατασκευάσιµο, τότε το σηµείο τοµής της ευθείας που περνά από αυτό το σηµείο και είναι κάθετη στην πραγµατική ευθεία είναι κατασκευάσιµο, ϐλ. άσκηση ιαδοχική, λοιπόν, εφαρµογή του παραπάνω Λήµµατος οδηγεί στο εξής συµπέρασµα :

8 104 Θ. Θεοχάρη-Αποστολίδη, Χ. Χαραλάµπους Θεωρία Galois Θεώρηµα Το c R είναι κατασκευάσιµο αν και µόνο αν υπάρχει µία ακολουθία σωµάτων Q = K 0 K 1 K t έτσι ώστε c K t και [K i+1 : K i ] = 2, i = 1,..., t 1. Απόδειξη. Οι παρατηρήσεις πριν την εκφώνηση του Θεωρήµατος 6.2.3, δείχνουν ότι η συνθήκη είναι αναγκαία. Για την αντίστροφη κατεύθυνση, ϑα δείξουµε ότι αν K είναι ενδιάµεσο σώµα της επέκτασης F/Q, όπου F το υπόσωµα των κατασκευάσιµων αριθµών στο R και L/K είναι µία επέκταση µε [L : K] = 2, τότε L F. Πράγµατι, έστω a ένα στοιχείο του L που δεν ανήκει στο K. Τότε K(a) = L και deg irr (K,a) (x) = 2. Εστω ότι f(x) = irr (K,a) (x) = x 2 + bx + c. Οι ϱίζες του f(x), και εποµένως και το a, προκύπτουν από τον τύπο b ± b 2 4ac. ( ) 2 Αφού b 2 4c K, έπεται ότι b 2 4c F (ϐλ. άσκηση 1.5.2). Αφού το F είναι σώµα, από τον τύπο ( ) συµπεραίνουµε ότι a F. Αποδείξαµε, λοιπόν, ότι αν K είναι ενδιάµεσο σώµα της επέκτασης F/Q, όπου F το υπόσωµα των κατασκευάσιµων αριθµών στο R και L/K είναι µία επέκταση µε [L : K] = 2, τότε L F. Εστω, λοιπόν, ότι υπάρχει µία ακολουθία σωµάτων Q = K 0 K 1 K t έτσι ώστε c K t και [K i+1 : K i ] = 2, i = 1,..., t 1. Εφαρµόζοντας διαδοχικά το προηγούµενο ϐήµα προκύπτει ότι το c είναι κατασκευάσιµο. Το παρακάτω συµπέρασµα προκύπτει άµεσα από το Θεώρηµα Πόρισµα Αν το c R είναι κατασκευάσιµο, τότε το c είναι αλγεβρικό στοιχείο πάνω από το Q και deg irr (Q,c) (x) = 2 n, για n N 0. Απόδειξη. Εστω ότι το c είναι κατασκευάσιµο και έστω K 0,..., K t, όπως στο Θεώρηµα Αφού [K t : Q] = 2 t, έπεται ότι ο ϐαθµός [Q(c) : Q] διαιρεί το 2 t. Εποµένως, αφού deg irr Q,c (x) = [Q(c) : Q], έπεται ότι ο ϐαθµός του ανάγωγου πολυωνύµου του c πάνω από το Q είναι µία δύναµη του 2. Παράδειγµα Το a = 3 5 δεν είναι κατασκευάσιµο, αφού irr (Q,a) (x) = x 3 5. Σηµειώνουµε, ότι η συνθήκη του Πορίσµατος είναι αναγκαία αλλά δεν είναι ικανή για να είναι το c R κατασκευάσιµο. Ετσι, το Πόρισµα δεν είναι ισοδύναµο µε το Θεώρηµα Σύµφωνα µε την άσκηση 6.4.7, για να είναι το c κατασκευάσιµο, είναι απαραίτητο ο ϐαθµός της επέκτασης L/Q πάνω από το Q να είναι δύναµη του 2, όπου L το σώµα ανάλυσης του ανάγωγου πολυωνύµου του c πάνω από το Q. Παράδειγµα Εστω f(x) = x 4 + 2x 2 Q[x]. Το f(x) είναι ανάγωγο πάνω από το Q και δεν είναι δύσκολο να δει κανείς ότι το f(x) έχει τουλάχιστον δύο πραγµατικές ϱίζες. Εστω b µία πραγµατική ϱίζα του f(x) στο σώµα ανάλυσης L του f(x) πάνω από το Q. Μπορεί να δείξει κανείς, ότι το 3 διαιρεί την οµάδα Gal(L/Q) και εποµένως, σύµφωνα µε την άσκηση 6.4.7, το b δεν είναι κατασκευάσιµο (ϐλ. άσκηση 6.4.8).

9 Κεφάλαιο 6. Εφαρµογές 105 Στη συνέχεια ϑα δώσουµε απαντήσεις στα άλυτα γεωµετρικά προβλήµατα της αρχαιότητας. Πόρισµα Μία γωνία 60 δεν µπορεί να τριχοτοµηθεί µε κανόνα και διαβήτη. Απόδειξη. Εστω ότι ήταν δυνατόν να τριχοτοµηθεί η γωνία των 60. Τότε ϑα ήταν δυνατόν να κατασκευασθεί ένα ορθογώνιο τρίγωνο µε γωνίες 20 και 70. Εποµένως ϑα ήταν δυνατόν να κατασκευασθεί και ο πραγµατικός αριθµός cos(20) ως πηλίκο δύο κατασκευάσιµων αριθµών, ϐλ. άσκηση Εστω a = cos(20). Από τους τριγωνοµετρικούς τύπους γνωρίζουµε ότι cos(3θ) = 4 cos 3 (θ) 3 cos(θ). Αφού cos(60 ) = 1/2, συµπεραίνουµε ότι το a είναι ϱίζα του πολυωνύµου 8x 3 6x 1. Το πολυώνυµο αυτό δεν έχει ϱίζες στο Q και είναι ανάγωγο στο Q[x]. Εποµένως, irr (Q,a) (x) = x x 1 8, και [Q(a)) : Q] = 3. Εποµένως το cos(20 ) δεν είναι κατασκευάσιµος αριθµός και ότι η γωνία 60 δεν µπορεί να τριχοτοµηθεί µε κανόνα και διαβήτη. Πόρισµα εν είναι δυνατόν να διπλασιασθεί ένας κύβος µε κανόνα και διαβήτη. Απόδειξη. Εστω κύβος µε πλευρά 1. Ο νέος κύβος (διπλάσιο σε όγκο) έχει πλευρά µήκους a = 3 2. Το ανάγωγο πολυώνυµο του a είναι x 3 2 και [Q(a) : Q] = 3. Άρα το a δεν είναι κατασκευάσιµος αριθµός και ο κύβος δεν µπορεί να διπλασιαστεί µε κανόνα και διαβήτη. Πόρισµα εν είναι δυνατόν να τετραγωνίσουµε τον κύκλο. Απόδειξη. Εστω κύκλος µε ακτίνα 1. Εάν ήταν δυνατό να κατασκευάσουµε ένα τετράγωνο µε εµβαδό π, τότε η ακµή του τετραγώνου ϑα είχε µήκος π. Οµως, ο π και κατά συνέπεια και ο π δεν είναι αλγεβρικοί αριθµοί πάνω από το Q. Εποµένως ο π δεν είναι κατασκευάσιµος και είναι αδύνατον να τετραγωνίσουµε τον κύκλο µε κανόνα και διαβήτη. Θα εξετάσουµε τώρα ποιά κανονικά p-γωνα είναι κατασκευάσιµα, όταν p είναι περιττός πρώτος αριθµός. Παρατηρούµε ότι ένα κανονικό n-γωνο είναι κατασκευάσιµο αν και µόνο αν η γωνία 2πi/n είναι κατασκευάσιµη (άσκηση 1.5.4). Εστω ω = 2 πi/n. Το σώµα L = Q(ω) είναι σώµα ανάλυσης του διαχωρίσιµου πολυωνύµου x n 1. Εποµένως, από την άσκηση προκύπτει το επόµενο συµπέρασµα. Πρόταση Το κανονικό n-γωνο είναι κατασκευάσιµο αν και µόνο αν [Q(ω) : Q] = 2 s, όπου ω = 2 πi/n. Το επόµενο ϑεώρηµα ϕέρει το όνοµα του Gauss. Θεώρηµα (Gauss). Αν p είναι περιττός πρώτος, τότε το κανονικό p-γωνο είναι κατασκευάσιµο αν και µόνο αν p = 2 2m + 1, m N.

10 106 Θ. Θεοχάρη-Αποστολίδη, Χ. Χαραλάµπους Θεωρία Galois Απόδειξη. Εστω p περιττός πρώτος, ω = e 2πi/p και έστω ότι το κανονικό p-γωνο είναι κατασκευάσιµο. Τότε σύµφωνα µε την Πρόταση , ο ϐαθµός [Q(ω) : Q] είναι δύναµη του 2. Αφού irr (Q,ω) = x p x + 1, έπεται ότι p 1 = 2 s, για κάποιο s N 0. Θα πρέπει τότε και το s να είναι δύναµη του 2. Πράγµατι, αν υπάρχει περιττός αριθµός k τέτοιος ώστε s = kλ, τότε ο αριθµός p = 2 s + 1 = (2 λ ) k + 1 έχει ως παράγοντα το 2 λ + 1, αδύνατον αφού p πρώτος. Άρα p 1 = 2 2 m, για κάποιο m 0. Για την αντίστροφη κατεύθυνση έστω ότι Εποµένως p = 2 2m + 1, m N. Gal(Q(ω)/Q) = p 1 = 2 2m, και σύµφωνα µε την Πρόταση , το κανονικό p-γωνο είναι κατασκευάσιµο. Οι πρώτοι αριθµοί της µορφής 2 2m + 1 λέγονται πρώτοι αριθµοί του Fermat (Fermat s prime). Αναφέρουµε χωρίς απόδειξη το ϑεώρηµα που αφορά την περίπτωση του κανονικού n-γώνου. Για την απόδειξη παραπέµπουµε στο [5, Theorem 1.1.6]. Θεώρηµα (Θεώρηµα των Gauss-Wantzel). Ενα κανονικό n-γωνο είναι κατασκευάσιµο αν και µόνο αν n = 2 s p 1 p r, για κάποιον ϕυσικό s, όπου p 1,..., p r είναι διακεκριµένοι πρώτοι αριθµοί του Fermat. 6.3 Θεµελιώδες Θεώρηµα της Αλγεβρας Στην Ενότητα παρουσιάσαµε κάποια ιστορικά στοιχεία για το Θεµελιώδες Θεώρηµα της Άλγεβρας. Το Θεµελιώδες Θεώρηµα της Άλγεβας εγγυάται ότι κάθε πολυώνυµο µε µιγαδικούς συντελεστές έχει µία ϱίζα στο C. Ειδικότερα, από το Θεµελιώδες Θεώρηµα της Άλγεβας προκύπτει ότι αν f(x) R[x], τότε f(x) έχει µία ϱίζα στο C και κατά συνέπεια το σώµα ανάλυσης του πολυωνύµου εµφυτεύεται στο C. Ισοδύναµα, όπως ϑα δούµε κατά τη διάρκεια της απόδειξης του Θεµελιώδους Θεωρήµατος της Άλγεβρας, η ύπαρξη µιγαδικής ϱίζας για πολυώνυµα µε πραγµατικούς συντελεστές, συνεπάγεται την ύπαρξη µιγαδικής ϱίζας για πολυώνυµα µε µιγαδικούς συντελεστές. Η απόδειξη που δίνουµε σε αυτήν την ενότητα για το Θεµελιώδες Θεώρηµα της Άλγεβρας έχει κυρίως αλγεβρικό χαρακτήρα. Βέβαια, ο µαθηµατικός ορισµός του συνόλου των πραγµατικών αριθµών χρησιµοποιεί τη γλώσσα της Μαθηµατικής Ανάλυσης για την έννοια της πληρότητας. Ετσι ένα ϑεώρηµα, που ϑεµελιωδώς αφορά το R, είναι αδύνατον να µην χρησιµοποιεί µε κάποιο τρόπο αναλυτικά εργαλεία. Η απόδειξη που δίνουµε χρησιµοποιεί από τη Μαθηµατική Ανάλυση το Θεώρηµα της Μέσης Τιµής (Θ.Μ.Τ) (Mean Value Theorem) για πολυώνυµα µε πραγµατικούς συντελεστές. Ο κύριος όµως κορµός της παρούσας σύντοµης (σχετικά) απόδειξης του Θεµελιώδους Θεωρήµατος της Άλγεβρας στηρίζεται στην αντιστοιχία, ανάµεσα στις υποοµάδες µίας οµάδας Galois και τα ενδιάµεσα σώµατα και χρειάζεται από τη Θεωρία Οµάδων, το Θεώρηµα I.24. Για την πληρότητα

11 Κεφάλαιο 6. Εφαρµογές 107 της παρουσίασης, υπενθυµίζουµε το ϐασικό Θεώρηµα της Μέσης Τιµής, που ϐασίζεται στην πληρότητα του συνόλου των πραγµατικών αριθµών και στην έννοια της συνέχειας. Θεώρηµα Μέσης Τιµής (Θ.Μ.Τ.) Εστω f(x) R[x]. Εάν υπάρχουν a, b R έτσι ώστε f(a) > 0 και f(b) < 0, τότε υπάρχει c R έτσι ώστε f(c) = 0. Σηµειώνουµε τις παρακάτω συνέπειες του Θ.Μ.Τ.: Πρόταση Εστω a R +. Τότε υπάρχει r R + έτσι ώστε r 2 = a. Απόδειξη. Εστω f(x) = x 2 a R[x]. Τότε f(1+a) = 1+a 2 +a, άρα f(1+a) > 0. Ακόµη f(0) = a < 0. Από το Θ.Μ.Τ. έπεται ότι υπάρχει c έτσι ώστε f(c) = 0. Παρατηρούµε ότι οι ϱίζες του f(x) είναι οι ±c. Ετσι επιλέγουµε για r τη ϑετική ϱίζα του f(x). Συµβολίζουµε τον ϑετικό πραγµατικό αριθµό r της προηγούµενης πρότασης µε a. Στη συνέχεια ϑεωρούµε τους µιγαδικούς αριθµούς. Οι µόνες παραδοχές που κάνουµε για τα στοιχεία του C είναι ότι C = {a + bi : a, b R, i 2 = 1} και ότι κάθε µιγαδικός αριθµός z C µπορεί να γραφεί στη µορφή re iθ όπου r R +. εν γνωρίζουµε a priori ότι ο µιγαδικός z έχει τετραγωνική ϱίζα στο C, δηλ. ότι υπάρχει κάποιο w C, τέτοιο ώστε w 2 = C. Αυτό, λοιπόν, διευκρινίζεται µε την επόµενη πρόταση. Πρόταση Εστω z C. Τότε υπάρχει w C, τέτοιο ώστε w 2 C. Απόδειξη. Εστω ότι z = re iθ, όπου r R +. Σύµφωνα µε την Πρόταση 6.3.1, υπάρχει r R + και άρα w = re iθ/2 C και w 2 = z. Συµβολίζουµε µε z το w της προηγούµενης πρότασης. Το επόµενο αποτέλεσµα αφορά την ύπαρξη ϱιζών (στο C) για πολυώνυµα του C[x] δεύτερου ϐαθµού. Πρόταση Εστω f(x) = z 1 x 2 + z 2 x + z 3 C[x], deg f(x) = 2. Υπάρχει α C, τέτοιο ώστε f(α) = 0. Εποµένως, δεν υπάρχει ανάγωγο πολυώνυµο στο C[x] ϐαθµού 2. Απόδειξη. Θα χρησιµοποιήσουµε τον γνωστό τύπο της δευτεροβάθµιας εξίσωσης. Από την Πρόταση υπάρχει µιγαδικός αριθµός z 2 2 4z 1 z 3. Εύκολα επιβεβαιώνει κανείς ότι οι µιγαδικοί αριθµοί z 2 ± z 2 2 4z 1 z 3 2z 1, είναι ϱίζες του f(x). Πρόταση Το σώµα C δεν έχει επέκταση ϐαθµού 2. Απόδειξη. Εστω [E : C] = 2. Τότε υπάρχει a E \ C και αναγκαστικά E = C(a). Εποµένως deg irr C,a (x) = 2. Προκύπτει άτοπο από την Πρόταση Πρόταση Εστω f(x) R[x] ανάγωγο κανονικό πολυώνυµο. Τότε deg f(x) = 2k. Απόδειξη. Αρκεί να αποδείξουµε ότι αν f(x) R[x] και deg f(x) είναι περιττός ακέραιος, τότε το f(x) έχει τουλάχιστον µία ϱίζα στον R. Εστω, λοιπόν, ότι f(x) = a 0 + a 1 x + + x n R[x], όπου n = 2k + 1.

12 108 Θ. Θεοχάρη-Αποστολίδη, Χ. Χαραλάµπους Θεωρία Galois Θέτουµε Τότε Εποµένως, t 1 = i=n 1 i=0 t = 1 + i=n 1 i=0 a i > 0. a i, άρα a i t 1, για i = 0,..., n 1. a a n 1 t n 1 a a n 1 t n 1 (t 1) + + (t 1)t n 1 = ηλαδή Εποµένως, = (t 1)(1 + t + + t n 1 ) = t n 1 < t n. n 1 a i t i < t n, άρα t n < a 0 + a 1 t + + a n 1 t n 1 < t n. i=0 0 < (a 0 + a 1 t + + a n 1 t n 1 ) + t n = f(t). Παρατηρούµε επίσης ότι n 1 a i ( t) i a 0 t + a 1 t + + a n 1 t n 1 i=0 και µε τους ίδιους συλλογισµούς όπως προηγουµένως, οδηγούµαστε στις ανισότητες t n a 0 a 1 t + a n 2 t n 2 + a n 1 t n 1 t n. Αφού n = 2k + 1, έπεται ότι ( t) n = ( 1)t n και άρα f( t) = a 0 a 1 t + a n 2 t n 2 + a n 1 t n 1 t n < 0. είξαµε ότι αν n = 2k + 1, τότε f(t) > 0, ενώ f( t) < 0. Σύµφωνα µε το Θ.Μ.Τ. το f(x) έχει µία πραγµατική ϱίζα. Πρόταση Εστω L/R µία πεπερασµένη επέκταση σωµάτων έτσι ώστε R L. Τότε [L : R] = 2n Απόδειξη. Εστω a L, αλλά όχι στον R. Από την Πρόταση 6.3.5, ο ϐαθµός του irr (R,a) (x) πρέπει να είναι άρτιος. Εποµένως είναι άρτιος. [L : R] = [L : R(a)][R(a) : R] ίνουµε έµφαση στα συµπεράσµατα των Προτάσεων 6.3.4, Εχουµε δείξει ως τώρα ότι δεν υπάρχει επέκταση L του C έτσι ώστε [L : C] = 2, ενώ έχουµε επίσης δείξει ότι κάθε πεπερασµένη επέκταση του R πρέπει να είναι άρτιου ϐαθµού. Είµαστε έτοιµοι για την απόδειξη του κύριου ϑεωρήµατος αυτής της ενότητας. Θεώρηµα (Θεµελιώδες Θεώρηµα της Αλγεβρας). Κάθε µη σταθερό πολυώνυµο του C[x] έχει µία µιγαδική ϱίζα.

13 Κεφάλαιο 6. Εφαρµογές 109 Απόδειξη. Εστω f(x) = a i x i C[x]. Με f(x) συµβολίζουµε το πολυώνυµο a i x i, όπου a είναι ο συζυγής του a C. Παρατηρούµε ότι f(x)f(x) = f(x)f(x) και άρα f(x)f(x) R[x]. Ακόµη παρατηρούµε ότι f(z) = 0 f(z) = 0. Άρα το f(x) έχει µιγαδική ϱίζα αν και µόνο αν f(x)f(x) R[x] έχει µιγαδική ϱίζα. Αρκεί, λοιπόν, να αποδείξουµε ότι το ϑεώρηµα ισχύει για πολυώνυµα µε πραγµατικούς συντελεστές. Αφού κάθε πολυώνυµο γράφεται µοναδικά ως γινόµενο αναγώγων, αρκεί να αποδείξουµε το ϑεώρηµα για ανάγωγα πολυώνυµα του R[x]. Εστω, λοιπόν, p(x) R[x] ανάγωγο πολυώνυµο. Θα ϑεωρήσουµε το πολυώνυµο q(x) = (x 2 + 1)p(x) C[x]. Εστω L το σώµα ανάλυσης του q(x) πάνω από το C (Θεώρηµα ). Θα δείξουµε ότι L = C και άρα το πολυώνυµο q(x) και κατά συνέπεια το p(x) αναλύεται σε γινόµενο γραµµικών παραγόντων στο C[x]. Για να επιτύχουµε το στόχο µας, ϑα µελετήσουµε το ϐαθµό της επέκτασης [L : C] επιζητώντας να δείξουµε ότι είναι ίσος µε 1. Θα χρησιµοποιήσουµε το Θεµελιώδες Θεώρηµα της Θεωρίας Galois, µελετώντας την οµάδα Gal(L/R) καθώς και την υποοµάδα Gal(L/C). Πρώτα ϑα δείξουµε ότι η οµάδα Gal(L/R) έχει τάξη µία δύναµη του 2 και στη συνέχεια ϑα δείξουµε ότι Gal(L/C) είναι η τετριµµένη υποοµάδα της Gal(L/R). Αφού το L έχει χαρακτηριστική 0, το πολυώνυµο q(x) είναι διαχωρίσιµο και το L είναι επέκταση Galois πάνω από το C και το R. Εστω G = Gal(L/R) και έστω ότι G = 2 m k, όπου (2, k) = 1. Σύµφωνα µε το Θεώρηµα I.24 υπάρχει µία υποοµάδα H της G έτσι ώστε H = 2 m και άρα [G : H] = k. Σύµφωνα µε το Θεµελιώδες Θεώρηµα της Θεωρίας Galois έπεται ότι [L H : R] = k, ενώ (2, k) = 1. Αν το k δεν είναι 1, αν δηλ. L H k, τότε οδηγούµαστε σε άτοπο, από την Πρόταση Εποµένως k = 1, L H = R και G = H, ενώ G = 2 m. Κάθε υποοµάδα της G, λοιπόν, έχει τάξη µία δύναµη του 2. Εστω V = Gal(L/C) < G. Τότε V = 2 n, για κάποιο n 0. Αν n > 0, τότε από το Θεώρηµα I.24 η οµάδα V έχει µία υποοµάδα J έτσι ώστε J = 2 n 1. Εποµένως [V : J] = 2. Σύµφωνα πάλι µε το Θεµελιώδες Θεώρηµα της Θεωρίας Galois, έπεται ότι [L J : C] = 2. Αυτό, όµως, είναι άτοπο από την Πρόταση Άρα n = 0, δηλ. V = Gal(L/C) = 1. Εποµένως [L : C] = 1, L = C και το σώµα ανάλυσης του q(x) πάνω από το C είναι το C. Άρα κάθε πολυώνυµο f(x) C[x] έχει µία ϱίζα στο C. 6.4 Ασκήσεις 1. Εστω b = 1 + 2, F 1 = Q ( 2 ) και F 2 = F 1 ( b). Να εξετάσετε αν F 2 /F 1 είναι γνήσια επέκταση του F 1 και να ϐρείτε τον ϐαθµό [F 2 : F 1 ]. Να εξετάσετε αν η F 2 /Q είναι επέκταση του Galois. Στη συνέχεια να ϐρείτε τον ϐαθµό [F 2 : Q] και να περιγράψετε την οµάδα Gal(F 2 /Q).

14 110 Θ. Θεοχάρη-Αποστολίδη, Χ. Χαραλάµπους Θεωρία Galois 2. Να ϐρείτε µία ϱιζική επέκταση που να περιέχει το σώµα ανάλυσης του x Εστω f(x) = x 4 + 2x 2 + 2x + 2. Να ϐρείτε µία ϱιζική επέκταση που να περιέχει το σώµα ανάλυσης του f(x). 4. Να αποδείξετε ότι αν F είναι το σώµα των κατασκευάσιµων αριθµών, τότε F/Q είναι άπειρη επέκταση. 5. Εστω ότι το K είναι ενδιάµεσο σώµα της επέκτασης F/Q, όπου F το υπόσωµα των κατασκευάσιµων αριθµών στο R. Να αποδείξετε ότι i) Αν c F, τότε τα στοιχεία του K(c) είναι και αυτά στο F. ii) Αν l είναι µία κατασκευάσιµη ευθεία εντός του K, τότε η εξίσωση της ευθείας είναι της µορφής ax + by + c = 0, όπου a, b, c K. iii) Αν C είναι ένας κύκλος, κατασκευάσιµος εντός του K, τότε η εξίσωση του C είναι της µορφής x 2 + y 2 + ax + by + c = 0, όπου a, b, c K. 6. Να αποδείξετε ότι το πρόβληµα εύρεσης σηµείου τοµής δύο κύκλων ανάγεται στο πρόβληµα εύρεσης τοµής ενός κύκλου και µίας ευθείας. 7. Εστω c R αλγεβρικό πάνω από το Q, f(x) = irr (Q,c) (x) και έστω L το σώµα ανάλυσης του f(x) πάνω από το Q. Να αποδείξετε ότι αν [L : Q] = 2 n, για κάποιον ϕυσικό αριθµό n, τότε κάθε στοιχείο του L είναι κατασκευάσιµο. 8. Εστω f(x) = x 4 + 2x 2 Q[x]. Να αποδείξετε ότι το f(x) είναι ανάγωγο και ότι έχει τουλάχιστον µία πραγµατική ϱίζα b. Στη συνέχεια, αν L είναι το σώµα ανάλυσης του f(x) πάνω από το Q να δείξετε ότι το 3 διαιρεί την οµάδα Gal(L/Q). Να συµπεράνετε ότι το b δεν είναι κατασκευάσιµο. 9. Να αποδείξετε ότι το σηµείο (cos(2π/5), sin(2π/5)) είναι κατασκευάσιµο. 10. Να αποδείξετε ότι το σηµείο (a, b) R 2 είναι κατασκευάσιµο αν και µόνο αν το z = a + bi περιέχεται σε µία επέκταση Galois L/Q τέτοια ώστε η οµάδα Gal(L/Q) να έχει τάξη κάποια δύναµη του 2.

15 Κεφάλαιο 6. Εφαρµογές 111 Βιβλιογραφία Κεφαλαίου 6 [1] Alekseev, V. B. Abel s Theorem in Problems and Solutions, (based on the lectures of Prof. V.I. Arnold). Kluwer Academic Publishers, [2] Bastida, J. R. Field Extensions and Galois Theory, Vol. 22. Addison-Wesley, [3] Edwards, H. M. Galois Theory. Springer, [4] Escofier, J. P. Galois Theory. Springer, [5] Fox, D. Galois Theory. John Wiley & Sons, [6] Gaal, L. Classical Galois Theory with Examples. Chelsea, [7] Hadlock, C. R. Field Theory and its Classical Problems. MAA, [8] Milne, J. S. Fields and Galois Theory [9] Rotman, J. Θεωρία Galois. Leader Books, [10] Stewart, I. Galois Theory. Champan and Hall, [11] Swallow, J. Exploratory Galois Theory. Cambridge University Press, [12] Tignol, J. P. Galois Theory of Algebraic Equations. World Scientific, 2011.

16

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

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

Κεφάλαιο 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. Επίσης εξετάζουµε τις κυκλοτοµικές, τις κυκλικές

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

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

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

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

Κεφάλαιο 8. Το γενικό πολυώνυµο και το αντίστροφο πρόβληµα. 8.1 Το γενικό πολυώνυµο

Κεφάλαιο 8. Το γενικό πολυώνυµο και το αντίστροφο πρόβληµα. 8.1 Το γενικό πολυώνυµο Κεφάλαιο 8 Το γενικό πολυώνυµο και το αντίστροφο πρόβληµα Σε αυτό το κεφάλαιο αρχικά αποδεικνύουµε ότι υπάρχει επέκταση σωµάτων µε οµάδα Galois την S n. Για το σκοπό αυτό εξετάζουµε τα συµµετρικά πολυώνυµα.

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

Στο κεφάλαιο αυτό εφαρµόζουµε τη Θεωρία Galois, όπως αυτή αναπτύχθηκε στα δύο προηγούµενα κεφάλαια, στην περίπτωση των πεπερασµένων σωµάτων.

Στο κεφάλαιο αυτό εφαρµόζουµε τη Θεωρία Galois, όπως αυτή αναπτύχθηκε στα δύο προηγούµενα κεφάλαια, στην περίπτωση των πεπερασµένων σωµάτων. Κεφάλαιο 4 Πεπερασµένα σώµατα Στο κεφάλαιο αυτό εφαρµόζουµε τη Θεωρία Galois, όπως αυτή αναπτύχθηκε στα δύο προηγούµενα κεφάλαια, στην περίπτωση των πεπερασµένων σωµάτων. 4.1 Βασικές Εννοιες Εστω F ένα

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

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

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

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

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 Οι ρίζες

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

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

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

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

Κεφάλαιο 6. Πεπερασµένα παραγόµενες αβελιανές οµάδες. Z 4 = 1 και Z 2 Z 2.

Κεφάλαιο 6. Πεπερασµένα παραγόµενες αβελιανές οµάδες. Z 4 = 1 και Z 2 Z 2. Κεφάλαιο 6 Πεπερασµένα παραγόµενες αβελιανές οµάδες Στο κεφάλαιο αυτό ϑα ταξινοµήσουµε τις πεπερασµένα παραγόµενες αβελιανές οµάδες. Αυτές οι οµάδες είναι από τις λίγες περιπτώσεις οµάδων µε µία συγκεκριµένη

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

Θεµελιώδες Θεώρηµα της Θεωρίας Galois

Θεµελιώδες Θεώρηµα της Θεωρίας Galois Κεφάλαιο 3 Θεµελιώδες Θεώρηµα της Θεωρίας Galois Στο κεφάλαιο αυτό εξετάζουµε λεπτοµερέστερα τις οµάδες Galois και µελετάµε τις επεκτάσεις ισοµορφισµών σωµάτων. Στη συνέχεια ορίζουµε τις επεκτάσεις Galois

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

Κεφάλαιο 4. Ευθέα γινόµενα οµάδων. 4.1 Ευθύ εξωτερικό γινόµενο οµάδων. i 1 G 1 G 1 G 2, g 1 (g 1, e 2 ), (4.1.1)

Κεφάλαιο 4. Ευθέα γινόµενα οµάδων. 4.1 Ευθύ εξωτερικό γινόµενο οµάδων. i 1 G 1 G 1 G 2, g 1 (g 1, e 2 ), (4.1.1) Κεφάλαιο 4 Ευθέα γινόµενα οµάδων Στο Παράδειγµα 1.1.2.11 ορίσαµε το ευθύ εξωτερικό γινόµενο G 1 G 2 G n των οµάδων G i, 1 i n. Στο κεφάλαιο αυτό ϑα ασχοληθούµε λεπτοµερέστερα µε τα ευθέα γινόµενα οµάδων

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

Κεφάλαιο 2. Σώµατα και ϐαθµοί επεκτάσεων. 2.1 Αλγεβρικά στοιχεία πάνω από ένα σώµα.

Κεφάλαιο 2. Σώµατα και ϐαθµοί επεκτάσεων. 2.1 Αλγεβρικά στοιχεία πάνω από ένα σώµα. Κεφάλαιο 2 Σώµατα και ϐαθµοί επεκτάσεων Στο κεφάλαιο αυτό µελετούµε τις επεκτάσεις σωµάτων. Ιδιαίτερα σηµαντικό εργαλείο για τη µελέτη µας αυτή είναι τα πολυώνυµα, έτσι ϑα εφαρµόσουµε το περιεχόµενο του

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

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

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

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

Κεφάλαιο 8. Η οµάδα S n. 8.1 Βασικές ιδιότητες της S n

Κεφάλαιο 8. Η οµάδα S n. 8.1 Βασικές ιδιότητες της S n Κεφάλαιο 8 Η οµάδα S n Στο κεφάλαιο αυτό ϑα µελετήσουµε την οµάδα µεταθέσεων ή συµµετρική οµάδα S n εφαρµόζοντας τη ϑεωρία που αναπτύχθηκε στα προηγούµενα κε- ϕάλαια. Η σηµαντικότητα της S n εµφανίστηκε

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

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

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

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

τη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα.

τη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα. Αριστοτελειο Πανεπιστηµιο Θεσσαλονικης Τµηµα Μαθηµατικων Εισαγωγή στην Αλγεβρα Τελική Εξέταση 15 Φεβρουαρίου 2017 1. (Οµάδα Α) Εστω η ακολουθία Fibonacci F 1 = 1, F 2 = 1 και F n = F n 1 + F n 2, για n

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

L = F +. Είναι, 1 F, άρα και 1 L. Επεκτείνουµε τις πράξεις του F έτσι ώστε

L = F +. Είναι, 1 F, άρα και 1 L. Επεκτείνουµε τις πράξεις του F έτσι ώστε ΕΠΕΚΤΑΣΕΙΣ ΣΩΜΑΤΟΣ Προκαταρκτικά Σώµα = Αντιµεταθετικό σώµα, χαρακτηριστικής µηδενός Τα σώµατα αυτά καλούνται και αριθµητικά σώµατα Θα τα συµβολίζουµε µε τα γράµµατα F, F, L κλπ Έστω ότι κάποια ανάγκη

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

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

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

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

Κεφάλαιο 2. Παραγοντοποίηση σε Ακέραιες Περιοχές

Κεφάλαιο 2. Παραγοντοποίηση σε Ακέραιες Περιοχές Κεφάλαιο Παραγοντοποίηση σε Ακέραιες Περιοχές Γνωρίζουµε ότι στο Ÿ κάθε στοιχείο εκτός από το 0 και τα ± γράφεται ως γινόµενο πρώτων αριθµών κατά τρόπο ουσιαστικά µοναδικό Από τη Βασική Άλγεβρα ξέρουµε

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

Κεφάλαιο 9. Οµάδες συγκεκριµένης τάξης. 9.1 Οµάδες τάξης pq. Z p 2 και Z p Z p.

Κεφάλαιο 9. Οµάδες συγκεκριµένης τάξης. 9.1 Οµάδες τάξης pq. Z p 2 και Z p Z p. Κεφάλαιο 9 Οµάδες συγκεκριµένης τάξης Στο κεφάλαιο αυτό ϑα εφαρµόσουµε τη ϑεωρία που αναπτύχθηκε στα προηγούµενα κεφάλαια για να περιγράψουµε οµάδες τάξης pq, όπου p, q είναι διακεκριµένοι πρώτοι αριθµοί,

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

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

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

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

Στο εδάφιο αυτό ϑα περιγράψουµε τα τρία ϐασικά ϑέµατα που ϑα µας απασχολήσουν σε αυτό το κείµενο :

Στο εδάφιο αυτό ϑα περιγράψουµε τα τρία ϐασικά ϑέµατα που ϑα µας απασχολήσουν σε αυτό το κείµενο : Κεφάλαιο 1 Βασικές Εννοιες Στο Κεφάλαιο αυτό δίνουµε τις απαραίτητες προκαταρτικές γνώσεις από τη ϑεωρία πολυωνύµων και τη ϑεωρία σωµάτων που απαιτούνται για τα επόµενα κύρια κεφάλαια. Στο Εδάφιο 1.1 παρουσιάζουµε

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

Αρµονική Ανάλυση. Ενότητα: L p Σύγκλιση. Απόστολος Γιαννόπουλος. Τµήµα Μαθηµατικών

Αρµονική Ανάλυση. Ενότητα: L p Σύγκλιση. Απόστολος Γιαννόπουλος. Τµήµα Μαθηµατικών Ενότητα: L p Σύγκλιση Απόστολος Γιαννόπουλος Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creaive Commos. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε

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

4 Συνέχεια συνάρτησης

4 Συνέχεια συνάρτησης 4 Συνέχεια συνάρτησης Σε αυτή την ενότητα ϑα µελετήσουµε την έννοια της συνέχειας συνάρτησης. Πιο συγκεκριµένα πότε ϑα λέγεται µια συνάρτηση συνεχής σε ένα σηµείο το οποίο ανήκει στο πεδίο ορισµού της

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

Αλγεβρα. Ενότητα: Πολυωνυµικές σχέσεις - πολυώνυµα µίας µεταβλητής. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών

Αλγεβρα. Ενότητα: Πολυωνυµικές σχέσεις - πολυώνυµα µίας µεταβλητής. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών Ενότητα: Πολυωνυµικές σχέσεις - πολυώνυµα µίας µεταβλητής Ευάγγελος Ράπτης Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,

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

Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» (ε) Κάθε συγκλίνουσα ακολουθία άρρητων αριθµών συγκλίνει σε άρρητο αριθµό.

Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» (ε) Κάθε συγκλίνουσα ακολουθία άρρητων αριθµών συγκλίνει σε άρρητο αριθµό. Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» Κεφάλαιο : Ακολουθίες πραγµατικών αριθµών Α Οµάδα Εξετάστε αν οι παρακάτω προτάσεις είναι αληθείς ή ψευδείς αιτιολογήστε πλήρως την απάντησή σας α Κάθε

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

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

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

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

Λύσεις των ϑεµάτων, ΑΠΕΙΡΟΣΤΙΚΟΣ ΛΟΓΙΣΜΟΣ Ι, 3/2/2010

Λύσεις των ϑεµάτων, ΑΠΕΙΡΟΣΤΙΚΟΣ ΛΟΓΙΣΜΟΣ Ι, 3/2/2010 Λύσεις των ϑεµάτων, ΑΠΕΙΡΟΣΤΙΚΟΣ ΛΟΓΙΣΜΟΣ Ι, 3//00 Θέµα ( µονάδα) Θεωρούµε το σύνολο B = {x Q : x < 5}. είξτε ότι sup B = 5. Απάντηση : Για να δείξουµε ότι sup B = 5 αρκεί να δειχθεί ότι α) Το 5 είναι

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

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

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

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

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

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

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

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

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

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

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

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

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

1 Galois Theory, I. Stewart. https://repository.kallipos.gr/bitstream/11419/731/4/book Galois theory.

1 Galois Theory, I. Stewart. https://repository.kallipos.gr/bitstream/11419/731/4/book Galois theory. Χαρά Χαραλάμπους Τμήμα Μαθηματικών Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης 10 Απριλίου 2016 Με βάση την ομιλία (30.3.16) στην 8η Διεθνής Μαθηματική Εβδομάδα «Θεωρία Galois σε 30 λεπτά» Ελληνική Μαθηματική

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

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

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

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

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

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

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

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

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

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

Η εξίσωση του Fermat για τον εκθέτη n=3. Μία στοιχειώδης προσέγγιση

Η εξίσωση του Fermat για τον εκθέτη n=3. Μία στοιχειώδης προσέγγιση Η εξίσωση του Fermat για τον εκθέτη n=3. Μία στοιχειώδης προσέγγιση Αλέξανδρος Γ. Συγκελάκης 6 Απριλίου 2006 Περίληψη Θέµα της εργασίας αυτής, είναι η απόδειξη οτι η εξίσωση x 3 + y 3 = z 3 όπου xyz 0,

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

Μάθηµα Θεωρίας Αριθµών Ε.Μ.Ε

Μάθηµα Θεωρίας Αριθµών Ε.Μ.Ε Μάθηµα Θεωρίας Αριθµών Ε.Μ.Ε 1. Να αποδειχθεί ότι κάθε ϑετικός ακέραιος αριθµός n 6, µπορεί να γραφεί στη µορφή όπου οι a, b, c είναι ϑετικοί ακέραιοι. n = a + b c,. Να αποδειχθεί ότι για κάθε ακέραιο

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

Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής

Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής D ολοκλήρωση ρητών συναρτήσεων Το θέμα μας στην ενότητα αυτή είναι η ολοκλήρωση ρητών συναρτήσεων. Ας θυμηθούμε πρώτα ποιες συναρτήσεις ονομάζονται ρητές. Ορισμός: Μία συνάρτηση ονομάζεται ρητή όταν μπορεί

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

Σχόλιο. Παρατηρήσεις. Παρατηρήσεις. p q p. , p1 p2

Σχόλιο. Παρατηρήσεις. Παρατηρήσεις. p q p. , p1 p2 A. ΠΡΟΤΑΣΕΙΣ Στα Μαθηµατικά χρησιµοποιούµε προτάσεις οι οποίες µπορούν να χαρακτηριστούν ως αληθείς (α) ή ψευδείς (ψ). Τις προτάσεις συµβολίζουµε µε τα τελευταία µικρά γράµµατα του Λατινικού αλφαβήτου:

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

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

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

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

2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008

2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008 2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008 Μικρό Θεώρηµα του Fermat, η συνάρτηση του Euler και Μαθηµατικοί ιαγωνισµοί Αλέξανδρος Γ. Συγκελάκης ags@math.uoc.gr Αύγουστος 2008 Αλεξανδρος Γ. Συγκελακης

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

1 Ορισµός ακολουθίας πραγµατικών αριθµών

1 Ορισµός ακολουθίας πραγµατικών αριθµών ΜΑΣ 02. Απειροστικός Λογισµός Ι Ορισµός ακολουθίας πραγµατικών αριθµών Ορισµός.. Ονοµάζουµε ακολουθία πραγµατικών αριθµών κάθε απεικόνιση του συνόλου N των ϕυσικών αριθµών, στο σύνολο R των πραγµατικών

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

4.3 Παραδείγµατα στην συνέχεια συναρτήσεων

4.3 Παραδείγµατα στην συνέχεια συναρτήσεων 5. Η συνάρτηση είναι συνεχής στο R. 6. Η συνάρτηση sin είναι συνεχής στο R. 7. Η συνάρτηση cos είναι συνεχής στο R. 8. Η συνάρτηση tan είναι συνεχής σε κάθε R µε k π + π/2, k Z. 9. Η συνάρτηση cotan είναι

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

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

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

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

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

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

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

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

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3 ιδασκοντες: Α. Μπεληγιάννης - Σ. Παπαδάκης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt.html Τετάρτη 13 Μαρτίου 2013 Ασκηση 1. Αφού ϐρείτε την

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

KΕΦΑΛΑΙΟ 1 ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ. { 1,2,3,..., n,...

KΕΦΑΛΑΙΟ 1 ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ. { 1,2,3,..., n,... KΕΦΑΛΑΙΟ ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ Βασικές έννοιες διαιρετότητας Θα συµβολίζουµε µε, τα σύνολα των φυσικών αριθµών και των ακεραίων αντιστοίχως: {,,3,,, } { 0,,,,, } = = ± ± ± Ορισµός Ένας φυσικός αριθµός

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

Αριθµοί Liouville. Ιωάννης Μπαρµπαγιάννης

Αριθµοί Liouville. Ιωάννης Μπαρµπαγιάννης Αριθµοί Liouville Ιωάννης Μπαρµπαγιάννης Εισαγωγή Η ϑεωρία των υπερβατικών αριθµών έχει ως αφετηρία µια ϕηµισµένη εργασία του Liouville, το 844, ο οποίος περιέγραψε µια κλάση πραγµατικών αριθµών οι οποίοι

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

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

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

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

G = a. H = g n. a m = a nq+r = a nq a r = (a n ) q a r = a r = (a n ) q a m. h = a m = a nq = (a n ) q a n

G = a. H = g n. a m = a nq+r = a nq a r = (a n ) q a r = a r = (a n ) q a m. h = a m = a nq = (a n ) q a n 236 5. Ταξινόµηση Κυκλικών Οµάδων και των Υποοµάδων τους Στην παρούσα ενότητα ϑα ταξινοµήσουµε τις κυκλικές οµάδες, τις υποοµάδες τους, και τους γεννήτο- ϱές τους. Οι ταξινοµήσεις αυτές ϑα ϐασιστούν στην

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

1 Το ϑεώρηµα του Rademacher

1 Το ϑεώρηµα του Rademacher Το ϑεώρηµα του Rademacher Νικόλαος Μουρδουκούτας Περίληψη Σε αυτήν την εργασία ϑα αποδείξουµε το ϑεώρηµα του Rademacher, σύµφωνα µε το οποίο κάθε Lipschiz συνάρτηση f : R m είναι διαφορίσιµη σχεδόν παντού.

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

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

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

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

Κεφάλαιο 5 Οι χώροι. Περιεχόµενα 5.1 Ο Χώρος. 5.3 Ο Χώρος C Βάσεις Το Σύνηθες Εσωτερικό Γινόµενο Ασκήσεις

Κεφάλαιο 5 Οι χώροι. Περιεχόµενα 5.1 Ο Χώρος. 5.3 Ο Χώρος C Βάσεις Το Σύνηθες Εσωτερικό Γινόµενο Ασκήσεις Σελίδα 1 από 6 Κεφάλαιο 5 Οι χώροι R και C Περιεχόµενα 5.1 Ο Χώρος R Πράξεις Βάσεις Επεξεργασµένα Παραδείγµατα Ασκήσεις 5. Το Σύνηθες Εσωτερικό Γινόµενο στο Ορισµοί Ιδιότητες Επεξεργασµένα Παραδείγµατα

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

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

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

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

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

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Η Κανονική Μορφή Jordan - I Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 35 7 Η Κανονική Μορφή Jordan - I Στην

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

Η Ευκλείδεια διαίρεση

Η Ευκλείδεια διαίρεση 1 Η Ευκλείδεια διαίρεση Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Θεώρηµα Αποδεικνύεται ότι για οποιουσδήποτε ακέραιους α και β, β 0, ισχύει το παρακάτω θεώρηµα και διατυπώνεται ως εξής : Αν α και β ακέραιοι µε β

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

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

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

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

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

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Αλγεβρικές Δομές Ι Ενότητα: Ταξινόµηση Κυκλικών Οµάδων και των Υποοµάδων τους Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 236 5. Ταξινόµηση

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

Συνέχεια Συνάρτησης. Λυγάτσικας Ζήνων. Βαρβάκειο Ενιαίο Πειραµατικό Λύκειο. 1 εκεµβρίου f(x) = f(x 0 )

Συνέχεια Συνάρτησης. Λυγάτσικας Ζήνων. Βαρβάκειο Ενιαίο Πειραµατικό Λύκειο. 1 εκεµβρίου f(x) = f(x 0 ) Συνέχεια Συνάρτησης Λυγάτσικας Ζήνων Βαρβάκειο Ενιαίο Πειραµατικό Λύκειο 1 εκεµβρίου 013 1 Ορισµός Ορισµός 1.1 Μια πραγµατική συνάρτηση f : A R λέµε ότι είναι συνεχής στο x 0 A αν και µόνο αν : x x 0 fx

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

Τίτλος Μαθήματος: Γραμμική Άλγεβρα Ι. Ενότητα: Γραµµική Ανεξαρτησία, Βάσεις και ιάσταση. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών

Τίτλος Μαθήματος: Γραμμική Άλγεβρα Ι. Ενότητα: Γραµµική Ανεξαρτησία, Βάσεις και ιάσταση. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών Τίτλος Μαθήματος: Γραμμική Άλγεβρα Ι Ενότητα: Γραµµική Ανεξαρτησία, Βάσεις και ιάσταση Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης Τμήμα: Μαθηματικών Κεφάλαιο 4 Γραµµικη Ανεξαρτησια, Βασεις και ιασταση Στο

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

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

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

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

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

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Ελάχιστο Πολυώνυµο Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 20 4. Ελάχιστο Πολυώνυµο Στην παρούσα παράγραφο

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

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

ΚΕΦΑΛΑΙΟ 4: Ριζικό του Jacobson ΚΕΦΑΛΑΙΟ 4: Ριζικό του Jacobso Είδαµε στο προηγούµενο κεφάλαιο ότι κάθε ηµιαπλός δακτύλιος είναι δακτύλιος του Art. Επειδή υπάρχουν παραδείγµατα δακτυλίων του Art που δεν είναι ηµιαπλοί, πχ Z 2, > 1, τίθεται

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

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

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

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

5.1 Ιδιοτιµές και Ιδιοδιανύσµατα

5.1 Ιδιοτιµές και Ιδιοδιανύσµατα Κεφάλαιο 5 Ιδιοτιµές και Ιδιοδιανύσµατα 5 Ιδιοτιµές και Ιδιοδιανύσµατα Αν ο A είναι ένας n n πίνακας και το x είναι ένα διάνυσµα στον R n, τότε το Ax είναι και αυτό ένα διάνυσµα στον R n Συνήθως δεν υπάρχει

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

ιδασκοντες: x R y x y Q x y Q = x z Q = x z y z Q := x + Q Τετάρτη 10 Οκτωβρίου 2012

ιδασκοντες: x R y x y Q x y Q = x z Q = x z y z Q := x + Q Τετάρτη 10 Οκτωβρίου 2012 ιδασκοντες: Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 1 Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html Τετάρτη 10 Οκτωβρίου 2012 Ασκηση 1.

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

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

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

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

Σηµειώσεις Θεωρίας Αριθµών. Θ. Θεοχάρη-Αποστολίδη

Σηµειώσεις Θεωρίας Αριθµών. Θ. Θεοχάρη-Αποστολίδη Σηµειώσεις Θεωρίας Αριθµών Θ. Θεοχάρη-Αποστολίδη Ευχαριστώ ιδιαίτερα τη ϕοιτήτριά µου Μαρίνα Παλαιστή για τη µεταφορά του χειρογράφου µου σε κείµενο "tex" Κεφάλαιο 1 Βασικές Ιδιότητες Ισοδυναµιών Η ϑεωρία

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

Οι πραγµατικοί αριθµοί

Οι πραγµατικοί αριθµοί Οι πραγµατικοί αριθµοί Προλεγόµενα Η ανάγκη απαρίθµησης αντικειµένων, οδήγησε στην εισαγωγή του συνόλου των φυσικών αριθµών Η ανάγκη µέτρησης µεγεθών, οδήγησε στην εισαγωγή του συνόλου των ρητών αριθµών

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

x 2 = x 2 1 + x 2 2. x 2 = u 2 + x 2 3 Χρησιµοποιώντας το συµβολισµό του ανάστροφου, αυτό γράφεται x 2 = x T x. = x T x.

x 2 = x 2 1 + x 2 2. x 2 = u 2 + x 2 3 Χρησιµοποιώντας το συµβολισµό του ανάστροφου, αυτό γράφεται x 2 = x T x. = x T x. Κεφάλαιο 4 Μήκη και ορθές γωνίες Μήκος διανύσµατος Στο επίπεδο, R 2, ϐρίσκουµε το µήκος ενός διανύσµατος x = (x 1, x 2 ) χρησιµοποιώντας το Πυθαγόρειο ϑεώρηµα : x 2 = x 2 1 + x 2 2. Στο χώρο R 3, εφαρµόζουµε

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

Θεωρητικά Θέµατα. Ι. Θεωρία Οµάδων. x R y ή x R y ή x y(r) [x] R = { y X y R x } X. Μέρος Σχέσεις Ισοδυναµίας, ιαµερίσεις, και Πράξεις

Θεωρητικά Θέµατα. Ι. Θεωρία Οµάδων. x R y ή x R y ή x y(r) [x] R = { y X y R x } X. Μέρος Σχέσεις Ισοδυναµίας, ιαµερίσεις, και Πράξεις 202 Μέρος 4. Θεωρητικά Θέµατα Ι. Θεωρία Οµάδων 1. Σχέσεις Ισοδυναµίας, ιαµερίσεις, και Πράξεις 1.1. Σχέσεις ισοδυναµίας. Εστω X ένα µη-κενό σύνολο. Ορισµός 1.1. Μια σχέση ισοδυναµίας επί του X είναι ένα

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 4

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Λυσεις Ασκησεων - Φυλλαδιο 4 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΑΡΤΙΟΙ Λυσεις Ασκησεων - Φυλλαδιο 4 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai018/lai018html Παρασκευή 3 Νοεµβρίου 018 Ασκηση

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

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

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

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

Συνεχείς συναρτήσεις πολλών µεταβλητών. ε > υπάρχει ( ) ( )

Συνεχείς συναρτήσεις πολλών µεταβλητών. ε > υπάρχει ( ) ( ) Συνεχείς συναρτήσεις πολλών µεταβλητών 7 Η Ευκλείδεια απόσταση που ορίσαµε στον R επιτρέπει ( εκτός από τον ορισµό των ορίων συναρτήσεων και ακολουθιών και τον ορισµό της συνέχειας συναρτήσεων της µορφής

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

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

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

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

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. Η πράξη «σύνθεση

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

to Modern Number Theory των Kenneth Ireland και Michael Rosen, GTM 84, Springer - Verlag, New York 1982.

to Modern Number Theory των Kenneth Ireland και Michael Rosen, GTM 84, Springer - Verlag, New York 1982. Αθροισµατα Gauss και Jacobi και Εφαρµογες Κατερίνα Κούτα Πτυχιακή Εργασία Παρουσιάσθηκε στις 15-11-2004 Επιβλέπων Καθηγητής ΝΓ Τζανάκης Τµήµα Μαθηµατικών - Πανεπιστήµιο Κρήτης Φθινοπωρινό εξάµηνο 2004

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

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. Ταξινόµηση Κυκλικών Οµάδων και Οµάδες Αυτοµορφισµών Στην παρούσα ενότητα ϑα ταξινοµήσουµε τις κυκλικές οµάδες ως προς τη σχέση ισοµορφίας. Ε- πίσης ϑα αποδείξουµε ένα σηµαντικό κριτήριο ισοµορφίας

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

Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange

Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange 64 Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrage Ας υποθέσουµε ότι ένας δεδοµένος χώρος θερµαίνεται και η θερµοκρασία στο σηµείο,, Τ, y, z Ας υποθέσουµε ότι ( y z ) αυτού του χώρου δίδεται από

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

Αρµονική Ανάλυση. Ενότητα: Το ϑεώρηµα παρεµβολής του Riesz και η ανισότητα Hausdorff-Young. Απόστολος Γιαννόπουλος.

Αρµονική Ανάλυση. Ενότητα: Το ϑεώρηµα παρεµβολής του Riesz και η ανισότητα Hausdorff-Young. Απόστολος Γιαννόπουλος. Ενότητα: Το ϑεώρηµα παρεµβολής του Riesz και η ανισότητα Hausdorff-Young Απόστολος Γιαννόπουλος Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

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

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

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

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΑΠΟΣΤΟΛΟΥ ΓΙΩΡΓΟΣ ΜΑΘΗΜΑΤΙΚΟΣ

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΑΠΟΣΤΟΛΟΥ ΓΙΩΡΓΟΣ ΜΑΘΗΜΑΤΙΚΟΣ 6ο κεφάλαιο: Συναρτήσεις ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΑΠΟΣΤΟΛΟΥ ΓΙΩΡΓΟΣ ΜΑΘΗΜΑΤΙΚΟΣ ) Copyright 2014 Αποστόλου Γιώργος Αποστόλου Γεώργιος apgeorge2004@yahoo.com άδεια χρήσης 3η Εκδοση, Αύγουστος 2014 Περιεχόµενα

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

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

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 6 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 6 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : htt://users.uoi.gr/abeligia/numbertheory/nt204/nt204.html htts://sites.google.com/site/maths4eu/home/4

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

Εισαγωγή στις Ελλειπτικές Καµπύλες

Εισαγωγή στις Ελλειπτικές Καµπύλες Εισαγωγή στις Ελλειπτικές Καµπύλες Αριστείδης Κοντογεώργης Τµήµα Μαθηµατικών Πανεπιστηµίου Αθηνών. 4 Νοεµβρίου 2014, 1/19 Το ϑεώρηµα Riemann-Roch Θεωρούµε µια επιφάνεια Riemann M και το σώµα των F των

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

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

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

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

Εισαγωγή στην Τοπολογία

Εισαγωγή στην Τοπολογία Ενότητα: Τοπικές έννοιες Γεώργιος Κουµουλλής Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

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

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

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

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

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

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

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

Μαθηµατικό Παράρτηµα 2 Εξισώσεις Διαφορών

Μαθηµατικό Παράρτηµα 2 Εξισώσεις Διαφορών Γιώργος Αλογοσκούφης, Δυναµική Μακροοικονοµική, Αθήνα 206 Μαθηµατικό Παράρτηµα 2 Εξισώσεις Διαφορών Στο παράρτηµα αυτό εξετάζουµε τις ιδιότητες και τους τρόπους επίλυσης εξισώσεων διαφορών. Oι εξισώσεις

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

Κεφάλαιο 1. Εισαγωγικές Εννοιες. 1.1 Σύνολα

Κεφάλαιο 1. Εισαγωγικές Εννοιες. 1.1 Σύνολα Κεφάλαιο 1 Εισαγωγικές Εννοιες Σ αυτό το κεφάλαιο ϑα αναφερθούµε συνοπτικά σε ϐασικές έννοιες για σύνολα και απεικονίσεις. Επιπλέον, ϑα αναφερθούµε στη µέθοδο της επαγωγής, η οποία αποτελεί µία από τις

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

1 Οι πραγµατικοί αριθµοί

1 Οι πραγµατικοί αριθµοί 1 Οι πραγµατικοί αριθµοί 1.1 Σύνολα αριθµών Το σύνολο των ϕυσικών αριθµών N = {1, 2, 3,...} Το σύνολο των ακεραίων Z = {... 3, 2, 1, 0, 1, 2, 3,...}. Οι ακέραιοι διαµερίζονται σε άρτιους και περιττούς

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

Αλγεβρικές Δομές ΙΙ. 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

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

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο

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

(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 Διανυσματικοί Χώροι Στο εισαγωγικό μάθημα Γραμμικής Άλγεβρας ξεκινήσαμε μελετώντας

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

όπου D(f ) = (, 0) (0, + ) = R {0}. Είναι Σχήµα 10: Η γραφική παράσταση της συνάρτησης f (x) = 1/x.

όπου D(f ) = (, 0) (0, + ) = R {0}. Είναι Σχήµα 10: Η γραφική παράσταση της συνάρτησης f (x) = 1/x. 3 Ορια συναρτήσεων 3. Εισαγωγικές έννοιες. Ας ϑεωρήσουµε την συνάρτηση f () = όπου D(f ) = (, 0) (0, + ) = R {0}. Είναι Σχήµα 0: Η γραφική παράσταση της συνάρτησης f () = /. ϕυσικό να αναζητήσουµε την

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

Ορια Συναρτησεων - Ορισµοι

Ορια Συναρτησεων - Ορισµοι Ορια Συναρτησεων - Ορισµοι Λυγάτσικας Ζήνων Βαρβάκειο Ενιαίο Πειραµατικό Λύκειο 3 Σεπτεµβρίου 205 Εισαγωγή Στην παράγραφο αυτή ϑα δούµε πως προκύπτει η ιδέα του ορίου στην προσπά- ϑεια να ορίσουµε την

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

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.

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 5

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 5 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ Τµηµα Β (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 5 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebraii/laii018/laii018html ευτέρα 3 Απριλίου 018 Αν C = x

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

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 7

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 7 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 7 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/linearalgebrai/lai2018/lai2018.html Παρασκευή 14 εκεµβρίου 2018 Ασκηση

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