Ωραιο προβλημα στα ανοιχτα συνολα

Συντονιστές: grigkost, Κοτρώνης Αναστάσιος

Άβαταρ μέλους
Nick1990
Δημοσιεύσεις: 669
Εγγραφή: Παρ Ιαν 23, 2009 3:15 pm
Τοποθεσία: Peking University, Πεκίνο

Ωραιο προβλημα στα ανοιχτα συνολα

#1

Μη αναγνωσμένη δημοσίευση από Nick1990 »

Δίνεται μετρικός χώρος (Χ, ρ) και δύο μη κενά, κλειστά και ξένα μεταξύ τους υποσύνολα Α,Β του Χ.
Δείξτε ότι υπάρχουν ανοιχτά και ξένα μεταξύ τους υποσύνολα Γ,Δ του Χ, ώστε το Α να περιέχεται στο Γ, και το Β να περιέχεται στο Δ.

Ίσως να μην είναι ιδιαίτερα δύσκολο, αλλα έχω μια ενδιαφέρουσα λύση.
Κολλιοπουλος Νικος.
Μεταδιδακτορικός ερευνητής.
Ερευνητικά ενδιαφέροντα: Στοχαστικές ΜΔΕ, ασυμπτωτική ανάλυση στοχαστικών συστημάτων, εφαρμογές αυτών στα χρηματοοικονομικά και στη διαχείριση ρίσκων.

Ετικέτες:
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18371
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Ωραιο προβλημα στα ανοιχτα συνολα

#2

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou »

Nick1990 έγραψε:Δίνεται μετρικός χώρος (Χ, ρ) και δύο μη κενά, κλειστά και ξένα μεταξύ τους υποσύνολα Α,Β του Χ.
Δείξτε ότι υπάρχουν ανοιχτά και ξένα μεταξύ τους υποσύνολα Γ,Δ του Χ, ώστε το Α να περιέχεται στο Γ, και το Β να περιέχεται στο Δ.

Ίσως να μην είναι ιδιαίτερα δύσκολο, αλλα έχω μια ενδιαφέρουσα λύση.
Τα κύρια βήματα: από την κλειστότητα των (ξένων) Α και Β εύκολα αποδεικνύεται
ότι η απόσταση μεταξύ τους (δηλαδή το infimum των αποστάσεων όλων των ζευγών
σημείων από το ένα και το άλλο, αντίστοιχα) είναι γνήσια θετική, ας πούμε d > 0.

Δέτουμε Γ = { x στο Χ / d(x, A) < d/3} και Δ = { x στο Χ / d(x, Β) < d/3}.

Τα Γ, Δ είναι ξένα, περιέχουν τα Α, Β αντίστοιχα και ανοικτά (γιατί πήραμε "γνήσια μικρότερο" από d/3).
Λεπτομέρειες στον αναγνώστη...

Φιλικά,

Μιχάλης
Άβαταρ μέλους
silouan
Επιμελητής
Δημοσιεύσεις: 1431
Εγγραφή: Τρί Ιαν 27, 2009 10:52 pm

Re: Ωραιο προβλημα στα ανοιχτα συνολα

#3

Μη αναγνωσμένη δημοσίευση από silouan »

Μπορούμε να πάρουμε δύο ανοικτά που να περιέχουν τα Α,Β αντίστοιχα και να είναι κενή η τομή των κλειστών θηκών τους
Σιλουανός Μπραζιτίκος
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18371
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Ωραιο προβλημα στα ανοιχτα συνολα

#4

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou »

smar έγραψε:Μπορούμε να πάρουμε δύο ανοικτά που να περιέχουν τα Α,Β αντίστοιχα και να είναι κενή η τομή των κλειστών θηκών τους
Σιλουανέ, σωστά, αλλά η ύπαρξη αυτών των ανοικτών είναι το πρόβλημα.
Μ.
Άβαταρ μέλους
Nick1990
Δημοσιεύσεις: 669
Εγγραφή: Παρ Ιαν 23, 2009 3:15 pm
Τοποθεσία: Peking University, Πεκίνο

Re: Ωραιο προβλημα στα ανοιχτα συνολα

#5

Μη αναγνωσμένη δημοσίευση από Nick1990 »

