vignette|Les 65 premiers termes de la séquence de Recamán sont visualisés avec des cercles, La suite de Recamán, nommée d'après le mathématicien colombien , est une suite d'entiers naturels.

Définition La suite est définie par la récurrence suivante . :

Pour tout entier : si et si n'apparaît pas déjà dans la suite; sinon .

Les premiers termes de la suite sont ().

Surjectivité Neil Sloane conjecture en 1991 que la suite est surjective, c'est-à-dire que tout nombre entier naturel y figure. En 2017, il indique en être moins sûr. Une recherche par ordinateur permet d'affirmer que le plus petit entier manquant dans les premiers termes est .

La suite n'est pas injective, puisque certains nombres y figurent plusieurs fois. Le premier nombre à figurer deux fois est en et .

Notes et références

Bibliographie .

Liens externes

Recaman Catégorie:Conjecture non résolue