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

Download ""

Transcript

1 ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ Εισαγωγή στη Θεωρία Υπερκυκλικών Τελεστών ΜΕΤΑΠΤΥΧΙΑΚΗ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ του ΣΟΥΡΜΕΛΙΔΗ ΑΘΑΝΑΣΙΟΥ ΕΠΙΒΛΕΠΟΥΣΑ ΚΑΘΗΓΗΤΡΙΑ: ΒΑΓΙΑ ΒΛΑΧΟΥ ΠΑΤΡΑ, ΙΟΥΛΙΟΣ 2015

2

3 Ευχαριστίες Αρχικά, θα ήθελα να ευχαριστήσω θερμά την αναπληρώτρια καθηγήτρια κ.βάγια Βλάχου η ο- ποία έχοντας γνώση των μαθηματικών μου προτιμήσεων, μου συνέστισε αυτή την εντυπωσιακή περιοχή των μαθηματικών. Η βοήθεια της καθ όλη τη διαρκεια του χρόνου υπήρξε καθοριστική για την εκπόνηση αυτής της εργασίας. Ευχαριστώ επίσης τον καθηγητή κ.βασίλειο Νεστορίδη και τον λέκτορα κ.γεώργιο Ελευθεράκη, που με τίμησαν με τη συμμετοχή τους στην τριμελή εξεταστική επιτροπή. Ακόμα, ένα μεγάλο ευχαριστώ στα οικεία μου πρόσωπα που με στήριξαν στις επιλογές μου όλα αυτά τα χρόνια, πιστεύοντας στις δυνατότητές μου και ενθαρρυνοντάς με. Τέλος, εκφράζω την βαθιά μου ευγνωμοσύνη στο ίδρυμα Ωνάση για την οικονομική του υποστήριξη, χάριν στην οποία ήταν δυνατή η ολοκλήρωση των μεταπτυχιακών σπουδών μου.

4 Περιεχόμενα Εισαγωγή 5 1 Τοπολογικά δυναμικά συστήματα Δυναμικά συστήματα Topologically transitive απεικονίσεις Χάος Mixing και ασθενώς mixing απεικονίσεις Minimal και Syndetically transitive απεικονίσεις Καθολικότητα Υπερκυκλικοί και χαοτικοί τελεστές Γραμμικά δυναμικά συστήματα Υπερκυκλικοί τελεστές Γραμμικό χάος Το σύνολο των υπερκυκλικών διανυσμάτων Κριτήρια Υπερκυκλικότητας Κριτήρια για χάος και mixing Κριτήριο Gethner-Shapiro και Κριτήριο Υπερκυκλικότητας Υπερκυκλικές ακολουθίες τελεστών Θεώρημα Ansari και Θεώρημα Bourdon-Feldman Θεώρημα Ansari Θεώρημα Bourdon-Feldman Συχνά Υπερκυκλικοί Τελεστές Συχνή υπερκυκλικότητα Το σύνολο των συχνά υπερκυκλικών διανυσμάτων Κοινά Υπερκυκλικά Διανύσματα 83 Αναφορές 92

5 Εισαγωγή Είναι ευρέως διαδεδομένο ότι η έννοια του χάους συνδέεται με τη μη γραμμικότητα. Αυτό ο- φείλεται στο γεγονός ότι διαισθητικά περιμένουμε από μία γραμμική απεικόνιση να παρουσιάζει μία προβλέψιμη συμπεριφορά. Κάτι το οποίο όμως δεν αληθεύει. Πρώτος ο G.D. Birhoff (1929) βρήκε ένα παράδειγμα ενός τελεστή με ένα σημαντικό στοιχείο του χάους: ο τελεστής είχε πυκνή τροχιά. Στη συνέχεια ακολούθησαν οι G.R. Maclane (1952) και S. Rolewisz (1969), οι οποιοί βρήκαν επιπλέον παραδείγματα τελεστών με πυκνή τροχιά. Παρακινούμενοι από αυτά τα παραδείγματα, πολλοί ερευνητές άρχισαν να μελετούν την έννοια του χάους υπό το πρίσμα της γραμμικότητας, ονομάζοντας τους τελεστές με πυκνή τροχιά υπερκυκλικούς. Το καθοριστικό βήμα έγινε από τους G. Godefroy και J.H. Shapiro (1991), οι οποίοι όχι μόνο ανακάλυψαν καινούργιες κλάσεις υπερκυκλικών τελεστών, αλλά πρότειναν επίσης να γίνει αποδεκτός ο ορισμός του (μη γραμμικου) χάους, που είχε δοθει από τον Devaney, ως ο ορισμός του γραμμικού χάους: Ενας τελεστής είναι χαοτικός αν: 1) έχει πυκνή τροχιά, 2) έχει ευαίσθητη εξάρτηση στις αρχικές συνθήκες, 3) το σύνολο των περιοδικών του σημείων είναι πυκνό. Σκοπός αυτής της εργασίας, η οποία βασίζεται στο βιβλίο Linear Chaos των Karl-G. Grosse- Erdmann και A.Peris Manguillot, είναι να γίνει μία εισαγωγή στη θεωρία των υπερκυκλικών τελεστών και ταυτόχρονα να παρουσιαστούν ορισμένα από τα πιο θεμελιώδη θεωρήματα της θεωρίας αυτής. Στο 1ο κεφάλαιο γίνεται μία εισαγωγή στη θεωρία των δυναμικών συστημάτων (όχι απαραίτητα γραμμικών) και παρουσιάζονται ορισμένα αποτελέσματα με βασικότερο αυτών, το θεώρημα του Birhoff που δίνει μία συνθήκη ώστε μία απεικόνιση να έχει πυκνή τροχιά. Στο 2ο κεφάλαιο γίνεται η κατασκευή των χώρων Fréchet, που είναι μία γενίκευση των χώρων Banach και στη συνέχεια μεταφέρουμε τα αποτελέσματα του 1ου κεφαλαίου πάνω σε γραμμικά δυναμικά συστήματα. Στο 3ο κεφάλαιο παρουσιάζονται ορισμένα κριτήρια που αν ικανοποιεί ένας τελεστής, θα είναι υπερκυκλικός ή ακόμα και χαοτικός, με τελικό το κριτήριο Υπερκυκλικότητας. Στο 4ο κεφάλαιο παρουσιάζονται δύο από τα σπουδαιότερα θεωρήματα της θεωρίας των υπερκυκλικών τελεστών: 1)το θεώρημα της Ansari, 2)το θεώρημα των Bourdon-Feldmann. Στο 5ο κεφάλαιο παρουσιάζεται μία από τις πιο πρόσφατες έννοιες στη θεωρία των υπερκυκλικών τελεστών και που έχει γεννηθεί από την εργοδική θεωρία: αυτή της συχνής υπερκυκλικότητας. Τέλος, στο 6ο κεφάλαιο μελετάται η ύπαρξη κοινών υπερκυκλικών διανυσμάτων μίας υπεραριθμήσιμης οικογένειας τελεστών. 5

6 1 Τοπολογικά δυναμικά συστήματα Σ αυτό το κεφάλαιο γίνεται μία εισαγωγή στη θεωρία των δυναμικών συστημάτων. Δίνονται οι ορισμοί των topologically transitive απεικονίσεων, των χαοτικών και (ασθενώς) mixing α- πεικονίσεων, των minimal και syndetically transitive απεικονίσεων καθώς και ορισμένες από τις βασικότερες ιδιότητες που έχουν. Παρουσιάζεται το θεώρημα του Birhoff το οποίο αποτελεί σημαντικό εργαλείο για τη θεωρία των δυναμικών συστημάτων (και κατ επέκταση των υπερκυκλικών τελεστών). Αξίζει να σημειωθεί ότι η έννοια της γραμμικότητας δεν εμφανίζεται και δεν είναι απαραίτητη στο παρόν κεφάλαιο. 1.1 Δυναμικά συστήματα Ορισμός Ενα (διακριτό) δυναμικό σύστημα είναι ένα ζευγάρι (X, T ) αποτελούμενο από ένα μετρικό χώρο X και μία συνεχή απεικόνιση T : X X. Παρατήρηση: Για συντομία θα λέμε έστω T : X X ένα δυναμικό σύστημα ή ακόμη έστω T ένα δυναμικό σύστημα (αν ο χώρος X είναι προφανής). Επίσης θα γράφουμε T x αντί για T (x), συμβολισμός που έχει επικρατήσει στη Θεωρία Τελεστών. Η κύρια έννοια που μελετάται στη θεωρία των δυναμικών συστημάτων είναι αυτή της πυκνής τροχιάς ενός σημείου x X μέσω της απεικόνισης T. Ορισμός Εστω T : X X ένα δυναμικό σύστημα. Για ένα x X, το σύνολο orb(x, T ) = {x, T x, T 2 x,... } = {T n x : n N 0 } καλείται τροχιά του x μέσω του T, όπου T n = T T (n φορές) για κάθε n N και T 0 = I. Πολλές φορές για τη μελέτη της συμπεριφοράς ενός δυναμικού συστήματος, είναι πιο εύκολο να μελετηθεί ένα άλλο δυναμικό σύστημα, το οποίο είναι ισοδύναμο με το αρχικό. Ορισμός Εστω S : Y Y και T : X X δύο δυναμικά συστήματα. (i) Το T καλείται quasiconjugate του S αν υπάρχει συνεχής απεικόνιση φ : Y X με πυκνό πεδίο τιμών τέτοια ώστε T φ = φ S, δηλαδή το παρακάτω διάγραμμα Y S Y φ φ X T να είναι αντιμεταθετικό. (ii) Αν η φ μπορεί να επιλεγεί ώστε να είναι ομοιομορφισμός, τότε τα S και T καλούνται conjugate. 6 X

7 Ορισμός Θα λέμε ότι μία ιδιότητα των δυναμικών συστήματων P διατηρείται μέσω μιας (quasi)conjugacy σχέσης, αν ισχύει το εξής: αν ένα δυναμικό σύστημα S : Y Y έχει την ιδιότητα P, τότε κάθε δυναμικό σύστημα T : X X το οποίο είναι (quasi)conjugate του S έχει την ιδιότητα P. 1.2 Topologically transitive απεικονίσεις Ενας τρόπος για να ορίσουμε ένα καινούργιο δυναμικό συστήμα από ένα δυναμικό σύστημα T : X X, είναι να περιορίσουμε την απεικόνιση T σε ένα υποσύνολο Y του X, με την προϋπόθεση όμως ότι το Y θα απεικονίζεται μέσω της T στον εαυτό του. Ορισμός Εστω T : X X ένα δυναμικό σύστημα. Τότε ένα υποσύνολο Y X καλείται T -αναλλοίωτο ή αναλλοίωτο μέσω του T αν T (Y ) Y. Παρατήρηση: Οπότε αν το Y X είναι T -αναλλοίωτο, τότε το T Y δυναμικό σύστημα. : Y Y είναι επίσης Ενα δυναμικό σύστημα T : X X λέγεται ανάγωγο ή αλλιώς ο X είναι T -ανάγωγος, αν δεν μπορεί να γραφεί σαν ξένη ένωση δύο T -αναλλοίωτων υποσυνόλων του με μη κενό εσωτερικό. Τα δυναμικά συστήματα που παρουσιαζούν ιδιαίτερο ενδιαφέρον και με τα οποία θα ασχοληθούμε, έχουν αυτή την ιδιότητα και πιο συγκεκριμένα μία πιο ισχυρή από αυτή. Πρόταση Εστω T : X X ένα δυναμικό σύστημα. Θεωρούμε τις προτάσεις: (i) ο X δεν μπορεί να γραφεί ως X = A B, όπου A, B είναι ξένα μεταξύ τους T -αναλλοίωτα υποσύνολα του X τέτοια ώστε να έχουν μη κενό εσωτερικό. (ii) ο X δεν μπορεί να γραφεί ως X = A B, όπου A, B είναι ξένα μεταξύ τους υποσύνολα του X, τέτοια ώστε το A να είναι T -αναλλοίωτο και τα A και B να έχουν μη κενό εσωτερικό. (iii) για κάθε U, V μη κενά ανοικτά υποσύνολα του X, υπάρχει n N 0 τέτοιο ώστε T n (U) V. (iv) για κάθε U μη κενό ανοικτό υποσύνολο του X, το σύνολο T n (U) είναι πυκνό στο X. (v) για κάθε U μη κενό ανοικτό υποσύνολο του X, το σύνολο Τότε για τις παραπάνω προτάσεις ισχύει ότι (i) (ii) (iii) (iv) (v). n=0 n=0 T n (U) είναι πυκνό στο X. Απόδειξη.(ii) (i). Είναι άμεσο. (ii) (iv). Εστω U ένα μη κενό ανοικτό υποσύνολο του X. Θέτουμε A = B = X \ A. Θα αποδείξουμε ότι το A είναι πυκνό στο X : 1ο Βήμα: Το A είναι T -αναλλοίωτο. Πράγματι, έστω b T (A) a A τέτοιο ώστε T a = b n 0 N 0 τέτοιο ώστε a T n 0 (U) b = T a T n0+1 (U) T n (U) = A b A. 7 n=0 n=0 T n (U) και

8 Άρα T (A) A. 2ο Βήμα: Ισχύει ότι A o. U = T 0 (U) T n (U) = A και U. Άρα A o. n=0 3ο Βήμα: Το A είναι πυκνό. Επειδή X = A B όπου A, B ξένα μεταξύ τους υποσύνολα του X και το A είναι T -αναλλοίωτο με μη κενό εσωτερικό, από (ii) συνεπάγεται ότι B o =. Οπότε για κάθε μη κενό ανοικτό V X, ισχύει ότι V B V A. (iii) (ii). Εστω ότι X = A B με A B = και T (A) A. Αποδεικνύουμε ότι A o = ή B o =. Εστω ότι και τα δύο έχουν μη κενό εσωτερικό. Θα καταλήξουμε σε άτοπο. Για U = A o και V = B o ισχύει από (iii) ότι υπάρχει n N 0 τέτοιο ώστε = T n (A o ) B o T n (A) B A B =, πράγμα άτοπο. Άρα A o = ή B o =. (iv) (iii). Εστω U, V μη κενά ανοικτά υποσύνολα του X. Αποδεικνύουμε ότι υπάρχει n N 0 τέτοιο ώστε T n (U) V. Από (iv) το σύνολο T n (U) είναι πυκνό στο X. Οπότε n=o T n (U) V n N 0 τέτοιο ώστε T n (U) V. n=0 Για να αποδείξουμε ότι (v) (iii), πρέπει πρώτα να αποδείξουμε ότι T n (U) V U T n (V ). Πράγματι, T n (U) V x U τέτοιο ώστε T n x V x U τέτοιο ώστε x T n (V ) U T n (V ). (v) (iii). Εστω U, V μη κενά ανοικτά υποσύνολα του X. Επειδή το T n (V ) είναι πυκνό στο X, υπάρχει n N 0 τέτοιο ώστε U T n (V ) T n (U) V. (iii) (v). Εστω U μη κενό ανοικτό υποσύνολο του X. Θα αποδείξουμε ότι το n=0 n=0 T n (U) είναι πυκνό στο X : Εστω V μη κενό ανοικτό υποσύνολο του X. Αποδείξαμε ότι η πρόταση (iii) συνεπάγεται την πρόταση (iv), οπότε T n (V ) U n N 0 τέτοιο ώστε T n (V ) U Άρα το n=0 n=0 T n (U) είναι πυκνό στο X. n N 0 τέτοιο ώστε V T n (U) V T n (U). Υπάρχει αντιπαράδειγμα που αποδεικνύει ότι η (i) συνθήκη δε συνεπάγεται τις υπόλοιπες. Οπότε η συνθήκη (iii) είναι πιο ισχυρή από το να είναι ο χώρος T -ανάγωγος. Αποτελεί μάλιστα μία τόσο χρήσιμη ιδιότητα των δυναμικών συστημάτων, που της δόθηκε ξεχωριστός ορισμός. Ορισμός Ενα δυναμικό σύστημα T : X X καλείται topologically transitive, αν για κάθε U, V μη κενά ανοικτά υποσύνολα του X, υπάρχει n N 0 τέτοιο ώστε T n (U) V. n=0 8

