H Θεωρία των Dessins d'enfants του Grothendieck
|
|
|
- Ἀπφία Δαγκλής
- 8 χρόνια πριν
- Προβολές:
Transcript
1 H Θεωρία των Dessins d'enfants του Grothendieck Μανώλης Τζωρτζάκης Εθνικό Καποδιστριακό Πανεπιστήμιο Αθηνών Τμήμα Μαθηματικών March 8, 2014
2 Ιστορία/ Motivation Αλγεβρικές Καμπύλες και το Θεώρημα Belyi Dessins και η αντιστοιχία Grothendieck ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 2/32
3 Που είμαστε στο χάρτη? Χονδρικά μιλώντας τα dessins εντάσσονται στον κλάδο των "Γεωμετρικών Δράσεων Galois ", o οποίος είναι ένας κλάδος που ζει στην τομή της Θεωρίας Αριθμών και της Αλγεβρικής Γεωμετρίας ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 3/32
4 Ολα για μια ομάδα Η αρχή του παραμυθιού αυτού είναι μια συγκεκριμένη μυστηριώδης ομάδα ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 4/32
5 Ολα για μια ομάδα Η αρχή του παραμυθιού αυτού είναι μια συγκεκριμένη μυστηριώδης ομάδα Η απόλυτη ομάδα Galois των ρητών, Gal(Q/Q) = G Q ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 4/32
6 Ολα για μια ομάδα Η αρχή του παραμυθιού αυτού είναι μια συγκεκριμένη μυστηριώδης ομάδα Η απόλυτη ομάδα Galois των ρητών, Gal(Q/Q) = G Q Q = {z C f(x) Q[x], f(z) = 0} Gal(Q/Q) = {σ Aut(Q) σ Q = id Q } ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 4/32
7 Ολη η Galois πληροφορία Γιατί η G Q είναι μεγάλη? ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 5/32
8 Ολη η Galois πληροφορία Γιατί η G Q είναι μεγάλη? Η G Q περιέχει την ομάδα Galois κάθε πεπερασμένης επέκτασης Galois L/Q του Q ως πηλίκο G Q /Gal(Q/L) Gal(L/Q) ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 5/32
9 Ολη η Galois πληροφορία Γιατί η G Q είναι μεγάλη? Η G Q περιέχει την ομάδα Galois κάθε πεπερασμένης επέκτασης Galois L/Q του Q ως πηλίκο G Q /Gal(Q/L) Gal(L/Q) Πως μοιάζουν τα στοιχεία της G Q? ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 5/32
10 Ολη η Galois πληροφορία Γιατί η G Q είναι μεγάλη? Η G Q περιέχει την ομάδα Galois κάθε πεπερασμένης επέκτασης Galois L/Q του Q ως πηλίκο G Q /Gal(Q/L) Gal(L/Q) Πως μοιάζουν τα στοιχεία της G Q? Δεν μπορούμε να γράψουμε κανένα μη τετριμμένο εκτός από την μιγαδική συζυγία! ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 5/32
11 Αντίστροφο Πρόβλημα Galois Αντίστροφο πρόβλημα Galois, 19ος αιώνας : Εστω G μια πεπερασμένη ομάδα, υπάρχει άραγε πεπερασμένη επέκταση Galois L/Q με Gal(L/Q) = G? ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 6/32
12 Αντίστροφο Πρόβλημα Galois Αντίστροφο πρόβλημα Galois, 19ος αιώνας : Εστω G μια πεπερασμένη ομάδα, υπάρχει άραγε πεπερασμένη επέκταση Galois L/Q με Gal(L/Q) = G? Ισοδύναμα, μπορούμε να προσδιορίσουμε όλα τα πεπερασμένα πηλίκα της G Q? ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 6/32
13 Αντίστροφο Πρόβλημα Galois Αντίστροφο πρόβλημα Galois, 19ος αιώνας : Εστω G μια πεπερασμένη ομάδα, υπάρχει άραγε πεπερασμένη επέκταση Galois L/Q με Gal(L/Q) = G? Ισοδύναμα, μπορούμε να προσδιορίσουμε όλα τα πεπερασμένα πηλίκα της G Q? Ανοιχτό Πρόβλημα! ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 6/32
14 Αντίστροφο Πρόβλημα Galois Αντίστροφο πρόβλημα Galois, 19ος αιώνας : Εστω G μια πεπερασμένη ομάδα, υπάρχει άραγε πεπερασμένη επέκταση Galois L/Q με Gal(L/Q) = G? Ισοδύναμα, μπορούμε να προσδιορίσουμε όλα τα πεπερασμένα πηλίκα της G Q? Ανοιχτό Πρόβλημα! Μερικά αποτελέσματα : Ισχύει για επιλύσιμες (Shafarevitch) Ισχύει για τις σποραδικές ομάδες εκτός ίσως από την M 23 ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 6/32
15 Holy Grail ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 7/32
16 Προσεγγίσεις Διάφορες προσεγγίσεις : Αναπαραστάσεις Galois, Συνομολογία Galois κτλ Ιδέα: Ας βρούμε κατάλληλες δράσεις έτσι ώστε να μπορέσουμε να "δούμε" την G Q Προφανής δράση στα πολυώνυμα με συντελεστές /Q, και άρα δράση στις αλγεβρικές καμπύλες /Q ( Αλγεβρική Καμπύλη /K = "Σύνολο ριζών ενός ανάγωγου πολυωνύμου f(x, y) K[x, y]") Οι καμπύλες /Q είναι δυσνόητα αντικείμενα, αλλά οι καμπύλες /C αντιστοιχούν σε συμπαγείς επιφάνειες Riemann ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 8/32
17 Προσεγγίσεις Διάφορες προσεγγίσεις : Αναπαραστάσεις Galois, Συνομολογία Galois κτλ Ιδέα: Ας βρούμε κατάλληλες δράσεις έτσι ώστε να μπορέσουμε να "δούμε" την G Q Προφανής δράση στα πολυώνυμα με συντελεστές /Q, και άρα δράση στις αλγεβρικές καμπύλες /Q ( Αλγεβρική Καμπύλη /K = "Σύνολο ριζών ενός ανάγωγου πολυωνύμου f(x, y) K[x, y]") Οι καμπύλες /Q είναι δυσνόητα αντικείμενα, αλλά οι καμπύλες /C αντιστοιχούν σε συμπαγείς επιφάνειες Riemann Μπορούμε άραγε να ξεδιαλέξουμε μέσα από τις επιφάνειες, αυτές που αντιστοιχούν σε καμπύλες /Q με κάποιον απλό τρόπο? ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 8/32
18 Αλγεβρικές Καμπύλες??? ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 9/32
19 GBelyi, 1979: Ναι! Θεώρημα Belyi: Αναλυτικός χαρακτηρισμός των συμπαγών επιφανειών Riemann που αντιστοιχούν σε καμπύλες /Q ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 10/32
20 GBelyi, 1979: Ναι! Θεώρημα Belyi: Αναλυτικός χαρακτηρισμός των συμπαγών επιφανειών Riemann που αντιστοιχούν σε καμπύλες /Q Ε και? ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 10/32
21 GBelyi, 1979: Ναι! Θεώρημα Belyi: Αναλυτικός χαρακτηρισμός των συμπαγών επιφανειών Riemann που αντιστοιχούν σε καμπύλες /Q Ε και? AGrothendieck, 1984 (Esquisse d 'un programme): O χαρακτηρισμός του Belyi μπορεί να εκφραστεί με συνδυαστικό τρόπο, συγκεκριμένα με ένα διμερές γράφημα(dessin) πάνω στην επιφάνεια Riemann Αρα η G Q δρα στα dessins Είναι καλή η δράση? Ναι, η G Q δρα πιστά στα dessins ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 10/32
22 "This discovery made a very strong impression on me, and it represents a shift in particular of my centre of interest in mathematics I do not believe that a mathematical fact has ever struck me quite so strongly as this one, nor had a comparable psychological impact This is surely because of the very familiar, non-technical nature of the objects considered, of which any child s drawing (dessin d'enfant) scrawled on a bit of paper gives a perfectly explicit example" -Alexander Grothendieck- ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 11/32
23 Genaddy Belyi ΕΤζωρτζάκης, ΕΚΠΑ Alexander Grothendieck 1928-??? Dessins d'enfants 12/32
24 Επιφάνειες Riemann Μια επιφάνεια Riemann, είναι ένας τοπολογικός χώρος S που μοιάζει τοπικά με το C Δηλαδή υπάρχει ένα ανοικτό κάλυμμα {U i } i I και αμφιολόμορφες απεικονίσεις ϕ i : U i ϕ i (U i ) C (χάρτες) οι οποίες πληρούν μια συνθήκη συμβατότητας: για i, j I, ϕ i ϕ 1 j να είναι αμφιολόμορφες εκεί που ορίζονται Μέσω των χαρτών μπορούν να οριστούν έννοιες όπως ολόμορφες και μερόμορφες απεικονίσεις ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 13/32
25 Συμπαγείς προσανατολίσιμες επιφάνειες Η μιγαδική δομή συνεπάγεται προσανατολισιμότητα, άρα αν απαιτήσουμε επιπλέον συνεκτικότητα και συμπάγεια τότε τοπολογικά η επιφάνεια μοιάζει με ένα λουκουμά με g τρύπες: ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 14/32
26 Δομή ολομόρφων απεικονίσεων 0 0 ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 15/32
27 Regular vs Critical Οι ολόμορφες απεικονίσεις μεταξύ συμπαγών επιφανειών Riemann f : S 1 S 2 μοιάζουν τοπικά με μια z z n Υπάρχει ένας φυσικός αριθμός m ο οποίος λέγεται βαθμός της f (deg f) έτσι ώστε f 1 (Q) = deg f για όλα εκτός από πεπερασμένα Q S 2 Αυτά τα Q λέγονται regular values ενώ τα υπόλοιπα (όπως το 0 στην z z 3 ) λέγονται critical values ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 16/32
28 Μια τριπλή αντιστοιχία ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 17/32
29 Θεώρημα (Belyi) Για μια συμπαγή επιφάνεια Riemann S τα ακόλουθα είναι ισοδύναμα: 1 Η S ορίζεται πάνω από το Q ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 18/32
30 Θεώρημα (Belyi) Για μια συμπαγή επιφάνεια Riemann S τα ακόλουθα είναι ισοδύναμα: 1 Η S ορίζεται πάνω από το Q 2 Υπάρχει μια ολόμορφη απεικόνιση f : S P 1 C με το πολύ τρεις κρίσιμες τιμές ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 18/32
31 Θεώρημα (Belyi) Για μια συμπαγή επιφάνεια Riemann S τα ακόλουθα είναι ισοδύναμα: 1 Η S ορίζεται πάνω από το Q 2 Υπάρχει μια ολόμορφη απεικόνιση f : S P 1 C με το πολύ τρεις κρίσιμες τιμές Συνήθως διαλέγουμε τις κρίσιμες τιμές να περιέχονται στο {0, 1, } Το ζεύγος (S, f) θα λέγεται ζεύγος Belyi ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 18/32
32 Τι είναι ένα Dessin d' enfant? Για ένα ζεύγος Belyi (S, f) το σύνολο f 1 [0, 1] είναι ένα διμερές, συνεκτικό γράφημα πάνω στην S του οποίου η όψεις είναι ομοιομορφικές με δίσκους Ορισμός Ενα (Grothendieck) Dessin d'enfant είναι ένα ζεύγος (S, D) όπου S είναι μια συμπαγής επιφάνεια και D ένα διμερές συνεκτικό γράφημα πάνω στην S του οποίου οι όψεις είναι ομοιομορφικές με δίσκους ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 19/32
33 Παραδείγματα ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 20/32
34 Παραδείγματα ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 21/32
35 Και τι δεν είναι Τι μπορεί να πάει στραβά στην εμφύτευση ενός διμερούς γραφήματος σε μια συμπαγή επιφάνεια S? ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 22/32
36 Και τι δεν είναι Τι μπορεί να πάει στραβά στην εμφύτευση ενός διμερούς γραφήματος σε μια συμπαγή επιφάνεια S? Στην πραγματικότητα η συνθήκη ότι οι όψεις είναι δίσκοι είναι το μόνο που μπορεί να παραβιαστεί ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 22/32
37 Και τι δεν είναι Τι μπορεί να πάει στραβά στην εμφύτευση ενός διμερούς γραφήματος σε μια συμπαγή επιφάνεια S? Στην πραγματικότητα η συνθήκη ότι οι όψεις είναι δίσκοι είναι το μόνο που μπορεί να παραβιαστεί Αυτό δεν είναι dessin: ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 22/32
38 Ο Grothendieck παρατήρησε ότι αντίστροφα τα dessins ορίζουν ζεύγη Belyi: 0 1 ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 23/32
39 Θεώρημα (Αντιστοιχία Grothendieck) Οι παραπάνω διαδικασία είναι καλά ορισμένη (ανεξάρτητη επιλογών) και άρα υπάρχει μια αντιστοιχία μεταξύ : 1 Dessins d' Enfants 2 Ζεύγη Belyi ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 24/32
40 Δράση Galois Συνεπώς έχουμε επιτέλους την δράση Galois για ένα σ G Q στα dessins μέσω του κανόνα: ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 25/32
41 Προφανείς αναλλοίωτες της δράσης Galois: Πλήθος των ακμών Το πλήθος των λευκών/μαύρων κορυφών και το πλήθος των όψεων Η λίστα των βαθμών τω λευκών/μαύρων κορυφών και των όψεων To γένος H ομάδα αυτομορφισμών ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 26/32
42 Υπολογίζοντας τροχιές Galois ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 27/32
43 f(z) = z4 (z 1) 2 z b f (z) = z3 (z 1)(5z 2 + ( 3 6b)z + 4b)) (z b) 2 b = b 2 44b + 9 = 0 ή b = ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 28/32
44 Πρώτα Αποτελέσματα H δράση Galois είναι πιστή στα dessins με μια όψη (δέντρα) Ειδικότερα είναι πιστή στα dessins γένους 0 (Lenstra) Η δράση είναι πιστή στις υπερελλειπτικές καμπύλες γένους g (Girondo, Gonzalez-Diez) Η δράση Galois είναι πιστή στα regular dessins (Guillot) ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 29/32
45 Και για την G Q? Ηταν γνωστό ότι υπάρχει ένας μονομορφισμός G Q Out( F 2 ) Ο Drinfeld το '90 όρισε μια υποομάδα της Out( F 2 ) που λέγεται Grothendieck-Teichmuller ĜT, κι ο Ihara το '94 χρησιμοποιώντας ως βασική ιδέα τα dessins απέδειξε ότι η εικόνα της G Q περιέχεται στην ĜT ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 30/32
46 Και για την G Q? Ηταν γνωστό ότι υπάρχει ένας μονομορφισμός G Q Out( F 2 ) Ο Drinfeld το '90 όρισε μια υποομάδα της Out( F 2 ) που λέγεται Grothendieck-Teichmuller ĜT, κι ο Ihara το '94 χρησιμοποιώντας ως βασική ιδέα τα dessins απέδειξε ότι η εικόνα της G Q περιέχεται στην ĜT Είναι άραγε η G Q γνήσια υποομάδα της ĜT? ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 30/32
47 Και για την G Q? Ηταν γνωστό ότι υπάρχει ένας μονομορφισμός G Q Out( F 2 ) Ο Drinfeld το '90 όρισε μια υποομάδα της Out( F 2 ) που λέγεται Grothendieck-Teichmuller ĜT, κι ο Ihara το '94 χρησιμοποιώντας ως βασική ιδέα τα dessins απέδειξε ότι η εικόνα της G Q περιέχεται στην ĜT Είναι άραγε η G Q γνήσια υποομάδα της ĜT? Ανοιχτό πρόβλημα! ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 30/32
48 Ανοιχτά προβλήματα/κατευθύνσεις έρευνας Ταξινόμηση των τροχιών Galois Αλλες καλύτερες συνδυαστικές/τοπολογικές αναλλοίωτες? Οσες έχουν οριστεί ως τώρα είναι γνωστό ότι δεν ταξινομούν τις τροχιές Ταξινόμηση διάφορων κλάσεων επιφανειών Riemann χρησιμοποιώντας dessins Ποιες επιφάνειες Riemann επιδέχονται μοναδικό dessin? Απαρίθμηση dessins με συγκεκριμένα χαρακτηριστικά, εύρεση γεννητριών συναρτήσεων ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 31/32
49 Ευχαριστώ για την προσοχή σας! ΕΤζωρτζάκης, ΕΚΠΑ Dessins d'enfants 32/32
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 Εισαγωγή
Δώδεκα Αποδείξεις του. Θεμελιώδους Θεωρήματος της Άλγεβρας
Δώδεκα Αποδείξεις του Θεμελιώδους Θεωρήματος της Άλγεβρας Mία εκδοχή της αρχικής απόδειξης του Gauss f ( z) = T ( z) + iu ( z) T = r cos φ + Ar 1 cos(( 1) φ + α) + + L cosλ U = r si φ + Ar 1 si(( 1) φ
Galois module structure χώρων ολόµορφων διαφορικών
Galois module structure χώρων ολόµορφων διαφορικών Αριστείδης Κοντογεώργης Τµήµα Μαθηµατικών Πανεπιστηµίου Αθηνών. 11 εκεµβρίου 2014, 1/17 Αλγεβρικές Καµπύλες X αλγεβρική καµπύλη, προβολική πάνω από ένα
Ελλειπτικές Καµπύλες υπέρ του σώµατος C
Ελλειπτικές Καµπύλες υπέρ του σώµατος C Αριστείδης Κοντογεώργης Τµήµα Μαθηµατικών Πανεπιστηµίου Αθηνών. 11 Νοεµβρίου 2014, 1/18 ιακριτές υποοµάδες του C Ορισµός Εστω ω 1, ω 2 δύο µιγαδικοί αριθµοί µε Im(ω
Modular καµπύλες. Αριστείδης Κοντογεώργης. 1 εκεµβρίου Τµήµα Μαθηµατικών Πανεπιστηµίου Αθηνών. , 1/26
Modular καµπύλες Αριστείδης Κοντογεώργης Τµήµα Μαθηµατικών Πανεπιστηµίου Αθηνών. 1 εκεµβρίου 2014, 1/26 Το υπερβολικό επίπεδο H = {z : I(z) > 0} Το Θεώρηµα σύµµορφης απεικόνισης του Riemann (Riemann mapping
α) f(x(t), y(t)) = 0,
Ρητές καμπύλες Μια επίπεδη αλγεβρική καμπύλη V (f) είναι το σύνολο όλων των σημείων του επιπέδου K 2 που μηδενίζουν κάποιο συγκεκριμένο ανάγωγο πολυώνυμο f K[x, y], δηλαδή V (f) = {(x 0, y 0 ) K 2 f(x
ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Burnside
ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Bursde a b Θα αποδείξουμε εδώ ότι κάθε ομάδα τάξης pq ( p, q πρώτοι) είναι επιλύσιμη Το θεώρημα αυτό αποδείχτηκε από τον Bursde το 904 ο οποίος χρησιμοποίησε τη νέα
Ε Μέχρι 18 Μαΐου 2015.
Ε Μέχρι 18 Μαΐου 2015. 1 Αντικείμενα: δακτύλιοι Fraleigh, 4.1. Ορισμός έννοιας «δακτυλίου». Χαρακτηρισμοί δακτυλίων και στοιχείων αυτών: Δακτύλιος R Στοιχεία δακτυλίου R / (= δεν έχει μηδενοδιαιρέτες άρα
f x 0 για κάθε x και f 1
06 4.2 Το Λήμμα του Uysoh το Λήμμα της εμφύτευσης και το θεώρημα μετρικοποίησης του Uysoh. Ο κύριος στόχος αυτής της παραγράφου είναι η απόδειξη ενός θεμελιώδους αποτελέσματος γνωστού ως το Λήμμα του Uysoh.
Έχοντας υπόψιν το Λήμμα του Urysohn, είναι φυσικό να θέσουμε το ακόλουθο ερώτημα: Αν
3 4.3 Τελείως κανονικοί χώροι ( ). 3 2 Έχοντας υπόψιν το Λήμμα του Urysoh, είναι φυσικό να θέσουμε το ακόλουθο ερώτημα: Αν κανονικός χώρος, x και κλειστό ώστε x. Υπάρχει τότε συνεχής συνάρτηση f :, ώστε
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 Οι ρίζες
R ισούται με το μήκος του. ( πρβλ. την ιστορική σημείωση 3.27 στο τέλος
73 3. Συμπαγείς χώροι 3. Συμπαγείς χώροι και βασικές ιδιότητες Οι συμπαγείς χώροι είναι μια από τις πιο σημαντικές κλάσεις τοπολογικών χώρων. Η κλάση των συμπαγών χώρων περιλαμβάνει τα κλειστά διαστήματα,b
ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 13: Παραλλαγές Μηχανών Turing και Περιγραφή Αλγορίθμων
ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας Διάλεξη 13: Παραλλαγές Μηχανών Turing και Περιγραφή Αλγορίθμων Τι θα κάνουμε σήμερα Εισαγωγή Πολυταινιακές Μηχανές Turing (3.2.1) Μη Ντετερμινιστικές Μηχανές
(a 1, b 1 ) (a 2, b 2 ) = (a 1 a 2, b 1 b 2 ).
ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 Άσκηση - Λύσεις Πρόβλημα [0 μονάδες] Εστω L και L δύο κυκλώματα σε ένα γράφημα G. Εστω a μία ακμή που ανήκει και στο L και στο L και έστω b μία ακμή που ανήκει
6 Συνεκτικοί τοπολογικοί χώροι
36 6 Συνεκτικοί τοπολογικοί χώροι Έστω R διάστημα και f : R συνεχής συνάρτηση τότε, όπως γνωρίζουμε από τον Απειροστικό Λογισμό, η f έχει την ιδιότητα της ενδιάμεσου τιμής. Η ιδιότητα αυτή δεν εξαρτάται
Τομές Γραφήματος. Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών. Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα
Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα και 12 26 20 10 9 7 17 14 4 Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο)
w S n lim (n 1)! = x(x + q)(x + q + q 2 ) (x + q + q q n 1 ),
Ασκήσεις #1 1. Εστω a(n, k) το πλήθος των υποσυνόλων του {1, 2,..., n} με k στοιχεία τα οποία δεν περιέχουν διαδοχικούς ακεραίους. (α) Δείξτε ότι το a(n, k) είναι ίσο με το πλήθος των συνθέσεων (r 0, r
Το Θεώρημα CHEVALLEY-WARNING
Το Θεώρημα CHEVALLEY-WARNING Ανθή Ζερβού Διδάσκων: Ιωάννης Αντωνιάδης 3/02/2015 1 ΠΕΠΕΡΑΣΜΕΝΑ ΣΩΜΑΤΑ Ορισμός. Εστω Κ σώμα. Χαρακτηριστική του Κ, συμβολίζεται ch(k), είναι ο ελάχιστος φυσικός αριθμός n
Το πρόβλημα του Plateau
Το πρόβλημα του Plateau Ανδρέας Σάββας-Χαλιλάι Τμήμα Μαθηματικών users.uoi.gr/ansavas Πανεπιστήμιο Ιωαννίνων Εμβαδόν επιφανειών Έστω Ω R 2 μια συνεκτική και ανοικτή περιοχή με συμπαγές 1 -λείο σύνορο Ω
Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής
D ολοκλήρωση ρητών συναρτήσεων Το θέμα μας στην ενότητα αυτή είναι η ολοκλήρωση ρητών συναρτήσεων. Ας θυμηθούμε πρώτα ποιες συναρτήσεις ονομάζονται ρητές. Ορισμός: Μία συνάρτηση ονομάζεται ρητή όταν μπορεί
Modular καµπύλες. Αριστείδης Κοντογεώργης. 9 εκεµβρίου Τµήµα Μαθηµατικών Πανεπιστηµίου Αθηνών. , 1/41
Modular καµπύλες Αριστείδης Κοντογεώργης Τµήµα Μαθηµατικών Πανεπιστηµίου Αθηνών. 9 εκεµβρίου 2014, 1/41 Το υπερβολικό επίπεδο H = {z : I(z) > 0} Aut(H) = SL(2, R) Η απεικόνιση µε φ : SL 2 (R)/SO 2 (R)
E(G) 2(k 1) = 2k 3.
Διάλεξη :..06 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Τζαλάκας Ανδρέας & Σ.Κ.. Εξωεπίπεδα γραφήματα (συνέχεια) Ορισμός. Εστω γράφημα G = (V, E) και S V. S-λοβός (S-lobe) ενάγεται από
Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός
Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου
Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας.
Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας. 1. Κάθε πολυώνυμο ανάγωγο επί του Z είναι ανάγωγο επί του Q. Σωστό. 2. Κάθε πολυώνυμο ανάγωγο επί του Q είναι ανάγωγο επί
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Ας ξεκινήσουμε υπενθυμίζοντας τον ορισμό της συνέχειας σε μετρικούς χώρους. διατυπώνεται και με τον ακόλουθο τρόπο: για κάθε σφαίρα
33.4.Συνεχείς συναρτήσεις Η έννοια της συνεχούς συνάρτησης είναι θεμελιώδης και μελετάται κατ αρχήν για συναρτήσεις μιας και κατόπιν δύο ή περισσότερων μεταβλητών στα μαθήματα του Απειροστικού Λογισμού.
v y = 12x 2 y + 4y v(x, y) = 6x 2 y 2 + y 4 + y + c(x). f(z) = u(z, 0) + iv(z, 0) = z + i(z 4 + c), f(z) = iz 4 + z i.
ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΟΜΕΑΣ ΜΑΘΗΜΑΤΙΚΩΝ Εξετάσεις στη Μιγαδική Ανάλυση ΟΜΑΔΑ: Α 0 Ιουλίου, 0 Θέμα. (αʹ) Να βρεθεί η τιμή του a R για την οποία η συνάρτηση u(x, y) ax 3 y +4xy
Οµάδες Κοτσίδων και δράσεις της απόλυτης οµάδας Galois
Οµάδες Κοτσίδων και δράσεις της απόλυτης οµάδας Galois Αριστείδης Κοντογεώργης Τµήµα Μαθηµατικών Πανεπιστηµίου Αθηνών. Συνέδριο Αλγεβρας Θεσσαλονίκη 2-3 Μαΐου 2014 Η παρούσα έρευνα έχει συγχρηµατοδοτηθεί
Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο
Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η ιδέα του συμπτωτικού πολυωνύμου, του πολυωνύμου, δηλαδή, που είναι του μικρότερου δυνατού βαθμού και που, για συγκεκριμένες,
V (F ) = {(u 1, u 2, u 3 ) P 2 K F (u 1, u 2, u 3 ) = 0}
1 Θεώρημα BEZOU T Ο δακτύλιος K[x 1,..., x n ] είναι περιοχή μονοσήμαντης ανάλυσης. Άρα κάθε πολυώνυμο f K[x 1,..., x n ] (που δεν είναι σταθερά, δηλαδή f / K) αναλύεται σε γινόμενο αναγώγων πολυωνύμων,
z 1 E(G) 2(k 1) = 2k 3. x z 2 H 1 H 2
Διάλεξη :..06 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Τζαλάκας Ανδρέας & Σ.Κ.. Εξωεπίπεδα γραφήματα (συνέχεια) Ορισμός. Εστω γράφημα G = (V, E) και S V. S-λοβός (S-lobe) ενάγεται από
ΚΕΦΑΛΑΙΟ 8: Εφαρµογή: Το θεώρηµα του Burnside
ΚΕΦΑΛΑΙΟ 8: Εφαρµογή: Το θεώρηµα του Bursde Θα αποδείξουµε εδώ ότι κάθε οµάδα τάξης a q b (, q πρώτοι) είναι επιλύσιµη. Το θεώρηµα αυτό αποδείχτηκε από τον Bursde το 904 ο οποίος χρησιµοποίησε τη νέα τότε
Διάλεξη 4: Απόδειξη: Για την κατεύθυνση, παρατηρούμε ότι διαγράφοντας μια κορυφή δεν μπορούμε να διαχωρίσουμε τα u και v. Αποδεικνύουμε
Διάλεξη 4: 20.10.2016 Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος 4.1 2-συνεκτικά γραφήματα (συνέχεια) Πρόταση 4.1 Δύο μπλοκ ενός γραφήματος G μοιράζονται το πολύ μία κορυφή. Απόδειξη:
ή κανονικός ( regular ), αν για κάθε x και κάθε κλειστό αντιπαραδείγματα με τα οποία αποδεικνύεται ότι οι αντίστροφες συνεπαγωγές δεν ισχύουν.
93 4 Διαχωριστικά αξιώματα Στο κεφάλαιο αυτό εισάγουμε τα λεγόμενα διαχωριστικά αξιώματα και εξετάζουμε τις βασικές ιδιότητές τους. Ένα από αυτά το έχουμε ήδη εισαγάγει δηλαδή το αξίωμα Husdorff ( ορισμός
invariante Eigenschaften spezieller binärer Formen, insbesondere der
Κουλακίδου Π. Ιστορία των Μαθηματικών Υπεύθυνη Καθηγήτρια: Χ. Χαραλάμπους Εισαγωγή David Hilbert (1862 Königsberg - 1943 Göttingen). Διδακτορικό το 1885 υπό την επίβλεψη του Ferdinand von Lindemann με
ι3.4 Παραδείγματα T ) έχει την ιδιότητα Heine-Borel, αν κάθε κλειστό και φραγμένο υποσύνολό του είναι συμπαγές.
6 ι3.4 Παραδείγματα Στην παράγραφο αυτή θα μελετήσουμε κάποια σημαντικά παραδείγματα, για τις εφαρμογές, χώρων συναρτήσεων οι οποίοι είναι τοπικά κυρτοί και μετρικοποιήσιμοι αλλά η τοπολογία τους δεν επάγεται
u v 4 w G 2 G 1 u v w x y z 4
Διάλεξη :.0.06 Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος. Εισαγωγικοί ορισμοί Ορισμός. Γράφημα G καλείται ένα ζεύγος G = (V, E) όπου V είναι το σύνολο των κορυφών (ή κόμβων) και E
Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός
Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου
Κεφάλαιο 8. Το γενικό πολυώνυµο και το αντίστροφο πρόβληµα. 8.1 Το γενικό πολυώνυµο
Κεφάλαιο 8 Το γενικό πολυώνυµο και το αντίστροφο πρόβληµα Σε αυτό το κεφάλαιο αρχικά αποδεικνύουµε ότι υπάρχει επέκταση σωµάτων µε οµάδα Galois την S n. Για το σκοπό αυτό εξετάζουµε τα συµµετρικά πολυώνυµα.
ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων
ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ημήτρης Φωτάκης ιακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 4 η Εργασία: Γενική Εικόνα Αντίστοιχη βαθμολογικά και ποιοτικά με την
ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες
ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες Χρησιμοποιώντας τανυστικά γινόμενα και εφαρμόζοντας το θεώρημα των Wedderbur-Art ( 33) θα αποδείξουμε δύο θεμελιώδη θεωρήματα που αφορούν κεντρικές απλές άλγεβρες *
ΔΕΙΓΜΑ ΠΡΙΝ ΤΙΣ ΔΙΟΡΘΩΣΕΙΣ - ΕΚΔΟΣΕΙΣ ΚΡΙΤΙΚΗ
Συναρτήσεις Προεπισκόπηση Κεφαλαίου Τα μαθηματικά είναι μια γλώσσα με ένα συγκεκριμένο λεξιλόγιο και πολλούς κανόνες. Πριν ξεκινήσετε το ταξίδι σας στον Απειροστικό Λογισμό, θα πρέπει να έχετε εξοικειωθεί
Αλγεβρικές Δομές ΙΙ. 1 Ομάδα I. Ά σ κ η σ η 1.1 Έστω R ένας δακτύλιος. Δείξτε ότι το σύνολο
Αλγεβρικές Δομές ΙΙ 1 Ομάδα I Ά σ κ η σ η 1.1 Έστω R ένας δακτύλιος. Δείξτε ότι το σύνολο C(R) = {a R/ax = xa, για κάθε x R} είναι υποδακτύλιος του R, και λέγεται κέντρο του δακτυλίου R. Ά σ κ η σ η 1.2
ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες
ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες Χρησιμοποιώντας τανυστικά γινόμενα και εφαρμόζοντας το θεώρημα των Wedderbur-rt ( 33) θα αποδείξουμε δύο θεμελιώδη θεωρήματα που αφορούν κεντρικές απλές άλγεβρες θεώρημα
Ο αναλυτικός δείκτης και η χαρακτηριστική του Euler 1
Ο αναλυτικός δείκτης και η χαρακτηριστική του Euler 1 Ιάκωβος Ανδρουλιδάκης users.uoa.gr/ iandroul iandroul@math.uoa.gr Πανεπιστήμιο Αθηνών, Τμήμα Μαθηματικών, Τομέας Άλγεβρας-Γεωμετρίας Περίληψη Στη διάλεξη
B X Y : T X Y = U i V i : U i T X, V i T Y. (x, y) (U 1 V 1 ) (U 2 V 2 ) = (U 1 U 2 ) (V 1 V 2 ) B X Y. ((0, 2) (1, 3)) ((1, 3) (1, 2)) B X B Y
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΕΜ Χειμερινό εξάμηνο 2017-18 ΜΕΜ231-ΤΟΠΟΛΟΓΙΑ, 5Η ΔΙΑΛΕΞΗ ΤΟΠΟΛΟΓΙΑ ΓΙΝΟΜΕΝΟ ΚΑΙ ΕΠΑΓΟΜΕΝΗ ΤΟΠΟΛΟΓΙΑ ΔΙΔΑΣΚΩΝ: Ι.Δ. ΠΛΑΤΗΣ 1. Τοπολογια γινομενο και προβολες Εστω X, Y τοπολογικοί
HY118-Διακριτά Μαθηματικά. Θεωρία γράφων/ γραφήματα. Τι είδαμε την προηγούμενη φορά. Συνεκτικότητα. 25 -Γράφοι
HY118-Διακριτά Μαθηματικά Θεωρία γράφων/ γραφήματα Πέμπτη, 17/05/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 17-May-18 1 1 17-May-18 2 2 Τι είδαμε την προηγούμενη φορά Ισομορφισμός γράφων Υπολογιστική
Υπολογιστική άλγεβρα Ενότητα 4: Πολυώνυμα τετάρτου και μεγαλύτερου βαθμού
Υπολογιστική άλγεβρα Ενότητα 4: Πολυώνυμα τετάρτου και μεγαλύτερου βαθμού Ράπτης Ευάγγελος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών Κεφάλαιο 4 Πολυώνυμα τετάρτου και μεγαλυτέρου βαθμού 4.1 Εξίσωση τετάρτου
x (t) u (t) = x 0 u 0 e 2t,
Κεφάλαιο 7 Η ΕΝΝΟΙΑ ΤΗΣ ΕΥΣΤΑΘΕΙΑΣ Η ευαισθησία της λύσης μιας ΔΕ σε μεταβολές της αρχικής τιμής είναι έ- να θεμελιώδες ζήτημα στη θεωρία αλλά και στις εφαρμογές των διαφορικών εξισώσεων. Παράδειγμα 7.0.3.
Αλγεβρικές Δομές Ι. 1 Ομάδα I
Αλγεβρικές Δομές Ι 1 Ομάδα I Ά σ κ η σ η 1.1 Έστω G μια προσθετική ομάδα S ένα μη κενό σύνολο και M(S G το σύνολο όλων των συναρτήσεων f : S G. Δείξτε ότι το σύνολο M(S G είναι ομάδα με πράξη την πρόσθεση
L = F +. Είναι, 1 F, άρα και 1 L. Επεκτείνουµε τις πράξεις του F έτσι ώστε
ΕΠΕΚΤΑΣΕΙΣ ΣΩΜΑΤΟΣ Προκαταρκτικά Σώµα = Αντιµεταθετικό σώµα, χαρακτηριστικής µηδενός Τα σώµατα αυτά καλούνται και αριθµητικά σώµατα Θα τα συµβολίζουµε µε τα γράµµατα F, F, L κλπ Έστω ότι κάποια ανάγκη
Ε Μέχρι 31 Μαρτίου 2015.
Ε Μέχρι 31 Μαρτίου 2015. 1 Αντικείμενα: δακτύλιοι Fraleigh, 4.1. Ορισμός έννοιας «δακτυλίου». Χαρακτηρισμοί δακτυλίων και στοιχείων αυτών: Δακτύλιος R Στοιχεία δακτυλίου R / (= δεν έχει μηδενοδιαιρέτες
οµή οµάδας σε Ελλειπτικές Καµπύλες
οµή οµάδας σε Ελλειπτικές Καµπύλες Αριστείδης Κοντογεώργης Τµήµα Μαθηµατικών Πανεπιστηµίου Αθηνών. 18 Νοεµβρίου 2014, 1/24 Ο προβολικός χώρος Εστω K ένα σώµα. Στον χώρο K n+1 {0,..., 0} ορίζουµε την σχέση
ΚΕΦΑΛΑΙΟ 2: Ημιαπλοί Δακτύλιοι
ΚΕΦΑΛΑΙΟ : Ημιαπλοί Δακτύλιοι Είδαμε στο κύριο θεώρημα του προηγούμενου κεφαλαίου ότι κάθε δακτύλιος διαίρεσης έχει την ιδιότητα κάθε πρότυπο είναι ευθύ άθροισμα απλών προτύπων Εδώ θα χαρακτηρίσουμε όλους
Το Θεώρημα Stone - Weierstrass
Το Θεώρημα Stone - Weierstrass Θεώρημα 1 Έστω ¹ X συμπαγής χώρος Hausdorff και έστω C R (X η πραγματική άλγεβρα όλων των συνεχών συναρτήσεων f : X R. Έστω ότι ένα υποσύνολο A C R (X (1 το A είναι υπάλγεβρα
Εισαγωγή στις Ελλειπτικές Καµπύλες
Εισαγωγή στις Ελλειπτικές Καµπύλες Αριστείδης Κοντογεώργης Τµήµα Μαθηµατικών Πανεπιστηµίου Αθηνών. 4 Νοεµβρίου 2014, 1/19 Το ϑεώρηµα Riemann-Roch Θεωρούµε µια επιφάνεια Riemann M και το σώµα των F των
Κεφάλαιο 8. NP και Υπολογιστική Δυσεπιλυσιμότητα. Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.
Κεφάλαιο 8 NP και Υπολογιστική Δυσεπιλυσιμότητα Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 πρόβλημα αναζήτησης (search problem) Ένα πρόβλημα αναζήτησης είναι ένα πρόβλημα στο
a pn 1 = 1 a pn = a a pn a = 0,
Θεωρία Galois Θεοδώρα Θεοχαρη-Αποστολιδη Χαρά Χαραλαμπους Οι σημειωσεις αυτες θα συμπληρωνονται κατα τη διαρκεια των μαθηματων. 14 Ιανουαρίου 2015 Θ. Θεοχάρη-Αποστολίδη, Χ. Χαραλάμπους, Θεωρία Galois 60
ΑΠΘ. Χαρά Χαραλάμπους Τμήμα Μαθηματικών ΑΠΘ. Ιστορία των Μαθηματικών Εαρινό Εξάμηνο 2012
Εαρινό εξάμηνο 2012 17.05.12 Χ. Χαραλάμπους (1791-1858) 1858) Peacock: «Treatise on Algebra»(1830) και αργότερα μετά το 1839 την «αριθμητική άλγεβρα» και στην «συμβολική άλγεβρα». «αριθμητική άλγεβρα»:
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Θεωρία Galois. Πρόχειρες σημειώσεις (εκδοχή )
Θεωρία Galos Πρόχειρες σημειώσεις 0- (εκδοχή -7-0) Περιεχόμενα 0 Υπενθυμίσεις και συμπληρώματα Ανάγωγα πολυώνυμα Ανάγωγα πολυώνυμα και σώματα Χαρακτηριστική σώματος Απλές ρίζες πολυωνύμων Ασκήσεις 0 Επεκτάσεις
n xt ( ) ( x( t),..., x( t)) U n, , i 1,..., n. Έτσι, η εξέλιξη του συστήματος των χημικών ουσιών διέπεται από το σύστημα των διαφορικών εξισώσεων:
ΜΑΘΗΜΑ 1: ΑΠΟ ΤΟ ΠΕΙΡΑΜΑ ΣΤΟ ΜΑΘΗΜΑΤΙΚΟ ΝΤΕΤΕΡΜΙΝΙΣΤΙΚΟ ΠΡΟΤΥΠΟ Ας θεωρήσουμε ως παράδειγμα ένα σύστημα χημικών ουσιών που υπεισέρχονται σε μια χημική αντίδραση. Η στιγμιαία κατάσταση κάθε ουσίας χαρακτηρίζεται
ΚΕΦΑΛΑΙΟ 2: Ηµιαπλοί ακτύλιοι
ΚΕΦΑΛΑΙΟ 2: Ηµιαπλοί ακτύλιοι Είδαµε στο κύριο θεώρηµα του προηγούµενου κεφαλαίου ότι κάθε δακτύλιος διαίρεσης έχει την ιδιότητα κάθε πρότυπο είναι ευθύ άθροισµα απλών προτύπων. Εδώ θα χαρακτηρίσουµε όλους
Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόγχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός
Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου
ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΠΟΛΙΤΙΣΜΙΚΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΚΑΙ ΝΕΩΝ ΤΕΧΝΟΛΟΓΙΩΝ ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ ΔΙΔΑΚΤΙΚΗ ΕΝΟΤΗΤΑ 3 ΘΕΜΑ: ΑΝΑΠΑΡΑΣΤΑΣΗ ΔΕΔΟΜΕΝΩΝ ΓΡΑΦΗΜΑΤΑ Επίκουρος Καθηγητής ΠΕΡΙΕΧΟΜΕΝΟ
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διάλεξη 4: Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος συνεκτικά γραφήματα (συνέχεια) Πρόταση 4.1 Δύο μπλοκ ενός
Διάλεξη 4: 20.10.2016 Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος 4.1 2-συνεκτικά γραφήματα (συνέχεια) Πρόταση 4.1 Δύο μπλοκ ενός γραφήματος G μοιράζονται το πολύ μία κορυφή. Απόδειξη:
Μαθηματικά Πληροφορικής
Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενα γραφήματα Ορισμός Κατευθυνόμενογράφημα Gείναιέναζεύγος (V,E)όπου V πεπερασμένο σύνολο του οποίου
HY118-Διακριτά Μαθηματικά. Τι είδαμε την προηγούμενη φορά. Θεωρία γράφων / γραφήματα. 25 -Γράφοι. ΗΥ118, Διακριτά Μαθηματικά Άνοιξη 2017
HY118-Διακριτά Μαθηματικά Τι είδαμε την προηγούμενη φορά Παρασκευή, 12/05/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Υπογράφημα Συμπληρωματικά γραφήματα Ισομορφισμός γράφων Υπολογιστική πολυπλοκότητα
ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 2
ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι Τµηµα Β Ασκησεις - Φυλλαδιο 2 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2017/asi2017.html Παρασκευή 24 Μαρτίου 2017 Ασκηση 1.
Βασικές Έννοιες Θεωρίας Γραφημάτων
Βασικές Έννοιες Θεωρίας Γραφημάτων ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα Μοντελοποίηση
πυθαγόρειες τριάδες, τριγωνομετρία και υπολογισμός ολοκληρωμάτων.
πυθαγόρειες τριάδες, τριγωνομετρία και υπολογισμός ολοκληρωμάτων. Αριστείδης Κοντογεώργης -Τμήμα Μαθηματικών ΕΚΠΑ Πρότυπο Λύκειο Ευαγγελικής Σχολής Σμύρνης 21 Οκτωβρίου 2015 1 το τελευταίο θεώρημα του
Μετασχηματισμοί, Αναπαράσταση και Ισομορφισμός Γραφημάτων
Μετασχηματισμοί, Αναπαράσταση και Ισομορφισμός Γραφημάτων ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο
Θεωρία Υπολογισμού Άρτιοι ΑΜ. Διδάσκων: Σταύρος Κολλιόπουλος. eclass.di.uoa.gr. Περιγραφή μαθήματος
Περιγραφή μαθήματος Θεωρία Υπολογισμού Άρτιοι ΑΜ Σκοπός του μαθήματος είναι η εισαγωγή στη Θεωρία Υπολογισμού και στη Θεωρία Υπολογιστικής Πολυπλοκότητας (Θεωρία Αλγορίθμων). Διδάσκων: Σταύρος Κολλιόπουλος
Θεωρία Υπολογισμού Αρτιοι ΑΜ Διδάσκων: Σταύρος Κολλιόπουλος eclass.di.uoa.gr
Θεωρία Υπολογισμού Άρτιοι ΑΜ Διδάσκων: Σταύρος Κολλιόπουλος eclass.di.uoa.gr Περιγραφή μαθήματος Σκοπός του μαθήματος είναι η εισαγωγή στη Θεωρία Υπολογισμού και στη Θεωρία Υπολογιστικής Πολυπλοκότητας
Παρουσία µηδενιστών στη θεωρία τοπολογικών αλγεβρών
Παρουσία µηδενιστών στη θεωρία τοπολογικών αλγεβρών Μαρίνα Χαραλαµπίδου Τµήµα Μαθηµατικών Τοµέας Αλγεβρας και Γεωµετρίας Πανεπιστηµίο Αθηνών Σεµινάριο Τοµέα Αλγεβρας και Γεωµετρίας 11/12/2012 1 / 47 Περιεχόµενα
Δακτύλιοι και Πρότυπα Ασκήσεις 6. Η ύλη των ασκήσεων αυτών είναι η Ενότητα6, Εφαρμογές Θεωρημάτων Δομής στη Γραμμική Αλγεβρα.
Δακτύλιοι και Πρότυπα 0-7 Ασκήσεις Η ύλη των ασκήσεων αυτών είναι η Ενότητα, Εφαρμογές Θεωρημάτων Δομής στη Γραμμική Αλγεβρα Βρείτε τη ρητή κανονική μορφή και μια κανονική μορφή Jorda του M( ) 0 0 Έστω
Διάλεξη 13: D Σχήμα 13.2: Ενδεικτική αναπαράσταση δίσκου D που ορίζει ο στην εμβάπτιση Γ. Σχήμα 13.3: Σχηματική επεξήγηση περιπτώσεων πο
Διάλεξη 13: 25.11.26 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Καλλιόπη Πατερομιχελάκη & Σ. Κ. 13.1 Εναγόμενοι κύκλοι Ορισμός 13.1 Ενας κύκλος του γραφήματος G = (V, E), καλείται εναγόμενος
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.](/thumbs/91/107730007.jpg "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 (το σύνολο των αριστερών συμπλόκων
Τίτλος Μαθήματος: Θεωρία Ομάδων. Ενότητα: Θεωρία Sylow. Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης. Τμήμα: Μαθηματικών
Τίτλος Μαθήματος: Θεωρία Ομάδων Ενότητα: Θεωρία Sylow Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης Τμήμα: Μαθηματικών Κεφάλαιο 2 Θεωρία Sylow 21 Τα Θεωρήματα Sylow Ορισμός 211 Μια ομάδα (G, ) τάξης p α, όπου
HY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Πέμπτη, 17/05/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 17-May-18 1 1 Θεωρία γράφων/ γραφήματα 17-May-18 2 2 Τι είδαμε την προηγούμενη φορά Ισομορφισμός γράφων Υπολογιστική
Κρυπτογραφία. Έλεγχος πρώτων αριθών-παραγοντοποίηση. Διαφάνειες: Άρης Παγουρτζής Πέτρος Ποτίκας
Κρυπτογραφία Έλεγχος πρώτων αριθών-παραγοντοποίηση Διαφάνειες: Άρης Παγουρτζής Πέτρος Ποτίκας Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Σχολή ΗΜΜΥ ΕΜΠ Κρυπτογραφία
Διάλεξη 3: D Σχήμα 3.2: Ενδεικτική αναπαράσταση δίσκου D που ορίζει ο στην εμβάπτιση Γ. Σχήμα 3.3: Σχηματική επεξήγηση περιπτώσεων που απορ
Διάλεξη 3: 25..26 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Καλλιόπη Πατερομιχελάκη 3. Εναγόμενοι κύκλοι Ορισμός 3. Ενας κύκλος του γραφήματος G = (V, E), καλείται εναγόμενος αν = G[V ()].
(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac
Σημειώσεις μαθήματος Μ1212 Γραμμική Άλγεβρα ΙΙ Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2014 Κεφάλαιο 1 Διανυσματικοί Χώροι Στο εισαγωγικό μάθημα Γραμμικής Άλγεβρας ξεκινήσαμε μελετώντας
π B = B και άρα η π είναι ανοικτή απεικόνιση.
3 Παράρτημα 2 Παρατηρήσεις, ασκήσεις και Διορθώσεις Παράγραφος ) Σελίδα, : Παρατηρούμε τα ακόλουθα για το χώρο πηλίκο / Y : Y = / Y και (α) { } (β) = Y / Y { } Επίσης από τον τύπο () έπεται ιδιαίτερα ότι
Συνεκτικά σύνολα. R είναι συνεκτικά σύνολα.
4 Συνεκτικά σύνολα Έστω, Ι διάστηµα και f : Ι συνεχής, τότε η f έχει την ιδιότητα της ενδιαµέσου τιµής, δηλαδή, η f παίρνει κάθε τιµή µεταξύ δύο οποιονδήποτε διαφορετικών τιµών της, συνεπώς το f ( Ι )
Σχέσεις, Ιδιότητες, Κλειστότητες
Σχέσεις, Ιδιότητες, Κλειστότητες Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σχέσεις 1 / 26 Εισαγωγή & Ορισµοί ιµελής Σχέση R από
g (v + W ) = gv + W gv = 0.
Ασκήσεις #1 Σε ότι ακολουθεί, G είναι πεπερασμένη ομάδα και V είναι C-διανυσματικός χώρος πεπερασμένης διάστασης. 1. Δείξτε ότι η απεικόνιση G G G που ορίζεται θέτοντας g x = gxg 1 για g, x G αποτελεί
1 x m 2. degn = m 1 + m m n. a(m 1 m 2...m k )x m 1
1 Πολυώνυμα και συσχετικός χώρος Ορισμός 3.1 Ενα μονώνυμο N στις μεταβλητές x 1, x 2,..., x n είναι ένα γινόμενο της μορφής x m 1 2...x m n n, όπου όλοι οι εκθέτες είναι φυσικοί αριθμοί. Ο βαθμός του μονωνύμου
Γραμμική Αλγεβρα ΙΙ Διάλεξη 1 Εισαγωγή Χρήστος Κουρουνιώτης Πανεπισ τήμιο Κρήτης 19/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 1 19/2/ / 13
Γραμμική Άλγεβρα ΙΙ Διάλεξη 1 Εισαγωγή Χρήστος Κουρουνιώτης Πανεπιστήμιο Κρήτης 19/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 1 19/2/2014 1 / 13 Εισαγωγή Τι έχουμε μάθει; Στο πρώτο μάθημα Γραμμικής Άλγεβρας
Όταν δεν υπάρχει κίνδυνος σύγχυσης γράφουμε συνήθως ο τοπολογικός χώρος X και χρησιμοποιούμε την σύντμηση τ.χ. (= τοπολογικός χώρος).
4 Τοπολογικοί χώροι. Στοιχειώδεις έννοιες της τοπολογίας Στην παράγραφο αυτή εισάγουμε τις βασικές έννοιες της τοπολογίας, δηλαδή αυτές του ανοικτού και κλειστού συνόλου, της κλειστότητας και του εσωτερικού
Να γράψετε 5 φυσικούς αριθμούς ξεκινώντας από τον μικρότερο. Ποιοι αριθμοί λέγονται ρητοί και ποιοι άρρητοι;
Φυσικοί, Ακέραιοι, Ρητοί, Άρρητοι, Πραγματικοί, Απόλυτη Τιμή, Ομόσημοι, Ετερόσημοι, Αντίθετοι, Αντίστροφοι. Να γράψετε 5 φυσικούς αριθμούς ξεκινώντας από τον μικρότερο. Ποιοι αριθμοί λέγονται ακέραιοι;
Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος
Τίτλος Μαθήματος: Αλγεβρικές Δομές ΙΙ Ενότητα: Ιδεώδη και Περιοχές κυρίων Ιδεωδών Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τμήμα: Μαθηματικών 13 Ι Π Ι Για το σύμβολο δεχόμαστε ότι n N {0},
3.5 Το θεώρημα Hahn-Banach σε τοπολογικούς διανυσματικούς χώρους.
7 3.5 Το θεώρημα Hah-Baach σε τοπολογικούς διανυσματικούς χώρους. Εξετάζουμε καταρχήν τη σχέση μεταξύ ενός μιγαδικού διανυσματικού χώρου E και του υποκείμενου πραγματικού χώρου E R. Έστω E μιγαδικός διανυσματικός
Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων. Κρυπτογραφία. Θεωρία αριθμών Αλγεβρικές δομές. Χρήστος Ξενάκης
Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων Κρυπτογραφία Θεωρία αριθμών Αλγεβρικές δομές Χρήστος Ξενάκης Το σύνολο των ακεραίων Ζ = {..., -2, -1, 0, 1, 2,...} Το σύνολο των φυσικών Ν = {0, 1, 2,...}
Θεωρία Τελεστών. Ενότητα: Χώροι µε νόρµα - Χώροι Hilbert. Αριστείδης Κατάβολος. Τµήµα Μαθηµατικών
Ενότητα: Χώροι µε νόρµα - Χώροι Hilbert Αριστείδης Κατάβολος Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,
2 ΔΙΔΑΣΚΩΝ: Ι.Δ. ΠΛΑΤΗΣ Επτά Γέφυρες της Καινιξβέργης 1 απέδειξε ότι δεν μπορούμε να χαράξουμε διαδρομή στην πόλη, δια της οποίας θα διασχίζουμε ακριβ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΕΜ Χειμερινό εξάμηνο 2017-18 ΜΕΜ231-ΤΟΠΟΛΟΓΙΑ 1, 1Η ΔΙΑΛΕΞΗ ΠΡΟΛΟΓΟΣ-ΕΙΣΑΓΩΓΗ ΔΙΔΑΣΚΩΝ: Ι.Δ. ΠΛΑΤΗΣ 1. Προλογος Η τοπολογία είναι η περιοχή εκείνη των μαθηματικών που ασχολείται με
Αριθμοθεωρητικοί Αλγόριθμοι
Αλγόριθμοι που επεξεργάζονται μεγάλους ακέραιους αριθμούς Μέγεθος εισόδου: Αριθμός bits που απαιτούνται για την αναπαράσταση των ακεραίων. Έστω ότι ένας αλγόριθμος λαμβάνει ως είσοδο έναν ακέραιο Ο αλγόριθμος
Μιχάλης Παπαδημητράκης. Αναλυτική χωρητικότητα Συνεχής αναλυτική χωρητικότητα
Μιχάλης Παπαδημητράκης Αναλυτική χωρητικότητα Συνεχής αναλυτική χωρητικότητα 1 Παράγωγος στο. Ας θυμηθούμε ότι μια μιγαδική συνάρτηση f ορισμένη σε ένα υποσύνολο του μιγαδικού επιπέδου λέμε ότι είναι
ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΙΣΑΓΩΓΗ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ. ΤΙ ΕΙΝΑΙ ΤΑ ΜΑΘΗΜΑΤΙΚΑ; Η επιστήμη των αριθμών Βασανιστήριο για τους μαθητές και φοιτητές Τέχνη για τους μαθηματικούς ΜΑΘΗΜΑΤΙΚΑ Α Εξάμηνο ΙΩΑΝΝΗΣ