Συναρτησιακή Εξίσωση Cauchy
Δημοσιεύτηκε: Τρί Ιαν 20, 2009 9:38 pm
Το 4ο θέμα του Ευκλείδη της Γ' Λυκείου ζητούσε να δειχθεί ότι η συνάρτηση f που ικανοποιούσε μια δεδομένη συναρτησιακή εξίσωση ήταν περιττή.
Φυσικά σαν μαθηματικοί αμέσως θέσαμε τα ερωτήματα: Τι άλλο μπορούμε να πούμε για την f; Είναι μονότονη; Είναι συνεχής; Μπορούμε να βρούμε όλες τις f που ικανοποιούν την συναρτησιακή εξίσωση;
Μετά από κάποια δουλειά καταλήγουμε στο ερώτημα: Να βρεθούν όλες οι συναρτήσεις
που ικανοποιούν
1) f(x+y) = f(x) + f(y) για κάθε x,y
2) f(f(x))=x για κάθε x.
Θα μελετήσουμε πρώτα τις συναρτήσεις f που ικανοποιούν μόνο την (1) και μετά θα πάμε και σε αυτές που ικανοποιούν και την (2).
Η (1) ονομάζεται συναρτησιακή εξίσωση του Cauchy. Εύκολα κάποιος "μαντεύει" τις "κλασσικές" λύσεις
. Θα δούμε όμως στην συνέχεια ότι υπάρχουν και αρκετές άλλες λύσεις.
Αυτό που μπορούμε να δείξουμε σχετικά εύκολα και αφήνεται σαν άσκηση σε όσουν δεν το έχουν ξαναδεί είναι
3) f(qx) = qf(x) για κάθε ρητό q και για κάθε πραγματικό x.
Αν η (3) ίσχυε για κάθε πραγματικό αριθμό q τότε αυτομάτως θα είχαμε
όπου
. Αυτό όμως δεν ισχύει.
Δυστυχώς όμως για να γράψουμε κάτω τις άλλες συναρτήσεις που ικανοποιούν την (1), θα χρειαστεί να ξεφύγουμε λίγο από τα σχολικά/ολυμπιακά θέματα.
Για να βρούμε τις υπόλοιπες συναρτήσεις θα βασιστούμε στο ακόλουθο θεώρημα του Hamel
Υπάρχει υποσύνολο
του R ώστε:
Κάθε πραγματικός αριθμός x μπορεί να γραφτεί με μοναδικό τρόπο στην μορφή
όπου τα
είναι ρητοί και όλα εκτός από πεπερασμένο αριθμό ισούνται με 0.
(Το Ι εδώ είναι απλώς ένας "συνολοδείκτης" που με βοηθάει στο να γράφω πιο εύκολα αυτά που θέλω.)
Δεν θα βάλω απόδειξη αυτού του θεωρήματος. (Για όσους έχουν δει αποδείξεις που χρησιμοποιούν αξίωμα επιλογής/λήμμα του Zorn η απόδειξη είναι σχετική απλή - για τους υπόλοιπους είναι σχεδόν αδύνατη και δεν νομίζω να προσθέτει τίποτα στην κατανόηση αν την βάλω.)
Χρησιμοποιώντας όμως το θεώρημα αυτό μπορώ εύκολα να κατασκευάσω f που να ικανοποιούν την (1)
Ορίζουμε με οποιονδήποτε τρόπο την f στο σύνολο Α, ας είναι f(a_i) = r_i και μετά την επεκτείνουμε στο R ορίζοντας
, όπου
.
Η ύπαρξη και η μοναδικότητα της γραφής κάθε πραγματικού x με αυτόν τον τρόπο δείχνουν ότι η f είναι όντως καλώς ορισμένη (έχω δώσει ακριβώς μία τιμή για κάθε x). Μέσω της (3) εύκολα ελέγχεται ότι η f ικανοποιεί την (1).
Σαν άσκηση αφήνω να δειχθεί ότι όλες οι f που ικανοποιούν την (1) είναι αυτής της μορφής. (Ουσιαστικά περιορίζουμε την f στο Α και μετά βλέπουμε ότι η (3) μας απαγορεύει να την επεκτείνουμε με οποιονδήποτε άλλο τρόπο.)
Αφήνω επίσης σαν άσκηση να δειχθεί ότι όλες αυτές οι f, εκτός αν είναι μια από τις κλασσικές λύσεις, δεν είναι ούτε συνεχείς, ούτε μονότονες.
Τώρα μπορούμε να πάμε και στην συνθήκη (2). Η f που έγραψα πιό πάνω δεν την ικανοποιεί απαραίτητα. Το κόλπο εδώ είναι να χωρίσω το σύνολο Α σε "ζευγάρια". Πιο συγκεκριμμένα, μπορώ να γράψω
με
και
. Λέγοντας ζευγάρια εννοώ τα
.
Μπορώ τώρα να ορίσω
. Στο σύνολο Α τώρα η f ικανοποιεί και την (1) και την (2). Επίσης δεν είναι δύσκολο να ελεγχθεί ότι αν επεκτείνω την f ακριβώς όπως προηγουμένως, θα εξακολουθεί να ικανοποιεί τις (1) και (2).
Πιο δύσκολο είναι να δειχθεί ότι με αυτήν την ιδέα μπορούμε να πάρουμε όλες τις f που ικανοποιούν τις (1) και (2). (Σε αυτήν την περίπτωση θα χρειαστεί να χωρίσουμε το Α σε τρία σύνολα B,C,D. Στα B και C ορίζουμε την f όπως προηγουμένως, στο D ορίζουμε είτε
είτε
. Μια πρόσθετη δυσκολία αυτής της απόδειξης είναι ότι δεν αρκεί να έχώ μόνο ένα σύνολο Α που μου δίνει τα θεώρημα Hamel αλλά "πολλά" τέτοια Α. Επειδή παρουσιάζεται αυτή η δυσκολία ο μόνος τρόπος που βλεπω για να δείξω ότι όλες οι λύσεις είναι αυτής της μορφής είναι να αποδείξω το θεώρημα του Hamel, αλλά τότε θα ξεφύγουμε πολυ περισσότερο από ότι έχουμε ήδη ξεφύγει.)
Φυσικά σαν μαθηματικοί αμέσως θέσαμε τα ερωτήματα: Τι άλλο μπορούμε να πούμε για την f; Είναι μονότονη; Είναι συνεχής; Μπορούμε να βρούμε όλες τις f που ικανοποιούν την συναρτησιακή εξίσωση;
Μετά από κάποια δουλειά καταλήγουμε στο ερώτημα: Να βρεθούν όλες οι συναρτήσεις
που ικανοποιούν1) f(x+y) = f(x) + f(y) για κάθε x,y
2) f(f(x))=x για κάθε x.
Θα μελετήσουμε πρώτα τις συναρτήσεις f που ικανοποιούν μόνο την (1) και μετά θα πάμε και σε αυτές που ικανοποιούν και την (2).
Η (1) ονομάζεται συναρτησιακή εξίσωση του Cauchy. Εύκολα κάποιος "μαντεύει" τις "κλασσικές" λύσεις
. Θα δούμε όμως στην συνέχεια ότι υπάρχουν και αρκετές άλλες λύσεις.Αυτό που μπορούμε να δείξουμε σχετικά εύκολα και αφήνεται σαν άσκηση σε όσουν δεν το έχουν ξαναδεί είναι
3) f(qx) = qf(x) για κάθε ρητό q και για κάθε πραγματικό x.
Αν η (3) ίσχυε για κάθε πραγματικό αριθμό q τότε αυτομάτως θα είχαμε
όπου
. Αυτό όμως δεν ισχύει.Δυστυχώς όμως για να γράψουμε κάτω τις άλλες συναρτήσεις που ικανοποιούν την (1), θα χρειαστεί να ξεφύγουμε λίγο από τα σχολικά/ολυμπιακά θέματα.
Για να βρούμε τις υπόλοιπες συναρτήσεις θα βασιστούμε στο ακόλουθο θεώρημα του Hamel
Υπάρχει υποσύνολο
του R ώστε:Κάθε πραγματικός αριθμός x μπορεί να γραφτεί με μοναδικό τρόπο στην μορφή
όπου τα
είναι ρητοί και όλα εκτός από πεπερασμένο αριθμό ισούνται με 0. (Το Ι εδώ είναι απλώς ένας "συνολοδείκτης" που με βοηθάει στο να γράφω πιο εύκολα αυτά που θέλω.)
Δεν θα βάλω απόδειξη αυτού του θεωρήματος. (Για όσους έχουν δει αποδείξεις που χρησιμοποιούν αξίωμα επιλογής/λήμμα του Zorn η απόδειξη είναι σχετική απλή - για τους υπόλοιπους είναι σχεδόν αδύνατη και δεν νομίζω να προσθέτει τίποτα στην κατανόηση αν την βάλω.)
Χρησιμοποιώντας όμως το θεώρημα αυτό μπορώ εύκολα να κατασκευάσω f που να ικανοποιούν την (1)
Ορίζουμε με οποιονδήποτε τρόπο την f στο σύνολο Α, ας είναι f(a_i) = r_i και μετά την επεκτείνουμε στο R ορίζοντας
, όπου
. Η ύπαρξη και η μοναδικότητα της γραφής κάθε πραγματικού x με αυτόν τον τρόπο δείχνουν ότι η f είναι όντως καλώς ορισμένη (έχω δώσει ακριβώς μία τιμή για κάθε x). Μέσω της (3) εύκολα ελέγχεται ότι η f ικανοποιεί την (1).
Σαν άσκηση αφήνω να δειχθεί ότι όλες οι f που ικανοποιούν την (1) είναι αυτής της μορφής. (Ουσιαστικά περιορίζουμε την f στο Α και μετά βλέπουμε ότι η (3) μας απαγορεύει να την επεκτείνουμε με οποιονδήποτε άλλο τρόπο.)
Αφήνω επίσης σαν άσκηση να δειχθεί ότι όλες αυτές οι f, εκτός αν είναι μια από τις κλασσικές λύσεις, δεν είναι ούτε συνεχείς, ούτε μονότονες.
Τώρα μπορούμε να πάμε και στην συνθήκη (2). Η f που έγραψα πιό πάνω δεν την ικανοποιεί απαραίτητα. Το κόλπο εδώ είναι να χωρίσω το σύνολο Α σε "ζευγάρια". Πιο συγκεκριμμένα, μπορώ να γράψω
με
και
. Λέγοντας ζευγάρια εννοώ τα
.Μπορώ τώρα να ορίσω
. Στο σύνολο Α τώρα η f ικανοποιεί και την (1) και την (2). Επίσης δεν είναι δύσκολο να ελεγχθεί ότι αν επεκτείνω την f ακριβώς όπως προηγουμένως, θα εξακολουθεί να ικανοποιεί τις (1) και (2). Πιο δύσκολο είναι να δειχθεί ότι με αυτήν την ιδέα μπορούμε να πάρουμε όλες τις f που ικανοποιούν τις (1) και (2). (Σε αυτήν την περίπτωση θα χρειαστεί να χωρίσουμε το Α σε τρία σύνολα B,C,D. Στα B και C ορίζουμε την f όπως προηγουμένως, στο D ορίζουμε είτε
είτε
. Μια πρόσθετη δυσκολία αυτής της απόδειξης είναι ότι δεν αρκεί να έχώ μόνο ένα σύνολο Α που μου δίνει τα θεώρημα Hamel αλλά "πολλά" τέτοια Α. Επειδή παρουσιάζεται αυτή η δυσκολία ο μόνος τρόπος που βλεπω για να δείξω ότι όλες οι λύσεις είναι αυτής της μορφής είναι να αποδείξω το θεώρημα του Hamel, αλλά τότε θα ξεφύγουμε πολυ περισσότερο από ότι έχουμε ήδη ξεφύγει.)
στο
. Μία τέτοια απεικόνιση προσδιορίζεται πλήρως από τις τιμές της σε μία βάση εν προκειμένω σε μία βάση Hamel. Ωστόσο η δεύτερη σχέση παρουσιάζει δυσχέρειες. Μπορεί να αναπτυχθεί μία στρατηγική για να βρεθούν όλες οι συναρτήσεις που ικανοποιούν και την (2);
και το
ας το χωρίσουμε σε δύο ισοπληθή ξένα υποσύνολα
. Ας πούμε ότι τίθενται σε αμφιμονοσήμαντη αντιστοιχία με την 
τον
.
ως εξής:
στο
μέσω της 
που είναι πεπερασμένης διάστασης στον
όπου
ο ταυτοτικός μετασχηματισμός.
του περιορισμού της στο
( I o μοναδιαίος ).
πινάκων που έχουν τετράγωνο τον μοναδιαίο δηλαδή:![{\left[ {\begin{array}{*{20}{c}}
a & b \\
c & d \\
\end{array}} \right]^2} = \left[ {\begin{array}{*{20}{c}}
1 & 0 \\
0 & 1 \\
\end{array}} \right] {\left[ {\begin{array}{*{20}{c}}
a & b \\
c & d \\
\end{array}} \right]^2} = \left[ {\begin{array}{*{20}{c}}
1 & 0 \\
0 & 1 \\
\end{array}} \right]](/forum/ext/geomar/texintegr/latexrender/pictures/4f7e67aedd2ac5ff03361d8fee3d9fe5.png)





