Perrin-Folge
- Autor:
- Georg Wengler
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.