Les quatre cycles de Conway

Les quatre cycles de Conway

Des suites de Fibonacci alternatives

14, 16, 15, 31, 23, 27, 25, 26, 17, 43, 30, 73, 103, 88, 191, 93, 142, 47, 63, 55, 59, 57, 58, 23, 27 Le cycle commence à u4 par 23, 27, 25, 26 et sa longueur est de 21.

Définition

Soient u0 et u1 deux entiers naturels non nuls.

On définit par récurrence la suite (un)nN, n2 par :

un={un1+un2si (un1+un2) est premierun1+un2dsinon, où d est le plus petit diviseur de (un1+un2) supérieur ou égal à 2

Conjecture

Quel que soit (u0,u1)(N)2, il existe un rang MN tel que, ou bien la suite est stationnaire (c'est-à-dire kM,uk=uM) ou bien elle boucle sur :

Sources