Συνάρτηση Κάντορ

Το γράφημα της συνάρτησης Κάντορ στο μοναδιαίο διάστημα

Στα μαθηματικά, η συνάρτηση Κάντορ είναι ένα παράδειγμα συνάρτησης που είναι συνεχής, αλλά όχι απολύτως συνεχής. Είναι ένα διαβόητο αντιπαράδειγμα στην ανάλυση, επειδή αμφισβητεί τις αφελείς διαισθήσεις σχετικά με τη συνέχεια, την παράγωγο και το μέτρο. Παρότι είναι συνεχής παντού και η παράγωγος της είναι μηδέν σχεδόν παντού, η τιμή της πηγαίνει πάντα από το 0 στο 1 όταν το όρισμά της πηγαίνει από το 0 στο 1. Έτσι, από μια άποψη η συνάρτηση μοιάζει πολύ με μια σταθερή συνάρτηση που δεν μπορεί να αυξηθεί, και από μια άλλη άποψη αυξάνεται μονοτονικά.

Είναι επίσης γνωστή ως τριπλή συνάρτηση του Κάντορ, συνάρτηση του Λεμπέσγκ [1] , μοναδική συνάρτηση του Λεμπέσγκ, συνάρτηση του Κάντορ-Βιτάλι, σκάλα του διαβόλου[2], συνάρτηση της σκάλας του Κάντορ[3] και συνάρτηση των Κάντορ-Λεμπέσγκ[4] . Ο Γκέοργκ Κάντορ (1884) εισήγαγε τη συνάρτηση Κάντορ και ανέφερε ότι ο Σέφερ είχε επισημάνει ότι αποτελούσε αντιπαράδειγμα σε μια επέκταση του θεμελιώδους θεωρήματος του λογισμού που ισχυρίστηκε ο Χάρνακ. Η συνάρτηση Κάντορ συζητήθηκε και διαδόθηκε από τον Σίφερ (1884), τον Λεμπέσγκ (1904) και τον Βιτάλι (1905).

Επαναληπτική κατασκευή της συνάρτησης Κάντορ

Για να ορίσουμε τη συνάρτηση Κάντορ , έστω οποιοσδήποτε αριθμός στο και λαμβάνουμε με τα ακόλουθα βήματα:

  1. Να εκφραστεί το στη βάση 3.
  2. Αν η αναπαράσταση του στη βάση 3 περιέχει ένα 1, αντικαθιστούμε κάθε ψηφίο αυστηρά μετά το πρώτο 1 με 0.
  3. Αντικαθιστούμε όλα τα υπόλοιπα 2s με 1s.
  4. Ερμηνεύουμε το αποτέλεσμα ως δυαδικό αριθμό. Το αποτέλεσμα είναι .

Ενδεικτικά:

  • έχει την τριμερή αναπαράσταση 0.02020202... Δεν υπάρχουν 1, οπότε το επόμενο στάδιο εξακολουθεί να είναι 0.02020202... Αυτό ξαναγράφεται ως 0.01010101... Αυτή είναι η δυαδική αναπαράσταση του , οπότε.
  • έχει την τριμερή αναπαράσταση 0.01210121... Τα ψηφία μετά το πρώτο 1 αντικαθίστανται από 0 για να παραχθεί το 0.01000000... Αυτό δεν ξαναγράφεται αφού δεν έχει 2. Αυτή είναι η δυαδική αναπαράσταση του , οπότε .
  • έχει την τριμερή αναπαράσταση 0,21102 (ή 0,211012222...). Τα ψηφία μετά το πρώτο 1 αντικαθίστανται από 0 για να προκύψει το 0,21. Αυτό ξαναγράφεται ως 0,11. Αυτή είναι η δυαδική αναπαράσταση του , οπότε .

Ισοδύναμα, αν < είναι το σύνολο Κάντορ στο [0,1], τότε η συνάρτηση Κάντορ μπορεί να οριστεί ως εξής

Αυτός ο τύπος είναι καλά προσδιορισμένος, δεδομένου ότι κάθε μέλος του συνόλου Κάντορ έχει μια μοναδική βάση, αφού κάθε μέλος του συνόλου Κάντορ έχει μια μοναδική αναπαράσταση στη βάση 3 που περιέχει μόνο τα ψηφία 0 ή 2. (Για ορισμένα μέλη του , το τριμερές ανάπτυγμα είναι επαναλαμβανόμενο με τα 2 στο τέλος και υπάρχει ένα εναλλακτικό μη επαναλαμβανόμενο ανάπτυγμα που τελειώνει σε 1. Παραδείγματος χάριν, = 0.13 = 0.13 = 0.02222...3 είναι μέλος του συνόλου Κάντορ). Αφού και , και το είναι μονοτονικό στο , είναι σαφές ότι ισχύει επίσης για όλα .