9 Πρόταση Η topologically transitive ιδιότητα διατηρείται μέσω μιας quasiconjugacy σχέσης. Απόδειξη. Εστω T : X X ένα δυναμικό σύστημα που είναι quasiconjugate ενός άλλου δυναμικού συστήματος S : Y Y μέσω μίας φ : Y X. Δηλαδή η φ είναι συνεχής με πυκνό πεδίο τιμών και T φ = φ S. Εστω ότι το S : Y Y είναι topologically transitive. Θα αποδείξουμε ότι και το T : X X είναι topologically transitive : Εστω U, V μη κενά ανοικτά υποσύνολα του X. Η φ έχει πυκνό πεδίο τιμών, οπότε φ(y ) U και φ(y ) V, το οποίο έχουμε δείξει ότι είναι ισοδύναμο με φ 1 (U) = Y φ 1 (U) και φ 1 (V ) = Y φ 1 (V ). Η φ έιναι συνεχής, άρα τα φ 1 (U), φ 1 (V ) είναι ανοικτά υποσύνολα του Y. Τέλος, επειδή το S : Y Y είναι topologically transitive και τα φ 1 (U), φ 1 (V ) είναι μη κενά ανοικτά υποσύνολα του Y, υπάρχει n N 0 τέτοιο ώστε S n (φ 1 (U)) φ 1 (V ) (φ S n ) (φ 1 (U)) V (T n φ) (φ 1 (U)) V T n (U) V. Άρα το T : X X είναι topologically transitive. Με βάση την ισοδυναμία (iv) (v) της πρότασης έχουμε την παρακάτω πρόταση. Πρόταση Εστω T : X X ένα δυναμικό σύστημα με συνεχής αντίστροφη συνάρτηση T 1, δηλαδή το T είναι ομοιομορφισμός. Τότε το T 1 : X X είναι δυναμικό σύστημα και ισχύει ότι το T είναι topologically transitive αν και μόνο αν το T 1 είναι topologically transitive. Απόδειξη. T topologically transitive U X μη κενό ανοικτό, το n=0 U X μη κενό ανοικτό, το T 1 topologically transitive. n=0 T n (U) είναι πυκνό στο X T n (U) είναι πυκνό στο X Οι Kolyada και Snoha [31] κάνουν μία αναλυτική έρευνα πάνω στα topologically transitive δυναμικά συστήματα και δίνουν περαιτέρω συνθήκες που είναι ισοδύναμες με την topologically transitive ιδιότητα. Η topologically transitive συμπεριφορά ενός δυναμικού συστήματος T : X X μπορεί να ερμηνευθεί ως η ιδιότητα του T να συνδέει τα υποσύνολα του X με μη κενό εσωτερικό. Αυτή η ιδότητα όμως είναι κάτι που προκύπτει άμεσα αν το T έχει πυκνή τροχιά. Πρόταση Εστω T μία συνεχής απεικόνιση σε ένα μετρικό χώρο X χωρίς μεμονωμένα σημεία. (i) Αν υπάρχει x X με πυκνή τροχιά στο X, τότε το T n x έχει πυκνή τροχιά στο X, n N. (ii) Αν το T έχει πυκνή τροχιά, τότε είναι topologically transitive. 9

10 Απόδειξη.(i) Εστω x X με πυκνή τροχια στο X και n N. Η τροχιά του T n x είναι το σύνολο orb(t n x, T ) = {T m (T n x) : m N 0 } = orb(x, T ) \ {x, T x,..., T n 1 x}. Θα αποδείξουμε ότι orb(t n x, T ) = X : Εστω y X και ε > 0. Θέτουμε U = S(y, ε) \ {x, T x,..., T n 1 x}. Επειδή ο X δεν έχει μεμονωμένα σημεία, το S(y, ε) περιέχει άπειρα σημεία και άρα το U X είναι μη κενό ανοικτό. Από υπόθεση ισχύει ότι orb(x, T ) U orb(x, T ) \ {x, T x,..., T n 1 x} S(y, ε) orb(t n x, T ) S(y, ε). Άρα το T n x έχει πυκνή τροχιά στο X. (ii) Εστω ότι υπάρχει x X με πυκνή τροχιά στο X. Θα αποδείξουμε ότι το T είναι topologically transitive : Εστω U, V μη κενά ανοικτά υποσύνολα του X. Το orb(x, T ) U, άρα υπάρχει n N 0 ώστε T n x U. Από (i) το orb(t n x, T ) είναι πυκνό στο X, οπότε orb(t n x, T ) V. Δηλαδή υπάρχει m N 0 ώστε T m (T n x) V. Βρήκαμε δηλαδή m N 0 ώστε T m (U) V. Άρα το T είναι topologically transitive. Υπάρχει παράδειγμα δυναμικού συστήματος που είναι topologically transitive αλλά δεν έχει σημείο με πυκνή τροχιά. Παρ όλ αυτά, αν ο χώρος μας είναι καλός, τότε οι δύο έννοιες, αυτή της πυκνής τροχιάς και αυτή της topologically transitive, είναι ισοδύναμες. Η σπουδαιότητα του επόμενου θεωρήματος έγκειται στην εφαρμογή του για την απόδειξη ύπαρξης σημείου με πυκνή τροχιά, όταν η ευρεσή του μέσω του δοθέντος T είναι δύσκολη έως αδύνατη. Θεώρημα (Birhoff transitivity theorem). Εστω T μία συνεχής απεικόνιση σε ένα πλήρη και διαχωρίσιμο μετρικό χώρο X ο οποίος δεν έχει μεμονωμένα σημεία. Τότε τα παρακάτω είναι ισοδύναμα: (i) Το T είναι topologically transitive. (ii) Υπάρχει x X με πυκνή τροχιά στο X. Αν ισχύει μία από τις παραπάνω συνθήκες, τότε το σύνολο των σημείων του X με πυκνή τροχιά, είναι πυκνό G δ -σύνολο. Απόδειξη.(ii) (i) Αποδείχτηκε στην πρόταση (i) (ii) Εστω ότι το T είναι topologically transitive και έστω D(T ) το σύνολο των σημείων του X που έχουν πυκνή τροχιά στο X. Θα αποδείξουμε ότι το D(T ) είναι πυκνό G δ -σύνολο, οπότε και διαφορετικό του κενού: (α) Επειδή ο X είναι διαχωρίσιμος, υπάρχει αριθμήσιμο και πυκνό υποσύνολό του {y j /j N}. Το σύνολο A = {S ( y j, m) 1 : j, m N} αποτελεί μία βάση της τοπολογίας του X. Πράγματι, έστω x X και U X ανοικτό τέτοιο ώστε x U. Το U είναι ανοικτό, οπότε υπάρχει 2 m x N τέτοιο ώστε S(x, m x ) U. Το {y j : j N} είναι πυκνό στο X, οπότε υπάρχει j x N τέτοιο ώστε y jx S(x, m x ). Άρα x S(y jx, m x ) S(x, m x ) U. (β) Επειδή το A είναι αριθμήσιμο (είναι ισόμορφο με το N N), θεωρούμε μία αρίθμηση των στοιχείων του, (U ) N. Ισχύει ότι x D(T ) orb(x, T ) είναι πυκνό στο X N, orb(x, T ) U N, n N 0 τέτοιο ώστε T n x U N, το x T n (U ) n=0 x T n (U ). 10 =1 n=0

11 Άρα D(T ) = =1 n=0 T n (U ). (γ) Εστω N. Επειδή το U είναι ανοικτό και η T είναι συνεχής (άρα και T n συνεχής για κάθε n N 0 ), το T n (U ) είναι ανοικτό ως ένωση ανοικτών συνόλων. Επίσης, επειδή n=0 U και T topologically transitive, από πρόταση συνεπάγεται ότι T n (U ) είναι πυκνό στο X. Οπότε το D(T ) είναι αριθμήσιμη τομή ανοικτών (άρα G δ - σύνολο) και πυκνών υποσυνόλων του πλήρη μετρικού χώρου X. Από θεώρημα Baire, το D(T ) είναι πυκνό στο X. Πρόταση Η ιδιότητα της πυκνής τροχιάς διατηρείται μέσω μιας quasiconjugacy σχέσης. Απόδειξη. Εστω T : X X ένα δυναμικό σύστημα που είναι quasiconjugate ενός άλλου δυναμικού συστήματος S : Y Y μέσω μίας φ : Y X. Δηλαδή η φ είναι συνεχής με πυκνό πεδίο τιμών και T φ = φ S. Εστω ότι υπάρχει y Y τέτοιο ώστε το orb(y, S) να είναι πυκνό στο Y. Θα αποδείξουμε ότι το φ(y) X έχει πυκνή τροχιά στο X : Εστω U X μη κενό ανοικτό. Επειδή η φ είναι συνεχής με πυκνό πεδίο τιμών, το φ 1 (U) είναι μη κενό ανοικτό υποσύνολο του Y. Τότε, orb(y, S) φ 1 (U) n N 0 τέτοιο ώστε S n y φ 1 (U) n N 0 τέτοιο ώστε φ (S n y) U n N 0 τέτοιο ώστε T n φ(y) U orb (φ(y), T ) U. Άρα το orb (φ(y), T ) είναι πυκνό στο X. 1.3 Χάος Οι Grosse-Erdmann και Peris ξεκινάνε πολύ ωραία το πρόλογο σε αυτή την ενότητα με την εξής ερώτηση: Τι είναι χάος; Η αλλιώς πότε θα λέμε ότι ένα δυναμικό σύστημα παρουσιάζει χαοτική συμπεριφορά; Οι μαθηματικοί έχουν δόσει διάφορους ορισμούς. Ανάμεσα σε αυτούς όμως, ιδιαίτερη απήχηση έχει αυτός που δόθηκε από τον Devaney [23] και ο οποίος χαρακτηρίζεται από τρεις έννοιες. Ορισμός Εστω (X, d) ένας μετρικός χώρος χωρίς μεμονωμένα σημεία. Τότε ένα δυναμικό σύστημα T : X X λέμε ότι έχει ευαίσθητη εξάρτηση στις αρχικές συνθήκες αν υπάρχει δ > 0 τέτοιο ώστε, για κάθε x X και για κάθε ε > 0, υπάρχει y X με d(x, y) < ε ώστε για κάποιο n N 0, d(t n x, T n y) > δ. Ο αριθμός δ καλείται σταθερά ευαισθησίας για το T. Ορισμός Εστω T : X X ένα δυναμικό σύστημα. (i) Ενα σημείο x X καλείται σταθερό σημείο του T αν T x = x. (ii) Ενα σημείο x X καλείται περιοδικό σημείο του T αν υπάρχει n N τέτοιο ώστε T n x = x. Ο ελάχιστος τέτοιος φυσικός καλείται περίοδος του x και το σύνολο των περιοδικών σημείων του T συμβολίζεται με P er(t ). Παρατήρηση: Ενα σημείο x X είναι περιοδικό σημείο του T, αν και μόνο αν, υπάρχει n N ώστε το x να είναι σταθερό σημείο του T n. 11 n=0

12 Πρόταση Η ιδιότητα το σύνολο των περιοδικών σημείων να είναι πυκνό στο χώρο διατηρείται μέσω μιας quasiconjugacy σχέσης. Απόδειξη. Εστω T : X X ένα δυναμικό σύστημα που είναι quasiconjugate ενός άλλου δυναμικού συστήματος S : Y Y μέσω μίας φ : Y X. Δηλαδή η φ είναι συνεχής με πυκνό πεδίο τιμών και T φ = φ S. Εστω ότι το P er(s) είναι πυκνό στο Y. Θα αποδείξουμε ότι το P er(t ) είναι πυκνό στο X : Εστω U X μη κενό ανοικτό. Επειδή η φ είναι συνεχής με πυκνό πεδίο τιμών, το φ 1 (U) είναι μη κενό ανοικτό υποσύνολο του Y. Τότε, P er(s) φ 1 (U) y P er(s) και y φ 1 (U) n N τέτοιο ώστε S n y = y και φ(y) U n N τέτοιο ώστε T n φ(y) = φ (S n y) = φ(y) και φ(y) U φ(y) P er(t ) U P er(t ) U. Άρα το P er(t ) είναι πυκνό στο X. Ορισμός (Devaney chaos -πρώτη εκδοχή). Εστω (X, d) ένας μετρικός χώρος χωρίς μεμονωμένα σημεία. Τότε ένα δυναμικό σύστημα T : X X καλείται χαοτικό (υπό την έννοια του Devaney ), αν ικανοποιεί τις παρακάτω συνθήκες: (i) Το T έχει ευαίσθητη εξάρτηση στις αρχικές συνθήκες. (ii) Το T είναι topologically transitive. (iii) Το P er(t ) είναι πυκνό στο X. Ο παραπάνω ορισμός του χάους έχει ένα αδύνατο σημείο. Οπως φαίνεται και στον ορισμό της, η ευαίσθητη εξάρτηση στις αρχικές συνθήκες ενός δυναμικού συστήματος εξαρτάται από τη μετρική του χώρου. Υπάρχει παράδειγμα μάλιστα που δείχνει ότι δε διατηρείται μέσω μίας conjugacy σχέσης. Αποδεικνύεται όμως ότι η ευαίσθητη εξάρτηση μπορεί να παραληφθεί από τον ορισμό του χάους, επειδή συνεπάγεται από τις δύο άλλες συνθήκες του ορισμού. Η απόδειξη έγινε από τους Bans, Broos, Cairns, Davis και Stacey [8]. Θεώρημα (Bans-Broos-Cairns-Davis-Stacey). Εστω X ένας μετρικός χώρος χωρίς μεμονωμένα σημεία. Αν ένα δυναμικό σύστημα T : X X είναι topologically transitive και το P er(t ) είναι πυκνό στο X, τότε το T έχει ευαίσθητη εξάρτηση στις αρχικές συνθήκες ως προς οποιαδήποτε μετρική ορίζει την τοπολογία του X. Απόδειξη. Εστω d μία τυχαία μετρική επί του X. 1ο Βήμα. Εστω x, y P er(t ). Τότε orb(x, T ) = orb(y, T ) ή orb(x, T ) orb(y, T ) = : Εστω ότι orb(x, T ) orb(y, T ). Τότε υπάρχει z orb(x, T ) orb(y, T ). Παρατηρούμε ότι orb(x, T ) = {x, T x,..., T N x} και orb(y, T ) = {y, T y,..., T M y} όπου N, M οι περίοδοι των x, y αντίστοιχα. Άρα υπάρχουν 0 n 0 N και 0 m 0 M ώστε z = T n 0 x = T m 0 y. Τότε, T M m 0+n 0 x = T M m 0 T n 0 x = T M m 0 T m 0 y = T M y = y, δηλαδή y orb(x, T ) και οπότε orb(y, T ) orb(x, T ). Ομοίως αποδεικνύουμε ότι orb(x, T ) orb(y, T ). Άρα οι τροχιές τους είναι ίσες. 2ο Βήμα. Υπάρχει μία σταθερά η > 0 ώστε, για κάθε x X, υπάρχει περιοδικό σημείο p τέτοιο ώστε d(x, T n p) η για κάθε n N 0 : 12

