Număr Perrin
În matematică, numerele Perrin sunt definite prin următoarea relație de recurență
- P(n) = P(n − 2) + P(n − 3) pentru n > 2,
cu valorile inițiale
- P(0) = 3, P(1) = 0, P(2) = 2.[1]
Primele numere Perrin sunt:[2]
- 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39, 51, 68, 90, 119, 158, 209, 277, 367, 486 ...
Acest șir a fost menționat implicit de Édouard Lucas (1876). În 1899, același șir a fost menționat în mod explicit de François Olivier Raoul Perrin. Cel mai mult acest șir a fost studiat de Adams și Shanks (1982).
Note
- ^ Marius Coman, Enciclopedia matematică a claselor de numere întregi, pag. 61
- ^ Șirul A001608 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
Legături externe
- Zentrum für Hirnforschung Institut für Medizinische Kybernetik und Artificial Intelligence
- Perrin Primality Tests