Η συνάρτηση Κάντορ αμφισβητεί τις αφελείς διαισθήσεις σχετικά με τη συνέχεια και το μέτρο- αν και είναι συνεχής παντού και έχει μηδενική παράγωγο σχεδόν παντού, πηγαίνει από το 0 στο 1 καθώς το πηγαίνει από το 0 στο 1, και παίρνει κάθε ενδιάμεση τιμή. Η συνάρτηση Κάντορ είναι το πιο συχνά αναφερόμενο παράδειγμα μιας πραγματικής συνάρτησης που είναι ομοιόμορφα συνεχής ( συγκεκριμένα, είναι συνεχής κατά Χόλντερ με εκθέτη α = log 2/log 3) αλλά όχι απόλυτα συνεχής. Είναι σταθερή σε διαστήματα της μορφής (0.x1x2x3...xn022222..., 0.x1x2x3...xn200000...), και κάθε σημείο που δεν βρίσκεται στο σύνολο Κάντορ βρίσκεται σε ένα από αυτά τα διαστήματα, οπότε η παράγωγος της είναι 0 εκτός του συνόλου Κάντορ. Από την άλλη πλευρά, δεν έχει παράγωγο σε κανένα σημείο σε ένα μη μετρήσιμο υποσύνολο του συνόλου Κάντορ που περιέχει τα τελικά σημεία των διαστημάτων που περιγράφηκαν παραπάνω.

Η συνάρτηση Κάντορ μπορεί επίσης να θεωρηθεί ως η αθροιστική συνάρτηση κατανομής πιθανότητας του μέτρου μ του 1/2-1/2 Μπερνούλι που υποστηρίζεται στο σύνολο Κάντορ: . Αυτή η κατανομή πιθανότητας, που ονομάζεται κατανομή Κάντορ, δεν έχει διακριτό μέρος. Δηλαδή, το αντίστοιχο μέτρο δεν έχει άτομα. Για το λόγο αυτό δεν υπάρχουν ασυνέχειες άλματος στη συνάρτηση- κάθε τέτοιο άλμα θα αντιστοιχούσε σε ένα άτομο στο μέτρο.

Παρά ταύτα, κανένα μη σταθερό μέρος της συνάρτησης Κάντορ δεν μπορεί να αναπαρασταθεί ως ολοκλήρωμα μιας συνάρτησης πυκνότητας πιθανότητας- η ολοκλήρωση οποιασδήποτε υποτιθέμενης συνάρτησης πυκνότητας πιθανότητας που δεν είναι σχεδόν παντού μηδέν σε οποιοδήποτε διάστημα θα δώσει θετική πιθανότητα σε κάποιο διάστημα στο οποίο η κατανομή αυτή αποδίδει πιθανότητα μηδέν. Ειδικότερα, όπως επεσήμανε ο Βιτάλι (1905), η συνάρτηση δεν είναι το ολοκλήρωμα της παραγώγου της ακόμη και αν η παράγωγος υπάρχει σχεδόν παντού.

Η συνάρτηση Κάντορ είναι το τυπικό παράδειγμα μιας μοναδικής συνάρτησης.

Η συνάρτηση Κάντορ είναι μη φθίνουσα, και έτσι ειδικότερα η γραφική της παράσταση ορίζει μια ορθοκανονική καμπύλη. Ο Σίφερ (1884) έδειξε ότι το μήκος τόξου της γραφικής της παράστασης είναι 2. Να σημειωθεί ότι η γραφική παράσταση οποιασδήποτε μη φθίνουσας συνάρτησης τέτοιας ώστε και έχει μήκος όχι μεγαλύτερο από 2. Με αυτή την έννοια, η συνάρτηση Κάντορ είναι ακραία.

Έλλειψη απόλυτης συνέχειας

[Επεξεργασία | επεξεργασία κώδικα]

Επειδή το μέτρο Λεμπέσγκ του αμέτρητου άπειρου συνόλου Κάντορ είναι 0, για κάθε θετικό ε < 1 και δ, υπάρχει μια πεπερασμένη ακολουθία διαζευγμένων κατά ζεύγη υποδιαστημάτων με συνολικό μήκος < δ, κατά την οποία η συνάρτηση Κάντορ αυξάνεται αθροιστικά περισσότερο από ε.