13 Επειδή ο X δεν έχει μεμονωμένα σημεία, είναι ένα άπειρο σύνολο. Οπότε μπορούμε να βρούμε p 1, p 2 P er(t ) που να έχουν ξένες μεταξύ τους τροχιές. Πράγματι, έστω x P er(t ) και ότι για κάθε y P er(t ), orb(x, T ) orb(y, T ). Από το 1ο βήμα προκύπτει ότι orb(x, T ) = orb(y, T ) και ειδικότερα y orb(x, T ). Δηλαδή P er(t ) orb(x, T ) το οποίο είναι πεπερασμένο σύνολο, ενώ το P er(t ) είναι πυκνό στο X που είναι άπειρο σύνολο. Άτοπο. Οπότε υπάρχουν p 1, p 2 P er(t ) με ξένες μεταξύ τους τροχιές και έτσι μπορούμε να ορίσουμε η = inf d (T m p 1, T n p 2 ) /2 = m,n N 0 min 0 m M 0 n N d (T m p 1, T n p 2 ) /2 > 0, όπου M, N οι περίοδοι των p 1, p 2 αντίστοιχα. Ισχυρισμός: Εστω x X τυχαίο. Αν υπάρχει n 1 N 0 τέτοιο ώστε d(x, T n 1 p 1 ) < η, τότε d(x, T n p 2 ) η, n N 0. Απόδειξη ισχυρισμού: Εστω ότι υπάρχει n 2 N 0 τέτοιο ώστε d(x, T n 2 p 2 ) < η. Τότε, η d (T n 1 p 1, T n 2 p 2 ) d(x, T n 1 p 1 ) + d(x, T n 2 p 2 ) < η η = η η < η. Άτοπο. 2 Άρα d(x, T n p 2 ) η για κάθε n N 0. Με τον ίδιο τρόπο αποδεικνύουμε ότι αν υπάρχει n 2 N 0 τέτοιο ώστε d(x, T n 2 p 2 ) < η, τότε d(x, T n p 1 ) η, n N 0. 3ο Βήμα. Το T έχει ευαίσθητη εξάρτηση στις αρχικές συνθήκες με σταθερά ευαισθησίας δ = η 4 : Εστω x X και ε > 0. Επειδή το P er(t ) είναι πυκνό στο X, υπάρχει περιοδικό σημείο q τέτοιο ώστε d(x, q) < min{ε, δ}. Εστω N η περίοδος του q. ( ) Από το 2ο βήμα γνωρίζουμε ότι υπάρχει περιοδικό σημείο p τέτοιο ώστε d(x, T n p) η = 4δ για κάθε n N 0. ( ) Η T n είναι συνεχής για κάθε n = 0, 1,..., N. Άρα το V = N T n (S (T n p, δ)) είναι ανοικτό ως πεπερασμένη ένωση ανοικτών και διαφορετικό του κενού επειδή το p V. Από αυτό έχουμε ότι d (T n p, T n y) < δ για κάθε n = 0, 1,..., N και για κάθε y V. Επίσης, το T είναι topologically transitive. Οπότε για τα μη κενά ανοικτά υποσύνολα του X, S(x, ε) και V, υπάρχει N 0 τέτοιο ώστε T (S(x, ε)) V. Δηλαδή υπάρχει z X με d(x, z) < ε και T z V. ( ) Εστω j N 0 ώστε jn < + N 0 jn < N ( ) d ( T jn p, T jn T z ) < δ. Χρησιμοποιώντας την τριγωνική ανισότητα, έχουμε: d ( T jn q, T jn z ) = d ( T jn q, T jn T z ) ( ) = d ( q, T jn T z ) d ( T jn T z, x ) d(x, q) d ( T jn p, x ) d ( T jn p, T jn T z ) d(x, q) ( ) 4δ δ δ = 2δ. Οπότε ( ) από τριγωνική ανισότητα άλλη μια φορά, συνεπάγεται ότι d ( T jn x, T jn q ) > δ (και d(x, q) < ε από ( )) ή d ( T jn x, T jn z ) > δ (και d(x, z) < ε από ( )). Άρα σε κάθε περίπτωση, προκύπτει ότι το T έχει ευαίσθητη εξάρτηση στις αρχικές συνθήκες. Ορισμός (Devaney chaos). Ενα δυναμικό σύστημα T : X X καλείται χαοτικό (υπό την έννοια του Devaney), αν ικανοποιεί τις παρακάτω συνθήκες: (i) Το T είναι topologically transitive. (ii) Το P er(t ) είναι πυκνό στο X. n=0 13

14 Πρόταση Η ιδιότητα του χάους διατηρείται μέσω μιας quasiconjugacy σχέσης. Απόδειξη Η απόδειξη προκύπτει άμεσα από τον ορισμό και τις προτάσεις και 1.4 Mixing και ασθενώς mixing απεικονίσεις Σε αυτή την ενότητα και στην επόμενη μελετώνται δυναμικά συστήματα που έχουν ιδιότητες ισχυρότερες της topologically transitive ιδιότητας. Ορισμός Ενα δυναμικό σύστημα T : X X καλείται mixing αν, για κάθε U, V μη κενά ανοικτά υποσύνολα του X, υπάρχει N N 0 τέτοιο ώστε T n (U) V για κάθε n N. Πρόταση Η mixing ιδιότητα διατηρείται μέσω μιας quasiconjugacy σχέσης. Απόδειξη. Εστω T : X X ένα δυναμικό σύστημα που είναι quasiconjugate ενός άλλου δυναμικού συστήματος S : Y Y μέσω μίας φ : Y X. Δηλαδή η φ είναι συνεχής με πυκνό πεδίο τιμών και T φ = φ S. Εστω ότι το S είναι mixing. Θα αποδείξουμε ότι το T είναι mixing : Εστω U, V μη κενά ανοικτά υποσύνολα του X. Η φ είναι συνεχής με πυκνό πεδίο τιμών, οπότε τα φ 1 (U), φ 1 (V ) Y είναι μη κενά ανοικτά. Επειδή το S είναι mixing, υπάρχει N N 0 τέτοιο ώστε: S n (φ 1 (U)) φ 1 (V ) για κάθε n N (φ S n ) (φ 1 (U)) φ (φ 1 (V )) φ (S n (φ 1 (U)) φ 1 (V )) για κάθε n N (T n φ) (φ 1 (U)) V για κάθε n N T n (U) V για κάθε n N. Άρα το T είναι mixing. Ορισμός Ενα δυναμικό σύστημα T : X X καλείται ασθενώς mixing αν, για κάθε τετράδα U 1, U 2, V 1, V 2 μη κενών ανοικτών υποσυνόλων του X, υπάρχει n N 0 τέτοιο ώστε T n (U 1 ) V 1 και T n (U 2 ) V 2. Παρατήρηση: Ισχύει ότι mixing ασθενώς mixing topologically transitive. Πράγματι, έστω T : X X ένα δυναμικό σύστημα. 1) mixing ασθενώς mixing. Εστω U 1, U 2, V 1, V 2 μη κενά ανοικτά υποσυνόλα του X. Τότε υπάρχουν N 1, N 2 N 0 τέτοια ώστε T n (U 1 ) V 1 για κάθε n N 1 και T n (U 2 ) V 2 για κάθε n N 2. Οπότε για N = max{n 1, N 2 }, συνεπάγεται ότι T N (U 1 ) V 1 και T N (U 2 ) V 2. 2) ασθενώς mixing topological transitivity. Εστω U, V μη κενά ανοικτά υποσύνολα του X. Τότε για την τετράδα U, V, U, V, υπάρχει n N 0 τέτοιο ώστε T n (U) V. Πρόταση Η ασθενώς mixing ιδιότητα διατηρείται μέσω μιας quasiconjugacy σχέσης. Απόδειξη. Εστω T : X X ένα δυναμικό σύστημα που είναι quasiconjugate ενός άλλου δυναμικού συστήματος S : Y Y μέσω μίας φ : Y X. Δηλαδή η φ είναι συνεχής με πυκνό πεδίο τιμών και T φ = φ S. Εστω ότι το S είναι ασθενώς mixing. Θα αποδείξουμε ότι το 14

15 T είναι ασθενώς mixing : Εστω U 1, U 2, V 1, V 2 μη κενά ανοικτά υποσύνολα του X. Η φ είναι συνεχής με πυκνό πεδίο τιμών, άρα τα φ 1 (U 1 ), φ 1 (U 2 ), φ 1 (V 1 ), φ 1 (V 2 ) Y μη κενά ανοικτά. Επειδή το S είναι ασθενώς mixing, υπάρχει n N 0 τέτοιο ώστε: S n (φ 1 (U 1 )) φ 1 (V 1 ) και S n (φ 1 (U 2 )) φ 1 (V 2 ) (φ S n ) (φ 1 (U 1 )) φ (φ 1 (V 1 )) φ (S n (φ 1 (U 1 )) φ 1 (V 1 )) και ομοίως (φ S n ) (φ 1 (U 2 )) φ (φ 1 (V 2 )) (T n φ) (φ 1 (U 1 )) V 1 και (T n φ) (φ 1 (U 2 )) V 2 T n (U 1 ) V 1 και T n (U 2 ) V 2. Άρα το T είναι ασθενώς mixing. Στη συνέχεια δίνεται ο ορισμός του συνόλου επιστροφής, διευκολύνοντας με αυτό τον τρόπο τη μελέτη μας των δυναμικών συστημάτων. Ορισμός Εστω T : X X ένα δυναμικό σύστημα. Τότε, για κάθε δύο σύνολα A, B X, ορίζουμε το σύνολο επιστροφής (return set) του A στο B ως εξής: N T (A, B) = N(A, B) = {n N 0 : T n (A) B } Πρόταση Εστω T : X X ένα δυναμικό σύστημα. Τότε: (i) Το T είναι topologically transitive (ή mixing αντίστοιχα), αν και μόνο αν, για κάθε U, V μη κενά ανοικτά υποσύνολα του X, το N(U, V ) είναι διαφορετικό του κενού (ή το N 0 \ N(U, V ) είναι πεπερασμένο αντίστοιχα). (ii) Το T είναι ασθενώς mixing, αν και μόνο αν, για κάθε τετράδα U 1, U 2, V 1, V 2 μη κενών ανοικτών υποσυνόλων του X, ισχύει ότι N(U 1, V 1 ) N(U 2, V 2 ). Απόδειξη. Η απόδειξη προκύπτει άμεσα από τους ορισμούς που έχουν δοθεί. Σ αυτό το σημείο αποδεικνύεται μία χρήσιμη ιδιότητα των topologically transitive απεικονίσεων. Πρόταση Εστω T : X X ένα δυναμικό σύστημα. Αν το T είναι topologically transitive τότε: (i) Το T έχει πυκνό πεδίο τιμών στο X. (ii) Για κάθε U, V X μη κενά ανοικτά, το N(U, V ) είναι άπειρο. Απόδειξη.(i) Εστω U = S(x, r 1 ) X. Θα αποδείξουμε ότι U T (X) : Εστω V = S(y, r 2 ) X τέτοιο ώστε U V =. Το T είναι topologically transitive, άρα υπάρχει n N (n 0 επειδή U V = ) τέτοιο ώστε T n (V ) U T n (X) U. Επειδή T n (X) T (X) για κάθε n 1, έχουμε ότι T (X) U T 1 (U). (ii) Εστω U, V X μη κενά ανοικτά. Το T είναι topologically transitive, άρα υπάρχει n 1 N 0 τέτοιο ώστε T n 1 (U) V U T n 1 (V ), δηλαδή n 1 N(U, V ). Το T n 1 (V ) είναι ανοικτό και διαφορετικό του κενού. Από (i), το T 1 (T n 1 (V )) = T (n1+1) (V ) είναι ανοικτό και διαφορετικό του κενού. Οπότε για τα U, T (n1+1) (V ) υπάρχει m N 0 τέτοιο ώστε T m (U) T (n1+1) (V ) T m+n1+1 (U) V. Θέτωντας n 2 = m+n 1 +1, έχουμε ότι n 2 n > n 1 και n 2 N(U, V ). Συνεχίζοντας κατ αυτό τον τρόπο, κατασκευάζουμε γνησίως 15

16 αύξουσα ακολουθία (n ) N, οι όροι της οποίας ανήκουν στο N(U, V ). Άρα το N(U, V ) είναι άπειρο. Σύμφωνα με το (ii) της πρότασης 1.4.3, αν το T είναι ασθενώς mixing τότε για κάθε δύο ζευγάρια μη κενών ανοικτών U 1, V 1 και U 2, V 2, ισχύει ότι N(U 1, V 1 ) N(U 2, V 2 ). Ο Furstenberg [32] απέδειξε κάτι ισχυρότερο. Θεώρημα (Furstenberg). Εστω T : X X ένα ασθενώς mixing δυναμικό σύστημα και n N τυχαίο. Τότε για κάθε U, V X, = 1,..., n, μη κενά ανοικτά, ισχύει n N(U, V ). =1 Απόδειξη. Με τη μέθοδο της επαγωγής: Για n = 1. Ισχύει επειδή το T είναι ασθενώς mixing το T είναι topologically transitive. Για n = 2. Ισχύει επειδή το T είναι ασθενώς mixing. Εστω ότι ισχύει για n = m. Θα αποδείξουμε ότι ισχύει για n = m + 1 : Εστω U, V X, = 1,..., m + 1, μη κενά ανοικτά. Επειδή το T είναι ασθενώς mixing, υπάρχει l N 0 τέτοιο ώστε T l (U m ) U m+1 και T l (V m ) V m+1. Αν θέσουμε U m = U m T l (U m+1 ) και V m = V m T l (V m+1 ), έχουμε ότι τα U m, V m X είναι μη κενά ανοικτά. Επειδή το T είναι topologically transitive, N(U m, V m) (και για την ακρίβεια άπειρο). Εστω q N(U m, V m). Τότε υπάρχει x U m U m με T q x V m V m q N(U m, V m ). Επίσης T l x T l (U m) U m+1 και T ( q T l x ) = T l (T q x) T l (V m) V m+1 q N(U m+1, V m+1 ). Άρα N(U m, V m) N(U m, V m ) N(U m+1, V m+1 ). Από την υπόθεση της επαγωγής, για τα U 1, V 1,..., U m 1, V m 1, U m, V m, ισχύει ότι m 1 N(U, V ) N(U m, V m) m+1 N(U, V ) = m 1 =1 =1 N(U, V ) N(U m, V m ) N(U m+1, V m+1 ) m 1 N(U, V ) N(U m, V m) Για να αποδειχθεί ότι ένα δυναμικό σύστημα είναι ασθενώς mixing, χρειάζεται μία τετράδα μη κενών ανοικτών. Στις παρακάτω δυο προτάσεις αποδεικνύεται ότι ο ορισμός ενός ασθενώς mixing δυναμικού συστήματος μπορεί να γίνει με τρία αλλά και με δύο μη κενά ανοικτά. Οι παρακάτω συνθήκες δόθηκαν από τους Bans [7] και Ain [2]. Μάλιστα, στο βιβλίο του Ain η πρόταση καλείται Furstenberg Intersection Lemma. Πρόταση Εστω T : X X ένα δυναμικό σύστημα. Το T είναι ασθενώς mixing, αν και μόνο αν, για κάθε U, V 1, V 2 X μη κενά ανοικτά, ισχύει ότι N(U, V 1 ) N(U, V 2 ). Απόδειξη. Ευθύ. Προφανές. Αντίστροφο. Εστω U 1, V 1, U 2, V 2 μη κενά ανοικτά υποσύνολα του X. Θα αποδείξουμε ότι N(U 1, V 1 ) N(U 2, V 2 ) : Από την υπόθεση γνωρίζουμε ότι υπάρχει n N(U 1, U 2 ) N(U 1, V 2 ). Τότε το σύνολο U = U 1 T n (U 2 ) είναι ανοικτό και το T n (V 2 ) U 1 T n (V 2 ) είναι ανοικτό. Άρα πάλι από την υπόθεση γνωρίζουμε ότι υπάρχει m N(U, V 1 ) N(U, T n (V 2 )). Δηλαδή, ισχύει U T m (V 1 ) και U T (n+m) (V 2 ) =1 =1 16

