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
und definieren
für jede
. Wenn es kein maximales Element gibt
, dann sieht man das leicht
hat eine monotone Teilfolge. (Lassen
, lassen
sei der erste Term in der Folge
größer als
, lassen
sei der erste Term in der Folge
größer als
, und so weiter.) Nach der gleichen Logik, wenn, für alle
, gibt es kein maximales Element in
, dann sind wir fertig. Denke dann max
existiert für jeden
. Definieren Sie nun die Teilsequenz
rekursiv wie folgt:
Probleme
1) Warum müssen wir bauen
für alle
?
Ich meine, für mich sieht es nach genug aus, um die Konstruktion in Klammern zu machen
, auch wegen
sollte - per Konstruktion - eine Teilmenge von sein
, Rechts?
Grundsätzlich habe ich große Probleme mit dem Satz „Nach der gleichen Logik, wenn überhaupt
, gibt es kein maximales Element in
, dann sind wir fertig.“ Für mich sind wir schon lange fertig.
2) Was ist mit der Tatsache, dass
?
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 für beliebig einstellen weil wir es im zweiten Teil des Beweises verwenden müssen?
Vielen Dank für jeden Hinweis oder Feedback.
1) Wenn Sie die Sequenz nehmen , , Und alle haben ein maximales Element, wohingegen hat keine. Mit anderen Worten, wenn hat ein maximales Element, also tut es ; 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 hat keine streng monotone Teilfolge.
3) Die sind nützliche Konstruktionen für beide Teile der Beweise. Können Sie die Probleme erläutern, die Sie damit hatten?
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 (aber ja, sie werden alle Teilmengen von sein für alle - 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) kann ein Maximum haben.
2) Konstante Sequenzen scheinen als monoton zu gelten (obwohl sie streng genommen nicht monoton sind).
3) Wenn wir einen finden ohne maximales Element sind wir fertig. Da es möglich ist, dass nein ein maximales Element hat, haben wir sie automatisch alle für den Fehlerfall verfügbar.
Kolmin
Pedro M.