Zur MathePrisma-Startseite
Zur Modul-Startseite  


Rekursive Folgen (Das Prinzip 2 )
 

  
  
  
Die Schwierigkeit der Tests.
 Bei den Einstellungstests gilt es die Rekursionsvorschrift zu finden.
Je mehr Folgenglieder bereits gegeben sind, desto einfacher ist es natürlich die Vorschrift zu bestimmen.

Beobachte
zurück weiter

Mit der gefundenen Vorschrift kann man nun auf das nächste Folgenglied schließen.

 
Definition
Folge

Begriffsnetzes

 Eine Folge ist eine Abbildung M der Menge der natürlichen Zahlen in eine Menge W. Enthält die Menge W nur Zahlen, so spricht man von einer Zahlenfolge.
 
n 
M(n) aus W
n 123 45...
M(n) M(1)M(2)M(3) M(4)M(5)...

 
Definition
rekursive Folge

Begriffsnetzes
Eine Folge, bei der das n-te Glied gemäß einer (Rekursions-)Vorschrift aus den vorangegangenen Gliedern berechnet werden kann, nennt man rekursive Folge.

 
Zurück zum Beispiel
 Die erste rekursive Folge aus dem Einstellungstest

n 123 456 789 ...
M(n) 135 7911 131517 ...

lässt sich also formal schreiben als

Startwert:M(1)=1
Vorschrift:M(n) = M(n-1)+2für n>1

Sämtliche Folgenglieder dieser Folge können wir nun bestimmen.

 
Frage
Wie lautet beispielsweise das zwanzigste Folgenglied? Antwort:
 
Seite 3/9