Συναρτήσεις με "πολλά" τοπικά μέγιστα

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

Βαγγέλης Κομπότης
Δημοσιεύσεις: 6
Εγγραφή: Σάβ Αύγ 20, 2016 8:28 pm

Συναρτήσεις με "πολλά" τοπικά μέγιστα

#1

Μη αναγνωσμένη δημοσίευση από Βαγγέλης Κομπότης » Κυρ Αύγ 21, 2016 6:42 pm

Μια απλή διασκεδαστική άσκηση Πραγματικής Ανάλυσης. Ζητώ συγνώμη αν έχει ήδη αναφερθεί.

Αν μια συνάρτηση f:\mathbb{R}\rightarrow\mathbb{R} έχει τοπικό μέγιστο σε κάθε σημείο του πεδίου ορισμού της, τότε το σύνολο τιμών της είναι αριθμήσιμο.


Άβαταρ μέλους
nsmavrogiannis
Επιμελητής
Δημοσιεύσεις: 4481
Εγγραφή: Σάβ Δεκ 20, 2008 7:13 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Συναρτήσεις με "πολλά" τοπικά μέγιστα

#2

Μη αναγνωσμένη δημοσίευση από nsmavrogiannis » Κυρ Αύγ 21, 2016 8:17 pm

Καλησπέρα σε όλους.
Από την υπόθεση έχουμε ότι για κάθε x_0 υπάρχει διάστημα I_{n\left( x_{0}\right) }=\left( x_{0}-\frac{1}{n\left( x_{0}\right) },x_{0}+\frac{1}{n\left( x_{0}\right) }\right) με n\left( x_{0}\right) θετικό ακέραιο ώστε για κάθε x\in I_{n\left( x_{0}\right) } να είναι f\left( x\right) \leq f\left( x_{0}\right). Μπορούμε να υποθέσουμε ότι το n\left( x_{0}\right) είναι ελάχιστο με αυτή την ιδιότητα οπότε για κάθε x_0 το I_{n\left( x_{0}\right) } είναι μοναδικό. Παρατηρουμε ότι αν x_{0}^{\prime }\in I_{n\left( x_{0}\right) } θα πρέπει να είναι f\left( x_{0}^{\prime }\right) =f\left( x_{0}\right) διότι στην ενάντια περίπτωση στην τομή των I_{n\left( x_{0}\right) },I_{n\left( x_{0}^{\prime }\right) } θα είχαμε f\left( x_{0}\right) >f\left( x_{0}^{\prime }\right) και f\left( x_{0}\right) <f\left( x_{0}^{\prime }\right). Άρα τα f\left( I_{n\left( x_{0}\right) }\right) είναι μονοσύνολα και το σύνολο τιμών της f είναι αριθμήσιμο.
Μαυρογιάννης


Edit 21.17
Ο συλλογισμός έχει ένα λάθος. Θα δω αν μπορώ να το διορθώσω, Ευχαριστώ τον Στράτο Παπαδόπουλο γιa ατην επισήμανση.
τελευταία επεξεργασία από nsmavrogiannis σε Κυρ Αύγ 21, 2016 9:17 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: Αναφορά λάθους


Αν κανείς δεν ελπίζει, δεν θα βρεί το ανέλπιστο, οι δρόμοι για το ανεξερεύνητο θα είναι κλειστοί.
Ηράκλειτος
Βαγγέλης Κομπότης
Δημοσιεύσεις: 6
Εγγραφή: Σάβ Αύγ 20, 2016 8:28 pm

Re: Συναρτήσεις με "πολλά" τοπικά μέγιστα

#3

Μη αναγνωσμένη δημοσίευση από Βαγγέλης Κομπότης » Κυρ Αύγ 21, 2016 10:37 pm

Νίκο, η γενική προσέγγιση είναι σωστή αλλά, όπως παρατήρησες κι εσύ, η κατάληξη δεν μπορεί να είναι σωστή γιατί ουσιαστικά έδειξες ότι η συνάρτηση είναι τοπικά σταθερή (και άρα σταθερή λόγω της συνεκτικότητας του πεδίου ορισμού). Αυτό όμως δεν ισχύει γενικά. Για παράδειγμα η συνάρτηση "ακέραιο μέρος" είναι μια μη σταθερή συνάρτηση που πληρεί τις προυποθέσεις της άσκησης.

Βαγγέλης


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

Re: Συναρτήσεις με "πολλά" τοπικά μέγιστα

#4

Μη αναγνωσμένη δημοσίευση από Demetres » Κυρ Αύγ 21, 2016 11:04 pm

Για κάθε y στο πεδίο τιμών Y παίρνω x_y με f(x_y) = y και r_y>0 ώστε αν |x-x_y| < r_y τότε f(x_y) \geqslant f(x).

Για κάθε n \in \mathbb{N} ορίζω A_n = \{y : r_y > 1/n\}. Είναι \cup A_n = Y. Οπότε αν Y υπεραριθμήσιμο τότε υπάρχει N \in \mathbb{N} με A_N επίσης υπεραριθμήσιμο. Οπότε και το \displaystyle{ A_N' = \{x_y:y\in A_N\}} είναι επίσης υπεραριθμήσιμο.

Γράφω τώρα \displaystyle{ \mathbb{R} = \bigcup_{k \in \mathbb{Z}} B_k} όπου \displaystyle{ B_k = \left[ \frac{k}{N},\frac{k+1}{N}\right).}

Επειδή το A_N' είναι υπεραριθμήσιμο τουλάχιστον ένα από τα A_N' \cap B_k θα είναι υπεραριθμήσιμο, έστω το A_N' \cap B_K. Παίρνω τώρα διακεκριμένα x_y,x_{y'} \in A_N \cap B_K. Τότε είναι |x_y - x_{y'}| < 1/n. Αφού όμως r_y,r_{y'}  > 1/N τότε είναι f(x_y) \leqslant f(x_{y'}) και f(x_{y'}) \leqslant f(x_{y}).

Άρα y = f(x_y) = f(x_{y'}) = y', άτοπο.


Βαγγέλης Κομπότης
Δημοσιεύσεις: 6
Εγγραφή: Σάβ Αύγ 20, 2016 8:28 pm

Re: Συναρτήσεις με "πολλά" τοπικά μέγιστα

#5

Μη αναγνωσμένη δημοσίευση από Βαγγέλης Κομπότης » Κυρ Αύγ 21, 2016 11:23 pm

Πολύ ωραία λύση Δημήτρη. Τώρα που λύθηκε η άσκηση, θα προσθέσω μια ακόμη λύση:

Για κάθε πραγματικό που ανήκει στο σύνολο τιμών, επιλέγουμε ανοικτό διάστημα με ρητά άκρα επί του οποίου η συνάρτηση μας έχει τον πραγματικό αριθμό αυτό σαν τη μέγιστη τιμή της. Η αντιστοίχιση αυτή είναι 1-1 και συνεπώς το σύνολο τιμών είναι αριθμήσιμο.


Απάντηση

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

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

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