Στην πραγματικότητα, για κάθε δ > 0 υπάρχουν πεπερασμένα πολλά κατά ζεύγη διαστήματα που δεν συνδέονται μεταξύ τους (xk,yk) (1 ≤ k ≤ M) με και .

Εναλλακτικοί ορισμοί

[Επεξεργασία | επεξεργασία κώδικα]

Επαναληπτική κατασκευή

[Επεξεργασία | επεξεργασία κώδικα]

Παρακάτω ορίζουμε μια ακολουθία {fn} συναρτήσεων στο μοναδιαίο διάστημα που συγκλίνει στη συνάρτηση του Κάντορ.

Έστω f0(x) = x.

Τότε, για κάθε ακέραιο n ≥ 0, η επόμενη συνάρτηση fn+1(x) θα ορίζεται ως προς την fn(x) ως εξής:

Έστω fn+1(x) = 1/2 × fn(3x),  όταν 0 ≤ x ≤ 1/3 ;

Έστω fn+1(x) = 1/2,  όταν 1/3 ≤ x ≤ 2/3 ;

Έστω fn+1(x) = 1/2 + 1/2 × fn(3 x − 2),  όταν 2/3 ≤ x ≤ 1.

Οι τρεις ορισμοί είναι συμβατοί στα τελικά σημεία 1/3 και 2/3, επειδή fn(0) = 0 και fn(1) = 1 για κάθε n, με επαγωγή. Μπορεί κανείς να ελέγξει ότι η fn συγκλίνει σημειακά στη συνάρτηση Κάντορ που ορίστηκε παραπάνω. Επιπλέον, η σύγκλιση είναι ομοιόμορφη. Πράγματι, διαχωρίζοντας σε τρεις περιπτώσεις, σύμφωνα με τον ορισμό της fn+1, βλέπουμε ότι

Αν f συμβολίζει την οριακή συνάρτηση, προκύπτει ότι, για κάθε n ≥ 0,

Επίσης, η επιλογή της αρχικής συνάρτησης δεν έχει σημασία, εφόσον f0(0) = 0, f0(1) = 1 και f0 είναι περιορισμένη.

Μορφοκλασματικός όγκος

[Επεξεργασία | επεξεργασία κώδικα]

Η συνάρτηση Κάντορ είναι στενά συνδεδεμένη με το σύνολο Κάντορ. Το σύνολο Κάντορ C μπορεί να οριστεί ως το σύνολο εκείνων των αριθμών στο διάστημα [0, 1] που δεν περιέχουν το ψηφίο 1 στο ανάπτυγμά τους στη βάση 3 (τριαδική), εκτός αν το 1 ακολουθείται μόνο από μηδενικά (οπότε η ουρά 1000 μπορεί να αντικατασταθεί από 0222 για να απαλλαγούμε από οποιοδήποτε 1). Αποδεικνύεται ότι το σύνολο Κάντορ είναι ένα φράκταλ με (αναρίθμητα) άπειρα σημεία (μηδενικός όγκος), αλλά μηδενικό μήκος (μονοδιάστατος όγκος). Μόνο ο D-διάστατος όγκος (με την έννοια ενός μέτρου Χάουστορφ) αποκτά πεπερασμένη τιμή, όπου είναι η διάσταση φράκταλ του C. Μπορούμε να ορίσουμε εναλλακτικά τη συνάρτηση Κάντορ ως τον D-διάστατο όγκο των τμημάτων του συνόλου Κάντορ

Η συνάρτηση Κάντορ διαθέτει αρκετές συμμετρίες. Για , υπάρχει μια συμμετρία ανάκλασης

και ένα ζεύγος μεγεθύνσεων, μία αριστερά και μία δεξιά:

και

Οι μεγεθύνσεις μπορούν να κλιμακωθούν- δημιουργούν το δυαδικό μονοειδές. Αυτό παρουσιάζεται με τον ορισμό διαφόρων βοηθητικών συναρτήσεων. Ορισμός της αντανάκλασης ως

Η πρώτη αυτοσυμμετρία μπορεί να εκφραστεί ως εξής

όπου το σύμβολο δηλώνει τη σύνθεση συναρτήσεων. Δηλαδή, και ομοίως για τις άλλες περιπτώσεις. Για την αριστερή και τη δεξιά μεγέθυνση, γράφουμε τις αριστερές απεικονίσεις

