Suite de Fibonacci

On définit la suite de Fibonacci {(F_n)_{n\geq0}} par {F_0=0}, {F_1=1} et, pour tout {n\geq0}, {F_{n+2}=F_{n+1}+F_n}.

On a donc {F_2=1}, {F_3=2}, {F_4=3}, {F_5=5}, {F_6=8}, {F_7=13}, {F_8=21}, etc. On définit ainsi une suite d’entiers naturels, strictement croissante à partir du rang 2.

Leonardo Pisano, dit Fibonacci (1170-1250), a contribué, par son œuvre principale, le Liber abaci, à populariser la numération positionnelle utilisant les chiffres arabes. Les entiers {F_n} y apparaissent dans un problème relatif à la descendance d’un couple de lapins. C’est le mathématicien français Édouard Lucas (1842-1891) qui baptisa cette suite et en découvrit d’intéressantes propriétés.

Première partie

Dans cette partie, on étudie quelques propriétés de divisibilité portant sur les entiers {F_n}.

1. Pour tout {n} de {\mathbb N^*}, prouver la relation de Cassini : {F_{n+1}F_{n-1}-F_n^2=(-1)^n}. En déduire que pour tout {n\geq1}, les entiers {F_{n-1}} et {F_n} sont premiers entre eux.

2. Pouvez-vous expliquer le paradoxe suivant, attribué à Lewis Carroll ? On découpe un carré {8\times8} comme indiqué en deux triangles et deux trapèzes. On réarrange les quatre morceaux en un seul rectangle de taille {5\times13}.

Avant découpe, l’aire totale vaut 64. Après réarrangement, elle vaut 65. D’où vient le carré supplémentaire ?

Découpage du carré et réarrangement apparent en rectangle

Généraliser très soigneusement en utilisant les entiers {F_n}.

Lewis Carroll (1832-1898), logicien et écrivain britannique, est l’auteur d’Alice au pays des merveilles.

3. Pour tout {(n,m)\in\mathbb N^2}, montrer {F_{n+m+1}=F_{m+1}F_{n+1}+F_mF_n}.

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :