Vérificateur de Nombre de Fibonacci

Vérificateur de Nombre de Fibonacci

Bienvenue sur le Vérificateur de Nombre de Fibonacci — un moyen instantané et mathématiquement rigoureux de déterminer si un entier positif appartient à la suite de Fibonacci. Au lieu de générer la suite terme par terme, l'outil applique le théorème du carré parfait de Gessel pour un verdict en O(1), puis enrichit la réponse avec l'indice exact \(F_n\), l'unique représentation de Zeckendorf, un contrôle de convergence vers le nombre d'or et un tracé de la spirale de Fibonacci.

Qu'est-ce que la suite de Fibonacci ?

La suite de Fibonacci est définie par la relation de récurrence simple :

Les vingt premiers termes sont : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. La suite croît de manière exponentielle — environ d'un facteur égal au nombre d'or \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1,61803\) à chaque terme.

Comment fonctionne le vérificateur : le théorème de Gessel

Plutôt que de construire la suite de manière itérative, cet outil utilise un résultat étonnant de 1972 par Ira Gessel :

Ainsi, pour vérifier si, par exemple, 144 est un nombre de Fibonacci, on calcule \(5 \times 144^2 + 4 = 103{,}684 = 322^2\) — un carré parfait. Terminé. Aucune génération n'est requise. Le test s'effectue en temps constant (modulo les racines carrées à précision arbitraire), ce qui rend ce vérificateur extrêmement rapide même pour des entrées de 30 chiffres.

Formule de Binet : la forme close

Le même nombre d'or donne également une expression de forme close pour n'importe quel nombre de Fibonacci :

Parce que \(|\psi| < 1\), le terme \(\psi^n\) décroît rapidement et \(F_n \approx \varphi^n / \sqrt{5}\) arrondi à l'entier le plus proche. C'est pourquoi le rapport \(F_{n+1} / F_n\) converge vers \(\varphi\).

Théorème de Zeckendorf

Tout entier positif possède une représentation unique sous forme de somme de nombres de Fibonacci non consécutifs (en excluant \(F_1 = 1\), qui serait redondant avec \(F_2 = 1\)). Il s'agit de la représentation de Zeckendorf, qui constitue la base du système de numération de Fibonacci :

• 100 = 89 + 8 + 3 = \(F_{11} + F_6 + F_4\)
• 50 = 34 + 13 + 3 = \(F_9 + F_7 + F_4\)
• 1000 = 987 + 13 = \(F_{16} + F_7\)

L'outil calcule cette représentation pour n'importe quel entier positif que vous saisissez — même si votre nombre n'est pas lui-même un nombre de Fibonacci, vous pouvez voir sa décomposition en atomes de Fibonacci.

Comment utiliser ce calculateur

