Suites de Stöhr
(Calcul utilisant la définition)
Définition
Les suites de Stöhr sont définies par leur premier terme u0 = 1 et, pour
n supérieur ou égal à 1, par la relation de récurrence suivante :
un est le plus petit entier qui n'est pas la somme de h éléments distincts précédents, au plus, de la suite.
Calcul de un.
En utilisant strictement cette définition, on calcule toutes les sommes de 2 termes différents et aussi de 3 termes ... h termes différents de rangs inférieurs à k avant de déterminer uk.
C'est ainsi que sont calculées, dans cette page, les suites. Il est préférable de ne pas chercher à obtenir un trop grand nombre de termes pour que le temps de calcul reste acceptable.
On peut obtenir ces suites d'une manière plus simple. (Déterminez comment en étudiant les différences des termes consécutifs).
Liens
A033627 0-additive sequence: not the sum of any previous pair.
Stöhr Sequence MathWorld Wolfram Research.
|