και

Τότε η συνάρτηση Κάντορ υπακούει στην

Ομοίως, ορίζονται οι δεξιές αντιστοιχίσεις ως εξής

and

Τότε, επίσης,

Οι δύο πλευρές μπορούν να αντικατοπτρίζονται η μία πάνω στην άλλη.

και παρομοίως,

Αυτές οι πράξεις μπορούν να στοιβάζονται αυθαίρετα. Ας δούμε, παραδείγματος χάριν, την ακολουθία των κινήσεων αριστερά-δεξιά Προσθέτοντας τους δείκτες C και D, και, για λόγους σαφήνειας, αφήνοντας τον τελεστή σύνθεσης σε όλα τα σημεία εκτός από λίγα, έχουμε:

Οι αυθαίρετες συμβολοσειρές πεπερασμένου μήκους στα γράμματα L και R αντιστοιχούν στους δυαδικούς ορθολογισμούς, δεδομένου ότι κάθε δυαδικός ορθολογισμός μπορεί να γραφεί τόσο ως για ακέραιους n και m όσο και ως πεπερασμένο μήκος bits με Έτσι, κάθε δυαδική λογική βρίσκεται σε ένα προς ένα αντιστοιχία με κάποια αυτοσυμμετρία της συνάρτησης Κάντορ.

Κάποιες σημειολογικές ανακατατάξεις μπορούν να κάνουν τα παραπάνω ελαφρώς ευκολότερα στην έκφρασή τους. Έστω και για τα L και R. Η σύνθεση συναρτήσεων επεκτείνει αυτό σε ένα μονοειδές, με την έννοια ότι μπορεί κανείς να γράψει και γενικά, για κάποιες δυαδικές σειρές ψηφίων A, B, όπου AB είναι απλά η συνηθισμένη συνένωση τέτοιων σειρών. Το δυαδικό μονοειδές M είναι τότε το μονοειδές όλων αυτών των πεπερασμένου μήκους κινήσεων αριστερά-δεξιά. Γράφοντας ως ένα γενικό στοιχείο του μονοειδούς, υπάρχει μια αντίστοιχη αυτοσυμμετρία της συνάρτησης Κάντορ:

Το ίδιο το δυαδικό μονοειδές έχει αρκετές ενδιαφέρουσες ιδιότητες. Μπορεί να θεωρηθεί ως ένας πεπερασμένος αριθμός κινήσεων αριστερά-δεξιά σε ένα άπειρο δυαδικό δέντρο- τα άπειρα απομακρυσμένα "φύλλα" στο δέντρο αντιστοιχούν στα σημεία του συνόλου Κάντορ, και έτσι, το μονοειδές αναπαριστά επίσης τις αυτοσυμμετρίες του συνόλου Κάντορ. Πράγματι, μια μεγάλη κατηγορία συχνά εμφανιζόμενων φράκταλ περιγράφεται από το δυαδικό μονοειδές- πρόσθετα παραδείγματα μπορείτε να βρείτε στο άρθρο για τις καμπύλες του ντε Ραμ. Άλλα φράκταλ που διαθέτουν αυτοομοιότητα περιγράφονται με άλλα είδη μονοειδών. Το δυαδικό μονοειδές είναι το ίδιο ένα υπομονοειδές της σπονδυλωτής ομάδας

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

Έστω

να είναι το dyadic (δυαδικό) ανάπτυγμα του πραγματικού αριθμού 0 ≤ y ≤ 1 ως προς τα δυαδικά ψηφία bk ∈ {0,1}. Το ανάπτυγμα αυτό αναλύεται λεπτομερέστερα στο άρθρο για τον δυαδικό μετασχηματισμό[5]. Στη συνέχεια, θεωρήστε τη συνάρτηση

Για z = 1/3, το αντίστροφο της συνάρτησης x = 2 C1/3(y) είναι η συνάρτηση Κάντορ. Δηλαδή, y = y(x) είναι η συνάρτηση Κάντορ. Γενικά, για οποιοδήποτε z < 1/2, Cz(y) μοιάζει με τη συνάρτηση Κάντορ γυρισμένη στο πλάι, με το πλάτος των βημάτων να γίνεται μεγαλύτερο καθώς το z πλησιάζει το μηδέν.

