Suite de Jacobsthal

En mathématiques, la suite de Jacobsthal est une suite d'entiers portant le nom du mathématicien allemand Ernst Jacobsthal (1882-1965). Comme la suite de Fibonacci, elle modélise l'accroissement d'une population de lapins.

Sachant qu'un couple de lapins donne naissance à deux nouveaux couples chaque mois et que chaque couple commence à engendrer à partir du deuxième mois suivant sa naissance, on demande le nombre total de couples au n-ième mois.

La suite commence par 0 et 1, puis chaque terme est obtenu en ajoutant le nombre précédent à deux fois le nombre anté-précédent. Les premiers termes en sont donc :

0, 1, 1, 3, 5, 11, 21, 43, 85, 171, 341, 683, 1365, 2731, 5461, 10923, 21845, 43691, 87381, 174763, 349525,… cf. la suite A001045 de l'OEIS.

C'est aussi une suite de Lucas Un(P,Q), obtenue pour P=1,Q=−2.

C'est aussi le nombre de façon de paver un rectangle 2 × (n – 1) par des carrés 1×1 (monominos) et des rectangles 2×1 (dominos), ou encore le nombre de façon de paver un rectangle 2 × (n – 1) par des carrés 1 × 1 et des carrés 2 × 2.

Historique

D'après Donald Knuth, Ernst Jacobsthal n'a probablement jamais vu les valeurs de cette suite. C'est le mathématicien australien Alwyn Francis Horadam qui a utilisé l'appellation « suite de Jacobsthal », car « une suite aussi importante a besoin d'un nom, et il existe une loi qui dit que le nom de quelque chose ne devrait jamais être celui de son découvreur » (loi de Stigler).

Définition et formules

La suite de Jacobsthal est donc définie par récurrence double par :

Jn={0si n=01si n=1Jn−1+2Jn−2si n⩾2

L'application de la formule de Binet pour les suites récurrentes linéaires donne :

Jn=2n−(−1)n3.

on en déduit les formules de récurrence simples :

Jn+1=2Jn+(−1)n=2n−Jn

d'où :

Jn+1=2n∑k=0n(−1)k2k=(−1)n∑k=0n(−1)k2k

La fonction génératrice est

∑n=0∞Jnxn=x(1+x)(1−2x).

La somme des inverses des nombres de Jacobsthal non nuls est environ égale à 2,7186, résultat légèrement supérieur à e.

En prolongeant la suite aux indices négatifs de sorte à avoir Jn=Jn−1+2Jn−2, pour tout entier relatif n, on a :

J−n=(−1)n+1Jn/2n (suite A077925 de l'OEIS)
et
2n(J−n+Jn)=3Jn2 (et la suite (Jn2)n≥0 est la suite A139818 de l'OEIS.

Suite de Jacobsthal-Lucas

La suite de Jacobsthal-Lucas est la suite de Lucas jn=Vn(1,−2) associée à Jn=Un(1,−2). Seules les valeurs initiales diffèrent :

jn={2si n=0;1si n=1;jn−1+2jn−2si n⩾2.

Récurrence simple : pour tout entier n,

jn+1=2jn−3(−1)n.

Formule générale : pour tout entier n,

jn=2n+(−1)n.

Les premières valeurs sont :

2, 1, 5, 7, 17, 31, 65, 127, 257, 511, 1025, 2047, 4097, 8191, 16385, 32767, 65537, 131071, 262145, 524287, 1048577,… suite A014551 de l'OEIS.

Nombres oblongs de Jacobsthal

Les nombres oblongs de Jacobsthal sont les produits de deux termes consécutifs de la suite de Jacobstahl : Jon=JnJn+1.

Les premières valeurs sont 0, 1, 3, 15, 55, 231,… ; elles forment la suite A084175 de l'OEIS.