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)n∈N, n≥2 par :

un={un−1+un−2si (un−1+un−2) est premierun−1+un−2dsinon, où d est le plus petit diviseur de (un−1+un−2) supérieur ou égal à 2

Conjecture

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

Sources