Επίσης, μπορούμε να απαιτήσουμε τα Α,Β να μην είναι υποχρεωτικά κλειστά, απλά να έχουν ξένες μεταξύ τους κλειστότητες. Ίσως αυτή η έκδωση του προβλήματος να είναι πιο δύσκολη.
Τελευταία επεξεργασία από το μέλος Nick1990 την Πέμ Σεπ 23, 2010 8:36 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Κολλιοπουλος Νικος.
Μεταδιδακτορικός ερευνητής.
Ερευνητικά ενδιαφέροντα: Στοχαστικές ΜΔΕ, ασυμπτωτική ανάλυση στοχαστικών συστημάτων, εφαρμογές αυτών στα χρηματοοικονομικά και στη διαχείριση ρίσκων.
Άβαταρ μέλους
silouan
Επιμελητής
Δημοσιεύσεις: 1431
Εγγραφή: Τρί Ιαν 27, 2009 10:52 pm

Re: Ωραιο προβλημα στα ανοιχτα συνολα

#6

Μη αναγνωσμένη δημοσίευση από silouan »

Εννοούσα ότι μπορούμε να γενικεύσουμε το προβλήμα με τη διατύπωση που είπα παραπάνω. Μια εναλλακτική προσέγγιση ειναι με το λήμμα Uryshon
Σιλουανός Μπραζιτίκος
s.kap
Επιμελητής
Δημοσιεύσεις: 2455
Εγγραφή: Τρί Δεκ 08, 2009 6:11 pm
Τοποθεσία: Ιωάννινα

Re: Ωραιο προβλημα στα ανοιχτα συνολα

#7

Μη αναγνωσμένη δημοσίευση από s.kap »

Αν ονομάσουμε d(x,A) την απόσταση ενός σημείου x του χώρου από το σύνολο A τότε τα ζητούμενα σύνολα είναι Γ=\{x/ d(x,A)-d(x,B)<0 \} και Δ=\{x/ d(x,A)-d(x,B)>0 \}
Φιλικά
Σπύρος Καπελλίδης
PolarizationIdentity
Δημοσιεύσεις: 17
Εγγραφή: Τρί Σεπ 21, 2010 8:52 pm

Re: Ωραιο προβλημα στα ανοιχτα συνολα

#8

Μη αναγνωσμένη δημοσίευση από PolarizationIdentity »

Αυτή η απόδειξη του κ. Λάμπρου με το d/3 αποδεικνύει ότι κάθε μετρικοποιήσιμος τοπολογικός χώρος είναι normal Hausdorff (Τ4 χώρος).
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18371
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Ωραιο προβλημα στα ανοιχτα συνολα

#9

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou »

PolarizationIdentity έγραψε:Αυτή η απόδειξη του κ. Λάμπρου με το d/3 αποδεικνύει ότι κάθε μετρικοποιήσιμος τοπολογικός χώρος είναι normal Hausdorff (Τ4 χώρος).

Χμμμ, η απόδειξή μου όμως έχει πρόβλημα. Για να είναι θετική η απόσταση, δεν αρκεί να είναι κλειστά τα σύνολα. Θέλουμε συμπάγεια. Π.χ. στο επίπεδο, Α = ο άξονας των χ και Β = το γράφημα της υπερβολής y = 1/x.
Φούντο η απόδειξη.
Eυτυχώς έχουμε την απόδειξη του Σπύρου, που σώζει την κατάσταση.

Συγνώμη.

Φιλικά,

Μιχάλης

Edit: αφού έγραψα τα παραπάνω, είδα ότι ο Σπύρος μου έστειλε e-mail επισημαίνοντας το λάθος μου. Το παράδειγμά του είναι το A = \mathbb N, B = \{ n + \frac{1}{n} / n \in \mathbb N \}
Τον ευχαριστώ.
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Ωραιο προβλημα στα ανοιχτα συνολα

#10

Μη αναγνωσμένη δημοσίευση από Demetres »

smar έγραψε:Μπορούμε να πάρουμε δύο ανοικτά που να περιέχουν τα Α,Β αντίστοιχα και να είναι κενή η τομή των κλειστών θηκών τους
Έμεινε αναπάντητο αυτό το ερώτημα. Λοιπόν από την απόδειξη του Σπύρου μπορούμε να πάρουμε ανοικτά και ξένα μεταξύ τους C,D ώστε A \subseteq C και B \subseteq D. Έστω \bar{C} η κλειστή θήκη του C. Τότε τα \bar{C} και B είναι κλειστά και ξένα μεταξύ τους άρα υπάρχουν ανοικτά και ξένα μεταξύ τους E,F ώστε A \subseteq C \subseteq \bar{C} \subseteq E και B \subseteq F. Τα C,F είναι ανοικτά σύνολα που ικανοποιούν το ζητούμενο.

