Αρµονική Ανάλυση. Ενότητα: Μέτρο Lebesgue. Απόστολος Γιαννόπουλος. Τµήµα Μαθηµατικών

Transcript

1 Ενότητα: Μέτρο Lebesgue Απόστολος Γιαννόπουλος Τµήµα Μαθηµατικών

2 Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commos. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ϱητώς. Χρηµατοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδηµαϊκά Μαθήµατα στο Πανεπιστήµιο Αθηνών» έχει χρηµατοδοτήσει µόνο τη αναδιαµόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράµµατος «Εκπαίδευση και ια Βίου Μά- ϑηση» και συγχρηµατοδοτείται από την Ευρωπαϊκή Ενωση (Ευρωπαϊκό Κοινωνικό Ταµείο) και από εθνικούς πόρους. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 2

3 Περιεχόµενα ενότητας 1 Μέτρο Lebesgue Εξωτερικό µέτρο Lebesgue Ορισµός του εξωτερικού µέτρου Lebesgue Ιδιότητες του εξωτερικού µέτρου Lebesgue Εξωτερικό µέτρο Lebesgue στον R d Lebesgue µετρήσιµα σύνολα Βασικές ιδιότητες της κλάσης των µετρήσιµων συνόλων Μέτρο Lebesgue Μέτρο Lebesgue Borel σύνολα και Lebesgue µετρήσιµα σύνολα Περιγραφή των µετρήσιµων συνόλων Συνέχεια του µέτρου Lebesgue Το σύνολο του Cator και το σύνολο του Vitali Το σύνολο του Cator Το λήµµα του Steihaus και το σύνολο του Vitali Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 3

4 1 Μέτρο Lebesgue 1.1 Εξωτερικό µέτρο Lebesgue Θα ϑέλαµε να ορίσουµε το «µήκος» κάθε υποσυνόλου A του R, δηλαδή να αντιστοιχίσουµε σε κάθε A R έναν µη αρνητικό αριθµό λ(a) (ή το + ). Είναι λογικό να Ϲητήσουµε να ισχύουν τα ακόλουθα: (α) λ([a, b]) = b a για κάθε a < b στο R. (ϐ) Αναλλοίωτο ως προς µεταφορές: λ(a + x) = λ(a) για κάθε x R. (γ) Αριθµήσιµη προσθετικότητα: Αν (A ) είναι µια ακολουθία ξένων ανά δύο υποσυνόλων του R, τότε ( ) λ A = λ(a ). Οπως ϑα δούµε, η τελευταία ιδιότητα δηµιουργεί προβλήµατα. Η κατασκευή που παρουσιάζουµε οφείλεται στον Vitali και ϐασίζεται στο «αξίωµα της επιλογής» από την Θεωρία Συνόλων, το οποίο αποδεχόµαστε. Αξίωµα της Επιλογής: Εστω X = {X a : a A} µια µη κενή οικογένεια ξένων, µη κενών υποσυνόλων ενός συνόλου Ω. Τότε, υπάρχει ένα σύνολο E που περιέχει ακριβώς ένα στοιχείο x a από κάθε σύνολο X a. ηλαδή, υπάρχει συνάρτηση επιλογής f : A Ω µε f (a) X a για κάθε a A. Σηµείωση. Το Αξίωµα της Επιλογής, αν και ϕαίνεται «αθώο», αποδεικνύεται ανεξάρτητο από τα αξιώµατα (Zermelo-Fraekel) της Θεωρίας Συνόλων. Θεώρηµα εν υπάρχει συνάρτηση λ : P(R) [0, + ] η οποία να ικανοποιεί τα (α) (γ). Απόδειξη. Υποθέτουµε ότι υπάρχει τέτοια συνάρτηση λ. Παρατηρήστε ότι η λ είναι µονότονη: αν A B, λόγω της (γ) έχουµε ( ) λ(b) = λ(a (B \ A)) = λ(a) + λ(b \ A) λ(a). Ορίζουµε σχέση ισοδυναµίας στο [0, 1] ως εξής: ( ) x y x y Q. Παρατηρήστε ότι, αναγκαστικά, x y [ 1, 1]. Η χωρίζει το [0, 1] σε κλάσεις ισοδυναµίας ( ) E x = {y [0, 1] : y = x + q για κάποιον q [ 1, 1] Q}. Αν συµβολίσουµε µε X = {X a : a A} την οικογένεια των διαφορετικών κλάσεων ισοδυναµίας, το αξίωµα της επιλογής µας λέει ότι υπάρχει ένα σύνολο N = {y a : a A} [0, 1] το οποίο περιέχει ακριβώς ένα στοιχείο y a από κάθε κλάση X a. Ειδικότερα, αν a b στο N τότε y a y b Q. Θεωρούµε µια αρίθµηση {q : N} του Q [ 1, 1] και ϑεωρούµε την ακολουθία συνόλων ( ) N := N + q, N. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 4

5 Τα σύνολα N ικανοποιούν τα εξής: 1. N [ 1, 2]. Αυτό είναι απλό, αφού N [0, 1] και 1 q 1 για κάθε N, άρα N = N + q [ 1, 2] για κάθε. 2. Αν m τότε N N m =. Πράγµατι, αν υπήρχαν y a, y b N ώστε y a + q = y b + q m, τότε ϑα είχαµε 0 y a y b = q m q Q, δηλαδή ϑα είχαµε δύο στοιχεία y a, y b του N τα οποία ϑα ήταν ισοδύναµα (ως προς την ) και αυτό είναι άτοπο από τον τρόπο ορισµού του N. 3. [0, 1] N. Πράγµατι, αν x [0, 1] τότε υπάρχει a A ώστε x X a. Αυτό σηµαίνει ότι x = y a + q για κάποιον q Q [ 1, 1]. Οµως, τότε υπάρχει = (x) N ώστε q = q, δηλαδή, x = y a + q N. Αφού η λ ικανοποιεί το (ϐ), για κάθε N έχουµε λ(n ) = λ(n). Από τις ιδιότητες των N και από τη µονοτονία και την αριθµήσιµη προσθετικότητα της λ, παίρνουµε ( ) 1 = λ([0, 1]) λ N = λ(n ) = λ(n) 3, το οποίο είναι άτοπο αφού το τελευταίο άθροισµα είναι ίσο µε 0 (αν λ(n) = 0) ή µε + (αν λ(n) > 0). Σηµείωση. Ακόµα κι αν Ϲητήσουµε την προσθετικότητα µόνο για ενώσεις πεπερασµένων το πλήθος ξένων ανά δύο συνόλων, αποδεικνύεται (αν δεχτούµε το Αξίωµα της Επιλογής) ότι δεν υπάρχει τρόπος να ορίσουµε το «µήκος» έτσι ώστε να ισχύουν οι δύο πρώτες ιδιότητες και η ( ) λ(a B) = λ(a) + λ(b) για όλα τα A, B R µε A B =. Η στρατηγική που ϑα ακολουθήσουµε είναι η εξής: αντί να περιορίσουµε τις απαιτήσεις µας, ϑα περιοριστούµε σε µια κλάση υποσυνόλων του R στην οποία µπορεί να οριστεί το µήκος λ έτσι ώστε να ικανοποιούνται οι (α), (ϐ) και (γ). Αυτά ϑα είναι τα «µετρήσιµα» σύνολα. Το ευτύχηµα είναι ότι η κλάση αυτή είναι αρκετά µεγάλη Ορισµός του εξωτερικού µέτρου Lebesgue Σε κάθε A R ϑα αντιστοιχίσουµε έναν αριθµό λ (A) 0 ή +, το εξωτερικό µέτρο του A. Εστω I = (a, b) ένα ϕραγµένο ανοικτό διάστηµα. Το µήκος του I συµβολίζεται µε ( ) l(i) := b a. Αν A R και (I ) είναι µια πεπερασµένη ή άπειρη ακολουθία ϕραγµένων ανοικτών διαστηµάτων µε την ιδιότητα A I, λέµε ότι η (I ) είναι µια κάλυψη του A. Αν η (I ) είναι κάλυψη του A, το άθροισµα l(i ) δίνει µια «από πάνω» εκτίµηση για το «µέτρο» του A. Είναι δηλαδή λογικό να Ϲητήσουµε ( ) λ (A) l(i ) για όλες τις καλύψεις του A. Ετσι, οδηγούµαστε στον εξής ορισµό. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 5

6 Ορισµός (εξωτερικό µέτρο Lebesgue). Εστω A R. Το εξωτερικό µέτρο του A είναι το { } ( ) λ (A) = if l(i ) : (I ) κάλυψη του A. Παρατηρήσεις (α) Μπορούµε, αν ορίσουµε l( ) = 0 και αν ϑεωρήσουµε το κενό σύνολο ως «διάστηµα» µε µηδενικό µήκος, να ϑεωρούµε ότι οι καλύψεις στον ορισµό είναι πάντα άπειρες αριθµήσιµες. Αν (I ) είναι µια κάλυψη του A από πεπερασµένα το πλήθος (γνήσια) ϕραγµένα ανοικτά διαστήµατα, την επεκτείνουµε σε «άπειρη» κάλυψη παίρνοντας επιπλέον το κενό σύνολο άπειρες ϕορές. Για το λόγο αυτό ϑα γράφουµε συνήθως (I ) για τις καλύψεις συνόλων, l(i ) για τις εκτιµήσεις των εξωτερικών µέτρων, και ο ορισµός µας γίνεται ( ) λ (A) = if l(i ) : A I, I ανοικτό διάστηµα ή. (ϐ) Συµφωνούµε ότι if{+ } = +. Αρα, αν συµβεί να έχουµε ( ) A τότε λ (A) = +. I = l(i ) = +, (γ) Με την παραπάνω σύµβαση, το εξωτερικό µέτρο ορίζεται καλά για κάθε A R και είναι µη αρνητικός αριθµός ή +. Πράγµατι, κάθε υποσύνολο του R δέχεται τουλάχιστον µία κάλυψη, την I = (, ), = 1, 2, Ιδιότητες του εξωτερικού µέτρου Lebesgue Οι επόµενες Προτάσεις περιγράφουν τις ϐασικές ιδιότητες του εξωτερικού µέτρου Lebesgue. Πρόταση Αν A B, τότε λ (A) λ (B). Απόδειξη. Αν B I, τότε A ( ) I. Αρα, { } l(i ) : (I ) κάλυψη του A απ όπου έπεται ότι λ (A) λ (B). { } l(i ) : (I ) κάλυψη του B, Πρόταση Αν το A είναι πεπερασµένο ή άπειρο αριθµήσιµο σύνολο, τότε λ (A) = 0. Απόδειξη. Εστω A = {x 1, x 2,...}. Για κάθε ε > 0 ϑεωρούµε την ακολουθία ανοικτών διαστηµάτων ( ( ) I = x ε 2 +1, x + ε ) Τότε, A ( ) I και ε l(i ) = 2 = ε. Αφού το ε > 0 ήταν τυχόν, συµπεραίνουµε ότι λ (A) = 0. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 6

7 Πρόταση λ (A + x) = λ (A) για κάθε x R. Απόδειξη. Αν A I, τότε A + x για κάθε ανοικτό διάστηµα I = (a, b). Συνεπώς, ( ) λ (A + x) l(j ) = l(i ). J, όπου J = I + x. Παρατηρήστε ότι l(i + x) = l(i) = b a Παίρνοντας ifimum ως προς όλες τις καλύψεις (I ) του A, συµπεραίνουµε ότι ( ) λ (A + x) λ (A). Για την αντίστροφη ανισότητα παρατηρήστε ότι A = (A + x) x, οπότε εφαρµόζοντας την ( ) (µε το A + x στην ϑέση του A και το x στην ϑέση του x) έχουµε λ (A) = λ ((A + x) x) λ (A + x). Πρόταση Για κάθε a < b στο R ισχύει λ ([a, b]) = b a. Απόδειξη. Για κάθε ε > 0 έχουµε [a, b] I ε := (a ε, b + ε). Αρα, ( ) λ ([a, b]) l(i ε ) = (b a) + 2ε. Συνεπώς, λ ([a, b]) b a. Για την αντίστροφη ανισότητα πρέπει να δείξουµε ότι αν (I ) είναι µια καλυψη του [a, b] από ανοικτά διαστήµατα, τότε ( ) b a Βήµα 1: Εστω ότι [a, b] l(i ). I. Αφού το [a, b] είναι συµπαγές, από το Θεώρηµα Heie-Borel υπάρχει πεπερασµένη υποκάλυψη της (I ): µπορούµε δηλαδή να ϐρούµε N N ώστε ( ) [a, b] I 1 I 2 I N. Βήµα 2: Εστω ότι [a, b] (c 1, d 1 ) (c N, d N ). Θα δείξουµε ότι ( ) b a < N (d c ). Η απόδειξη της ( ) µπορεί να γίνει µε επαγωγή ως προς το N. Αν N = 1 τότε έχουµε [a, b] (c 1, d 1 ), οπότε c 1 < a < b < d 1 και είναι ϕανερό ότι b a < d 1 c 1. Για το επαγωγικό ϐήµα, υποθέτουµε ότι [a, b] (c 1, d 1 ) (c N+1, d N+1 ) και χωρίς περιορισµό της γενικότητας υποθέτουµε ότι a (c 1, d 1 ). Αν d 1 > b τότε το Ϲητούµενο ισχύει (αφού ήδη έχουµε b a < d 1 c 1 ). Αν d 1 b, τότε [d 1, b] (c 2, d 2 ) (c N, d N ) και εφαρµόζοντας την επαγωγική υπόθεση (για το [d 1, b] το οποίο καλύπτεται από N ανοικτά διαστήµατα) παίρνουµε ( ) b d 1 N+1 (d c ). =2 Εχουµε και την [a, d 1 ) (c 1, d 1 ), άρα ( ) d 1 a d 1 c 1. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 7

8 Προσθέτοντας τις ( ) και ( ) παίρνουµε N+1 N+1 ( ) b a = (b d 1 ) + (d 1 a) (d 1 c 1 ) + (d c ) = (d c ). Από τα Βήµατα 1 και 2 προκύπτει ότι ( ) b a < l(i ) για κάθε κάλυψη (I ) του [a, b]. Αρα, λ ([a, b]) b a. Παρατήρηση Από τις Προτάσεις και προκύπτει άµεσα ότι κάθε κλειστό διάστηµα [a, b] είναι υπεραριθµήσιµο σύνολο. Πρόταση λ ( (a, b) ) = b a. =2 Απόδειξη. Για κάθε 0 < ε < (b a)/2 έχουµε [a + ε, b ε] (a, b) [a, b]. Από την Πρόταση και την Πρόταση 1.1.7, ( ) (b a) 2ε = λ ([a + ε, b ε]) λ ( (a, b) ) λ ([a, b]) = b a. Αφού η ανισότητα ισχύει για όλα τα «µικρά» ε > 0, ϐλέπουµε ότι λ ( (a, b) ) = b a. Πρόταση λ ( (a, + ) ) = +. Απόδειξη. Για κάθε N N έχουµε (a, + ) (a, a + N), άρα ( ) λ ( (a, + ) ) a + N a = N. Αρα, λ ( (a + ) ) = +. Πρόταση (αριθµήσιµη υποπροσθετικότητα του εξωτερικού µέτρου). Για κάθε πεπερασµένη ή άπειρη ακολουθία (A ) υποσυνόλων του R ισχύει ( ) λ A λ (A ). Απόδειξη. Αν το δεξιό µέλος της ανισότητας είναι + δεν έχουµε τίποτα να δείξουµε. Υποθέτουµε λοιπόν ότι λ (A ) < +. Θα δείξουµε ότι για κάθε ε > 0 υπάρχει κάλυψη (J s ) του A από ανοικτά διαστήµατα, ώστε l(j s ) < λ (A ) + ε. s Για κάθε ϑεωρούµε κάλυψη (I k ) k του A µε την ιδιότητα ( ) l(i k ) < λ (A ) + ε 2. k Αν πάρουµε σαν (J s ) την (αριθµήσιµη) οικογένεια (I k ),k όλων αυτών των ανοικτών διαστηµάτων, τότε ( ) A I k,k και ( ) l(i k ) = l(i k ) < (λ (A ) + ε ) 2 = λ (A ) + ε.,k k Αφού το ε > 0 ήταν τυχόν, έπεται η ( ). Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 8

9 1.1.3 Εξωτερικό µέτρο Lebesgue στον R d Σε αυτήν την υποπαράγραφο δίνουµε εν συντοµία τον ορισµό και τις ϐασικές ιδιότητες του εξωτερικού µέτρου Lebesgue στον R d για d > 1. Η ιδέα του ορισµού αλλά και οι αποδείξεις των ιδιοτήτων είναι γενικά ίδιες µε εκείνες της προηγούµενης παραγράφου. Τον ϱόλο των διαστηµάτων (a, b) παίζουν τώρα τα ανοικτά ορθογώνια I = d (a j, b j ), < a j b j < στον Ευκλείδειο χώρο R d, τα οποία ονοµάζουµε j=1 και πάλι ανοικτά διαστήµατα. Παρατηρήστε ότι το κενό σύνολο είναι κι αυτό ανοικτό διάστηµα (έχουµε επιτρέψει την ισότητα a j = b j, και τότε (a j, b j ) = ). Η οικογένεια C των ανοικτών διαστηµάτων του R d είναι σ-κάλυψη του R d : έχουµε ( ) R d = (, ) d. Για κάθε ανοικτό διάστηµα I = d (a j, b j ) του R d ορίζουµε j=1 ( ) l(i) = d (b j a j ). j=1 Η C και η l επάγουν το εξωτερικό µέτρο λ στον R d. Για κάθε A R d το εξωτερικό µέτρο Lebesgue του A είναι το { } ( ) λ d (A) = if l(i ) : (I ) κάλυψη του A. Για ευκολία ϑα συµβολίζουµε το λ d µε λ. Στο επόµενο ϑεώρηµα συνοψίζουµε τις ϐασικές ιδιότητες του λ d. Θεώρηµα Το εξωτερικό µέτρο Lebesgue λ := λ d ικανοποιεί τα εξής: (α) Αν A B R d, τότε λ d (A) λ d (B). (ϐ) Αν το A είναι πεπερασµένο ή άπειρο αριθµήσιµο υποσύνολο του R d τότε λ d (A) = 0. (γ) Για κάθε A R d και για κάθε x R d ισχύει λ d (A + x) = λ d (A). (δ) Για κάθε πεπερασµένη ή άπειρη ακολουθία (A ) υποσυνόλων του R d ισχύει ( ) λ d A λ d (A ). (ε) Για κάθε κλειστό διάστηµα I = d (a j, b j ) στον R d ισχύει λ d (I) = l(i) = d (b j a j ). j=1 Απόδειξη. Η απόδειξη των (α), (γ) και (δ) είναι ακριβώς η ίδια µε την απόδειξη των Προτάσεων 1.1.4, και αντίστοιχα. Για την απόδειξη του (ϐ) δουλεύουµε όπως στην Πρόταση 1.1.5: Θεωρούµε ένα αριθµήσιµο σύνολο A = {x 1, x 2,...} και για τυχόν ε > 0 ϑεωρούµε µια ακολουθία ανοικτών διαστηµάτων I µε x I και l(i ) = ε2 (µπορούµε να ϑεωρήσουµε ανοικτό κύβο I που έχει κέντρο το x και µήκος ακµής ίσο µε (ε/2 ) 1/d ). Τότε, A I και ε ( ) l(i ) = 2 = ε. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 9 j=1

10 Αφού το ε > 0 ήταν τυχόν, συµπεραίνουµε ότι λ d (A) = 0. Μένει να δείξουµε το (ε). Η ανισότητα λ d (I) l(i) είναι απλή. Για τυχόν ε > 0 καλύπτουµε το I µε το ανοικτό διάστηµα J ε = d (a j ε, b j + ε), οπότε j=1 ( ) λ d (I) l(j ε) = d (b j a j + 2ε). j=1 Αφού ( ) lim ε 0 + d (b j a j + 2ε) = j=1 d (b j a j ) = l(i), j=1 έπεται ότι λ d (I) l(i). Για την αντίστροφη ανισότητα πρέπει να δείξουµε ότι αν (J ) είναι µια κάλυψη του I από ανοικτά διαστήµατα, τότε ( ) l(i) l(j ). Αφού το I είναι συµπαγές, υπάρχει N N ώστε I J 1 J N. είχνουµε ότι ( ) l(i) N l(j ). Για την απόδειξη της ( ) δείχνουµε προηγουµένως τα εξής: j=1 1. Εστω I = d [a j, b j ]. Για κάθε j = 1,..., d ϑεωρούµε µια διαµέριση a j = c 0 j < c 1 j < < c m j = b j του [a j, b j ] και, για κάθε 1 i 1 m 1,..., 1 i k m k ορίζουµε J i1,...,i k ( ) l(i) = 1 i 1 m 1,...,1 i k m k l(j i1,...,i k ). = k j=1 (c i j 1 j, c i j ]. Τότε, 2. Εστω I, J 1,..., J s κλειστά διαστήµατα στον R d. Υποθέτουµε ότι τα J 1,..., J s είναι µη επικαλυπτόµενα (έχουν ξένα εσωτερικά) και ότι I = J 1 J s. Τότε, ( ) l(i) = l(j 1 ) + + l(j s ). j j Οι λεπτοµέρειες αφήνονται ως άσκηση. 1.2 Lebesgue µετρήσιµα σύνολα Ο αρχικός µας στόχος ήταν να πετύχουµε την αριθµήσιµη προσθετικότητα του «µέτρου»: ϑα ϑέλαµε λοιπόν να ισχύει η ( ) λ A = λ (A ) Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 10

