Nombre de Perrin

En mathématiques, un nombre de Perrin est un terme de la suite de Perrin, variante de la suite de Padovan. Cette suite d'entiers est définie par récurrence par :

P(0) = 3, P(1) = 0, P(2) = 2 et pour tout n ≥ 3, P(n) = P(n − 2) + P(n − 3).

Les 20 premiers termes sont [1] :

n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
P(n) 3 0 2 3 2 5 5 7 10 12 17 22 29 39 51 68 90 119 158 209

Primalité

Si n est un nombre premier alors P(n) est un multiple de n.

François Olivier Raoul Perrin avait conjecturé la réciproque en 1899. Cependant, le premier contre-exemple n > 1 a été trouvé en 1980 : il s'agit de 271 441. En effet, 271 441 divise P(271 441) mais 271 441 = 5212. Le nombre P(271 441) a 33 150 chiffres. Un tel nombre est appelé nombre pseudo-premier de Perrin [2]. Il y en a une infinité [3].

Les nombres de Perrin premiers forment la suite A074788 de l' OEIS, et leurs indices la suite A112881.

Dans d'autres langues
Deutsch: Perrin-Folge
English: Perrin number
日本語: ペラン数
한국어: 페린 넘버
svenska: Perrintal
中文: 佩蘭數列