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 la propriété de divisibilité forte 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.

Opérations mathématiques élémentaires:

• Calculateur de Valeur Absolue Nouveau
• Vérificateur de Nombres Amiables Nouveau
• Visualiseur de Retenue et d'Emprunt Nouveau
• Calculateur de Plafond et Plancher Nouveau
• Calculatrice des facteurs communs Populaire
• Calculateur de Multiplication Croisée Nouveau
• Calculatrice de cube et de racine cubique
• Calculateur de Racine Cubique
• Calculateur de Racine Numérique Nouveau
• Divisez en deux parties
• Calculatrice de test de divisibilité
• Calculatrice de Multiplication Égyptienne Nouveau
• Calculateur d'Estimation Nouveau
• Vérificateur de Nombre Pair ou Impair Populaire
• Calculatrice de Facteurs Populaire
• Vérificateur de Nombre de Fibonacci Nouveau
• Calculatrice du Minimum et du Maximum
• Premiers n chiffres de e
• Premiers n chiffres de Pi
• Vérificateur de la Conjecture de Goldbach Nouveau
• Calculatrice du facteur commun le plus élevé
• Est-ce un nombre premier ?
• Calculatrice du Plus Petit Commun Multiple (PPCM)
• Calculateur d'Addition et Soustraction Posée Nouveau
• Calculateur de Division Longue Nouveau
• Calculateur de Multiplication Longue Nouveau
• Calculateur de Fonction de Möbius Nouveau
• Entraîneur de Calcul Mental Nouveau
• Vérificateur de Nombre Premier de Mersenne Nouveau
• Calculatrice Modulo Populaire
• Calculatrice de Multiplication
• Générateur de Tables de Multiplication Nouveau
• Calculatrice de racine nième haute précision
• Générateur de Décomposition Numérique Nouveau
• Calculatrice de nombre de chiffres
• Chercheur de Motifs Numériques Nouveau
• Calculateur d'Ordre des Opérations (PEMDAS) Nouveau
• Vérificateur de Nombre Parfait Nouveau
• Générateur de Tableau de Valeur de Position Nouveau
• Calculatrice du facteur premier
• Calculatrice de Factorisation Première
• Calculatrice du quotient et du reliquat
• Générateur de Problèmes de Mathématiques Aléatoires Nouveau
• Calculateur de Ratio Nouveau
• Calculateur de Mathématiques en Chiffres Romains Nouveau
• Multiplication Paysanne Russe Nouveau
• Générateur de Comptage par Sauts Nouveau
• Simulateur de Boulier Soroban Nouveau
• Trier les Nombres Populaire
• Calculatrice de racine carrée
• Calculatrice de Somme Populaire
• Quiz des Tables de Multiplication Nouveau
• Calculateur de Prix Unitaire Nouveau
• Calculatrice de Trucs de Mathématiques Védiques Nouveau