17 U 1 T m (V 1 ) και T n (U 2 T m (V 2 )) = T n (U 2 ) T n (T m (V 2 )) U 1 T m (V 1 ) και U 2 T m (V 2 ) m N(U 1, V 1 ) N(U 2, V 2 ). Πρόταση Εστω T : X X ένα δυναμικό σύστημα. Το T είναι ασθενώς mixing, αν και μόνο αν, για κάθε U, V X μη κενά ανοικτά, ισχύει ότι N(U, U) N(U, V ). Απόδειξη. Ευθύ. Προφανές. Αντίστροφο. Σύμφωνα με την πρόταση 1.4.5, αρκεί να αποδείξουμε ότι για κάθε U, V 1, V 2 X μη κενά ανοικτά, ισχύει ότι N(U, V 1 ) N(U, V 2 ) : Εστω U, V 1, V 2 X μη κενά ανοικτά. Από υπόθεση υπάρχει n N(U, U) N(U, V 1 ). Τότε το σύνολο U 1 = U T n (V 1 ) είναι ανοικτό. Με βάση την υπόθεση αποδεικνύεται επίσης πολύ εύκολα ότι το T είναι topologically transitive. Άρα από την πρόταση συνεπάγεται ότι το T n (V 2 ) είναι μη κενό ανοικτό. Οπότε για τα μη κενά ανοικτά υποσύνολα του X, U 1 και T n (V 2 ), θα ισχύει ότι N(U 1, U 1 ) N(U 1, T n (V 2 )) Δηλαδή, υπάρχει m N(U 1, U 1 ) N(U 1, T n (V 2 ) x, y U 1 ώστε T m x U 1 και T m y T n (V 2 ) x, y U και T n T m x V 1 και T n T m y V 2 T n+m (U) V 1 και T n+m (U) V 2 n + m N(U, V 1 ) N(U, V 2 ). 1.5 Minimal και Syndetically transitive απεικονίσεις Ορισμός Ενα δυναμικό σύστημα T : X X καλείται minimal αν κάθε x X έχει πυκνή τροχιά. Πρόταση Η minimal ιδιότητα διατηρείται μέσω μίας conjugate σχέσης. Απόδειξη. Εστω T : X X ένα δυναμικό σύστημα που είναι conjugate ενός άλλου δυναμικού συστήματος S : Y Y μέσω μίας φ : Y X. Δηλαδή η φ είναι ομοιομορφισμός και T φ = φ S. Εστω ότι το S είναι minimal. Θα αποδείξουμε ότι το T είναι minimal : Εστω x X. Τότε υπάρχει y Y τέτοιο ώστε φ(y) = x. Με βάση την υποθεσή μας, θα έχουμε ότι orb(x, T ) = {T n φ(y) : n N 0 } = {φ(s n y) : n N 0 }=φ(orb(y, S))=φ(orb(y, S))=φ(Y )=X. Πριν δοθεί ο ορισμός ενός syndetically transitive δυναμικού συστήματος, χρειάζεται ο ορισμός του συνδετικού συνόλου. Ορισμός Μία γνησίως αύξουσα ακολουθία φυσικών (n ) N καλείται συνδετική αν sup(n +1 n ) <. N Ενα άπειρο σύνολο A N 0 καλείται συνδετικό, αν η γνησίως αύξουσα ακολουθία των στοιχείων του A είναι συνδετική. Παρακάτω δίνεται μία ικανή και αναγκαία συνθήκη για να είναι ένα σύνολο συνδετικό. 17

18 Πρόταση Εστω A N 0 άπειρο. Το A είναι συνδετικό, αν και μόνο αν, το N 0 \ A δεν περιέχει οσοδήποτε μεγάλου μήκους διαστήματα φυσικών. Απόδειξη.Ευθύ. Εστω ότι το A είναι συνδετικό. Θα αποδείξουμε ότι το N 0 \ A δεν περιέχει οσοδήποτε μεγάλου μήκους διαστήματα φυσικών: Εστω (n ) N η γνησίως αύξουσα ακολουθία των στοιχείων του A. Εξ ορισμού υπάρχει M > 0 έτσι ώστε n +1 n M για κάθε N. Οπότε σε κάθε διάστημα φυσικών του {n N 0 : n n 1 } με μήκος M, υπάρχει τουλάχιστον ένα στοιχείο του A. Άρα το N 0 \ A δεν μπορεί να περιέχει διαστήματα φυσικών μήκους N, όπου N max{n 1, M + 1}. Αντίστροφο. Εστω ότι το N 0 \A δεν περιέχει οσοδήποτε μεγάλου μήκους διαστήματα φυσικών. Θα αποδείξουμε ότι το A είναι συνδετικό: Εστω (n ) N η γνησίως αύξουσα ακολουθία των στοιχείων του A. Επειδή το N 0 \ A δεν περιέχει οσοδήποτε μεγάλου μήκους διαστήματα φυσικών, υπάρχει M N τέτοιο ώστε: για N = 0, υπάρει n 0 {0, 1,..., M 1} A, για N = M, υπάρχει n M {M, M + 1,..., 2M 1} A,. για N = lm, l N 0, υπάρχει n lm {lm + 1, lm + 2,..., (l + 1)M 1}, l N 0. Από τον τρόπο που την κατασκευάσαμε, η ακολουθία (n lm ) l N0 είναι γνησίως αύξουσα υπακολουθία της (n ) N και (n (l+1)m n lm ) 2M 1 για κάθε l N 0. Εστω N. Υπάρχει l N 0 έτσι ώστε n lm n < n +1 n (l+1)m. Από αυτό συνεπάγεται ότι n +1 n 2M 1. Άρα n +1 n 2M 1 για κάθε N. Δηλαδή η (n ) N είναι συνδετική και οπότε το A είναι συνδετικό. Ορισμός Ενα δυναμικό σύστημα T : X X καλείται syndetically transitive αν για κάθε U, V X μη κενά ανοικτά, το σύνολο N(U, V ) είναι συνδετικό. Ο Moothathu [35] απέδειξε ότι ένα minimal δυναμικό σύστημα σ ένα συμπαγή μετρικό χώρο, είναι syndetically transitive. Πρόταση Εστω T : X X ένα δυναμικό σύστημα. Αν ο X είναι συμπαγής μετρικός χώρος και το T είναι minimal, τότε για κάθε x X και για κάθε U X ανοικτό που περιέχει το x, το σύνολο N(x, U) = {n N 0 : T n x U} είναι συνδετικό. Αυτό συνεπάγεται ότι το T είναι sundetically transitive. Απόδειξη.1ο Βήμα: Θα αποδείξουμε ότι για κάθε x X και για κάθε U X ανοικτό που περιέχει το x, το σύνολο N(x, U) = {n N 0 : T n x U} είναι συνδετικό: Εστω ότι το A = N(x, U) δεν είναι συνδετικό. Από την πρόταση συνεπάγεται ότι το N 0 \ A περιέχει οσοδήποτε μεγάλου μήκους διαστήματα φυσικών.οπότε μπορούμε να κατασκευάσουμε γνησίως αύξουσα ακολουθία φυσικών (n ) N ώστε n, n +1,..., n + N 0 \A, για κάθε N και άρα θα ισχύει ότι T n+i x X \ U, για κάθε i = 0,..., και για κάθε N. Επειδή ο X είναι συμπαγής, υπάρχει υπακολουθία (n m ) m N της (n ) N ώστε T n m x y για κάποιο y X. Άρα το y X \ U = X \ U (το U είναι ανοικτό). Εστω j N 0. Επειδή η ακολουθία των δεικτών ( m ) m N είναι γνησίως αύξουσα εξ ορισμού, υπάρχει m j N τέτοιο ώστε mj j. Τότε, για την ακολουθία (T n m +j x) m mj, της οποίας τα 18

19 στοιχεία ανήκουν στο X \U, ισχύει ότι T n m +j x = T j (T n m x) T j y (T συνεχής). Δηλαδή, T j y X \ U = X \ U, j N 0 orb(y, T ) X \ U X ( ) = orb(y, T ) X \ U U =. Άτοπο επειδή το x U. Άρα το A = N(x, U) είναι συνδετικό. ( ) : T minimal 2ο Βήμα: Θα αποδείξουμε ότι για κάθε U, V X μη κενά ανοικτά, το σύνολο N(U, V ) είναι συνδετικό: Εστω U, V X μη κενά ανοικτά. Επειδή το T είναι minimal, είναι προφανές ότι είναι και topologically transitive. Οπότε το N(U, V ). Εστω n 0 N(U, V ). Το σύνολο W = U T n 0 (V ) είναι μη κενό ανοικτό. Αν x W, τότε από το 1ο βήμα έχουμε ότι το σύνολο N(x, W ) είναι συνδετικό. Άρα και το σύνολο n 0 + N(x, W ) είναι συνδετικό. Αρκεί λοιπόν να αποδείξουμε ότι n 0 + N(x, W ) N(U, V ). Πράγματι, έστω m N(x, W ). Θα έ- χουμε ότι, x W = U T n 0 (V ) και T m x W x U και x T n0+m (V ) n 0 + m N(U, V ) n 0 + N(x, W ) N(U, V ). 1.6 Καθολικότητα Τα βασικότερα αποτελέσματα που διατυπώθηκαν σ αυτό το κεφάλαιο μπορούν να γενικευθούν στη θεωρία των δυναμικών συστημάτων όπου η τροχιά ενός σημείου x του χώρου X δεν αποτελείται από τις επαναλήψεις της απεικόνισης T στο x, αλλά από τις εικόνες του x μέσω μίας ακολουθίας απεικονίσεων (T n ) n N. Ορισμός Εστω X και Y δύο μετρικοί χώροι και T n : X Y, n N, μία ακολουθία συνεχών απεικονίσεων. Τότε η τροχιά του x μέσω της (T n ) n N ορίζεται ως εξής: orb(x, (T n )) = {T n x : n N}. Ενα στοιχείο x X καλείται καθολικό στοιχείο της (T n ) n N, αν το orb(x, (T n )) είναι πυκνό στο Y. Ορισμός Εστω T n : X Y, n N, μία ακολουθία συνεχών απεικονίσεων μεταξύ των μετρικών χώρων X και Y. Τότε η (T n ) n N καλείται topologically transitive αν, για κάθε U X και V Y μη κενά ανοικτά, υπάρχει n N τέτοιο ώστε T n (U) V. Η (T n ) n N καλείται mixing αν, για κάθε U X και V Y μη κενά ανοικτά, υπάρχει N N τέτοιο ώστε T n (U) V για κάθε n N. Η (T n ) n N καλείται ασθενώς mixing αν, για κάθε U 1, U 2 X και V 1, V 2 Y μη κενά ανοικτά, υπάρχει n N τέτοιο ώστε T n (U 1 ) V 1 και T n (U 2 ) V 2 Το παρακάτω θεώρημα δόθηκε από τον Grosse-Erdmann [26]. Θεώρημα (Κριτήριο Καθολικότητας). Εστω X ένας πλήρης μετρικός χώρος, Y ένας διαχωρίσιμος μετρικός χώρος και T n : X Y, n N, μία ακολουθία συνεχών απεικονίσεων. Τότε τα παρακάτω είναι ισοδύναμα: (i) Η (T n ) n N είναι topologically transitive. 19

20 (ii) Υπάρχει πυκνό σύνολο σημείων x X για τα οποία ισχύει ότι orb(x, (T n )) είναι πυκνό στο Y. Αν ισχύει μία από τις παραπάνω συνθήκες, τότε το σύνολο των σημείων του X με πυκνή τροχιά στο Y, είναι πυκνό G δ -σύνολο στο X. Απόδειξη.(ii) (i) Εστω U, V μη κενά ανοικτά υποσύνολα των X, Y αντίστοιχα. Τότε από υπόθεση υπάρχει x U με πυκνή τροχιά στο Y. Οπότε orb(x, (T n )) V. Δηλαδή υπάρχει n N τέτοιο ώστε T n x V, το οποίο συνεπάγεται T n (U) V. Άρα η (T n ) n N είναι topologically transitive. (i) (ii) Για να αποδείξουμε ότι το {x X : orb(x, (T n )) = Y } είναι πυκνό G δ -σύνολο του X, χρησιμοποιούμε ακριβώς τα ίδια επιχειρήματα με αυτά της απόδειξης του (i) (ii) στο θεώρημα Birhoff (θεώρημα 1.2.1) με κατάλληλες μετατροπές όπου χρειάζεται. Θεώρημα (Furstenberg για ακολουθίες). Εστω T n : X X, n N, μία αντιμεταθετική ακολουθία συνεχών απεικονίσεων επί του μετρικού χώρου X, η οποία είναι ασθενώς mixing και m N τυχαίο. Τότε για κάθε U, V X, = 1,..., m, μη κενά m ανοικτά, ισχύει N(U, V ), όπου N(A, B) = {n N : T n (A) B } για κάθε A, B X. =1 Απόδειξη. Στην απόδειξη χρησιμοποιούνται ακριβώς τα ίδια επιχειρήματα με αυτά της απόδειξης του θεωρήματος Furstenberg (θεώρημα 1.4.1) κάνοντας κατάλληλες μετατροπές όπου χρειάζεται. Η χρησιμότητα αυτής της ενότητας φαίνεται ήδη στην παρακάτω πρόταση. Οι Ain [2], Glasner [24] και Peris και Saldivia [38] απέδειξαν ανεξάρτητα ότι ισχύει η ισοδυναμία. Για την εργασία όμως χρειάζεται μόνο η συνεπαγωγή. Πρόταση Εστω T : X X ένα δυναμικό σύστημα. Αν το T είναι ασθενώς mixing, τότε για κάθε συνδετική ακολουθία (n ) N, η ακολουθία (T n ) N είναι topologically transitive (με την έννοια του ορισμού για T = T n, N και X = Y ). Απόδειξη. Εστω (n ) N συνδετική ακολουθία. Θα αποδείξουμε ότι η ακολουθία (T n ) N είναι topologically transitive: Εστω U, V X μη κενά ανοικτά και m N. Επειδή το T είναι topologically transitive, τα T (V ), = 1,..., m είναι μη κενά ανοικτά. Από το θεώρημα του Furstenberg (θεώρημα 1.4.1), υπάρχει n m N(U, T (V )). =1 Οπότε T n (U) T (V ), {1,..., m} T n+ (U) V, {1,..., m} n + N(U, V ), {1,..., m}. Το m επιλέχτηκε τυχαία. Άρα το N(U, V ) περιέχει οσοδήποτε μεγάλου μήκους διαστήματα φυσικών. Εστω A = {n : N} και έστω ότι A N(U, V ) =, δηλαδή N(U, V ) N 0 \ A. Τότε το N 0 \ A περιέχει οσοδήποτε μεγάλου μήκους διαστήματα φυσικών. Από πρόταση 1.5.2, το A δεν είναι συνδετικό, πράγμα αδύνατο. Άρα A N(U, V ) N τέτοιο ώστε T n (U) V. 20

21 2 Υπερκυκλικοί και χαοτικοί τελεστές Στο κεφάλαιο αυτό θα γίνει μελέτη των γραμμικών δυναμικών συστημάτων. Για το σκοπό αυτό χρειαζόμαστε τοπολογικούς γραμμικούς χώρους και συνεχείς γραμμικές απεικονίσεις. Κλασσικά παραδείγματα τέτοιων χώρων είναι οι χώροι Banach και Hilbert. Παρ όλ αυτά, ενδιαφέροντα αποτελέσματα δίνουν τα γραμμικά δυναμικά συστήματα πάνω σε πιο γενικευμένους χώρους, τους λεγόμενους χώρους Fréchet. Αρχικά γίνεται μία εισαγωγή στη θεωρία των χώρων αυτών, κατόπιν επαναδιατυπώνονται τα βασικότερα αποτελέσματα του 1ου κεφαλαίου προσθέτωντας την έννοια της γραμμικότητας και τέλος δίνονται ορισμένα αποτελέσματα σχετικά με το συνόλο των σημείων με πυκνή τροχιά. 2.1 Γραμμικά δυναμικά συστήματα Μία εισαγωγή στους χώρους Fréchet μπορεί να βρεθεί στους Rudin [39] και Meise και Vogt [34]. Ορισμός Εστω X ένας διανυσματικός χώρος επί του σώματος K = R ή C. Ενα συναρτησοειδές p : X R + καλείται ημινόρμα αν, για κάθε x, y X και λ K, ισχύει ότι: (i) p(x + y) p(x) + p(y), (ii) p(λx) = λ p(x). Ορισμός Μία νόρμα είναι μία ημινόρμα που έχει την επιπλέον ιδιότητα ότι αν p(x) = 0 τότε x = 0. Ενας χώρος Banach είναι ένας διανυσματικός χώρος X εφοδιασμένος με μία νόρμα, που συμβολίζεται συνήθως με, του οποίου η τοπολογία ορίζεται από τη μετρική d(x, y) = x y, x, y X, και ο οποίος είναι πλήρης με αυτή τη μετρική. Αν επιπλέον η νόρμα επάγεται από ένα εσωτερικό γινόμενο,, δηλαδή x = x, x, x X, τότε ο X καλείται χώρος Hilbert. Ορισμός Μία ακολουθία ημινορμών (p n ) n N ονομάζεται διαχωρίζουσα αν ισχύει ότι: p n (x) = 0, n N x = 0. Ορισμός Λέμε ότι μία μετρική d : X X R + είναι ανεξάρτητη ως προς τις μεταφορές αν d(x, y) = d(x + z, y + z), x, y, z X. Πρόταση Εστω X ένας διανυσματικός χώρος και (p n ) n N μία ακολουθία από ημινόρμες. Μπορούμε πάντα να υποθέσουμε ότι η ακολουθία αυτή είναι αύξουσα (θεωρώντας μία καινούργια ακολουθία q n = sup p αν χρειαστεί). Αν επιπλέον η (p n ) n N είναι διαχωρίζουσα, n 21

22 1 τότε η συνάρτηση d : X X R + με τύπο d(x, y) = 2 min(1, p n(x y)), x, y X, είναι n n=1 μία μετρική επί του X, η οποία είναι ανεξάρτητη ως προς τις μεταφορές. Απόδειξη.(α) Η d είναι καλά ορισμένη: N 1 N Εστω x, y X. Τότε 0 2 min(1, p n(x y)) n n=1 n= min(1, p n(x y)) n n=1 n=1 d(x, y) R +. (β) d(x, y) 0 για κάθε x, y X. 1 d(x, y) = 0 2 min(1, p n(x y)) = 0 n n=1 ( ) 1 2 n min(1, p n(x y)) = 0, n N p n (x y) = 0, n N ( ) x y = 0 x = y, ( N ) 1 όπου ( ) : 2 min(1, p n(x y)) n n=1 N N 1 2 n n=1 1 2 n < 1 2 n, N N αύξουσα ακολουθία θετικών πραγματικών και ( ) : η (p n ) n N είναι διαχωρίζουσα. (γ) p n (x y) = p n ( (y x)) = 1 p n (y x) = p n (y x) για κάθε x, y X και n N. Άρα από τον τρόπο που έχει οριστεί η d, έχουμε ότι d(x, y) = d(y, x). (δ) Εστω x, y, z X. Τότε p n (x y) = p n (x z + z y) p n (x z) + p n (z x), n N. Θέτουμε A n = min(1, p n (x y)), B n = min(1, p n (x z)) και C n = min(1, p n (z y)), n N. Εστω N : αν B = 1, τότε A C = B + C, αν C = 1, τότε A 1 B + 1 = B + C, αν B, C 1, τότε A p n (x y) p n (x z) + p n (z x) = B + C. Οπότε A n B n + C n, n N 1 2 A n n 1 2 B n n C n, n N N n 1 N 2 A 1 N n n 2 B 1 n n + 2 C n n n=1 n=1 n=1 n=1 1 d(x, y) = 2 A 1 n n 2 B n n + n=1 n=1 n=1 (ε) Εστω x, y, z X. Τότε: d(x + z, y + z) = n=1 1 2 n B n n min(1, p n((x + z) (y + z))) = n=1 1 2 n C n, N N 1 2 n C n = d(x, z) + d(z, y) 22 n=1 1 2 n min(1, p n(x y)) = d(x, y).

23 Ορισμός Ενας χώρος Fréchet X είναι ένας πλήρης διανυσματικός χώρος του οποίου η τοπολογία επάγεται από μία διαχωρίζουσα και αύξουσα ακολουθία ημινορμών (p n ) n N. Παρατήρηση: Η κατασκευή ενός χώρου Frechét από μία ακολουθία ημινορμών, είναι μία γενίκευση της κατασκευής ενός χώρου Banach από μία νόρμα. Μία πρώτη σχέση μεταξύ μίας ακολουθίας ημινορμών και της μετρικής που ορίζουν, δίνεται παρακάτω: Λήμμα Εστω (p n ) n N μία διαχωρίζουσα και αύξουσα ακολουθία ημινορμών επί ενός διανυσματικού χώρου X και d η μετρική που ορίσαμε στην πρόταση Τότε: (i) αν p n (x y) < 1 2 n για κάποια x, y X και n N, τότε d(x, y) < 2 2 n, (ii) αν d(x, y) < 1 2 για κάποια x, y X και n N, τότε p (x y) < 1 για κάθε n. 2n 2n Απόδειξη.(i) Εστω x, y X και n N τέτοια ώστε p n (x y) < 1. Θα αποδείξουμε ότι 2n d(x, y) < 2 2 n : Η (p n ) n N είναι αύξουσα. Άρα p (x y) p n (x y) < 1 < 1, για κάθε n 2n min(1, p (x y)) = p (x y) για κάθε n. d(x, y) = =1 n =1 1 2 min(1, p (x y)) = 1 2 p (x y) + =n+1 n =1 1 2 min(1, p (x y)) + =n min(1, p (x y)) 1 n 2 < n 2 1 n = =1 2 n n n = 1 ( 1 1 ) n 2 n 2 < 2 n 2. n (ii) Εστω x, y X και n N τέτοια ώστε d(x, y) < 1 2. Θα αποδείξουμε ότι p (x y) < 1 2n 2 n για κάθε n : d(x, y) < n 2 min(1, p (x y)) < 1 2 2n =1 1 2 min(1, p (x y)) < 1, N 22n min(1, p (x y)) < < 1, n 2n 2n p (x y) = min(1, p (x y)) < 1, n. 2n Το προηγούμενο λήμμα κάνει εμφανές ότι η μελέτη της τοπολογίας ενός χώρου Fréchet μπορεί να αναχθεί στην μελέτη της ακολουθίας των ημινορμών του, πράγμα το οποίο φαίνεται και παρακάτω. 23

24 Λήμμα Εστω X ένας χώρος Fréchet με μία διαχωρίζουσα και αύξουσα ακολουθία ημινορμών (p n ) n N. Εστω x, x X, N, και U X. Τότε: (i) x x αν και μόνο αν p n (x x) 0, n N, (ii) η (x ) N είναι ακολουθία Cauchy αν και μόνο αν p n (x x l ),l 0, n N, (iii) το U είναι γειτονιά του x (δηλαδή U ανοικτό και x U) αν και μόνο αν υπάρχουν n N και ε > 0 τέτοια ώστε {y X : p n (y x) < ε} U. Απόδειξη.(i) Ευθύ. Εστω ότι d(x, x) 0. Θα αποδείξουμε ότι p n (x x) 0, n N : Εστω n N και έστω ε > 0. Τότε μπορούμε να βρούμε m n φυσικό τέτοιο ώστε 1 2 < ε. m d(x, x) 0 0 N τέτοιο ώστε d(x, x) < 1 2, 2m 0 0 N τέτοιο ώστε p j (x x) < 1 2, m 0 και j m (λήμμα 2.1.1) j=n 0 N τέτοιο ώστε p n (x x) < 1 2 < ε, m 0 p n (x x) 0. Το n N επιλέχτηκε τυχαία. Οπότε p n (x x) 0, n N. Αντίστροφο. Εστω ότι p n (x x) 0, n N. Θα αποδείξουμε ότι d(x, x) 0 : Εστω ε > 0. Τότε υπάρχει n N τέτοιο ώστε 2 2 n < ε. p n (x x) 0 0 N τέτοιο ώστε p n (x x) < 1 2 n, 0 0 N τέτοιο ώστε d(x, x) < 2 2 n < ε, 0 (λήμμα 2.1.1) d(x, x) 0. (ii) Η απόδειξη είναι ανάλογη της απόδειξης του (i). (iii)ευθύ. Εστω U γειτονιά του x. Θα αποδείξουμε ότι υπάρχουν n N και ε > 0 τέτοια ώστε {y X : p n (y x) < ε} U : 2 Υπάρχει m N τέτοιο ώστε S(x, ) U. Με βάση το (i) του λήμματος έχουμε ότι, 2 m για m = n και ε = 1 2 > 0, {y X : p 2 n(y x) < ε} S(x, ) U. m 2 m Αντίστροφο. Εστω ότι υπάρχουν n N και ε > 0 τέτοια ώστε {y X : p n (y x) < ε} U. Θα αποδείξουμε ότι το U είναι γειτονιά του x : 1 Μπορούμε να βρούμε m n τέτοιο ώστε < ε. Από το λήμμα συνεπάγεται ότι 2m 1 S(x, ) {y X : p 2 2m j (y x) < 1 } {y X : p 2 m j (y x) < ε}, j m. Οπότε για j = n, 1 θα έχουμε x S(x, ) {y X : p 2 2m n (y x) < ε} U. Άρα το U είναι γειτονιά του x. Πρόταση Εστω X ένας χώρος Fréchet με μία διαχωρίζουσα και αύξουσα ακολουθία ημινορμών (p n ) n N. Τότε για κάθε n N, η ημινόρμα p n : X R + είναι συνεχής συνάρτηση. Απόδειξη. Εστω N N. Η 1η ιδιότητα μίας ημινόρμας, που είναι η τριγωνική ανισότητα, μας δίνει άλλη μία σχέση: p n (x) p n (y) p n (x y), x, y X. 24

25 Εστω (x n ) n N ακολουθία στοιχείων του X τέτοια ώστε x n x, x X. Τότε ισχύει ότι p (x n x) n 0, N p N (x n ) p N (x) p N (x n x) n 0 p N (x n ) n p N (x). Η επόμενη πρόταση επιβεβαιώνει ότι οι χώροι Fréchet είναι πιο γενικοί από τους γνωστούς χώρους Banach και Hilbert. Πρόταση Κάθε χώρος Banach (ή Hilbert) είναι χώρος Fréchet. Απόδειξη. Εστω X χώρος Banach με μία νόρμα. Θέτουμε p n = για κάθε n N. Η (p n ) n N είναι αύξουσα και διαχωρίζουσα, οπότε μένει να δείξουμε ότι κάθε ακολουθία Cauchy στοιχείων του X, συγκλίνει στο X. Εστω (x ) N ακολουθία Cauchy του X. Με βάση το λήμμα 2.1.2, ισχύει ότι: p n (x x l ),l 0, n N x x l,l 0 x X ώστε x x 0 (X χώρος Banach) x X ώστε p n (x x) 0, n N. Σ αυτό το σημείο θα γίνει η κατασκευή δύο από τους πιο γνωστούς χώρους Fréchet, πάνω στους οποίους θα παρουσιαστούν στη συνέχεια της εργασίας μερικά βασικά αποτελέσματα. Πρόταση Ο χώρος των ακεραίων συναρτήσεων, H(C), εφοδιασμένος με την τοπολογία της ομοιόμορφης σύγκλισης στα συμπαγή σύνολα, είναι ένας διαχωρίσιμος χώρος Fréchet. Απόδειξη.Ο H(C) είναι διανυσματικός χώρος επί του σώματος C. Θα αποδείξουμε ότι είναι χώρος Fréchet. Για κάθε n N ορίζουμε το p n : H(C) R + με τύπο p n (f) = max f(z), f H(C). z n 1ο Βήμα. Η (p n ) n N είναι ακολουθία ημινορμών: Η p n είναι καλά ορισμένη. Πράγματι, αν f H(C) τότε υπάρχει το max f(z) 0 επειδή η z n f λαμβάνει μέγιστη τιμή πάνω στα συμπαγή σύνολα. Εστω f, g H(C). Τότε (f + g)(z) f(z) + g(z) max f(z) + max g(z), z n z n = p n (f) + p n (g), z S(0, n) p n (f + g) = max z n (f + g)(z) p n(f) + p n (g). Εστω f H(C) και λ C. Τότε p n (λf) = max z n 2ο Βήμα. Η (p n ) n N είναι αύξουσα: (λf)(z) = λ max z n f(z) = λ p n(f). Εστω f H(C) και m, n N τέτοια ώστε m > n. Επειδή ισχύει η σχέση { f(z) : z n} { f(z) : z m}, θα έχουμε ότι p n (f) = max f(z) max f(z) = p m (f). z n z m 3ο Βήμα. Η (p n ) n N είναι διαχωρίζουσα: Εστω ότι υπάρχει f H(C) τέτοια ώστε p n (f) = 0 για κάθε n N. Τότε η f δεν μπορεί παρά να είναι η μηδενική συνάρτηση. Πράγματι, έστω ένα z 0 C. Υπάρχει M N ώστε z 0 M. Τότε έχουμε ότι f(z 0 ) max f(z) = p M(f) = 0 f(z 0 ) = 0. Το z 0 επιλέχθηκε τυχαία, z M 25

26 άρα f = 0. Με βάση τα παραπάνω ορίζουμε επί του H(C) τη μετρική της πρότασης Παρατηρούμε ότι μία ακολουθία στοιχείων του H(C), (f n ) N, συγκλίνει σε μία f H(C) αν και μόνο αν d(f n, f) n 0 max 0, N z f n(z) f(z) = p (f n f m ) n f n f τοπικά ομοιόμορφα. 4ο Βήμα. Ο H(C) είναι πλήρης: Εστω (f n ) n N μία ακολουθία Cauchy του H(C). Τότε έχουμε ότι, p (f n f m ) n,m 0, N max f n(z) f m (z) n,m 0, N z η (f n ) n N είναι ομοιόμορφα Cauchy σε κάθε κλειστό δίσκο του C f H(C) ώστε f n f τοπικά ομοιόμορφα d(f n, f) n 0 και f H(C). Άρα ο H(C) είναι πλήρης. 5ο Βήμα. Ο H(C) είναι διαχωρίσιμος: Για κάθε f H(C), έχουμε ότι f(z) τ.oµ. = πολυωνύμων είναι πυκνό του H(C). Θεωρούμε το σύνολο D = n=0 D 0 = {a 0 : a 0 Q + iq} Q Q D 1 = {a 0 + a 1 z : a 0, a 1 Q + iq} Q Q Q Q f n (0) z n, z C. Άρα το σύνολο όλων των n! n=0 D n, όπου. D n = {a 0 + a 1 z + + z n : a 0, a 1..., a n Q + iq} Q Q, n N }{{} 0. 2n Το D είναι αριθμήσιμο ως αριθμήσιμη ένωση αριθμησίμων συνόλων. Θα αποδείξουμε ότι το D είναι πυκνό στο H(C). Εστω f H(C) και ε > 0. Τότε υπάρχει πολυώνυμο p(z) = a n z n + a n 1 z n a 1 z + a 0 τέτοιο ώστε d(f, p) < ε 2. Για το ε 2 υπάρχει M N\{1} τέτοιο ώστε 2 2 < ε. Επίσης, για τους M 2 συντελεστές a n,..., a 0, υπάρχουν b n,..., b 0 Q+iQ έτσι ώστε a b < ε = 1 M 1 2 M M n+1 1, για κάθε = 0,..., n (Q + iq = C). Θέτουμε q(z) = b n z n + b n 1 z n b 1 z + b 0 D. Τότε, p(z) q(z) a n b n z n + a n 1 b n 1 z n a 1 b 1 z + a 0 b 0 εm n + εm n εm + ε = ε(m n + M n M + 1) = ε M n+1 1 M 1 1 p n (p q) = max p(z) q(z) < z M 2 M d(p, q) < 2 (λήμμα 2.1.1) 2 M d(f, q) d(f, p) + d(p, q) < ε = ε M 2 + ε 2 = ε. = 1, z S(0, M) 2M 26

ι3.4 Παραδείγματα T ) έχει την ιδιότητα Heine-Borel, αν κάθε κλειστό και φραγμένο υποσύνολό του είναι συμπαγές.

