NOMBRES – Curiosités, Théorie et Usages

 

Accueil                           DicoNombre            Rubriques           Nouveautés      Édition du: 07/01/2024

Orientation générale        DicoMot Math          Atlas                   Actualités                       M'écrire

Barre de recherche          DicoCulture              Index alphabétique        Références      Brèves de Maths                      

   

ITÉRATIONS

 

Débutants

Général

Nombres de

FIBONACCI et Cie

 

Glossaire

Suite et série

 

 

INDEX

 

Itérations

 

Index - Fibonacci

Fibonacci

Lapins

Propriétés

 

Sommaire de cette page

>>> Approche avec jeu de billes

>>> Définition

>>> Valeurs

>>> Plus petits et plus grands

 

>>> Index

>>> Fibonacci et ses cousins

 

 

 

 

SUITE DE FIBONACCI

  

Suite de nombres facile à construire.

Et pourtant, que de propriétés!

Et, surtout, suite très présente dans la nature …

 

Suite introduite1 par Fibonacci de Pise (1170-1250), mathématicien qui a participé à l'introduction des nombres arabes (en provenance d'Inde2) en Europe. Cette suite était connue des Indiens bien avant lui, notamment de Hemchandra.

Si Fibonacci a compris l'importance de tels nombres, c'est qu'avant tout il était marchand. Après lui, les étudiants qui utilisaient l'arithmétique pratique, évitaient les universités et cherchaient des "maistres d'algorisme".

1 C'est Édouard Lucas qui appela cette liste de nombres: suite de Fibonacci".

2 Mathématiciens indiens: Gogala, Pingala et Hemachandra.

 

Anglais: Fibonacci numbers, series or sequence

 

 

 

Approche sous forme de jeu de billes

 

*    Donnez autant que vous possédez:

*       Les enfants sont en file indienne;

*       Ils disposent d'un grand seau de billes;

*       Les deux premiers de la fille possède chacun une bille;

*       Chacun des suivants pourra piocher dans le seau autant de billes que ce que possèdent ses deux copains précédents.

 

*    Établir la liste du nombre de billes attribué à chacun dans la file indienne.

 

 

 

Attribution des billes au 3e enfant

 

Attribution des billes au 4e enfant

 

Attribution des billes aux enfants suivants

 

 

Note: avec cette méthode de construction, chaque colonne affiche le même nombre

 

Voir Jeu du remplissage du rectangle avec des dominos 

La page sur les lapins de Fibonacci constitue une bonne introduction pour débutants.

 

 

Suite de Fibonacci – Définition

 

 

Suite de nombres dont chaque terme est

la somme des deux précédents:

 0, 1, 1, 2, 3, 5, 8, 13, 21, …

 

11 / 23 ou 23 novembre: jour de Fibonacci (Fibonacci Day).

Car la suite de Fibonacci commence par: 1, 1, 2, 3, 

 

*    Si l'on note Fn la suite de Fibonacci, elle est définie par :

 

Par convention

F0 = 0

F1 = 1

F2 = 1

Fn+1 = Fn + Fn–1

 

Lecture: La suite de Fibonacci Fn est la succession de tous les nombres de n = 1 à l'infini telle que les deux premiers sont égaux à 1 et les suivants se calculent comme la somme des deux précédents. Par convention, on pose que le nombre de Fibonacci de rang 0 est égal à 0.

 

*    Un tel procédé de définition qui boucle sur lui-même est dit: algorithme de récurrence, ou relation de récurrence ou équation linéaire de récurrence.

Voir Démonstration par récurrence

 

*    Cette suite de nombres  a été introduite par le mathématicien italien Fibonacci (1175-1240).

*    Les nombres de Fibonacci sont riches en propriétés typiques et ils sont largement utilisés en mathématiques.

 

 

 

Les 20 premières valeurs

 

*    Les 20 premiers nombres de Fibonacci

*    Premiers ou

*    Composés,

et les quelques Fibonacci premiers suivants.

*    Un nombre de Fibonacci n'est premier que s'il est d'un rang premier, sauf pour n = 4.

 

Vérifié, non prouvé. On ne sait pas s'il sont en nombre infini.

La réciproque n'est pas vraie: un rang premier n'est pas nécessairement associé à un Fibonacci premier.

 

 

*    Le nombre 55 est le plus grand nombre Fibonacci triangulaire.
Le centième Fibonacci atteint: 3,5 1020
.

 

*    Curiosités: les premiers Fibonacci qui commencent comme leur rang:

 

 

 

Voir Table des nombres de Fibonacci / Production de ces valeurs /  Formule de Binet

 

 

Polynôme générateur des nombres de Fibonacci

Voir Polynômes générateurs des k-bonacci et programmation

 

 

 

Les plus petits et plus grands Fibonacci pour une longueur donnée

Exemple: le plus grand avec si chiffres est F30 = 832 040

Et le plus petit à sept chiffres est F31 = 1 346 269

 

Voir Nombre 30 / Nombre 25

 

 

Somme des chiffres des nombres de Fibonacci (SCFn)

Exemple: F10 = 55 et la somme des chiffres est 10.

Classé par somme croissance des premiers Fibonacci donnant une somme donnée.

Exemple: F11 = 89, somme 17 et retenu, mais pas le suivant F17 = 377, somme 17.

 

 

En rouge, la somme est égale au rang: SCFn  = n

