Probleme mit einem Beweis, dass jede reelle Folge eine monotone Teilfolge hat

Ich habe einige Probleme mit der Visualisierung dieses Beweises.
(Ich werde die Probleme, die ich damit habe, am Ende darstellen, mit einigen intuitiven Gedanken, die sich darauf beziehen, in Kursivschrift.)

Satz: Jede reelle Folge hat eine monotone Teilfolge.

Beweis (Thurston):
Nimm irgendwelche ( X M ) R und definieren S M := { X M , X M + 1 , } für jede M N . Wenn es kein maximales Element gibt S 1 , dann sieht man das leicht ( X M ) hat eine monotone Teilfolge. (Lassen X M 1 := X 1 , lassen X M 2 sei der erste Term in der Folge ( X 2 , X 3 , ) größer als X 1 , lassen X M 3 sei der erste Term in der Folge ( X M 2 + 1 , X M 2 + 2 , ) größer als X M 2 , und so weiter.) Nach der gleichen Logik, wenn, für alle M N , gibt es kein maximales Element in S M , dann sind wir fertig. Denke dann max S M existiert für jeden M N . Definieren Sie nun die Teilsequenz ( X M k ) rekursiv wie folgt:

X M 1 := max S 1 , X M 2 := max S M 1 + 1 , X M 3 := max S M 2 + 1 ,
Deutlich, ( X M k ) nimmt ab. QED

Probleme

1) Warum müssen wir bauen S M für alle M > 1 ?
Ich meine, für mich sieht es nach genug aus, um die Konstruktion in Klammern zu machen S 1 , auch wegen S M sollte - per Konstruktion - eine Teilmenge von sein S 1 , Rechts?
Grundsätzlich habe ich große Probleme mit dem Satz „Nach der gleichen Logik, wenn überhaupt M N , gibt es kein maximales Element in S M , dann sind wir fertig.“ Für mich sind wir schon lange fertig.

2) Was ist mit der Tatsache, dass X M = X M + 1 ?
Sollte es nicht explizit abgedeckt werden? Und wird es durch den Beweis nicht eigentlich explizit ausgeschlossen (also die Verwendung von „größer“ ohne Nennung der Gleichheit)?
Allerdings wird nirgendwo angenommen, dass wir von streng monotonen Teilfolgen sprechen (das sieht mir wirklich nach einer versteckten Annahme aus).

3) Bauen wir das auf S M für beliebig einstellen M > 1 weil wir es im zweiten Teil des Beweises verwenden müssen?

Vielen Dank für jeden Hinweis oder Feedback.

Antworten (3)

1) Wenn Sie die Sequenz nehmen 10 , 20 , 30 , 1 1 4 , 1 1 5 , 1 1 N , , S 1 , S 2 Und S 3 alle haben ein maximales Element, wohingegen S 4 hat keine. Mit anderen Worten, wenn S M hat ein maximales Element, also tut es S 1 ; aber die Umkehrung ist nicht wahr.

2) Ich glaube, dass das Wort "größer" hier "größer als oder gleich" lauten sollte. Natürlich die Reihenfolge 1 , 1 , 1 , 1 , hat keine streng monotone Teilfolge.

3) Die S M sind nützliche Konstruktionen für beide Teile der Beweise. Können Sie die Probleme erläutern, die Sie damit hatten?

1) Der Satz, der mich stört (dh „Nach derselben Logik, wenn es für jedes m∈ℕ kein maximales Element in Sm gibt, dann sind wir fertig“) ist also nur das Ergebnis eines Prozesses, den wir der Reihe nach anwenden um sicher zu sein, dass, auch wenn alle S k haben ein Maximum für alle k < M , ab einem bestimmten Punkt gibt es kein Maximum mehr, und das sind die S N Sätze (für alle N > k Wir interessieren uns für diesen Teil des Beweises. Habe ich recht?
Nicht ganz (wenn ich das richtig verstanden habe). Ich denke, die Logik ist wie folgt: Es gibt zwei Möglichkeiten: (1) Es gibt einige M Z so dass S M hat kein Maximum (2) für alle M Z , S M hat ein Maximum. Nachdem wir uns um (1) gekümmert haben, müssen wir uns nur noch um (2) kümmern; denn in (2) wissen wir, dass alle S M ein Maximum hat, können wir die Folge frei konstruieren X M = max S M , die eindeutig nicht steigend ist.

1) Sie müssen in der Lage sein, weiterhin Mitglieder der Sequenz auszuwählen, die weiter entfernt sind als die, die Sie bereits in der Untersequenz verwendet haben, die Sie konstruieren - daher müssen Sie weiter überlegen S M (aber ja, sie werden alle Teilmengen von sein S N für alle N < M - und Sie brauchen diese Tatsache, um zu wissen, dass die letzte Sequenz tatsächlich abnehmen wird).

2) Der Satz gilt nicht für alle Folgen, wenn Sie auf einer streng monotonen Teilfolge bestehen - betrachten Sie zum Beispiel die Folge 1,1,1,1,....

1) S 1 kann ein Maximum haben.

2) Konstante Sequenzen scheinen als monoton zu gelten (obwohl sie streng genommen nicht monoton sind).

3) Wenn wir einen finden S M ohne maximales Element sind wir fertig. Da es möglich ist, dass nein S M ein maximales Element hat, haben wir sie automatisch alle für den Fehlerfall verfügbar.

1) Die Idee ist also, dass wir das Verfahren wiederholen, bis wir a finden S M ohne Maximum?