11 αν τα A είναι ξένα ανά δύο υποσύνολα του R (και γενικότερα, του R d ). Το εξωτερικό µέτρο που ορίσαµε δεν έχει την ιδιότητα της προσθετικότητας: ακόµα κι αν περιοριστούµε στην περίπτωση δύο ξένων υποσυνόλων A και B του [0, 1], µπορούµε να δώσουµε παράδειγµα (δείτε τις ασκήσεις) όπου ( ) λ (A B) < λ (A) + λ (B). Αυτό που ϑα κάνουµε είναι να περιοριστούµε σε µια κλάση M υποσυνόλων του R έτσι ώστε ο περιορισµός της «συνάρτησης εξωτερικού µέτρου» λ στην M να ικανοποιεί την ιδιότητα της αριθµήσιµης προσθετικότητας. Η M είναι η κλάση των Lebesgue µετρήσιµων συνόλων. Η διαδικασία είναι η ίδια στον R d για κάθε d 1. Ορισµός (Lebesgue µετρήσιµο σύνολο). Ενα σύνολο A R d λέγεται Lebesgue µετρήσιµο αν για κάθε X R d ισχύει ( ) λ (X) = λ (X A) + λ (X A c ). ηλαδή, ένα σύνολο είναι µετρήσιµο αν «χωρίζει σωστά» ως προς το εξωτερικό µέτρο οποιοδήποτε άλλο σύνολο. Η κλάση των Lebesgue µετρήσιµων συνόλων συµβολίζεται µε M. Παρατήρηση Από την X = (X A) (X A c ) και από την υποπροσθετικότητα του λ, έχουµε πάντα την ανισότητα ( ) λ (X) λ (X A) + λ (X A c ). Αυτό λοιπόν που χρειαζόµαστε για να δείξουµε τη µετρησιµότητα του A είναι η αντίστροφη ανισότητα ( ) λ (X) λ (X A) + λ (X A c ) για κάθε X R Βασικές ιδιότητες της κλάσης των µετρήσιµων συνόλων Οι επόµενες Προτάσεις περιγράφουν τις ϐασικές ιδιότητες της κλάσης των Lebesgue µετρήσιµων συνόλων. Πρόταση Αν λ (A) = 0, τότε A M. Απόδειξη. Εστω X R d. Τότε, X A A άρα λ (X A) = 0. Επίσης, X X A c άρα ( ) λ (X) λ (X A c ) = λ (X A) + λ (X A c ). Από την Παρατήρηση έπεται το Ϲητούµενο. Πρόταση Το συµπλήρωµα µετρήσιµου συνόλου είναι µετρήσιµο σύνολο: αν A M τότε A c = R d \ A M. Απόδειξη. Εστω X R d. Παρατηρήστε ότι ( ) λ (X) λ (X A) + λ (X A c ) = λ (X A c ) + λ (X (A c ) c ), όπου η πρώτη ανισότητα ισχύει διότι A M και η ισότητα µετά προκύπτει από το γεγονός ότι A = (A c ) c. Από την Παρατήρηση έπεται το Ϲητούµενο.. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 11

12 Πρόταση Η ένωση δύο µετρήσιµων συνόλων είναι µετρήσιµο σύνολο: αν A, B M, τότε A B M. Απόδειξη. Εστω X R d. Παρατηρούµε ότι ( ) X (A B) = X (A (A c B)) = (X A) (X A c B) και, χρησιµοποιώντας τη µετρησιµότητα των A και B, έχουµε λ (X (A B)) + λ (X (A B) c ) = λ ((X A) (X A c B)) + λ (X (A B) c ) λ (X A) + λ ((X A c ) B) + λ ((X A c ) B c ) λ (X A) + λ (X A c ) = λ (X). Από την Παρατήρηση έπεται ότι το A B είναι µετρήσιµο. Πρόταση Η τοµή δύο µετρήσιµων συνόλων είναι µετρήσιµο σύνολο: αν A, B M, τότε A B M. Απόδειξη: Παρατηρούµε ότι A B = (A c B c ) c και χρησιµοποιούµε τις Προτάσεις και Πρόταση Αν A, B M και A B = τότε, για κάθε X R d, ( ) λ (X (A B)) = λ (X A) + λ (X B). Απόδειξη. Αρκεί να υποθέσουµε ότι το ένα από τα δύο σύνολα, ας πούµε το A, είναι µετρήσιµο. Γράφουµε λ (X (A B)) = λ ([X (A B)] A) + λ ([X (A B)] A c ) = λ (X A) + λ (x B), χρησιµοποιώντας το γεγονός ότι [X (A B)] A c = (X A A c ) (X B A c ) = X B και [X (A B)] A = (X A) (X A B) = X A, λόγω της A B =. Πόρισµα Αν A, B M και A B =, τότε ( ) λ (A B) = λ (A) + λ (B). Απόδειξη. Παίρνουµε X = R d στην Πρόταση Πόρισµα Αν B 1,..., B m είναι ξένα ανά δύο σύνολα στην M τότε, για κάθε X R, ( ) λ (X (B 1 B m )) = m λ (X B ). i= Απόδειξη. Με επαγωγή ως προς m, χρησιµοποιώντας την Πρόταση Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 12

13 Πρόταση Αν (A ) είναι µια ακολουθία µετρήσιµων συνόλων, τότε η ένωσή τους A είναι µετρήσιµο σύνολο. Απόδειξη. Θεωρούµε την ακολουθία συνόλων ( ) B 1 = A 1, B 2 = A 2 \ A 1 = A 2 A c 1,..., B = A \ (A 1 A 1 ),.... Από τις ιδιότητες που έχουµε αποδείξει, κάθε B είναι µετρήσιµο σύνολο. Από τον τρόπο ορισµού τους, τα B είναι ξένα ανά δύο και ( ) A := A = B. Εστω X R. Για κάθε m N, το B 1 B m είναι µετρήσιµο, άρα λ (X) = λ (X (B 1 B m )) + λ (X \ (B 1 B m )) m = λ (X B ) + λ (X \ (B 1 B m )) m λ (X B ) + λ (X \ A), από το Πόρισµα και τον εγκλεισµό X \ A X \ (B 1 B m ). Αφήνοντας το m, παίρνουµε ( ) λ (X) λ (X B ) + λ (X \ A) λ (X A) + λ (X \ A), λόγω της αριθµήσιµης υποπροσθετικότητας του εξωτερικού µέτρου. Αρα, το A είναι µετρήσιµο. 1.3 Μέτρο Lebesgue Συνοψίζουµε όσα έχουµε κάνει ως τώρα. Ορίσαµε το εξωτερικό µέτρο λ (A) για κάθε υποσύνολο A του R d. Θεωρήσαµε µια κλάση M υποσυνόλων του R, τα οποία ονοµάσαµε µετρήσιµα σύνολα. Είδαµε ότι αυτή η κλάση έχει τις εξής ιδιότητες: 1. R M. 2. A M = R \ A M. 3. Αν A M για κάθε N, τότε A M. Οι ιδιότητες αυτές χαρακτηρίζουν τις σ-άλγεβρες: Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 13

14 Ορισµός (σ-άλγεβρα). Εστω Ω ένα µη κενό σύνολο. Μία κλάση A υποσυνόλων του Ω λέγεται σ-άλγεβρα αν 1. Ω A. 2. Αν A A, τότε Ω \ A A. 3. Αν A A για κάθε N, τότε A A. Με άλλα λόγια, µια κλάση υποσυνόλων του Ω λέγεται σ-άλγεβρα αν είναι «κλειστή ως προς συµπληρώµατα και αριθµήσιµες ενώσεις». Επεται ότι είναι κλειστή και ως προς αριθµήσιµες τοµές και διαφορές: (iv) Αν A A για κάθε N, τότε ( ) A = A c c A. (v) Αν A, B A, τότε A \ B = A B c A. Παρατήρηση Με ϐάση τον Ορισµό η κλάση M των µετρήσιµων συνόλων είναι σ-άλγεβρα. Ειδικότερα, αν A M για κάθε N, τότε A M, και αν A, B M, τότε A \ B M Μέτρο Lebesgue Ορίζουµε λ : M [0, + ) µε A λ(a) := λ (A). ηλαδή, η λ είναι ο περιορισµός της συνολοσυνάρτησης λ (του εξωτερικού µέτρου) στην κλάση M. Η συνάρτηση λ ονοµάζεται µέτρο Lebesgue ή απλά µέτρο. Θεώρηµα Εστω M = {A R : A Lebesgue µετρήσιµο }. Η M είναι σ-άλγεβρα και η συνολοσυνάρτηση λ : M [0, + ) που ορίζεται µέσω της ( ) A λ(a) := λ (A) είναι αριθµήσιµα προσθετική (ή, σ-προσθετική). ηλαδή, αν (A ) είναι µια ακολουθία ξένων ανά δύο Lebesgue µετρήσιµων συνόλων (A M για κάθε και A A m = αν m), τότε ( ) λ A = λ(a ). Απόδειξη. Μένει να δείξουµε ότι το µέτρο λ είναι αριθµήσιµα προσθετική συνολοσυνάρτηση. Εστω A, N, ξένα ανά δύο µετρήσιµα σύνολα. Από την Πρόταση το A είναι µετρήσιµο. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 14

