Μετάβαση στο περιεχόμενο

Θεώρημα αναδιάταξης του Ρίμαν

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια

Στα μαθηματικά, το θεώρημα αναδιάταξης του Ρίμαν, που πήρε το όνομά του από τον Γερμανό μαθηματικό Μπέρναρντ Ρίμαν τον 19ο αιώνα, λέει ότι αν μια άπειρη σειρά πραγματικών αριθμών είναι υπό συνθήκη συγκλίνουσα, τότε οι όροι της μπορούν να ταξινομηθούν σε μια μετάθεση ώστε η νέα σειρά να συγκλίνει σε οποιονδήποτε πραγματικό αριθμό ή να αποκλίνει.

Για παράδειγμα, η σειρά

συγκλίνει στο 0 (για έναν αρκετά μεγάλο αριθμό όρων, το μερικό άθροισμα πλησιάζει αυθαίρετα κοντά στο 0). Αλλά αν αντικαταστήσουμε όλους τους όρους με τις απόλυτες τιμές τους έχουμε:

το οποίο τείνει στο άπειρο. Έτσι, η αρχική σειρά είναι υπό συνθήκη συγκλίνουσα και μπορεί να αναδιαταχθεί (π.χ. παίρνοντας τους δύο πρώτους θετικούς όρους ακολουθούμενους από τον πρώτο αρνητικό όρο, μετά τους επόμενους δύο θετικούς όρους ακολουθούμενους από τον επόμενο αρνητικό όρο κ.λπ.) για να δώσει μια σειρά που συγκλίνει σε έναν διαφορετικό αριθμό, όπως π.χ.

που ισούται με ln2. Γενικότερα, χρησιμοποιώντας αυτή τη διαδικασία με p θετικούς όρους ακολουθούμενους από q αρνητικούς όρους παίρνουμε την τιμή ln(p/q). Άλλες αναδιατάξεις δίνουν διαφορετικά πεπερασμένα αθροίσματα ή δεν συγκλίνουν σε κανέναν πραγματικό αριθμό.

Είναι προφανές ότι το άθροισμα πεπερασμένου πλήθους αριθμών δεν εξαρτάται από τη σειρά με την οποία τους προσθέτουμε. Για παράδειγμα, 2 + 6 + 7 = 7 + 2 + 6. Η παρατήρηση ότι το άθροισμα μιας άπειρης ακολουθίας αριθμών μπορεί να εξαρτάται από τη σειρά των προσθετέων αποδίδεται στον Ωγκυστέν-Λουί Κωσύ το 1833. Ανέλυσε την εναλλασσόμενη αρμονική σειρά, δείχνοντας ότι ορισμένες αναδιατάξεις των προσθετέων της οδηγούν σε διαφορετικές τιμές. Περίπου την ίδια εποχή, ο Πέτερ Γκούσταφ Λεζέν Ντίριχλετ τόνισε ότι τέτοια φαινόμενα αποκλείονται στο πλαίσιο της απόλυτης σύγκλισης και έδωσε περαιτέρω παραδείγματα του φαινομένου του Κωσύ για κάποιες άλλες σειρές που δεν είναι απολύτως συγκλίνουσες.

Κατά τη διάρκεια της ανάλυσής του για τις σειρές Φουριέ και τη θεωρία ολοκλήρωσης, ο Ρίμαν έδωσε έναν πλήρη χαρακτηρισμό των φαινομένων αναδιάταξης.[1] Απέδειξε ότι στην περίπτωση μιας συγκλίνουσας σειράς που δεν συγκλίνει απολύτως (γνωστή ως υπό συνθήκη σύγκλιση), μπορούν να βρεθούν αναδιατάξεις έτσι ώστε η νέα σειρά να συγκλίνει σε οποιονδήποτε πραγματικό αριθμό.[2] Το θεώρημα του Ρίμαν θεωρείται πλέον ως βασικό μέρος του πεδίου της μαθηματικής ανάλυσης.[3]

