Perrintal definieras med den rekursiva funktionen P(0) = 3, P(1) = 0, P(2) = 2, och P(n) = P(n − 2) + P(n − 3) for n > 2.
Talföljden av Perrintal börjar med 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ...
Perrinprimtal
Ett Perrinprimtal är ett Perrintal som också är ett primtal. De första Perrinprimtalen är:
2, 3, 5, 7, 17, 29, 277, 367, 853, 14197, 43721, 1442968193, 792606555396977, 187278659180417234321, 66241160488780141071579864797, ...
Externa länkar MathPages - Perrin's Sequence Kategori:Rekursiva relationer Kategori:Heltalsmängder