La suite est: 5, 10, 31, 35, 62, 72, 175, 180, 216, 251, 252, 360, 494, 

La densité moyenne des ses nombres est d'environ 0,208987 …

 

 

 

Constante des inverses de Fibonacci (reciprocal Fibonacci constant).

= 3,3598856662 4317755317 2011302918 9271796889 0513373196 8486495553 8153251303 1899668338 3615416216 45679 …

 

= 1,5353705088362529850...

 

 

 

Suite de Fibonacci – Index

 

Général

 

 

*    Tables des nombres de Fibonacci et autres

*    Nombre d'or calendaire

 

 

Valeurs

 

 

*    Fractions 10/89, 12/89, 10 / 9899, etc. par sommation décalée des Fibonacci.

*    Plus petit et plus grand pour une quantité donnée de chiffres

 

 

Applications

 

 

*    Homme de Vitruve

*    Paume, palme empan, pied et coudée: la canne royale

*    Bras et nombre d'or

*    Phalange et nombre d'or

 

 

Figures

 

 

 

Propriétés

 

 

*    Addition magique

*    Arctg et Fibonacci

*    Carré et produit = -1  / Démonstration

*    Composition des nombres (partitions) et nombres de Fibonacci

*    Fibonacci dans 1 / 89 (feuille Excel)

*    Fibonacci et identité de Rogers-Ramanujan

*    Fibonacci et nombres p-adiques

*    Fraction continue et Fibonacci

*    Nombres consécutifs

*      Phi et ses puissances avec radicaux

*    Propriétés particulières (curiosités)

*    Relation de Simson (Fibonacci carré)

*    Somme cumulée

*    Somme des chiffres

*    Suite de Fibonacci au numérateur

*    Suite dorée (rab-bit suite) et sa nature fractale

 

 

Cousins

 

 

*    Partitions et nombres k-bonacci

*    Constante de tribonacci et nombres de tribonacci.

 

 

 

Liens particuliers

 

Les naissances selon Fibonacci

Voir Lapins

Les sauts de grenouilles

Voir Grenouilles

Fleurs, pommes, ananas … &  Fibonacci

Voir Nature

La quantité de trajets est Fibonacci

Voir Parcours

Géométrie impossible

Voir Lewis Carroll

Généralisation des suites de Fibonacci

Voir Lucas

Propriétés communes

Voir Lucas et Fibonacci

Somme sur trois nombres

Voir Tribonacci

Nombres de Fibonacci carrés, cubes …

Voir Puissance

Addition spéciale avec les Fibonacci

Voir Somme

Triangles énigmatiques

Fibonacci mod 10

Voir Lewis Caroll

Voir Nombre 111 111

 

 

 

Fibonacci et ses cousins

 

*    En modifiant les valeurs de départ et la formule de récurrence, on crée toute une famille de suite proche de cette de Fibonacci. En voici la cartographie et les liens pour atteindre les explications.


 

*       Fibonacci

*       Jacobsthal

*       Lucas (+ liste des classiques)

*       Narayana

*       Nombre d'argent

*       Nombre de Gilda

*       Nombre de Keith

*       Nombre d'or

*       Nombre plastique

*       Padovan

*       Perrin

*       Super nombre d'or

*       Tribonacci

 

Suite de Jacobsthal

Identique à celle de Fibonacci mais telle que chaque terme est la somme du précédent et deux fois celui d'avant.

La suite de Jacobsthal caractérise également la croissance d'une population de lapins: un couple de lapins donne naissance à deux nouveaux couples chaque mois et chaque couple commence à engendrer à partir du deuxième mois suivant sa naissance.

 

Liste

0, 1, 1, 3, 5, 11, 21, 43, 85, 171, 341, 683, 1365, 2731, 5461, 10923, 21845, 43691, 87381, 174763, 349525, 699051, 1398101, 2796203, 5592405, 11184811, 22369621, 44739243, 89478485, 178956971, 357913941, 715827883, 1431655765, 2863311531, 5726623061, …

OEIS A001045

 

 

Da Vinci Code

Dans le roman Da Vinci Code de Dan Brown (205), on retrouve la série de Fibonacci. Elle est utilisée comme code d'un coffre. Et, aussi, en désordre, pour signifier qu'il y a erreur.

  

13 – 3 – 2 – 21 – 1 – 1 – 8 – 5

 

Diable intraitable (draconina devil)

Oh, saint boiteux (Oh, lame saint)

Langdon relut le message et lève les yeux vers Fache.

" Que diable cela signifie-t-il?

 

 

 

 

Suite

*       Lapins de Fibonacci

*       Problème de Fibonacci (lance contre le mur)

Voir

*       Boucle infernale en carrés

*       Calcul mentalIndex

*       Chaîne d'Or

*       Fraction continue

*       Géométrie Index

*       Nombre d'or

*       Nombres en cercle

*       Récurrence

*    Rubick's cube

*    Suite Q d'Hofstadter

*       Théorie des nombres

Site

*       Fibonacci numbers and nature du Dr Ron Knott – En anglais, mais profitez des belles illustrations interactives.

*       Fibonacci prime – Wolfram MathWorld

*       Fractale du mot Fibonacci – Wikipédia

*       OEIS A020995 – Numbers n such that the sum of the digits of Fibonacci(n) is n.

Cette page

http://villemin.gerard.free.fr/Wwwgvmm/Iteration/Fibonacc.htm