Όπως αναφέρθηκε παραπάνω, η συνάρτηση Κάντορ είναι επίσης η αθροιστική συνάρτηση κατανομής ενός μέτρου στο σύνολο Κάντορ. Διαφορετικές συναρτήσεις Κάντορ, ή Σκάλες του Διαβόλου, μπορούν να προκύψουν εξετάζοντας διαφορετικά μέτρα πιθανότητας χωρίς άτομα που υποστηρίζονται στο σύνολο Κάντορ ή σε άλλα φράκταλ. Ενώ η συνάρτηση Κάντορ έχει παράγωγο 0 σχεδόν παντού, η τρέχουσα έρευνα επικεντρώνεται στο ερώτημα του μεγέθους του συνόλου των σημείων όπου η άνω δεξιά παράγωγος διαφέρει από την κάτω δεξιά παράγωγο, προκαλώντας την ανυπαρξία της παραγώγου. Αυτή η ανάλυση της διαφοροποιησιμότητας δίνεται συνήθως σε όρους διάστασης του φράκταλ, με τη διάσταση Χάουστορφ η πιο δημοφιλής επιλογή. Αυτή η ερευνητική γραμμή ξεκίνησε τη δεκαετία του 1990 από τον Νταρστ,[6]ο οποίος έδειξε ότι η διάσταση Χάουστορφ του συνόλου της μη διαφορισιμότητας της συνάρτησης Κάντορ είναι το τετράγωνο της διάστασης του συνόλου Κάντορ, . Στη συνέχεια ο Φαλκόνερ[7] έδειξε ότι αυτή η σχέση τετραγωνισμού ισχύει για όλα τα κανονικά, μοναδιαία μέτρα του Άλφορ, δηλ. Αργότερα, ο Τροσάιτ [8] αποκτά μια πιο ολοκληρωμένη εικόνα του συνόλου όπου η παράγωγος δεν υπάρχει για πιο γενικά κανονικοποιημένα μέτρα του Γκιμπ που υποστηρίζονται σε αυτοομοειδή σύνολα.

Η συνάρτηση ερωτηματικού του Χέρμαν Μινκόφσκι μοιάζει οπτικά με τη συνάρτηση Κάντορ, καθώς εμφανίζεται ως μια "εξομαλυμένη" μορφή της τελευταίας- μπορεί να κατασκευαστεί περνώντας από ένα συνεχές ανάπτυγμα κλάσματος σε ένα δυαδικό ανάπτυγμα, όπως ακριβώς η συνάρτηση Κάντορ μπορεί να κατασκευαστεί περνώντας από ένα τριμερές ανάπτυγμα σε ένα δυαδικό ανάπτυγμα. Η συνάρτηση ερωτηματικού έχει την ενδιαφέρουσα ιδιότητα να διαθέτει εξαφανιζόμενες παραγώγους σε όλους τους ρητούς αριθμούς.

  1. Vestrup, E.M. (2003). The theory of measures and integration. Wiley series in probability and statistics. John Wiley & sons. ISBN 978-0471249771.
  2. Thomson, Brian S.; Bruckner, Judith B.; Bruckner, Andrew M. (2008) [2001]. Elementary real analysis (Second ed.). ClassicalRealAnalysis.com. ISBN 978-1-4348-4367-8..
  3. «Cantor Staircase Function». 
  4. Bass, Richard Franklin (2013) [2011]. Real analysis for graduate students (Second έκδοση). Createspace Independent Publishing. ISBN 978-1-4818-6914-0. .
  5. «Chaotic sawtooth map». www.ibiblio.org. Ανακτήθηκε στις 6 Οκτωβρίου 2023. 
  6. Darst, Richard (1993). «The Hausdorff Dimension of the Nondifferentiability Set of the Cantor Function is [ ln(2)/ln(3) 2»]. Proceedings of the American Mathematical Society 119 (1): 105–108. doi:10.2307/2159830. ISSN 0002-9939. https://www.jstor.org/stable/2159830. 
  7. Falconer, Kenneth J. (2004-01-01). «One-sided multifractal analysis and points of non-differentiability of devil's staircases». Mathematical Proceedings of the Cambridge Philosophical Society 136 (1): 167–174. doi:10.1017/S0305004103006960. ISSN 1469-8064. Bibcode2004MPCPS.136..167F. 
  8. Troscheit, Sascha (2014-03-01). «Hölder differentiability of self-conformal devil's staircases». Mathematical Proceedings of the Cambridge Philosophical Society 156 (2): 295–311. doi:10.1017/S0305004113000698. ISSN 1469-8064. Bibcode2014MPCPS.156..295T.