ι3.4 Παραδείγματα T ) έχει την ιδιότητα Heine-Borel, αν κάθε κλειστό και φραγμένο υποσύνολό του είναι συμπαγές. 6 ι3.4 Παραδείγματα Στην παράγραφο αυτή θα μελετήσουμε κάποια σημαντικά παραδείγματα, για τις εφαρμογές, χώρων συναρτήσεων οι οποίοι είναι τοπικά κυρτοί και μετρικοποιήσιμοι αλλά η τοπολογία τους δεν επάγεται

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

2

2 ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΤΟΜΕΑΣ ΜΑΘΗΜΑΤΙΚΗΣ ΑΝΑΛΥΣΗΣ ΣΥΧΝΑ ΥΠΕΡΚΥΚΛΙΚΟΙ ΤΕΛΕΣΤΕΣ Βασίλης Κόκκοβας Μεταπτυχιακή Διατριβή ΙΩΑΝΝΙΝΑ, 207 2 Η παρούσα Μεταπτυχιακή Διατριβή εκπονήθηκε στο πλαίσιο

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

i=1 i=1 i=1 (x i 1, x i +1) (x 1 1, x k +1),

i=1 i=1 i=1 (x i 1, x i +1) (x 1 1, x k +1), Κεφάλαιο 6 Συμπάγεια 6.1 Ορισμός της συμπάγειας Οπως θα φανεί στην αμέσως επόμενη παράγραφο, υπάρχουν διάφοροι τρόποι με τους οποίους μπορεί κανείς να εισάγει την έννοια του συμπαγούς μετρικού χώρου. Ο

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