1. Entrez un nombre : Tapez n'importe quel entier non négatif jusqu'à \(10^{30}\). L'outil utilise les entiers à précision arbitraire de Python, donc les entrées massives fonctionnent parfaitement.
2. Cliquez sur Vérifier le nombre de Fibonacci : Le test de Gessel s'exécute instantanément.
3. Lisez la bannière de verdict : L'or signifie que c'est un nombre de Fibonacci (avec l'indice exact \(F_n\) affiché) ; le gris signifie que non.
4. Explorez : Examinez les deux résultats du test de Gessel, la bande de séquence mise en évidence, la spirale d'or, la décomposition de Zeckendorf et la preuve étape par étape.

Faits intéressants sur les nombres de Fibonacci

• 144 est spécial : C'est le plus grand nombre de Fibonacci qui est également un carré parfait. En fait, 144 = \(12^2 = F_{12}\). Les seuls autres carrés de Fibonacci sont 0 et 1 (Cohn, 1964).
• Chaque 3ème Fibonacci est pair : \(F_3 = 2, F_6 = 8, F_9 = 34, F_{12} = 144, \ldots\) Le motif de parité est strictement périodique : impair, impair, pair, impair, impair, pair, …
• Fibonacci et \(\gcd\) : \(\gcd(F_m, F_n) = F_{\gcd(m,n)}\). C'est l'identité de Catalan qui relie la suite à la théorie des nombres.
• Les nombres de Fibonacci consécutifs sont premiers entre eux : \(\gcd(F_n, F_{n+1}) = 1\) pour tout \(n\).
• Fibonacci dans la nature : Le nombre de pétales de nombreuses fleurs (lis 3, bouton d'or 5, delphinium 8, marguerite 21/34/55/89), les spirales des pommes de pin, les capitules de tournesol et les coquilles de nautile présentent tous des nombres de Fibonacci.
• Ascendance des abeilles : Un faux-bourdon a 1 parent, 2 grands-parents, 3 arrière-grands-parents, 5, 8, 13, … Fibonacci.
• Seulement 4 nombres triangulaires de Fibonacci : 1, 3, 21, 55 (Luo, 1989).

Les 25 premiers nombres de Fibonacci

Foire Aux Questions

Est-ce que 0 est un nombre de Fibonacci ?

Oui. Selon la convention standard utilisée ici, \(F_0 = 0\). Certains manuels font commencer la suite à \(F_1 = 1, F_2 = 1\), en omettant le zéro, mais l'OEIS et la plupart des références modernes incluent 0 comme le zéroième nombre de Fibonacci.

Est-ce que 1 est un nombre de Fibonacci ?

Oui. En fait, 1 apparaît deux fois : \(F_1 = F_2 = 1\). L'outil indique l'indice le plus bas (1) par convention.

Est-ce que 100 est un nombre de Fibonacci ?

Non. \(5 \times 100^2 + 4 = 50{,}004\) et \(5 \times 100^2 - 4 = 49{,}996\) ; aucun n'est un carré parfait, donc 100 échoue au test de Gessel. 100 se situe entre \(F_{11} = 89\) et \(F_{12} = 144\).

Est-ce que 144 est un nombre de Fibonacci ?

Oui — et c'est un cas célèbre. 144 = \(F_{12}\), et c'est le seul nombre de Fibonacci supérieur à 1 qui est également un carré parfait (\(144 = 12^2\)). Test de Gessel : \(5 \times 144^2 + 4 = 103{,}684 = 322^2\). ✓

Quel est le plus grand nombre de Fibonacci jamais calculé ?

Des nombres de Fibonacci comportant plus d'un million de chiffres ont été calculés. L'indice du plus grand nombre de Fibonacci premier connu change avec le temps ; en 2026, il s'agit de \(F_{201107}\) avec plus de 42 000 chiffres, découvert grâce à une recherche collaborative continue de nombres premiers.

Puis-je entrer des nombres immenses ?

Oui, jusqu'à \(10^{30}\). L'outil s'appuie sur l'arithmétique des grands entiers de Python et sur la racine carrée entière (isqrt), qui reste exacte et rapide même pour des entrées comportant des dizaines de chiffres.

Ressources Additionnelles

• Nombre de Fibonacci - Wikipédia
• Théorème de Zeckendorf - Wikipédia
• Nombre d'or - Wikipédia
• Formule de Binet - Wikipédia
• OEIS A000045 : Nombres de Fibonacci

Autres outils connexes:

Opérations mathématiques élémentaires:

• Calculatrice des facteurs communs
• Calculatrice de cube et de racine cubique
• Calculateur de Racine Cubique
• Divisez en deux parties
• Calculatrice de test de divisibilité
• Calculatrice de Facteurs
• Calculatrice du Minimum et du Maximum
• Premiers n chiffres de e
• Premiers n chiffres de Pi
• Calculatrice du facteur commun le plus élevé
• Est-ce un nombre premier ?
• Calculatrice du Plus Petit Commun Multiple (PPCM)
• Calculatrice Modulo En vedette
• Calculatrice de Multiplication
• Calculatrice de racine nième haute précision
• Calculatrice de nombre de chiffres En vedette
• Calculatrice du facteur premier
• Calculatrice de Factorisation Première
• Calculatrice du quotient et du reliquat
• Trier les Nombres En vedette
• Calculatrice de racine carrée En vedette
• Calculatrice de Somme En vedette
• Calculateur de Ratio Nouveau
• Calculateur de Division Longue Nouveau
• Calculateur de Multiplication Croisée Nouveau
• Générateur de Tables de Multiplication Nouveau
• Calculateur de Multiplication Longue Nouveau
• Calculateur d'Addition et Soustraction Posée Nouveau
• Calculateur d'Ordre des Opérations (PEMDAS) Nouveau
• Générateur de Tableau de Valeur de Position Nouveau
• Chercheur de Motifs Numériques Nouveau
• Vérificateur de Nombre Pair ou Impair Nouveau
• Calculateur de Valeur Absolue Nouveau
• Calculateur de Plafond et Plancher Nouveau
• Calculateur de Prix Unitaire Nouveau
• Générateur de Comptage par Sauts Nouveau
• Calculateur d'Estimation Nouveau
• Vérificateur de Nombre Parfait Nouveau
• Vérificateur de Nombres Amiables Nouveau
• Vérificateur de Nombre Premier de Mersenne Nouveau
• Vérificateur de la Conjecture de Goldbach Nouveau
• Calculateur de Fonction de Möbius Nouveau
• Vérificateur de Nombre de Fibonacci Nouveau
• Calculateur de Racine Numérique Nouveau