είναι υπεραριθμήσιμη, η διαδικασία που περιγράψατε δείχνει ότι οι ασυνεχείς τέτοιες f έχουν πληθάριθμο
ίσον όσο το πλήθος όλων των συναρτήσεων από το
στο
. Μέχρι το
έχουμε πολύ δρόμο ακόμη... Οπότε αμφιβάλλω αν και η ίδια η Πυθία ξέρει όλες τις συναρτήσεις...
είναι Hamel basis του R.
να μην έχει καλή συμπεριφορά ως προς μία βάση αλλά ως προς άλλη να έχει: συγκεκριμένα να διαγωνιοποιείται με
στην κύρια διαγώνιο. Οπότε άρχισα να βλέπω την αντιμετώπιση του Δημήτρη με άλλο μάτι. Προσπαθώντας να αποδείξω, για να βεβαιωθώ, το θεώρημα που αναφέρει ο Δημήτρης δούλεψα με το λήμμα του Zorn. Γράφω τις σκέψεις μου:
με
. Θεωρούμε το σύνολο τους
ακολουθώντας τον συμβολισμό του Δημήτρη. Αν το
ένα τέτοιο στοιχείο δηλαδή το
είναι ανεξάρτητο τότε και το
θα είναι ανεξάρτητο. Πράγματι αν
δηλαδή
όπου χρησιμοποιούμε ότι
αλλιώς και οι υπόλοιποι συντελεστές είναι 0. Τότε η (**) μας δίνει ότι και
.
και να έχουμε μία σχέση γραμμικής εξάρτησης των
που μας δίνει το ατοπο. Άρα τελικά το
που:
που θα είναι ανεξάρτητο και το
είναι της μορφής
.
διαλέγουμε και ένα στοιχείο) να γραφεί πλέον ως
με τα
,
. Αυτό που απομένει είναι το
να είναι βάση Hamel δηλαδή μεγιστικό ανεξάρτητο. Αν δεν είναι τότε επιχειρηματολογούμε όπως με το ζεύγος
και το άτοπο που έχουμε είναι ότι το
όπου τα
είναι ordinals.
Άν
, τότε πρέπει να έχουμε
ή
. Βάζουμε το
στο
για κάποιο
που δεν ανήκει στην γραμμική θήκη του
. Προχωράω με transfinite induction. Όταν εξετάζω το
είναι limit ordinal ή όχι. Και στις δύο περιπτώσεις χρησιμοποιώ ακριβώς το ίδιο επιχείρημα γι'αυτό θα τις ενοποιήσω.
. Ισχυρίζομαι ότι δεν ανήκει στην Q-γραμμική θήκη του
τότε
, άτοπο.
, τότε βάζω το
και
. Όταν κοιτάω το
κτλ.]
και
, τότε αφαιρούμε το b από το Β, το c από το C, και προσθέτουμε τα b+c και b-c στο D. (Αλλαγή βάσης)
, μέ
, νά ισχύει
.
που με την μεταπεπερασμένη επαγωγή συμπληρώνονται μέχρις ότου να φτιάξουν την βάση
είναι πάρα πολύ ωραία. Και οι στίβες γεμίζουν μιά χαρά όταν φθάνουμε στους οριακούς διατακτικούς. Χαίρομαι που η διαίσθηση σου επικυρώθηκε με μία άρτια τεχνική απόδειξη.
τότε το καρτεσιανό τους γινόμενο είναι μη κενό» ;
συνεχή στο
και παραγωγίσημη στα διαστήματα
και
. Αν υπάρχει το
και είναι ίσο με
, τότε η
και μάλιστα 
R είναι συνεχής στο α αν και μόνον αν για κάθε ακολουθία
που συγκλίνει στο α, η ακολουθία f(
και
ε. Τότε εύκολα βλέπουμε ότι
δεν συγκλίνει στο f(a). Άτοπο.
συνόλων (εδώ είναι τα (a - 1/n, a + 1/n) ) τότε μπορώ να επιλέξω
τέτοια ώστε...
ή
.Επιπλέον
. Δημιουργώντας το πηλίκο
, εξετάζουμε αν το πηλίκο των παραγώγων
έχει όριο για χ->χ0. Φυσικά και έχει όμως,απο την υπόθεση. Αρα εφαρμόζοντας τον κανόνα DLH η f παραγωγίσιμη και στο x0.
οπότε και το
επιλέγεται κάθε φορά από τα μέλη μίας οικογένειας και φυσικά είναι συνάρτηση του