f(f 1 (B)) f(f 1 (B)) B. X \ (f 1 (C)) = X \ f 1 (C) = f 1 (Y \ C) X \ (f 1 (C)) f 1 (Y \ C). f 1 (Y \ C) = f 1 (Y \ C ) = X \ f 1 (C ).

f(f 1 (B)) f(f 1 (B)) B. X \ (f 1 (C)) = X \ f 1 (C) = f 1 (Y \ C) X \ (f 1 (C)) f 1 (Y \ C). f 1 (Y \ C) = f 1 (Y \ C ) = X \ f 1 (C ). Κεφάλαιο 4 Συναρτήσεις μεταξύ μετρικών χώρων 4.1 Συνεχείς συναρτήσεις Εστω (X, ρ) και (Y, σ) δύο μετρικοί χώροι. Στην 2.2 δώσαμε τον ορισμό της συνέχειας μιας συνάρτησης f : X Y σε κάποιο σημείο x 0 X:

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

4 Ασθενείς τοπολογίες σε χώρους με νόρμα. 4.1 θεωρήματα Mazur, Alaoglou, Goldstine.

4 Ασθενείς τοπολογίες σε χώρους με νόρμα. 4.1 θεωρήματα Mazur, Alaoglou, Goldstine. 8 Έστω (, ) 4 Ασθενείς τοπολογίες σε χώρους με νόρμα 4. θεωρήματα Mazur, Alaoglou, Goldste. χώρος με νόρμα. Υπενθυμίζουμε ότι η ασθενής τοπολογία T του έχει ως βάση ( ανοικτών ) περιοχών του όλα τα σύνολα

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

B = F i. (X \ F i ) = i I

B = F i. (X \ F i ) = i I Κεφάλαιο 3 Τοπολογία μετρικών χώρων Ομάδα Α 3.1. Εστω (X, ρ) μετρικός χώρος και F, G υποσύνολα του X. Αν το F είναι κλειστό και το G είναι ανοικτό, δείξτε ότι το F \ G είναι κλειστό και το G \ F είναι

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

a n = sup γ n. lim inf n n n lim sup a n = lim lim inf a n = lim γ n. lim sup a n = lim β n = 0 = lim γ n = lim inf a n. 2. a n = ( 1) n, n = 1, 2...

a n = sup γ n. lim inf n n n lim sup a n = lim lim inf a n = lim γ n. lim sup a n = lim β n = 0 = lim γ n = lim inf a n. 2. a n = ( 1) n, n = 1, 2... ΜΑΘΗΜΑΤΙΚΗ ΑΝΑΛΥΣΗ Β.ΒΛΑΧΟΥ, Α. ΣΟΥΡΜΕΛΙΔΗΣ Τμήμα Μαθηματικών, Πανεπιστήμιο Πατρών Φθινόπωρο 2013 1 Θα θέλαμε να αναφέρουμε ότι για την συγγραφή αυτών των σημειώσεων χρησιμοποιήσαμε ιδιαίτερα α)το βιβλίο

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

1 Χώροι πηλίκα { } x = y x y Y. Με τις πράξεις της πρόσθεσης και του βαθμωτού πολλαπλασιασμού που ορίζονται με τον

1 Χώροι πηλίκα { } x = y x y Y. Με τις πράξεις της πρόσθεσης και του βαθμωτού πολλαπλασιασμού που ορίζονται με τον Χώροι πηλίκα Έστω διανυσματικός χώρος και Y διανυσματικός υπόχωρος του. Για κάθε θεωρούμε το σύμπλοκο σχετικά με τον Y, = + y y Y = + Y ορ { : } δηλαδή το είναι η παράλληλη μεταφορά του Y κατά το διάνυσμα.

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

f x 0 για κάθε x και f 1

f x 0 για κάθε x και f 1 06 4.2 Το Λήμμα του Uysoh το Λήμμα της εμφύτευσης και το θεώρημα μετρικοποίησης του Uysoh. Ο κύριος στόχος αυτής της παραγράφου είναι η απόδειξη ενός θεμελιώδους αποτελέσματος γνωστού ως το Λήμμα του Uysoh.

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