15 Χρησιµοποιώντας τη µονοτονία του µέτρου και το Πόρισµα 1.2.8, ϐλέπουµε ότι ( ) m λ(a ) = λ m A λ A για κάθε m N, άρα ( ) λ(a ) λ A. Η αντίστροφη ανισότητα ( ) λ(a ) λ προκύπτει άµεσα από την αριθµήσιµη υποπροσθετικότητα του (εξωτερικού) µέτρου (Πρόταση ). A Borel σύνολα και Lebesgue µετρήσιµα σύνολα Ποια σύνολα είναι µετρήσιµα; Ηδη γνωρίζουµε ότι τα σύνολα που έχουν εξωτερικό µέτρο 0 (και τα συµπληρώµατά τους) ανήκουν στην M. Οπως ϑα δούµε, η M είναι αρκετά πλούσια: όλα τα «καλά» - από τοπολογική άποψη - υποσύνολα του R d είναι Lebesgue µετρήσιµα. Πρόταση Ολα τα διαστήµατα I του R d είναι Lebesgue µετρήσιµα. Απόδειξη. Θα δώσουµε την απόδειξη µόνο για την περίπτωση d = 1 (η περίπτωση d > 1 αφήνεται για τις ασκήσεις). Θεωρούµε πρώτα τυχούσα κλειστή ηµιευθεία της µορφής J = [a, + ). Εστω X R. Θέλουµε να δείξουµε ότι ( ) λ (X) λ (X [a, + )) + λ (X (, a)). Σύµφωνα µε τον ορισµό του εξωτερικού µέτρου, αρκεί να δείξουµε ότι αν (I ) είναι µία κάλυψη του X από ανοιχτά διαστήµατα, τότε ( ) Εστω ότι X l(i ) λ (X [a, + )) + λ (X (, a)). I, και ας υποθέσουµε ότι δείξουµε ότι για κάθε ε > 0, ( ) l(i ) < + (αλλιώς, δεν έχουµε τίποτα να δείξουµε). Θα l(i ) + ε λ (X [a, + )) + λ (X (, a)). Εστω ε > 0. Για κάθε N ορίζουµε ( ) I = I (a, + ), I = I (, a), και ( ) I 0 = ( a ε 2, a + ε ). 2 Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 15

16 Καθένα από τα I, I είναι ανοιχτό διάστηµα ή το κενό σύνολο, και (εξηγήστε γιατί) ( ) l(i ) = l(i ) + l(i ). Επίσης, ( ) X [a, + ) I 0 και ( ) X (, a) Αρα, I. λ (X [a, + )) + λ (X (, a)) l(i 0 ) + Αυτό αποδεικνύει ότι το J = [a, + ) είναι µετρήσιµο. Αν J = (a, + ), τότε γράφοντας ( ) (a, + ) = = ε + = ε + I l(i ) + ( l(i ) + l(i ) ) l(i ). [a + 1/, + ) l(i ) και χρησιµοποιώντας την Πρόταση και το αποτέλεσµα για κλειστές ηµιευθείες, ϐλέπουµε ότι J M. Τώρα, ϐλέπουµε αµεσως ότι τα (, a) και (, a] είναι µετρήσιµα σύνολα ως συµπληρώµατα µετρήσιµων συνόλων. Τέλος, εύκολα ϐλέπουµε ότι διαστήµατα της µορφής [a, b], [a, b), (a, b] και (a, b) είναι µετρήσιµα. Για παράδειγµα, ( ) [a, b] = R \ ( (, a) (b, + ) ) δηλαδή το [a, b] είναι µετρήσιµο ως συµπλήρωµα του µετρήσιµου συνόλου (, a) (b, + ). Ορισµός (Borel σ-άλγεβρα). Η µικρότερη σ-άλγεβρα υποσυνόλων του R d που περιέχει όλα τα ανοικτά διαστήµατα λέγεται σ-άλγεβρα των Borel υποσυνόλων του R (ή Borel σ-άλγεβρα) και συµβολίζεται µε B. Τυπικά, ορίζουµε ( ) B = {A P(R) : A σ άλγεβρα και κάθε ανοικτό διάστηµα ανήκει στην A }, και ελέγχουµε ότι η B είναι σ-άλγεβρα, ότι κάθε ανοικτό διάστηµα ανήκει στην B και ότι B A για κάθε σ-άλγεβρα A που έχει αυτήν την ιδιότητα. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 16

17 Από τον ορισµό της Borel σ-άλγεβρας, από το γεγονός ότι η M είναι σ-άλγεβρα και από την Πρόταση συµπεραίνουµε ότι κάθε Borel υποσύνολο του R είναι µετρήσιµο: Πρόταση B M. Πρόταση Κάθε ανοικτό και κάθε κλειστό υποσύνολο του R d είναι σύνολο Borel, άρα είναι µετρήσιµο σύνολο. Απόδειξη. Κάθε ανοικτό υποσύνολο του R d είναι αριθµήσιµη ένωση ανοιχτών διαστηµάτων - και µάλιστα ξένων ανά δύο (γνωστό από την Πραγµατική Ανάλυση για d = 1, η περίπτωση d > 1 ϑα εξηγηθεί στις ασκήσεις). Αφού η B είναι σ-άλγεβρα και περιέχει τα ανοικτά διαστήµατα, η B περιέχει όλα τα ανοικτά, άρα και όλα τα κλειστά, σύνολα. Παρατηρήσεις (α) Η Borel σ-άλγεβρα περιέχει πολύ περισσότερα σύνολα από τα ανοικτά και τα κλειστά υποσύνολα του R d. Ολες οι αριθµήσιµες τοµές ανοικτών συνόλων (τα λεγόµενα G δ -σύνολα) είναι Borel σύνολα, όλες οι αριθµήσιµες ενώσεις κλειστών συνόλων (τα λεγόµενα F σ -σύνολα) είναι Borel σύνολα, και ούτω καθεξής. (ϐ) Η κλάση M των µετρήσιµων συνόλων είναι γνήσια µεγαλύτερη από την κλάση B των Borel συνόλων: υπάρχουν µετρήσιµα σύνολα που δεν είναι Borel. Μπορεί κανείς να δώσει παράδειγµα συνόλου που δεν είναι Borel και έχει εξωτερικό µέτρο 0 (άρα, είναι µετρήσιµο). Θα περιγράψουµε τέτοια παραδείγµατα αργότερα Περιγραφή των µετρήσιµων συνόλων Τα µετρήσιµα σύνολα προσεγγίζονται από Borel σύνολα, µε την εξής έννοια: Πρόταση Εστω A R. Τα εξής είναι ισοδύναµα: (i) Το A είναι µετρήσιµο. (ii) Για κάθε ε > 0 υπάρχει ανοικτό G R µε A G και λ (G \ A) < ε. (iii) Υπάρχει G δ -σύνολο B ώστε A B και λ ( B \ A ) = 0. Απόδειξη. (i) (ii). Υποθέτουµε ότι το A είναι µετρήσιµο και, αρχικά, ότι λ(a) < +. Εστω ε > 0. Από τον ορισµό του λ(a) = λ (A), υπάρχει ακολουθία ανοικτών διαστηµάτων (I ) ώστε A I και ( ) Ορίζουµε G = λ(i ) = l(i ) < λ(a) + ε. I. Το G είναι ανοικτό σύνολο, A G και έχουµε ( ) λ(a) λ(g) = λ I λ(i ) < λ(a) + ε. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 17

18 Αφού τα A και G είναι µετρήσιµα, έχουµε ότι το G \ A είναι µετρήσιµο και ( ) λ(g) = λ(a (G \ A)) = λ(a) + λ(g \ A) από το Πόρισµα Συνεπώς, ( ) λ (G \ A) = λ(g \ A) = λ(g) λ(a) < ε, από την ( ). Εστω τώρα ότι λ(a) = +. Εστω ε > 0. Για κάθε N ορίζουµε A = A (, ). Κάθε A είναι µετρήσιµο, λ(a ) < + και A = A. Με ϐάση την περίπτωση που εξετάσαµε παραπάνω, για κάθε N ϐρίσκουµε ανοικτό σύνολο G ώστε A G και λ(g \ A ) < ε/2. Ορίζουµε G = G. Τότε, το G είναι ανοικτό σύνολο, G = G A = A και εύκολα ελέγχουµε ότι ( ) G \ A = Συνεπώς, G \ A (G \ A ). ( ) λ(g \ A) λ (G \ A ) ε λ(g \ A ) < 2 = ε. Ετσι, έχουµε αποδείξει το (ii). (ii) (iii). Υποθέτοντας το (ii), για κάθε k N µπορούµε να ϐρούµε ανοικτό G k R µε A G k και λ (G k \ A) < 1/k. Ορίζουµε B = G k. Το B είναι G δ -σύνολο και A B. Παρατηρούµε ότι k=1 ( ) λ (B \ A) λ (G k \ A) < 1 k για κάθε k N, άρα ( ) λ (B \ A) = 0. Εχουµε λοιπόν αποδείξει το (iii). Παρατηρήστε επίσης ότι ( ) λ (B) = λ (A (B \ A)) λ (B) + λ (B \ A) = λ (A). Αφού A B, ισχύει και η αντίστροφη ανισότητα λ (A) λ (B). Συνεπώς, λ (B) = λ (A). (iii) (i). Υποθέτουµε ότι υπάρχει G δ -σύνολο B ώστε A B και λ ( B \ A ) = 0. Από την Πρόταση το B \ A είναι µετρήσιµο. Το B ανήκει στην Borel σ-άλγεβρα (ως αριθµήσιµη τοµή ανοικτών συνόλων). Αρα, το B είναι µετρήσιµο. Γράφοντας ( ) A = B \ (B \ A) συµπεραίνουµε ότι το A είναι µετρήσιµο. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 18

19 1.3.4 Συνέχεια του µέτρου Lebesgue Ολοκληρώνουµε αυτήν την παράγραφο µε δύο ακόµα ιδιότητες του µέτρου Lebesgue, οι οποίες είναι συνέπειες της αριθµήσιµης προσθετικότητας: Πρόταση (i) Αν (A ) είναι αύξουσα ακολουθία µετρήσιµων συνόλων και A := ( ) λ(a ) λ(a). (ii) Αν (B ) είναι ϕθίνουσα ακολουθία µετρήσιµων συνόλων µε λ(b 1 ) < + και B := ( ) λ(b ) λ(b). A, τότε B, τότε Απόδειξη: (i) Γράφουµε το A σαν ξένη ένωση: ( ) A = A 1 (A 2 \ A 1 ) (A 3 \ A 2 ), και χρησιµοποιώντας την αριθµήσιµη προσθετικότητα του µέτρου παίρνουµε λ(a) = λ(a 1 ) + λ(a 2 \ A 1 ) + + λ(a \ A 1 ) + ( = lim λ(a1 ) + λ(a 2 \ A 1 ) + + λ(a \ A 1 ) ) = lim λ(a ). (ii) Παρατηρούµε πρώτα ότι αν C, D M µε D C και λ(d) < +, τότε ( ) λ(c \ D) = λ(c) λ(d). Για κάθε N ϑέτουµε A = B 1 \ B. Τότε, η (A ) είναι αύξουσα, οπότε ( ) lim λ(a ) = λ 1 \ B ) (B = λ B 1 \ από το (i). Επίσης, B = λ(b 1 ) λ(b), ( ) lim λ(a ) = lim ( λ(b1 ) λ(b ) ) = λ(b 1 ) lim λ(b ). Αρα, λ(b) = lim λ(b ). Παρατήρηση Η υπόθεση λ(b 1 ) < + στο (ii) µπορεί να αντικατασταθεί από την λ(b k ) < + για κάποιο k (εξηγήστε γιατί). εν µπορούµε όµως να την αφαιρέσουµε τελείως: αν B = [, + ), τότε B αλλά λ(b ) = + για κάθε ενώ λ( ) = Το σύνολο του Cator και το σύνολο του Vitali Εχουµε ήδη συζητήσει το σύνολο του Cator και την κατασκευή του Vitali. Εχοντας πλέον ορίσει το µέτρο Lebesgue λ στο R επιστρέφουµε σε αυτά τα δύο σύνολα για να τα δούµε µέσα στο πλαίσιο που έχουµε αναπτύξει. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 19

20 1.4.1 Το σύνολο του Cator Οπως είδαµε στην εισαγωγή, το σύνολο του Cator ορίζεται ως η τοµή µιας ϕθίνουσας ακολουθίας κλειστών υποσυνόλων του [0, 1]. Θεωρούµε το διάστηµα C 0 = [0, 1] και το χωρίζουµε σε τρία ίσα διαστήµατα. Αφαιρούµε το ανοικτό µεσαίο διάστηµα και ονοµάζουµε C 1 το σύνολο που αποµένει. Το C 1 αποτελείται από δύο ξένα κλειστά διαστήµατα µήκους 1/3. Χωρίζουµε καθένα από αυτά σε τρία ίσα διαστήµατα, από καθένα από αυτά αφαιρούµε το µεσαίο ανοικτό διάστηµα, και ονοµάζουµε C 2 το κλειστό σύνολο που αποµένει. Συνεχίζοντας µε αυτόν τον τρόπο, κατασκευάζουµε για κάθε = 1, 2,... ένα κλειστό σύνολο C έτσι ώστε η ακολουθία (C ) να έχει τις εξής ιδιότητες: 1. C 1 C 2 C Το C είναι η ένωση 2 κλειστών διαστηµάτων, καθένα από τα οποία έχει µήκος 1/3. Το σύνολο του Cator είναι το σύνολο ( ) C = C. Τα διαστήµατα της µορφής [ k/3, (k+1)/3 ], N, k = 0, 1,..., 3 1, ονοµάζονται τριαδικά διαστήµατα. Το C είναι µη κενό, αφού περιέχει τα άκρα όλων των τριαδικών διαστηµάτων που απαρτίζουν κάθε C (όπως ϑα δούµε παρακάτω περιέχει και πολλά άλλα σηµεία). Επίσης το C είναι κλειστό, αφού η τοµή κλειστών συνόλων είναι κλειστό σύνολο. Επιπλέον, το C έχει τις εξής ιδιότητες: (1) Το C είναι τέλειο σύνολο, δηλαδή είναι κλειστό και κάθε σηµείο του C είναι σηµείο συσσώρευσης του C. Απόδειξη. Είδαµε ότι το C είναι κλειστό. Για να δείξουµε ότι κάθε x C είναι σηµείο συσσώρευσης του C, παρατηρούµε ότι για το τυχόν x C υπάρχει µοναδική ακολουθία κλειστών τριαδικών διαστηµάτων I (x), = 1, 2,..., µε x I (x), I (x) C και l(i (x)) = 1 3. Οι ακολουθίες (α (x)) και (δ (x)) των αριστερών και δεξιών άκρων των I (x) αντίστοιχα περιέχονται στο C, καθεµία από αυτές συγκλίνει στο x, και η µία τουλάχιστον από τις δύο δεν είναι τελικά σταθερή. Αρα, το x είναι σηµείο συσσώρευσης του C. (2) Το C έχει µέτρο ίσο µε 0. Απόδειξη. Για κάθε N έχουµε C C και λ(c ) = 2 3, αφού το C είναι ένωση 2 ξένων ανά δύο κλειστών διαστηµάτων, καθένα από τα οποία έχει µήκος 1 3. Αρα, ( ) λ(c) λ(c ) = 2 3 για κάθε N, οπότε λ(c) = 0. Παρατήρηση. Ειδικότερα, το C δεν περιέχει κανένα διάστηµα. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 20

21 (3) Το C είναι υπεραριθµήσιµο. Απόδειξη. Από ένα γενικό ϑεώρηµα της Τοπολογίας, κάθε µη κενό τέλειο υποσύνολο του R είναι υπεραριθµήσιµο. Αφού δείξαµε ότι το C είναι τέλειο, έπεται ο ισχυρισµός. Θα δώσουµε όµως µια δεύτερη απόδειξη, η οποία µάς δίνει την αφορµή να δούµε µια διαφορετική περιγραφή του συνόλου C που παρουσιάζει γενικότερο ενδιαφέρον. Μπορούµε να ορίσουµε µία ένα προς ένα και επί απεικόνιση Φ του C στο σύνολο ( ) {0, 2} N = { (α ) : για κάθε, α = 0 ή α = 2 }. Το {0, 2} N είναι υπεραριθµήσιµο (ϑυµηθείτε το διαγώνιο επιχείρηµα του Cator). Αρα, το C είναι υπεραριθµήσιµο. Η απεικόνιση Φ ορίζεται ως εξής: Για κάθε x C υπάρχει µοναδική ακολουθία κλειστών διαστηµάτων I (x), = 1, 2,..., ώστε: I 1 (x) I 2 (x), και για κάθε, x I (x) και το I (x) είναι ένα από τα τριαδικά διαστήµατα µήκους 1 3 που απαρτίζουν το C. Με ϐάση αυτήν την ακολουθία διαστηµάτων ορίζουµε µια ακολουθία (α x ) {0, 2}N ως εξής: (α) = 1: Θέτουµε α x 1 = 0 αν I 1(x) = [ 0, 1/3 ] (δηλαδή, αν x [ 0, 1/3 ] ) και α x 1 = 2 αν I 1(x) = [ 2/3, 1 ] (δηλαδή, αν x [ 2/3, 1 ] ). (ϐ) Επαγωγικό ϐήµα: Για κάθε, αν I (x) = [ k/3, (k + 1)/3 ] τότε το I +1 (x) είναι ένα από τα δύο διαστήµατα [ k/3, (k/3 )+(1/3 +1 ) ], [(k/3 )+(2/3 +1 ), (k +1)/3 ] : εκείνο που περιέχει το x. Θέτουµε α x +1 = 0 αν I +1(x) είναι το πρώτο διάστηµα, και α x +1 = 2 αν I +1(x) είναι το δεύτερο διάστηµα. Παρατηρούµε ότι αν x y, τότε για κάποιο ϑα ισχύει I (x) I (y), αλλιώς ϑα έπρεπε να έχουµε x y 1 3 για κάθε N. Αν 0 είναι ο πρώτος ϕυσικός για τον οποίο I 0 (x) I 0 (y), τότε από τον ορισµό των α x ϐλέπουµε ότι αx 0 α y 0, άρα οι δύο ακολουθίες (α) x και (αy ) είναι διαφορετικές. Αυτό αποδεικνύει ότι η απεικόνιση Φ : C {0, 2} N µε Φ(x) = (α) x είναι ένα προς ένα. Αντίστροφα, αν (α ) είναι µια ακολουθία από 0 ή 2, η ακολουθία αυτή ορίζει µοναδική ακολουθία τριαδικών διαστηµάτων (I ) µε I 1 I 2, ώστε για κάθε το I να είναι ένα από τα τριαδικά διαστήµατα µήκους 1 3 που απαρτίζουν το C : (α) = 1: Θέτουµε I 1 = [ 0, 1/3 ] αν α 1 = 0 ή I 1 = [ 2/3, 1 ] αν α 1 = 2. (ϐ) Γενικά, το I +1 ορίζεται να είναι ένα από τα δύο τριαδικά υποδιαστήµατα µήκους περιέχονται στο C +1 : το αριστερό αν α +1 = 0, ή το δεξιό αν α +1 = 2. Αφού τα µήκη των διαστηµάτων I ϕθίνουν στο 0, η τοµή τους είναι µονοσύνολο: έστω ( ) {x} = I του I που (Θυµηθείτε ότι η τοµή είναι µη κενή λόγω του ϑεωρήµατος των κιβωτισµένων διαστηµάτων). Αφού I C για κάθε, είναι ϕανερό ότι x C. Επίσης, I (x) = I για κάθε, και από τον τρόπο ορισµού των I έχουµε ( ) (α ) = (αx ) = Φ(x). Αυτό αποδεικνύει ότι η Φ είναι επί του {0, 2} N, άρα το C είναι υπεραριθµήσιµο. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 21

22 Ο τρόπος ορισµού της Φ µάς οδηγεί σε µια άλλη περιγραφή του συνόλου του Cator. Αν (a ) είναι µια ακολουθία µε a {0, 1, 2} για κάθε N, τότε η σειρά a 3 συγκλίνει σε έναν αριθµό x [0, 1]. Αν x = a 3 µε a {0, 1, 2} για κάθε, η σειρά παράσταση του x. Γράφουµε x = (a 1, a 2,...) αντί της x = a 3 (ή η ακολουθία (a ) ) λέγεται τριαδική Κάθε αριθµός x στο διάστηµα [0, 1] έχει τριαδική παράσταση. Η ακολουθία (a ) µπορεί να επιλεγεί ως εξής: Χωρίζουµε το [0, 1] στα τρία υποδιαστήµατα [0, 1/3], (1/3, 2/3) και [2/3, 1]. Θέτουµε a 1 = Με αυτόν τον ορισµό, σε κάθε περίπτωση έχουµε ( ) a 3. 0, x [0, 1/3] 1, x (1/3, 2/3) 2, x [2/3, 1] a 1 3 x a Ας υποθέσουµε ότι x [0, 1/3]. Χωρίζουµε αυτό το διάστηµα στα τρία υποδιαστήµατα [0, 1/9], (1/9, 2/9), [2/9, 1/3] και ϑέτουµε a 2 = 0, 1 ή 2 αντίστοιχα αν το x ανήκει στο αριστερό, στο µεσαίο ή στο δεξιό από αυτά τα διαστήµατα. Ανάλογα ορίζεται το a 2 όταν x (1/3, 2/3) ή x [2/3, 1], έτσι ώστε σε κάθε περίπτωση να έχουµε ( ) a a x a a Συνεχίζουµε την επιλογή των a µε αυτόν τον τρόπο έτσι ώστε για κάθε να έχουµε ( ) Αφού λοιπόν k=1 ( ) 0 x έπεται ότι η σειρά k=1 a k 3 k συγκλίνει στον x, δηλαδή ( ) x = a k 3 k x a k 3 k k=1 k=1 k=1 a k 3 k 1 3, a k 3 k. Παραδείγµατα. Ελέγξτε ότι 1/8 = (0, 1, 0, 1, 0, 1,...) και 1/4 = (2, 0, 2, 0, 2, 0,...). Είναι ϕανερό ότι αν x y τότε η τριαδική παράσταση του x είναι διαφορετική από αυτήν του y, αφού µια σειρά δεν µπορεί να συγκλίνει σε δύο διαφορετικά όρια. Υπάρχουν όµως αριθµοί x [0, 1] που έχουν δύο διαφορετικές τριαδικές παραστάσεις. Για παράδειγµα, αν x = 1/3 τότε ( ) 1 3 = k και k=2 1 3 = 2 3 k. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 22 k=2

23 (Με τον τρόπο επιλογής της (a ) που παρουσιάσαµε παραπάνω, ϑα ϐρίσκαµε την δεύτερη παράσταση). Γενικότερα, ισχύει το εξής: Ο x [0, 1] έχει δύο διαφορετικές τριαδικές παραστάσεις αν και µόνο αν ο x είναι τριαδικός ϱητός: δηλαδή αν x = k/3 για κάποιον N και κάποιον 1 k 3 (αφήνεται ως άσκηση). Το ϑεώρηµα που ακολουθεί δίνει έναν άλλο τρόπο περιγραφής του συνόλου του Cator. Θεώρηµα Εστω x [0, 1]. Τότε, x C αν και µόνο αν ο x έχει µία τριαδική παράσταση η οποία περιέχει µόνο τα ψηφία 0 και 2. Απόδειξη. Εστω x [0, 1]. Αν η ακολουθία (a ) επιλεγεί µε τον τρόπο που παρουσιάσαµε παραπάνω, τότε ισχύει το εξής: x C αν και µόνο αν a 1 για κάθε. Αυτό αποδεικνύει ότι αν x C τότε ο x έχει µία τριαδική παράσταση που περιέχει µόνο τα ψηφία 0 και 2. Η ολοκλήρωση της απόδειξης αφήνεται ως άσκηση Το λήµµα του Steihaus και το σύνολο του Vitali Στην ορίσαµε την σ-άλγεβρα B των Borel υποσυνόλων του R και την µεγαλύτερη σ-άλγεβρα M των µετρήσιµων υποσυνόλων του R. Από τους ορισµούς έπονται άµεσα οι εγκλεισµοί ( ) B M P(R). Το ερώτηµα όµως αν αυτοί οι δύο εγκλεισµοί είναι γνήσιοι (δηλαδή, αν υπάρχουν υποσύνολα του R που δεν είναι µετρήσιµα και αν υπάρχουν µετρήσιµα σύνολα που δεν είναι Borel) δεν είναι καθόλου απλό. Ουσιαστικά, είδαµε παράδειγµα µη µετρήσιµου συνόλου στην 1.1 (το σύνολο N που ορίζεται εκεί, µε ϐάση τον ορισµό των µετρήσιµων συνόλων που δώσαµε αργότερα, είναι µη µετρήσιµο). Σε αυτήν την παράγραφο ϑα κατασκευάσουµε παράδειγµα µη µετρήσιµου συνόλου, χρησιµοποιώντας το λήµµα του Steihaus. Πρόταση (Steihaus). Εστω A µετρήσιµο σύνολο µε λ( A) > 0. Τότε, το «σύνολο διαφορών» ( ) A A := {x y : x A, y A} του A περιέχει διάστηµα της µορφής ( t, t) για κάποιο t > 0. Απόδειξη. Μπορούµε να υποθέσουµε ότι 0 < λ( A) < (αν λ( A) =, ϑεωρούµε B A µε 0 < λ(b) <, δείχνουµε ότι το B B περιέχει διάστηµα της µορφής ( t, t) για κάποιο t > 0, και τότε, A A B B ( t, t)). Εστω λοιπόν A µετρήσιµο σύνολο µε 0 < λ(a) <. Από την Πρόταση 1.3.9, για τυχόν ε > 0 µπορούµε να ϐρούµε ανοικτό σύνολο G A ώστε λ(g) < (1 + ε)λ(a). Μπορούµε να γράψουµε το G σαν αριθµήσιµη ένωση G = I k µη επικαλυπτόµενων διαστηµάτων. Θέτουµε A k = A I k. Τότε, k=1 ( ) λ(g) = l(i k ) και λ(a) = k=1 λ(a k ). k=1 Από την λ(g) < (1 + ε)λ(a) έπεται ότι: υπάρχει k N ώστε ( ) l(i k ) (1 + ε)λ(a I k ). Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 23

24 Παίρνοντας ε = 1/3 συµπεραίνουµε ότι υπάρχει διάστηµα I ώστε ( ) λ(a I) 3l(I) 4. Θέτουµε t = l(i) 2. Θα δείξουµε ότι ( ) (A I) (A I) ( t, t). Αν αυτό δεν ισχύει, υπάρχει s ( t, t) ώστε τα σύνολα A I και (A I) + s να είναι ξένα. Ταυτόχρονα, περιέχονται στο I (I + s), το οποίο είναι διάστηµα µήκους l(i) + s. Επεται ότι ( ) 2λ(A I) = λ(a I) + λ((a I) + s) l(i) + s < 3l(I) 2, δηλαδή λ(a I) < 3l(I) 4, το οποίο είναι άτοπο. Επεται ότι A A (A I) (A I) ( t, t). Θεώρηµα Υπάρχει µη µετρήσιµο E R. Απόδειξη. Ορίζουµε σχέση ισοδυναµίας στο R ως εξής: ( ) x y x y Q. Η χωρίζει το R σε κλάσεις ισοδυναµίας ( ) E x = {y R : y = x + q για κάποιον q Q}. Αν συµβολίσουµε µε X = {X a : a A} την οικογένεια των διαφορετικών κλάσεων ισοδυναµίας, το αξίωµα της επιλογής µας λέει ότι υπάρχει ένα σύνολο E = {y a : a A} R το οποίο περιέχει ακριβώς ένα στοιχείο y a από κάθε κλάση X a. Ειδικότερα, αν a b στο A τότε y a y b Q. Θεωρούµε µια αρίθµηση {q : N} του Q και ϑεωρούµε την ακολουθία συνόλων ( ) E := E + q, N. Τα σύνολα E ικανοποιούν τα εξής: 1. Αν m τότε E E m =. Πράγµατι, αν υπήρχαν y a, y b E ώστε y a + q = y b + q m, τότε ϑα είχαµε 0 y a y b = q m q Q, το οποίο είναι άτοπο από τον τρόπο ορισµού του E. 2. R = E. Πράγµατι, αν x R τότε υπάρχει a A ώστε x X a. Αυτό σηµαίνει ότι x = y a + q για κάποιον q Q. Οµως, τότε υπάρχει = (x) N ώστε q = q, δηλαδή, x = y a + q E. Ας υποθέσουµε ότι το E είναι µετρήσιµο. Τότε, το E = E + q είναι µετρήσιµο για κάθε N και λ(e ) = λ(e). Από τις ιδιότητες των E και από την αριθµήσιµη προσθετικότητα του µέτρου, παίρνουµε ( ) + = λ(r) = λ(e ) = λ(e). Συνεπώς, λ(e) > 0. Από το λήµµα του Steihaus, το E E περιέχει διάστηµα ( t, t) για κάποιον t > 0. Οµως αυτό είναι άτοπο, διότι το E E δεν µπορεί να περιέχει ϱητό διαφορετικό από το 0: αν x y στο E τότε ο x y είναι άρρητος, από τον τρόπο ορισµού του E. Επεται ότι το E δεν είναι µετρήσιµο σύνολο. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 24

25 Παρατήρηση Με µια παραλλαγή αυτού του επιχειρήµατος µπορούµε να δείξουµε ότι κάθε µετρήσιµο A R µε λ(a) > 0 έχει µη µετρήσιµο υποσύνολο. Χρησιµοποιώντας τα σύνολα E που ορίστηκαν στην ( ) γράφουµε ( ) A = (A E ), και υποθέτοντας ότι κάθε A E είναι µετρήσιµο καταλήγουµε στην ( ) 0 < λ(a) = λ(a E ). Συνεπώς, υπάρχει N ώστε λ(a E ) > 0 και από το λήµµα του Steihaus το A E A E, άρα και το E E, περιέχει διάστηµα ( t, t) για κάποιον t > 0. Αυτό οδηγεί σε άτοπο. Εργο: Κεντρικό Μητρώο Ελληνικών Ανοικτών Μαθηµάτων Σελίδα 25