Παρατηρώ επίσης ότι το θεώρημα ισχύει ακόμη και αν κάποιο από τα A,B είναι κενό.
PolarizationIdentity
Δημοσιεύσεις: 17
Εγγραφή: Τρί Σεπ 21, 2010 8:52 pm

Re: Ωραιο προβλημα στα ανοιχτα συνολα

#11

Μη αναγνωσμένη δημοσίευση από PolarizationIdentity »

Για a\in A και b\in B έχουμε {{\delta}_a}=d(a,B)>0 και {{\delta}_b}=d(b,A)>0 γιατί τα A και B είναι ξένα μεταξύ τους. Θεωρούμε τα ανοικτά σύνολα
{\Gamma}={\cup}_{{a}\in A}B(a,{{\delta}_a}/3) και {\Delta}={\cup}_{{b}\in B}B(b,{{\delta}_b}/3). To \Gamma περιέχει το A και το \Delta περιέχει το B. Θα αποδείξουμε ότι \Gamma και \Delta είναι ξένα μεταξύ τους. Έστω p ανήκει στην τομή των \Gamma και \Delta. Υπάρχει {a_0}\in A και {b_0}\in B με p\in B({a_0},{{\delta}_{a_0}}/3) και p\in B({b_0},{{\delta}_{b_0}}/3). Τότε από την τριγωνική ανισότητα προκύπτει ότι
\displaystyle{\varepsilon={\rho}({a_0},b_0)\leq {\dfrac {{\delta}_{{a_0}}+{\delta}_{{b_0}}}{3}}.}
Όμως {\delta}_{{a_0}}\leq {\rho}({a_0},b_0)={\varepsilon} και ομοίως έχουμε {\delta}_{{b_0}}\leq {\varepsilon}. Άρα {\varepsilon}<2{\varepsilon}/3, άτοπο. Συνεπώς τα \Gamma και \Delta έχουν κενή τομή.
Καραδήμας
Δημοσιεύσεις: 128
Εγγραφή: Πέμ Δεκ 24, 2009 1:57 pm

Re: Ωραιο προβλημα στα ανοιχτα συνολα

#12

Μη αναγνωσμένη δημοσίευση από Καραδήμας »

Αυτές οι δουλειές σε μετρικούς χώρους γίνονται εύκολα με τη συνάρτηση του Urysohn f(x)=\frac{d(x,A)}{d(x,A)+d(x,B)}.
Άβαταρ μέλους
Nick1990
Δημοσιεύσεις: 669
Εγγραφή: Παρ Ιαν 23, 2009 3:15 pm
Τοποθεσία: Peking University, Πεκίνο

Re: Ωραιο προβλημα στα ανοιχτα συνολα

#13

Μη αναγνωσμένη δημοσίευση από Nick1990 »

Καραδήμας έγραψε:Αυτές οι δουλειές σε μετρικούς χώρους γίνονται εύκολα με τη συνάρτηση του Urysohn f(x)=\frac{d(x,A)}{d(x,A)+d(x,B)}.
Ακριβώς, έβαλα αυτό το πρόβλημα για να τονίσω τη χρησημότητα της συγκεκριμένης συνάρτησης.
Το οτι μπορούμε να απαιτήσουμε τα ξένα Α,Β να μην είναι κλειστά, αλλά να έχουν απλά ξένες κλειστότητες, προκείπτει από το ότι τότε είναι κάλα ορισμένη η συγκεκριμένη συνάρτηση, οπότε μετά δείχνοντας οτι είναι συνεχής και δουλεύοντας με τις αντίστροφες εικόνες των [0, 1/2), (1/2, 1] μέσω αυτής, μπορούμε εύκολα να δείξουμε το ζητούμενο.
Κολλιοπουλος Νικος.
Μεταδιδακτορικός ερευνητής.
Ερευνητικά ενδιαφέροντα: Στοχαστικές ΜΔΕ, ασυμπτωτική ανάλυση στοχαστικών συστημάτων, εφαρμογές αυτών στα χρηματοοικονομικά και στη διαχείριση ρίσκων.
Απάντηση

Επιστροφή στο “ΑΝΑΛΥΣΗ”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης