Google Classroom
GeoGebraGeoGebra Classroom

Perrin-Folge

Die Perrinfolge ist rekursiv definiert als f(1) =0, f(2)=2, f(3)=3 und f(n) = f(n-2)+f(n-3) und es gilt: n ist prim => n teilt f(n). Die Umkehrung gilt nicht, weil z.B. n=271441=521² ebenfalls f(n) teilt. Von diesen Pseudoprimzahlen gibt es sogar unendlich viele. Dieses Applet demonstriert diesen Sachverhalt und zeigt weiters, wie man den expliziten Term ermittelt.