MIPT 2017/4

Συντονιστής: Demetres

Άβαταρ μέλους
Al.Koutsouridis
Δημοσιεύσεις: 1797
Εγγραφή: Πέμ Ιαν 30, 2014 11:58 pm
Τοποθεσία: Αθήνα

MIPT 2017/4

#1

Μη αναγνωσμένη δημοσίευση από Al.Koutsouridis » Τρί Ιούλ 25, 2017 11:30 am

Έστω K συμπαγές υποσύνολο του ευκλείδειου χώρου και f : K \mapsto K απεικόνιση, τέτοια ώστε \Displaystyle{\left |f(x)-f(y)  \right | \geq \left |x-y  \right |} για οποιαδήποτε x,y \in K. Να αποδείξετε, ότι κάθε σημείο x \in K είναι σημείο συσσωρεύσεως της ακολουθίας (f^{n}(x))_{n}, όπου

f^{n}(x) = \underset{n}{\underbrace{f(f(…f(x)…)}}.
τελευταία επεξεργασία από Al.Koutsouridis σε Τετ Ιούλ 26, 2017 6:37 pm, έχει επεξεργασθεί 4 φορές συνολικά.



Λέξεις Κλειδιά:
Άβαταρ μέλους
Γ.-Σ. Σμυρλής
Δημοσιεύσεις: 578
Εγγραφή: Κυρ Οκτ 14, 2012 9:47 am
Τοποθεσία: Λευκωσία, Κύπρος

Re: MIPT 2017/4

#2

Μη αναγνωσμένη δημοσίευση από Γ.-Σ. Σμυρλής » Τρί Ιούλ 25, 2017 8:27 pm

Ἀντιπαράδειγμα. Ἔστω Α,Β,Γ,Δ κορυφές κανονικοῦ τετραέδρου, K=\{A,B,\Gamma,\Delta\} συμπαγές, καὶ f, ὥστε
\displaystyle{ 
f(A)=B,\, f(B)=A,\, f(\Gamma)=\Delta,\, f(\Delta)=\Gamma,  
} καὶ ἄρα f συνεχής, ἐνῶ
\displaystyle{ 
|f(x)-f(y)|=|x-y|, 
} διὰ κάθε x,y\in\{A,B,\Gamma,\Delta\}.


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: MIPT 2017/4

#3

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Ιούλ 25, 2017 8:36 pm

Γιώργο, πρέπει να εννοεί accumulation point. Δηλαδή να υπάρχει υπακολουθία που να έχει το x ως όριο. Έτσι είναι σωστό. Δεν ξέρω ποιος είναι ο κατάλληλος όρος στα Ελληνικά.

Αλέξανδρε, πρέπει να αλλάξει και το «συμπαγής υποχώρος» σε «συμπαγές υποσύνολο».

Επεξεργασία: Μάλλον accumulation point = σημείο συσσωρεύσεως


Άβαταρ μέλους
Γ.-Σ. Σμυρλής
Δημοσιεύσεις: 578
Εγγραφή: Κυρ Οκτ 14, 2012 9:47 am
Τοποθεσία: Λευκωσία, Κύπρος

Re: MIPT 2017/4

#4

Μη αναγνωσμένη δημοσίευση από Γ.-Σ. Σμυρλής » Τρί Ιούλ 25, 2017 9:35 pm

Ἐξακολουθῶ νὰ μὴν ἔχω καταλάβει τὴν ἐκφώνηση.


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: MIPT 2017/4

#5

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Ιούλ 25, 2017 9:43 pm

Διορθώνω στο πως το έχω κατανοήσει. Δεν είμαι 100% σίγουρος αν είναι όντως έτσι αλλά τουλάχιστον είναι σωστό.
Έστω ένα συμπαγές υποσύνολο K του ευκλειδείου χώρου και έστω συνάρτηση f: K \to K ώστε \| f(x) - f(y)\| \geqslant \|x-y\| για κάθε x,y \in K. Να δειχθεί ότι για κάθε x \in K, το x είναι σημείο συσσωρεύσεως της ακολουθίας (f^{n}(x))_{n}, όπου

f^{n}(x) = \underset{n}{\underbrace{f(f(…f(x)…)}}.


Άβαταρ μέλους
Γ.-Σ. Σμυρλής
Δημοσιεύσεις: 578
Εγγραφή: Κυρ Οκτ 14, 2012 9:47 am
Τοποθεσία: Λευκωσία, Κύπρος

Re: MIPT 2017/4

#6

Μη αναγνωσμένη δημοσίευση από Γ.-Σ. Σμυρλής » Τρί Ιούλ 25, 2017 10:11 pm

Τὸ ἀντιπαράδειγμά μου δείχνει ὅτι δὲν ἰσχύει αὐτὸ ποὺ λέει ἡ ἐκφώνηση αὐτή.


Άβαταρ μέλους
Al.Koutsouridis
Δημοσιεύσεις: 1797
Εγγραφή: Πέμ Ιαν 30, 2014 11:58 pm
Τοποθεσία: Αθήνα

Re: MIPT 2017/4

#7

Μη αναγνωσμένη δημοσίευση από Al.Koutsouridis » Τρί Ιούλ 25, 2017 11:54 pm

Demetres έγραψε:Γιώργο, πρέπει να εννοεί accumulation point. Δηλαδή να υπάρχει υπακολουθία που να έχει το x ως όριο. Έτσι είναι σωστό. Δεν ξέρω ποιος είναι ο κατάλληλος όρος στα Ελληνικά.

Αλέξανδρε, πρέπει να αλλάξει και το «συμπαγής υποχώρος» σε «συμπαγές υποσύνολο».

Επεξεργασία: Μάλλον accumulation point = σημείο συσσωρεύσεως
Με συγχωρείτε για την ταλαιπωρία. Ναι όπως τα λέει ο κ.Δημήτρης παραπάνω είναι. Συμπαγές υποσύνολο και σημείο συσσωρεύσεως (accumulation point). Διόρθωσα και την αρχική ανάρτηση.


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: MIPT 2017/4

#8

Μη αναγνωσμένη δημοσίευση από Demetres » Τετ Ιούλ 26, 2017 10:47 am

Γ.-Σ. Σμυρλής έγραψε:Ἀντιπαράδειγμα. Ἔστω Α,Β,Γ,Δ κορυφές κανονικοῦ τετραέδρου, K=\{A,B,\Gamma,\Delta\} συμπαγές, καὶ f, ὥστε
\displaystyle{ 
f(A)=B,\, f(B)=A,\, f(\Gamma)=\Delta,\, f(\Delta)=\Gamma,  
} καὶ ἄρα f συνεχής, ἐνῶ
\displaystyle{ 
|f(x)-f(y)|=|x-y|, 
} διὰ κάθε x,y\in\{A,B,\Gamma,\Delta\}.
Έχουμε (f^n(A)) = (A,B,A,B,\ldots) το οποίο έχει σημείο συσσωρεύσεως / όριο υπακολουθίας και το A. Ομοίως και για τα υπόλοιπα. Οπότε δεν είναι αντιπαράδειγμα.


ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Δημοσιεύσεις: 3600
Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ

Re: MIPT 2017/4

#9

Μη αναγνωσμένη δημοσίευση από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ » Τετ Ιούλ 26, 2017 6:52 pm

Al.Koutsouridis έγραψε:Έστω K συμπαγές υποσύνολο του ευκλείδειου χώρου και f : K \mapsto K απεικόνιση, τέτοια ώστε \Displaystyle{\left |f(x)-f(y)  \right | \geq \left |x-y  \right |} για οποιαδήποτε x,y \in K. Να αποδείξετε, ότι κάθε σημείο x \in K είναι σημείο συσσωρεύσεως της ακολουθίας (f^{n}(x))_{n}, όπου

f^{n}(x) = \underset{n}{\underbrace{f(f(…f(x)…)}}.
Ειναι γνωστό ότι προκύπτει \Displaystyle{\left |f(x)-f(y)  \right | =\left |x-y  \right |}
Το έχουμε ξαναδεί αλλά που;(μάλιστα σε μετρικούς χώρους)
Εστω x\in K

Αν υπάρχει m\in \mathbb{N} με f^{m}(x)=x δεν έχουμε να δείξουμε τίποτα γιατί

k\in \mathbb{N}\Rightarrow f^{km}(x)=x

Υποθέτουμε ότι n\in \mathbb{N}\Rightarrow f^{n}(x)\neq x

Εστω a=inf\left \{ \left | f^{n}(x)-x \right |:n\in \mathbb{N} \right \}

Θα δείξουμε ότι το a>0 οδηγεί σε άτοπο.

Επειδή είμαστε σε συμπαγές η ακολουθία f^{n}(x) έχει συγκλίνουσα υπακολουθία .

Υπάρχουν k,m\in \mathbb{N} με \left | f^{k}(x)-f^{m}(x) \right |< \frac{a}{2}

Προκύπτει ότι \left | f^{k-m}(x)-x \right |< \frac{a}{2} που είναι ΑΤΟΠΟ.

Αρα a=0 και είμαστε εντάξει γιατί μπορούμε να βρούμε f^{k_{n}}(x)\rightarrow x

Φυσικά το αποτέλεσμα ισχύει σε μετρικούς χώρους.


Άβαταρ μέλους
Tolaso J Kos
Δημοσιεύσεις: 5226
Εγγραφή: Κυρ Αύγ 05, 2012 10:09 pm
Τοποθεσία: Λάρισα, Βαρκελώνη
Επικοινωνία:

Re: MIPT 2017/4

#10

Μη αναγνωσμένη δημοσίευση από Tolaso J Kos » Τετ Ιούλ 26, 2017 7:12 pm

ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ έγραψε: Το έχουμε ξαναδεί αλλά που;(μάλιστα σε μετρικούς χώρους)
Σταύρο μάλλον αυτό λες ...


Η φαντασία είναι σημαντικότερη από τη γνώση !
\displaystyle{{\color{blue}\mathbf{Life=\int_{birth}^{death}\frac{happiness}{time}\Delta time} }}
ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Δημοσιεύσεις: 3600
Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ

Re: MIPT 2017/4

#11

Μη αναγνωσμένη δημοσίευση από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ » Τετ Ιούλ 26, 2017 7:45 pm

Tolaso J Kos έγραψε:
ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ έγραψε: Το έχουμε ξαναδεί αλλά που;(μάλιστα σε μετρικούς χώρους)
Σταύρο μάλλον αυτό λες ...
Ναι αυτό.Σε ευχαριστώ.


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: MIPT 2017/4

#12

Μη αναγνωσμένη δημοσίευση από Demetres » Τετ Ιούλ 26, 2017 8:43 pm

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

|f^{k-m}(x)-x| \leqslant |f^k(x) - f^m(x)|

αποδεικνύεται επαγωγικά από την δεδομένη συνθήκη.


Απάντηση

Επιστροφή σε “Διαγωνισμοί για φοιτητές”

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

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