R ισούται με το μήκος του. ( πρβλ. την ιστορική σημείωση 3.27 στο τέλος

R ισούται με το μήκος του. ( πρβλ. την ιστορική σημείωση 3.27 στο τέλος 73 3. Συμπαγείς χώροι 3. Συμπαγείς χώροι και βασικές ιδιότητες Οι συμπαγείς χώροι είναι μια από τις πιο σημαντικές κλάσεις τοπολογικών χώρων. Η κλάση των συμπαγών χώρων περιλαμβάνει τα κλειστά διαστήματα,b

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

3.5 Το θεώρημα Hahn-Banach σε τοπολογικούς διανυσματικούς χώρους.

3.5 Το θεώρημα Hahn-Banach σε τοπολογικούς διανυσματικούς χώρους. 7 3.5 Το θεώρημα Hah-Baach σε τοπολογικούς διανυσματικούς χώρους. Εξετάζουμε καταρχήν τη σχέση μεταξύ ενός μιγαδικού διανυσματικού χώρου E και του υποκείμενου πραγματικού χώρου E R. Έστω E μιγαδικός διανυσματικός

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

Έχοντας υπόψιν το Λήμμα του Urysohn, είναι φυσικό να θέσουμε το ακόλουθο ερώτημα: Αν

Έχοντας υπόψιν το Λήμμα του Urysohn, είναι φυσικό να θέσουμε το ακόλουθο ερώτημα: Αν 3 4.3 Τελείως κανονικοί χώροι ( ). 3 2 Έχοντας υπόψιν το Λήμμα του Urysoh, είναι φυσικό να θέσουμε το ακόλουθο ερώτημα: Αν κανονικός χώρος, x και κλειστό ώστε x. Υπάρχει τότε συνεχής συνάρτηση f :, ώστε

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

ή κανονικός ( regular ), αν για κάθε x και κάθε κλειστό αντιπαραδείγματα με τα οποία αποδεικνύεται ότι οι αντίστροφες συνεπαγωγές δεν ισχύουν.

ή κανονικός ( regular ), αν για κάθε x και κάθε κλειστό αντιπαραδείγματα με τα οποία αποδεικνύεται ότι οι αντίστροφες συνεπαγωγές δεν ισχύουν. 93 4 Διαχωριστικά αξιώματα Στο κεφάλαιο αυτό εισάγουμε τα λεγόμενα διαχωριστικά αξιώματα και εξετάζουμε τις βασικές ιδιότητές τους. Ένα από αυτά το έχουμε ήδη εισαγάγει δηλαδή το αξίωμα Husdorff ( ορισμός

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

Συναρτησιακή Ανάλυση, μεταπτυχιακό μάθημα

Συναρτησιακή Ανάλυση, μεταπτυχιακό μάθημα Συναρτησιακή Ανάλυση, μεταπτυχιακό μάθημα Περίληψη του μαθήματος Μιχάλης Παπαδημητράκης Τμήμα Μαθηματικών Πανεπιστήμιο Κρήτης 1η εβδομάδα. Στα πρώτα δύο μαθήματα είπαμε κάποια πολύ βασικά πράγματα για

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

π B = B και άρα η π είναι ανοικτή απεικόνιση.

π B = B και άρα η π είναι ανοικτή απεικόνιση. 3 Παράρτημα 2 Παρατηρήσεις, ασκήσεις και Διορθώσεις Παράγραφος ) Σελίδα, : Παρατηρούμε τα ακόλουθα για το χώρο πηλίκο / Y : Y = / Y και (α) { } (β) = Y / Y { } Επίσης από τον τύπο () έπεται ιδιαίτερα ότι

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

2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. με νόρμα, με τις ακόλουθες νόρμες οι οποίες ορίζονται μέσω των νορμών των X και Y.

2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. με νόρμα, με τις ακόλουθες νόρμες οι οποίες ορίζονται μέσω των νορμών των X και Y. 2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. Έστω ( X, ) και (, ) X Y {( x, ) : x X και Y} Y χώροι με νόρμα. Τότε ο διανυσματικός χώρος = ( με τις συνήθεις κατά σημείο πράξεις ) γίνεται

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

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

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

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

6 Συνεκτικοί τοπολογικοί χώροι

6 Συνεκτικοί τοπολογικοί χώροι 36 6 Συνεκτικοί τοπολογικοί χώροι Έστω R διάστημα και f : R συνεχής συνάρτηση τότε, όπως γνωρίζουμε από τον Απειροστικό Λογισμό, η f έχει την ιδιότητα της ενδιάμεσου τιμής. Η ιδιότητα αυτή δεν εξαρτάται

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

4.2 Αυτοπάθεια και ασθενής συμπάγεια * * X, x X, είναι επί του. X. Σημειώνουμε ότι υπάρχουν παραδείγματα μη

4.2 Αυτοπάθεια και ασθενής συμπάγεια * * X, x X, είναι επί του. X. Σημειώνουμε ότι υπάρχουν παραδείγματα μη 94 Ένας χώρος με νόρμα (, ( ( ( ϕ : : ϕ =, ( 4.2 Αυτοπάθεια και ασθενής συμπάγεια λέγεται αυτοπαθής ( refleive, αν η κανονική εμφύτευση,, είναι επί του, δηλαδή ϕ =. Παρατηρούμε ότι ένας αυτοπαθής χώρος

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

Όταν δεν υπάρχει κίνδυνος σύγχυσης γράφουμε συνήθως ο τοπολογικός χώρος X και χρησιμοποιούμε την σύντμηση τ.χ. (= τοπολογικός χώρος).

Όταν δεν υπάρχει κίνδυνος σύγχυσης γράφουμε συνήθως ο τοπολογικός χώρος X και χρησιμοποιούμε την σύντμηση τ.χ. (= τοπολογικός χώρος). 4 Τοπολογικοί χώροι. Στοιχειώδεις έννοιες της τοπολογίας Στην παράγραφο αυτή εισάγουμε τις βασικές έννοιες της τοπολογίας, δηλαδή αυτές του ανοικτού και κλειστού συνόλου, της κλειστότητας και του εσωτερικού

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

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

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

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

V x, y W x, y, y συνιστούν προφανώς ένα ανοικτό

V x, y W x, y, y συνιστούν προφανώς ένα ανοικτό 81 3.2 Το θεώρημα Tychooff. Στην παράγραφο αυτή θα ασχοληθούμε με το θεώρημα Tychooff, δηλαδή ότι ένα αυθαίρετο καρτεσιανό γινόμενο συμπαγών χώρων είναι, με την τοπολογία γινόμενο, συμπαγής χώρος. Το θεώρημα

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

f I X i I f i X, για κάθεi I.

f I X i I f i X, για κάθεi I. 47 2 Πράξεις σε τοπολογικούς χώρους 2. Η τοπολογία γινόμενο Σε προηγούμενη παράγραφο ορίσαμε την τοπολογία γινόμενο στο καρτεσιανό γινόμενο Y δύο τοπολογικών χώρων Y, ( παράδειγμα.33 () ). Στην παρούσα

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

Συναρτησιακή Ανάλυση, μεταπτυχιακό μάθημα

Συναρτησιακή Ανάλυση, μεταπτυχιακό μάθημα Συναρτησιακή Ανάλυση, μεταπτυχιακό μάθημα Περίληψη του μαθήματος Μιχάλης Παπαδημητράκης Τμήμα Μαθηματικών Πανεπιστήμιο Κρήτης 1η εβδομάδα. Στα πρώτα δύο μαθήματα είπαμε κάποια πολύ βασικά πράγματα για

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

4.2 Αυτοπάθεια και ασθενής συμπάγεια * * X, x X, είναι επί του. X. Σημειώνουμε ότι υπάρχουν παραδείγματα μη

4.2 Αυτοπάθεια και ασθενής συμπάγεια * * X, x X, είναι επί του. X. Σημειώνουμε ότι υπάρχουν παραδείγματα μη 94 Ένας χώρος με νόρμα (, ( ( ( ϕ : : ϕ =, ( 4. Αυτοπάθεια και ασθενής συμπάγεια λέγεται αυτοπαθής ( refleive, αν η κανονική εμφύτευση,, είναι επί του, δηλαδή ϕ =. Παρατηρούμε ότι ένας αυτοπαθής χώρος

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

5 Σύγκλιση σε τοπολογικούς χώρους

5 Σύγκλιση σε τοπολογικούς χώρους 121 5 Σύγκλιση σε τοπολογικούς χώρους Στο κεφάλαιο αυτό πρόκειται να μελετήσουμε την έννοια της σύγκλισης σε γενικούς τοπολογικούς χώρους, πέραν των μετρικών χώρων. Όπως έχουμε ήδη διαπιστώσει ( πρβλ.

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

2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. με νόρμα, με τις ακόλουθες νόρμες οι οποίες ορίζονται μέσω των νορμών των X και Y.

2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. με νόρμα, με τις ακόλουθες νόρμες οι οποίες ορίζονται μέσω των νορμών των X και Y. 2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. Έστω (, ) και (, ) {( x, ) : x και } χώροι με νόρμα. Τότε ο διανυσματικός χώρος = ( με τις συνήθεις κατά σημείο πράξεις ) γίνεται χώρος με

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

j=1 x n (i) x s (i) < ε.

j=1 x n (i) x s (i) < ε. Κεφάλαιο 5 Πληρότητα 5.1 Πλήρεις μετρικοί χώροι Ορισμός 5.1.1 (πλήρης μετρικός χώρος). Ενας μετρικός χώρος (X, ρ) λέγεται πλήρης (complete) αν κάθε ρ βασική ακολουθία (x n ) στον X είναι ρ συγκλίνουσα.

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

1.2 Βάσεις και υποβάσεις.

1.2 Βάσεις και υποβάσεις. . Βάσεις και υποβάσεις. Το «καθήκον» του ορισμού μιας τοπολογίας διευκολύνεται αν είμαστε σε θέση να περιγράψουμε αρκετά ανοικτά σύνολα τα οποία να παραγάγουν όλα τα ανοικτά σύνολα. Ορισμός.9. Έστω X,

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

ΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥ ΩΝ. και την ΟΙΚΟΝΟΜΙΑ»

ΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥ ΩΝ. και την ΟΙΚΟΝΟΜΙΑ» ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥ ΩΝ «ΜΑΘΗΜΑΤΙΚΗ ΠΡΟΤΥΠΟΠΟΙΗΣΗ σε ΣΥΓΧΡΟΝΕΣ ΤΕΧΝΟΛΟΓΙΕΣ και την ΟΙΚΟΝΟΜΙΑ» Εφαρμογές

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

Περιεχόμενα 1 Πρωτοβάθμια Λογική Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 60

Περιεχόμενα 1 Πρωτοβάθμια Λογική Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων ) / 60 Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων

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

f 1 (A) = {f 1 (A i ), A i A}

f 1 (A) = {f 1 (A i ), A i A} ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΕΜ Χειμερινό εξάμηνο 2017-18 ΜΕΜ231-ΤΟΠΟΛΟΓΙΑ, 11Η ΔΙΑΛΕΞΗ ΣΥΜΠΑΓΕΙΑ ΔΙΔΑΣΚΩΝ: Ι.Δ. ΠΛΑΤΗΣ Μετά τη συνεκτικότητα, όπου είδαμε κάπως αναλυτικά την ιδιότητα εκείνη που επιτρέπει σύνολα

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

EukleÐdeiec emfuteôseic: ˆnw frˆgmata

EukleÐdeiec emfuteôseic: ˆnw frˆgmata EukleÐdeiec emfuteôseic: ˆnw frˆgmata Εστω f : X Y μια εμφύτευση του μετρικού χώρου (X, ρ) στο χώρο με νόρμα (Y, ). Η παραμόρφωση της f ορίζεται ως εξής: f(x) f(y) ρ(x, y) dist(f) = sup sup x y ρ(x, y)

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

Το Θεώρημα Stone - Weierstrass

Το Θεώρημα Stone - Weierstrass Το Θεώρημα Stone - Weierstrass Θεώρημα 1 Έστω ¹ X συμπαγής χώρος Hausdorff και έστω C R (X η πραγματική άλγεβρα όλων των συνεχών συναρτήσεων f : X R. Έστω ότι ένα υποσύνολο A C R (X (1 το A είναι υπάλγεβρα

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

Παράρτηµα Β. Στοιχεία Θεωρίας Τελεστών και Συναρτησιακής Ανάλυσης [ ) ( )

Παράρτηµα Β. Στοιχεία Θεωρίας Τελεστών και Συναρτησιακής Ανάλυσης [ ) ( ) Παράρτηµα Β Στοιχεία Θεωρίας Τελεστών και Συναρτησιακής Ανάλυσης Β1 Χώροι Baach Βάσεις Schauder Στο εξής συµβολίζουµε µε Z,, γραµµικούς (διανυσµατικούς) χώρους πάνω απ το ίδιο σώµα K = ή και γράφουµε απλά

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

ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014

ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014 ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014 Περιεχόμενα 1 Εισαγωγή 2 2 Μεγιστικός τελέστης στην μπάλα 2 2.1 Βασικό θεώρημα........................ 2 2.2 Γενική περίπτωση μπάλας.................. 6 2.2.1 Στο

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

Ας ξεκινήσουμε υπενθυμίζοντας τον ορισμό της συνέχειας σε μετρικούς χώρους. διατυπώνεται και με τον ακόλουθο τρόπο: για κάθε σφαίρα

Ας ξεκινήσουμε υπενθυμίζοντας τον ορισμό της συνέχειας σε μετρικούς χώρους. διατυπώνεται και με τον ακόλουθο τρόπο: για κάθε σφαίρα 33.4.Συνεχείς συναρτήσεις Η έννοια της συνεχούς συνάρτησης είναι θεμελιώδης και μελετάται κατ αρχήν για συναρτήσεις μιας και κατόπιν δύο ή περισσότερων μεταβλητών στα μαθήματα του Απειροστικού Λογισμού.

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

h(x, y) = card ({ 1 i n : x i y i

h(x, y) = card ({ 1 i n : x i y i Κεφάλαιο 1 Μετρικοί χώροι 1.1 Ορισμός και παραδείγματα Ορισμός 1.1.1 μετρική). Εστω X ένα μη κενό σύνολο. Μετρική στο X λέγεται κάθε συνάρτηση ρ : X X R με τις παρακάτω ιδιότητες: i) ρx, y) για κάθε x,

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

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

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

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

Στοιχειώδεις τελεστές στην άλγεβρα των adjointable τελεστών σε Hilbert πρότυπα

Στοιχειώδεις τελεστές στην άλγεβρα των adjointable τελεστών σε Hilbert πρότυπα Στοιχειώδεις τελεστές στην άλγεβρα των adjointable τελεστών σε Hilbert πρότυπα Χαράλαμπος Μαγιάτης Ανάλυση & Κβαντική Θεωρία Πληροφορίας Σεμινάριο Τμήματος Μαθηματικών ΕΚΠΑ 17/05/2019 1 / 56 Hilbert C

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

Το φασματικό Θεώρημα

Το φασματικό Θεώρημα Το φασματικό Θεώρημα 1 Το φάσμα ενός τελεστή Λήμμα 1.1 Έστω A B(H) φυσιολογικός τελεστής. Αν x H είναι ιδιοδιάνυσμα του A με ιδιοτιμή λ, τότε A x = λx. Έπεται ότι οι ιδιόχωροι ενός φυσιολογικού τελεστή

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

Κ X κυρτό σύνολο. Ένα σημείο x Κ

Κ X κυρτό σύνολο. Ένα σημείο x Κ 8 5 Το θεώρημα Kre-Mlm Βασικές ιδιότητες συμπαγών και κυρτών συνόλων. Ορισμός 5. Έστω X διανυσματικός χώρος και Κ X κυρτό σύνολο. Ένα σημείο x Κ λέγεται ακραίο ( extreme ) σημείο του Κ, αν δεν είναι γνήσιος

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

Πραγματική Ανάλυση Πέτρος Βαλέττας Τμήμα Μαθηματικών Πανεπιστήμιο Αθηνών

Πραγματική Ανάλυση Πέτρος Βαλέττας Τμήμα Μαθηματικών Πανεπιστήμιο Αθηνών Πραγματική Ανάλυση Πέτρος Βαλέττας Τμήμα Μαθηματικών Πανεπιστήμιο Αθηνών 2010-11 Περιεχόμενα I Μετρικοί χώροι 1 1 Μετρικοί χώροι 3 1.1 Ορισμός και παραδείγματα........................... 3 1.2 Χώροι με

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

ii

ii Σημειώσεις Γενικής Τοπολογίας Σημειώσεις Μ. Γεραπετρίτη από τις παραδόσεις (διορθώσεις, 2016) Τμήμα Μαθηματικών Πανεπιστήμιο Αθηνών Αθήνα, 2013 ii Περιεχόμενα 1 Τοπολογικοί Χώροι 3 1.1 Ανοικτά σύνολα,

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

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

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

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

a b b < a > < b > < a >.

a b b < a > < b > < a >. Θεωρια Δακτυλιων και Modules Εαρινο Εξαμηνο 2016 17 Διάλεξη 1 Ενότητα 1. Επανάληψη: Προσθετικές ομάδες, δακτύλιοι, αντιμεταθετικοί δακτύλιοι, δακτύλιοι με μοναδιαίο στοιχείο, παραδείγματα. Συμφωνήσαμε

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

2. d(x, y) = 0 x = y. 3. d(x, y) = d(y, x)

2. d(x, y) = 0 x = y. 3. d(x, y) = d(y, x) Τελεστές σε χώρους Hilbert Γεωργάτος Σπυρίδων ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ Τμήμα Μαθηματικών Επιτροπή Επιβλέπων: Φελουζής Ευάγγελος - Αναπληρωτής Καθηγητής Μέλη : Τσολομύτης Αντώνιος - Καθηγητής Νικολόπουλος Χρήστος

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

L 2 -σύγκλιση σειρών Fourier

L 2 -σύγκλιση σειρών Fourier Κεφάλαιο 7 L -σύγκλιση σειρών Fourier 7.1 Χώροι Hilbert 7.1.1 Χώροι µε εσωτερικό γινόµενο και χώροι Hilbert Ορισµός 7.1.1. Εστω X γραµµικός χώρος πάνω από το K. Μια συνάρτηση, : X X K λέγεται εσωτερικό

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

Παναγιώτης Ψαρράκος Αν. Καθηγητής

Παναγιώτης Ψαρράκος Αν. Καθηγητής Ανάλυση Πινάκων Κεφάλαιο 1: Νόρμες Διανυσμάτων και Πινάκων Παναγιώτης Ψαρράκος Αν. Καθηγητής Δ.Π.Μ.Σ. Εφαρμοσμένες Μαθηματικές Επιστήμες Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών

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

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

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

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

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

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

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

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

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 τοπολογικοί

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

Φ(s(n)) = s (Φ(n)). (i) Φ(1) = a.

Φ(s(n)) = s (Φ(n)). (i) Φ(1) = a. 1. Τα θεμελιώδη αριθμητικά συστήματα Με τον όρο θεμελιώδη αριθμητικά συστήματα εννοούμε τα σύνολα N των φυσικών αριθμών, Z των ακεραίων, Q των ρητών και R των πραγματικών. Από αυτά, το σύνολο N είναι πρωτογενές

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

Το φασματικό Θεώρημα

Το φασματικό Θεώρημα Το φασματικό Θεώρημα 1 Το φάσμα ενός τελεστή Λήμμα 1.1 Έστω A B(H) φυσιολογικός τελεστής. Αν x H είναι ιδιοδιάνυσμα του A με ιδιοτιμή λ, τότε A x = λx. Έπεται ότι οι ιδιόχωροι ενός φυσιολογικού τελεστή

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

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

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

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

Θεωρία Τελεστών. Ενότητα: Χώροι µε νόρµα - Χώροι Hilbert. Αριστείδης Κατάβολος. Τµήµα Μαθηµατικών

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

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

Sunarthsiak Anˆlush. Shmei seic gia metaptuqiakì mˆjhma

Sunarthsiak Anˆlush. Shmei seic gia metaptuqiakì mˆjhma Sunarthsiak Anˆlush Shmei seic gia metaptuqiakì mˆjhma Μ. Παπαδημητράκης Τμήμα Μαθηματικών Πανεπιστήμιο Κρήτης νοιξη 2004 2 Perieqìmena 1 Εισαγωγικά 7 1.1 Διατάξεις............................... 7 1.2

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

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

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

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

Ασκήσεις. και. για κάποιο k n. ( ) BdΚ και επί πλέον το BdΚ είναι ακραίο. [Υπόδειξη Πρβλ. την άσκηση 11 της παραγράφου 3.1 για το (α)].

Ασκήσεις. και. για κάποιο k n. ( ) BdΚ και επί πλέον το BdΚ είναι ακραίο. [Υπόδειξη Πρβλ. την άσκηση 11 της παραγράφου 3.1 για το (α)]. 3 Ασκήσεις ) Έστω διανυσματικός χώρος, C κυρτό και C. (α) Αποδείξτε ότι τα ακόλουθα είναι ισοδύναμα: (ι) e( C) = +,(ιι), = = και (ιιι) Το σύνολο C \{ } είναι κυρτό. (β) Επίσης αποδείξτε ότι αν e( C) και

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

G n. n=1. n=1. n=1 G n) = m (E). n=1 G n = k=1

G n. n=1. n=1. n=1 G n) = m (E). n=1 G n = k=1 ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΟΜΕΑΣ ΜΑΘΗΜΑΤΙΚΩΝ Επαναληπτικές Εξετάσεις στη Θεωρία Μέτρου και Ολοκλήρωση Θέμα. Εστω R Lebesgue μετρήσιμο σύνολο. (αʹ) Να αποδειχθεί ότι για κάθε ε

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

x, y = x 1 y 1 + x 2 y 2 + x 3 y 3. x k y k. k=1 k=1

x, y = x 1 y 1 + x 2 y 2 + x 3 y 3. x k y k. k=1 k=1 Σημειώσεις για τους χώρους Hilbert και άλλα Αριστείδης Κατάβολος Από το βιβλίο «Εισαγωγή στη Θεωρία Τελεστών», εκδ. «Συμμετρία», 2008. Περιεχόμενα I Χώροι Hilbert 1 1 Εσωτερικά γινόμενα 1 1.0.1 Παραδείγματα.........................

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

Περιεχόμενα. Πρόλογος 3

Περιεχόμενα. Πρόλογος 3 Πρόλογος Τα πρώτα μαθήματα, σχεδόν σε όλους τους κλάδους των μαθηματικών, περιέχουν, ή θεωρούν γνωστές, εισαγωγικές έννοιες που αφορούν σύνολα, συναρτήσεις, σχέσεις ισοδυναμίας, αλγεβρικές δομές, κλπ.

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

1 1 + nx. f n (x) = nx 1 + n 2 x 2. x2n 1 + x 2n

1 1 + nx. f n (x) = nx 1 + n 2 x 2. x2n 1 + x 2n Οι ασκήσεις αυτές έχουν σκοπό να βοηθήσουν τους φοιτητές στην μελέτη τους για το μάθημα «Ανάλυση ΙΙ» του Τμήματος Μαθηματικών του Πανεπιστημίου Αιγαίου. Συνιστούμε στους φοιτητές να επεξεργαστούν αυτές

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

Μιχάλης Παπαδημητράκης. Αρμονική Ανάλυση. Τμήμα Μαθηματικών. Πανεπιστήμιο Κρήτης

Μιχάλης Παπαδημητράκης. Αρμονική Ανάλυση. Τμήμα Μαθηματικών. Πανεπιστήμιο Κρήτης Μιχάλης Παπαδημητράκης Αρμονική Ανάλυση Τμήμα Μαθηματικών Πανεπιστήμιο Κρήτης Περιεχόμενα 1 Το ολοκλήρωμα Lebesgue. 1 1.1 Σύνολα μηδενικού μέτρου..................................... 1 1.2 Η συλλογή C

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

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

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

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

x \ B T X. A = {(x, y) R 2 : x 0, y 0}

x \ B T X. A = {(x, y) R 2 : x 0, y 0} ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΕΜ Χειμερινό εξάμηνο 2017-18 ΜΕΜ231-ΤΟΠΟΛΟΓΙΑ, 6Η ΔΙΑΛΕΞΗ ΚΛΕΙΣΤΑ ΣΥΝΟΛΑ, ΕΣΩΤΕΡΙΚΑ ΚΑΙ ΚΛΕΙΣΤΟΤΗΤΕΣ, ΟΡΙΑΚΑ ΣΥΝΟΛΑ, ΧΩΡΟΙ HAUSDORFF ΔΙΔΑΣΚΩΝ: Ι.Δ. ΠΛΑΤΗΣ 1. Κλειστα συνολα Εχοντας

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

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

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

(ii) X P(X). (iii) X X. (iii) = (i):

(ii) X P(X). (iii) X X. (iii) = (i): Θεωρία Συνόλων Χειμερινό Εξάμηνο 2016 2017 Λύσεις 1. Δείξτε ότι ισχύουν τα ακόλουθα: (i) ω / ω (με άλλα λόγια, το ω δεν είναι φυσικός αριθμός). (ii) Για κάθε n ω, ισχύει ω / n. (iii) Για κάθε n ω, το n

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

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων

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

n = r J n,r J n,s = J

n = r J n,r J n,s = J Ανάλυση Fourer και Ολοκλήρωμα Lebesgue (2011 12) 4ο Φυλλάδιο Ασκήσεων Υποδείξεις 1. Εστω E [a, b] με µ (E) = 0. Δείξτε ότι το [a, b] \ E είναι πυκνό υποσύνολο του [a, b]. Υπόδειξη. Θεωρήστε ένα μη κενό

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

Μορφές αποδείξεων Υπάρχουν πολλά είδη αποδείξεων. Εδώ θα δούμε τα πιο κοινά: Εξαντλητική μέθοδος ή μέθοδος επισκόπησης. Οταν το πρόβλημα έχει πεπερασμ

Μορφές αποδείξεων Υπάρχουν πολλά είδη αποδείξεων. Εδώ θα δούμε τα πιο κοινά: Εξαντλητική μέθοδος ή μέθοδος επισκόπησης. Οταν το πρόβλημα έχει πεπερασμ Μαθηματικά Πληροφορικής 4ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Μορφές αποδείξεων Υπάρχουν πολλά είδη αποδείξεων. Εδώ θα δούμε τα πιο κοινά: Εξαντλητική μέθοδος ή μέθοδος επισκόπησης.

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

Θεωρία μέτρου και ολοκλήρωσης

Θεωρία μέτρου και ολοκλήρωσης ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Θεωρία μέτρου και ολοκλήρωσης Ενότητα 5: Οι χώροι L p Μιχ. Γ. Μαριάς Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

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

Y είναι τοπολογία. Αυτή περιέχει το και

Y είναι τοπολογία. Αυτή περιέχει το και 8.3 Σχετική τοπολογία και υπόχωροι. Ορισμός.37. Έστω X, τ.χ. Αν U : U X, τότε η οικογένεια είναι μια τοπολογία στο σύνολο, η οποία ονομάζεται η σχετική ( ή επαγόμενη ) τοπολογία του. Ο χώρος, ονομάζεται

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

Συντελεστές και σειρές Fourier

Συντελεστές και σειρές Fourier Κεφάλαιο 3 Συντελεστές και σειρές Fourier Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι Zygmund 22, Katznelson 24 και Stein and Shakarchi 211. 3.1 Συντελεστές Fourier μιας ολοκληρώσιμης

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

Shmei seic Paradìsewn Pragmatik c Anˆlushc (TrÐth èkdosh)

Shmei seic Paradìsewn Pragmatik c Anˆlushc (TrÐth èkdosh) ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΕΘΝΙΚΟ ΜΕΤΣΟΒΕΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Shmei seic Paradìsewn Pragmatik c Anˆlushc (TrÐth èkdosh) Σπύρος Αργυρός Μάρτιος 2011 1 2 Perieqìmena 1 Οι ϕυσικοί αριθμοί

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

ΜΕΜ251 Αριθμητική Ανάλυση

ΜΕΜ251 Αριθμητική Ανάλυση ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 09, 9 Μαρτίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Επαναληπτικές μέθοδοι 2. Θεωρία γενικών επαναληπτικών μεθόδων 3. Σύγκλιση

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

f(x) = lim f n (t) = d(t, x n ) d(t, x) = f(t)

f(x) = lim f n (t) = d(t, x n ) d(t, x) = f(t) Κεφάλαιο 7 Ακολουθίες και σειρές συναρτήσεων 7.1 Ακολουθίες συναρτήσεων: κατά σημείο σύγκλιση Ορισμός 7.1.1. Εστω X σύνολο, (Y, ρ) μετρικός χώρος και f n, f : X Y (n = 1, 2,...). Λέμε ότι η ακολουθία συναρτήσεων

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

Πραγµατική Ανάλυση ( ) Ασκήσεις - Κεφάλαιο 3

Πραγµατική Ανάλυση ( ) Ασκήσεις - Κεφάλαιο 3 Πραγµατική Ανάλυση (2015-16) Ασκήσεις - Κεφάλαιο 3 Οµάδα Α 1. Εστω (X, ρ) µετρικός χώρος και F, G υποσύνολα του X. Αν το F είναι κλειστό και το G είναι ανοικτό, δείξτε ότι το F \ G είναι κλειστό και το

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

1 Επανάληψη εννοιών από τον Απειροστικό Λογισμό

1 Επανάληψη εννοιών από τον Απειροστικό Λογισμό 1 Επανάληψη εννοιών από τον Απειροστικό Λογισμό 1.1 Όρια ακολουθιών Λέμε ότι η ακολουθία { n } συγκλίνει με όριο R αν για κάθε ϵ > 0 υπάρχει ακέραιος N = N(ϵ) τέτοιος ώστε (1.1) n < ϵ για κάθε n > N, και

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

ΑΝΑΛΥΣΗ 2. Μ. Παπαδημητράκης.

ΑΝΑΛΥΣΗ 2. Μ. Παπαδημητράκης. ΑΝΑΛΥΣΗ Μ. Παπαδημητράκης. 1 ΤΡΙΑΚΟΣΤΟ ΠΕΜΠΤΟ ΜΑΘΗΜΑ Ας θυμηθούμε από την περασμένη φορά ότι ένα σύνολο M σε έναν μετρικό χώρο (X, d είναι συμπαγές όταν: αν έχουμε οποιαδήποτε ανοικτά σύνολα που καλύπτουν

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

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

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

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

H idiìthta prosèggishc kai to prìblhma thc bˆshc se q rouc Banach. Andreac Mhtropouloc

H idiìthta prosèggishc kai to prìblhma thc bˆshc se q rouc Banach. Andreac Mhtropouloc H idiìthta prosèggishc kai to prìblhma thc bˆshc se q rouc Banach Andreac Mhtropouloc Tm ma Majhmatik n Panepist mio Ajhn n Aj na 2012 Perieqìmena 1 Περιγραφή της εργασίας 1 1.1 Το πρόβλημα..................................

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

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

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

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

Σημειώσεις Ανάλυσης Ι. Θεωρούμε γνωστούς τους φυσικούς αριθμούς

Σημειώσεις Ανάλυσης Ι. Θεωρούμε γνωστούς τους φυσικούς αριθμούς Σημειώσεις Ανάλυσης Ι 1. Οι ρητοί αριθμοί Θεωρούμε γνωστούς τους φυσικούς αριθμούς 1, 2, 3, και τις πράξεις (πρόσθεση - πολλαπλασιασμό)μεταξύ αυτών. Οι φυσικοί αριθμοί είναι επίσης διατεταγμένοι με κάποια

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

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

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

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

D 1 D, D n+1 D n, D n G n, diam(d n ) < 1 n. B := ρ(x n, x m ) diam(d m ) < 1 m.

D 1 D, D n+1 D n, D n G n, diam(d n ) < 1 n. B := ρ(x n, x m ) diam(d m ) < 1 m. Σηµειώσεις Συναρτησιακής Ανάλυσης Θέµης Μήτσης Τµηµα Μαθηµατικων Πανεπιστηµιο Κρητης Περιεχόµενα 1. Το ϑεώρηµα κατηγορίας του Baire 4 2. Χώροι Banach 5 3. Φραγµένοι γραµµικοί τελεστές 8 4. Χώροι πεπερασµένης

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

ΑΝΑΛΥΣΗ 1 ΠΕΜΠΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης.

ΑΝΑΛΥΣΗ 1 ΠΕΜΠΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης. ΑΝΑΛΥΣΗ 1 ΠΕΜΠΤΟ ΜΑΘΗΜΑ, 17-10-13 Μ. Παπαδημητράκης. 1 Την προηγούμενη φορά αναφέραμε (και αποδείξαμε στην περίπτωση n = 2) το θεώρημα που λέει ότι, αν n N, n 2, τότε για κάθε y 0 υπάρχει μοναδική μηαρνητική

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

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων

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

Παράρτηµα Α. Στοιχεία θεωρίας µέτρου και ολοκλήρωσης.

Παράρτηµα Α. Στοιχεία θεωρίας µέτρου και ολοκλήρωσης. Παράρτηµα Α Στοιχεία θεωρίας µέτρου και ολοκλήρωσης Α Χώροι µέτρου Πέραν της «διαισθητικής» περιγραφής του µέτρου «σχετικά απλών» συνόλων στο από το µήκος τους (όπως πχ είναι τα διαστήµατα, ενώσεις/τοµές

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

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

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

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

2. Η πιθανότητα της αριθμήσιμης ένωσης ξένων μεταξύ τους ενδεχομένων είναι το άθροισμα των πιθανοτήτων των ενδεχομένων.

2. Η πιθανότητα της αριθμήσιμης ένωσης ξένων μεταξύ τους ενδεχομένων είναι το άθροισμα των πιθανοτήτων των ενδεχομένων. Ένα μέτρο πιθανότητας πάνω στο δειγματικός χώρο Ω, είναι μία συνάρτηση P ( ) που αντιστοιχεί σε υποσύνολα του Ω, έναν αριθμό στο [ 0, ], με τις εξής ιδιότητες: P ( Ω ) 2 Η πιθανότητα της αριθμήσιμης ένωσης

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

Τι είναι βαθμωτό μέγεθος? Ένα μέγεθος που περιγράφεται μόνο με έναν αριθμό (π.χ. πίεση)

Τι είναι βαθμωτό μέγεθος? Ένα μέγεθος που περιγράφεται μόνο με έναν αριθμό (π.χ. πίεση) TETY Εφαρμοσμένα Μαθηματικά Ενότητα ΙΙ: Γραμμική Άλγεβρα Ύλη: Διανυσματικοί χώροι και διανύσματα, μετασχηματισμοί διανυσμάτων, τελεστές και πίνακες, ιδιοδιανύσματα και ιδιοτιμές πινάκων, επίλυση γραμμικών

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

Μιχάλης Παπαδημητράκης. Αναλυτική χωρητικότητα Συνεχής αναλυτική χωρητικότητα

Μιχάλης Παπαδημητράκης. Αναλυτική χωρητικότητα Συνεχής αναλυτική χωρητικότητα Μιχάλης Παπαδημητράκης Αναλυτική χωρητικότητα Συνεχής αναλυτική χωρητικότητα 1 Παράγωγος στο. Ας θυμηθούμε ότι μια μιγαδική συνάρτηση f ορισμένη σε ένα υποσύνολο του μιγαδικού επιπέδου λέμε ότι είναι

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

ΜΕΜ251 Αριθμητική Ανάλυση

ΜΕΜ251 Αριθμητική Ανάλυση ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 14, 30 Απριλίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Χώροι με εσωτερικό γινόμενο (Ευκλείδειοι χώροι) 2. Βέλτιστες προσεγγίσεις

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

ΚΕΦΑΛΑΙΟ 5: ΓΡΑΜΜΙΚΕΣ ΑΠΕΙΚΟΝΙΣΕΙΣ

ΚΕΦΑΛΑΙΟ 5: ΓΡΑΜΜΙΚΕΣ ΑΠΕΙΚΟΝΙΣΕΙΣ ΚΕΦΑΛΑΙΟ 5: 5. ΟΡΙΣΜΟΙ Έστω U και V δύο διανυσματικοί χώροι. Μια συνάρτηση F : U V θα λέγεται γραμμική απεικόνιση (ή ομομορφισμός, ή απλά μορφισμός εάν ικανοποιεί τις συνθήκες (i F ( u + = u + για κάθε

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

Θέματα Αρμονικής Ανάλυσης

Θέματα Αρμονικής Ανάλυσης ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑ ΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Θέματα Αρμονικής Ανάλυσης Ενότητα 2: Πραγματική Ανάλυση Μιχ. Μ. Μαριάς Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

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

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

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

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

Μέτρο και ολοκλήρωμα Lebesgue: Εγχειρίδιο χρήσης.

Μέτρο και ολοκλήρωμα Lebesgue: Εγχειρίδιο χρήσης. Κεφάλαιο 1 Μέτρο και ολοκλήρωμα Lebesgue: Εγχειρίδιο χρήσης. Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι Stein and Shakarchi 2009 και Wheeden 2015. 1.1 Μέτρο Lebesgue στο R Αν E R το μέτρο

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

Κεφάλαιο 1. ιατεταγµένοι χώροι. 1.1 Κώνοι και διάταξη

Κεφάλαιο 1. ιατεταγµένοι χώροι. 1.1 Κώνοι και διάταξη Κεφάλαιο 1 ιατεταγµένοι χώροι 1.1 Κώνοι και διάταξη Εστω E γραµµικός χώρος. Ενα κυρτό, µη κενό υποσύνολο P του E είναι κώνος αν λ P για κάθε λ R +. Αν επιπλέον ισχύει P ( P) = {0} το P είναι οξύς κώνος

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

M. J. Lighthill. g(y) = f(x) e 2πixy dx, (1) d N. g (p) (y) =

M. J. Lighthill. g(y) = f(x) e 2πixy dx, (1) d N. g (p) (y) = Εισαγωγή στην ανάλυση Fourier και τις γενικευμένες συναρτήσεις * M. J. Lighthill μετάφραση: Γ. Ευθυβουλίδης ΚΕΦΑΛΑΙΟ 2 Η ΘΕΩΡΙΑ ΤΩΝ ΓΕΝΙΚΕΥΜΕΝΩΝ ΣΥΝΑΡΤΗΣΕΩΝ ΚΑΙ ΤΩΝ ΜΕΤΑΣΧΗΜΑΤΙΣΜΩΝ ΤΟΥΣ FOURIER 2.1. Καλές

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