Για οποιαδήποτε σειρά, μπορούμε να εξετάσουμε το σύνολο όλων των πιθανών αθροισμάτων που αντιστοιχούν σε όλες τις πιθανές αναδιατάξεις των προσθετέων. Το θεώρημα του Ρίμαν μπορεί να διατυπωθεί λέγοντας ότι, για μια σειρά πραγματικών αριθμών, αυτό το σύνολο είτε είναι κενό, είτε είναι ένα μόνο σημείο (στην περίπτωση της απόλυτης σύγκλισης), είτε είναι ολόκληρη η ευθεία των πραγματικών αριθμών (στην περίπτωση της σύγκλισης υπό συνθήκη). Σε αυτή τη διατύπωση, το θεώρημα του Ρίμαν επεκτάθηκε από τους Πολ Λέβι και Ερνστ Στάινιτς σε σειρές των οποίων τα αθροίσματα είναι μιγαδικοί αριθμοί ή, ακόμη πιο γενικά, σε στοιχεία πραγματικού διανυσματικού χώρου. Απέδειξαν ότι το σύνολο των πιθανών αθροισμάτων σχηματίζει έναν πραγματικό αφινικό υποχώρο. Επεκτάσεις του θεωρήματος Λέβι–Στάινιτς σε σειρές που βρίσκονται σε χώρους απείρων διαστάσεων έχουν εξεταστεί από αρκετούς συγγραφείς.[4]

Μια σειρά συγκλίνει αν υπάρχει τιμή έτσι ώστε η ακολουθία των μερικών αθροισμάτων

να συγκλίνει στην τιμή . Δηλαδή, για κάθε ε>0, υπάρχει ένας ακέραιος N τέτοιος ώστε αν nΝ, να ισχύει:

Μια σειρά συγκλίνει υπό συνθήκη αν η σειρά συγκλίνει, αλλά η σειρά αποκλίνει.

Μια μετάθεση είναι απλώς μια αμφιμονοσήμαντη συνάρτηση (δηλαδή μια συνάρτηση ένα προς ένα και επί) από το σύνολο των φυσικών αριθμών στον εαυτό της. Αυτό σημαίνει ότι εάν είναι μια μετάθεση, τότε για κάθε θετικό ακέραιο υπάρχει ακριβώς ένας θετικός ακέραιος αριθμός τέτοιος ώστε Ειδικότερα, εάν , τότε .

Δήλωση του θεωρήματος

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

Ας υποθέσουμε ότι είναι μια ακολουθία πραγματικών αριθμών και ότι η σειρά συγκλίνει υπό συνθήκη. Έστω ένας πραγματικός αριθμός. Τότε, υπάρχει μια μετάθεση τέτοια ώστε

Υπάρχει επίσης μια μετάθεση τέτοια ώστε

Το άθροισμα μπορεί επίσης να αναδιαταχθεί με τέτοιο τρόπο ώστε να αποκλίνει στο ή να μην τείνει σε κανένα όριο, ούτε πεπερασμένο ούτε άπειρο.

Εναλλασσόμενη αρμονική σειρά

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

Αλλάζοντας το άθροισμα

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

Η εναλλασσόμενη αρμονική σειρά είναι ένα κλασικό παράδειγμα μιας υπό συνθήκης συγκλίνουσας σειράς: Αντίθετα, η σειρά είναι η συνηθισμένη αρμονική σειρά, η οποία αποκλίνει. Αν και στην τυπική παρουσίαση η εναλλασσόμενη αρμονική σειρά συγκλίνει στο ln(2), οι όροι της μπορούν να αναδιαταχθούν με τέτοιο τρόπο ώστε να συγκλίνουν σε οποιονδήποτε πραγματικό αριθμό ή ακόμα και να αποκλίνουν.


Ένα παράδειγμα είναι το εξής: Ξεκινάμε με τη σειρά όπου οι όροι της είναι στη συνηθισμένη σειρά

και τους αναδιατάσσουμε ως εξής:

όπου το μοτίβο είναι: οι δύο πρώτοι όροι είναι 1 και −1/2, των οποίων το άθροισμα είναι 1/2. Ο επόμενος όρος είναι −1/4. Οι επόμενοι δύο όροι είναι 1/3 και −1/6, των οποίων το άθροισμα είναι 1/6. Ο επόμενος όρος είναι −1/8. Οι επόμενοι δύο όροι είναι 1/5 και −1/10, των οποίων το άθροισμα είναι 1/10. Γενικότερα, δεδομένου ότι κάθε περιττός ακέραιος εμφανίζεται μία φορά ως θετικός και κάθε άρτιος ακέραιος εμφανίζεται μία φορά ως αρνητικός (οι μισοί από αυτούς ως πολλαπλάσια του 4, οι άλλοι μισοί ως διπλάσιοι περιττοί ακέραιοι), το άθροισμα αποτελείται από τρεις αριθμούς στη σειρά που κάθε φορά μπορούν να απλοποιηθούν ως εξής:


Επομένως, η παραπάνω σειρά μπορεί να γραφτεί ως εξής:

που είναι το μισό του αρχικού αθροίσματος. Αυτή η σειρά μπορεί να αποδειχθεί ότι είναι μεγαλύτερη από το μηδέν με την απόδειξη του θεωρήματος του Λάιμπνιτς χρησιμοποιώντας ότι το δεύτερο μερικό άθροισμα είναι το μισό του αρχικού.[5] Εναλλακτικά, η τιμή του στο οποίο συγκλίνει δεν μπορεί να είναι μηδέν. Ως εκ τούτου, η τιμή της ακολουθίας φαίνεται να εξαρτάται από τη σειρά με την οποία αναδιατάσσουμε τους όρους.

Είναι αλήθεια ότι η ακολουθία:

περιέχει όλα τα στοιχεία της ακολουθίας:


Ωστόσο, δεδομένου ότι το άθροισμα ορίζεται ως και , η σειρά των όρων μπορεί να επηρεάσει το όριο.

Παίρνοντας ένα αυθαίρετο άθροισμα

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

Ένας αποτελεσματικός τρόπος για να γενικεύσουμε το αποτέλεσμα της προηγούμενης ενότητας είναι να χρησιμοποιήσουμε το γεγονός ότι:

όπου το γ είναι η σταθερά Όιλερ-Μασκερόνι και ο συμβολισμός o(1) δηλώνει μια ποσότητα που εξαρτάται από την τρέχουσα μεταβλητή (εδώ, η μεταβλητή είναι το n) με τέτοιο τρόπο, ώστε αυτή η ποσότητα να τείνει στο 0 όσο η μεταβλητή τείνει στο άπειρο.

Από αυτό προκύπτει ότι το άθροισμα των πρώτων q άρτιων όρων ικανοποιεί:

και παίρνοντας τη διαφορά, βλέπoυμε ότι το άθροισμα των πρώτων p περιττών όρων ικανοποιεί:

Ας υποθέσουμε ότι δίνονται δύο θετικοί ακέραιοι αριθμοί a και b και ότι σχηματίζεται μια αναδιάταξη της εναλλασσόμενης αρμονικής σειράς παίρνοντας, κατά σειρά, a θετικούς όρους από την εναλλασσόμενη αρμονική σειρά, ακολουθούμενους από b αρνητικούς όρους και επαναλαμβάνουμε αυτό το μοτίβο μέχρι το άπειρο (η ίδια η εναλλασσόμενη σειρά αντιστοιχεί σε a = b = 1, ενώ το παράδειγμα στην προηγούμενη ενότητα αντιστοιχεί σε a = 1, b = 2):

Τότε, το μερικό άθροισμα τάξης (a+b)n αυτής της αναδιαταγμένης σειράς περιέχει p = an θετικούς περιττούς όρους και q = bn αρνητικούς άρτιους όρους, επομένως:

Από αυτό προκύπτει ότι το άθροισμα αυτής της αναδιαταγμένης σειράς είναι:[6]

Ας υποθέσουμε τώρα ότι, γενικότερα, μια αναδιαταγμένη σειρά της εναλλασσόμενης αρμονικής σειράς γράφεται με τέτοιο τρόπο ώστε η αναλογία pn/qn μεταξύ του αριθμού των θετικών και αρνητικών όρων στο μερικό άθροισμα τάξης n να τείνει σε έναν θετικό αριθμό r. Τότε, το άθροισμα μιας τέτοιας αναδιάταξης θα είναι

και αυτό εξηγεί ότι οποιοσδήποτε πραγματικός αριθμός x μπορεί να ληφθεί ως το άθροισμα μιας αναδιαταγμένης σειράς της εναλλασσόμενης αρμονικής σειράς: αρκεί να σχηματιστεί μια αναδιάταξη για την οποία το όριο r είναι ίσο με e2x/ 4.

Ύπαρξη αναδιάταξης που έχει άθροισμα οποιονδήποτε θετικό πραγματικό αριθμό M

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

