TU Wien:Analysis VU (diverse)/Übungen 2024S/Beispiel 1

Aus VoWi
Zur Navigation springen Zur Suche springen

Man gebe eine Folge reeller Zahlen an, die als Häufungspunkte genau alle natürlichen Zahlen hat. (Hinweis: Das n-te Folgenglied muss nicht explizit angegeben werden.)

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:
{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}


Lösungsvorschläge[Bearbeiten | Quelltext bearbeiten]

0, 0, 1, 0, 1, 2, 0, 1, 2, 3, 0, 1, 2, 3, 4, ...
0, 1, 0, 2, 1, 0, 3, 2, 1, 0, 4, 3, 2, 1, 0, ...
  • wobei k die größte Zahl ist für die gilt. (OEIS A053186)
0, 0, 1, 2, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 5, 6, ...
  • wobei k die kleinste Zahl ist für die gilt. (OEIS A068527)
0, 0, 2, 1, 0, 4, 3, 2, 1, 0, 6, 5, 4, 3, 2, 1, 0, ...

Bei diesem Beispiel geht es darum zu demonstrieren ob man verstanden hat was ein Häufungspunkt im mathematischen Sinne ist. Daher, man muss genau die mathematische Definition des Häufungspunktes erklären und anwenden können (Siehe Satz 4.26 und Beweis auf S. 161/162 in "Mathematik für Informatik"). Natürlich muss man auch erklären was für Voraussetzungen diese theoretische Folge erfüllen muss; nämlich, dass jedes Element der natürlichen Zahlen unendlich oft vorkommen muss. Als Beispiel für eine derartige Folge kann man eine der obigen angeben und es anhand des Beispiels erklären. Es ist jedenfalls nicht gefordert eine fertige Formel, für eine Folge welche die gefragten Anforderungen erfüllt, zu konstruieren. (Unser Tutor hats nach einer Weile aufgegeben ;))

[SS16] Von Prof. Länger an die Tafel geschriebene Folge: 0,0,1,0,1,2,0,1,2,3, ...

Er hat die Definitionen von Häufungspunkt und Epsilon/Epsilonumgebung abgefragt und hat einige kleine Beispiele abgeprüft (was ist der Häufungspunkt, wenn ...).