Ziel des Moduls
Es werden verschiedene rekursive Folgen betrachtet und mit dem "Dominoprinzip" erklärt. Im wesentlichen handelt es sich dabei um
- arithmetisch und geometrische Folgen
- periodische Folgen
- die Folge der Quadratzahlen
- Türme von Hanoi.
- Fibonacci-Zahlen
Die Folgen sollen erkannt und Folgeglieder berechnet werden.
Zusammenhänge zwischen expliziter und impliziter Darstellung werden mit vollständiger Induktion bewiesen, die dazu eingeführt wird.