Η περιγραφή του θεωρήματος από τον Ρίμαν και η απόδειξή του είναι ως εξής:[7]

… οι άπειρες σειρές διακρίνονται σε δύο κατηγορίες, ανάλογα με το αν παραμένουν συγκλίνουσες ή όχι όταν όλοι οι όροι γίνουν θετικοί. Στην πρώτη κατηγορία, οι όροι μπορούν να αναδιαταχθούν αυθαίρετα. Στη δεύτερη, από την άλλη πλευρά, η τιμή εξαρτάται από τη σειρά των όρων. Πράγματι, αν συμβολίσουμε τους θετικούς όρους μιας σειράς στη δεύτερη κατηγορία με a1, a2, a3, ... και τους αρνητικούς όρους με b1, −b2, −b3, ..., τότε είναι προφανές ότι οι σειρές Σa και Σb πρέπει να είναι άπειρες. Διότι αν ήταν και οι δύο πεπερασμένες, η σειρά θα ήταν ακόμα συγκλίνουσα αφότου κάνοντας όλα τα πρόσημα ίδια. Αν μόνο μία από αυτές ήταν άπειρη, τότε η σειρά θα απέκλινε. Είναι σαφές τώρα ότι μια αυθαίρετη τιμή C μπορεί να ληφθεί με κατάλληλη αναδιάταξη των όρων. Παίρνουμε εναλλάξ τους θετικούς όρους της σειράς έως ότου το άθροισμα να είναι μεγαλύτερο από C και μετά τους αρνητικούς όρους έως ότου το άθροισμα να είναι μικρότερο από C. Η απόκλιση από το C δεν υπερβαίνει ποτέ το μέγεθος του όρου στο τελευταίο σημείο που άλλαξαν τα πρόσημα. Τώρα, αφού οι αριθμοί a και b γίνονται απείρως μικροί, το ίδιο συμβαίνει και με τις αποκλίσεις από το C. Συνεπώς, όσο τείνουμε στο άπειρο, η απόκλιση γίνεται όλο και πιο μικρή, δηλαδή η σειρά συγκλίνει στο C.

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

Δηλαδή, η σειρά περιλαμβάνει όλα τα θετικά an, με όλους τους αρνητικούς όρους να είναι μηδέν, και η σειρά περιλαμβάνει όλα τα αρνητικά an, με όλους τους θετικούς όρους να είναι μηδέν. Αφού η σειρά είναι υπό συνθήκη συγκλίνουσα, τόσο η "θετική" όσο και η "αρνητική" σειρά αποκλίνουν. Έστω M ένας πραγματικός αριθμός. Παίρνουμε τόσους θετικούς όρους του ώστε το άθροισμά τους να υπερβαίνει το M. Δηλαδή, έστω p1 ο μικρότερος θετικός ακέραιος έτσι ώστε

Αυτό είναι δυνατό επειδή τα επιμέρους αθροίσματα της σειράς τείνουν στο . Τώρα, έστω q1 ο μικρότερος θετικός ακέραιος έτσι ώστε

Αυτός ο αριθμός υπάρχει επειδή τα επιμέρους αθροίσματα της σειράς τείνουν στο . Συνεχίζοντας επαγωγικά, ορίζουμε ως p2 τον μικρότερο ακέραιο που είναι μεγαλύτερος από το p1 έτσι ώστε

και ούτω καθεξής. Το αποτέλεσμα μπορεί να θεωρηθεί ως μια νέα ακολουθία:

Επιπλέον, τα μερικά αθροίσματα αυτής της νέας ακολουθίας συγκλίνουν στο M. Αυτό φαίνεται από το γεγονός ότι για κάθε i,

με την πρώτη ανισότητα να ισχύει λόγω του γεγονότος ότι το pi+1 έχει οριστεί ως ο μικρότερος αριθμός που είναι μεγαλύτερος από το pi, κάνοντας και τη δεύτερη ανισότητα να ισχύει. Κατά συνέπεια, ισχύει ότι:

Εφόσον η δεξιά μεριά συγκλίνει στο μηδέν λόγω της υπόθεσης της σύγκλισης υπό συνθήκη, αυτό δείχνει ότι το (pi+1 + qi)-οστό μερικό άθροισμα της νέας ακολουθίας συγκλίνει στο M καθώς αυξάνεται το i. Ομοίως, το (pi+1 + qi+1)-οστό μερικό άθροισμα συγκλίνει επίσης στο M. Δεδομένου ότι τα (pi+1 + qi + 1), (pi+1 + qi + 2), ..., (pi+1 + qi+1 − 1)-οστά επιμέρους αθροίσματα έχουν τιμές μεταξύ των (pi+1 + qi) και (pi+1 + qi+1)-οστών μερικών αθροισμάτων, αυτό σημαίνει ότι ολόκληρη η ακολουθία των μερικών αθροισμάτων συγκλίνει στο M.

Κάθε όρος της αρχικής ακολουθίας an εμφανίζεται σε αυτή τη νέα ακολουθία, της οποίας τα μερικά αθροίσματα συγκλίνουν στο M. Οι όροι της αρχικής ακολουθίας που είναι μηδέν θα εμφανίζονται δύο φορές στη νέα ακολουθία (μία φορά στη "θετική" ακολουθία και μία στην "αρνητική") και κάθε δεύτερη τέτοια εμφάνιση μπορεί να αφαιρεθεί, κάτι το οποίο δεν επηρεάζει το άθροισμα με οποιοδήποτε τρόπο. Η νέα ακολουθία είναι, επομένως, μία μετάθεση της αρχικής ακολουθίας.

Ύπαρξη αναδιάταξης που αποκλίνει

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

Έστω μια υπό συνθήκη συγκλίνουσα σειρά. Το παρακάτω είναι μια απόδειξη ότι υπάρχει μια αναδιάταξη αυτής της σειράς που τείνει στο (ένα παρόμοιο επιχείρημα μπορεί να χρησιμοποιηθεί για να δειχθεί ότι υπάρχει μια αναδιάταξη που τείνει στο ).

Η παραπάνω απόδειξη της αρχικής διατύπωσης του Ρίμαν χρειάζεται μόνο να τροποποιηθεί με τέτοιο τρόπο, ώστε το pi+1 να επιλέγεται ως ο μικρότερος ακέραιος που είναι μεγαλύτερος από το pi έτσι ώστε

και το qi+1 να επιλέγεται ως ο μικρότερος ακέραιος που είναι μεγαλύτερος από το qi έτσι ώστε

Η επιλογή του i+1 στην αριστερή μεριά δεν έχει σημασία, καθώς θα μπορούσε να αντικατασταθεί από οποιαδήποτε ακολουθία που τείνει στο άπειρο. Αφού το τείνει στο μηδέν καθώς το n αυξάνεται, για αρκετά μεγάλο i έχουμε:

και αυτό αποδεικνύει (όπως ακριβώς και με την ανάλυση της σύγκλισης παραπάνω) ότι η ακολουθία των μερικών αθροισμάτων της νέας ακολουθίας αποκλίνει.

Ύπαρξη αναδιάταξης που δεν έχει όριο

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

Η παραπάνω απόδειξη χρειάζεται μόνο να τροποποιηθεί με τέτοιο τρόπο, ώστε το pi+1 να επιλέγεται ως ο μικρότερος ακέραιος που είναι μεγαλύτερος από το pi έτσι ώστε

και το qi+1 να επιλέγεται ως ο μικρότερος ακέραιος που είναι μεγαλύτερος από το qi έτσι ώστε

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

  1. Riemann 1868.
  2. Kline 1990.
  3. Apostol 1967.
  4. Banaszczyk 1991, Section 10· Mauldin 2015, Problem 28 and Problem 106.
  5. Spivak, Michael (2008). Calculus (4th έκδοση). Houston, Texas: Publish or Perish. σελίδες 482–483. ISBN 978-0-914098-91-1. 
  6. Apostol, Tom M. (16 Ιανουαρίου 1991). Calculus, Volume 1 (στα Αγγλικά). John Wiley & Sons. σελ. 416. ISBN 978-0-471-00005-1. 
  7. Riemann 1868, quoted from the 2004 English translation, σελ. 97.

Εξωτερικοί σύνδεσμοι

[Επεξεργασία | επεξεργασία κώδικα]
  • Weisstein, Eric W. "Θεώρημα αναδιάταξης του Ρίμαν". MathWorld. Ανακτήθηκε 1 Φεβρουαρίου 2023.