Calculateur de nombres de Pell

Le calculateur de nombres de Pell renvoie le n-ième terme de la suite de Pell, une récurrence entière classique étroitement liée à la fraction continue de la racine carrée de deux et aux solutions de l'équation de Pell. Par définition, P0 vaut zéro, P1 vaut un, et chaque terme ultérieur est le double du terme précédent plus le terme d'avant, si bien que le début de la suite est zéro, un, deux, cinq, douze, vingt-neuf, soixante-dix, cent soixante-neuf, et ainsi de suite. Donnez un indice entier non négatif n et l'outil renvoie ce nombre de Pell exactement sous forme de chaîne décimale, si bien que les valeurs bien au-delà des entiers sûrs de JavaScript restent correctes. Vous pouvez optionnellement demander le préfixe complet de P0 à Pn lorsque vous avez besoin de la liste entière pour une fiche d'exercices, un graphique, ou un test unitaire. Le moteur utilise de l'arithmétique BigInt déterministe sans raccourcis à virgule flottante, sans échantillonnage aléatoire, et sans appel réseau.

Ce que sont les nombres de Pell et ce que contient la réponse

Ils croissent à peu près comme (1 + sqrt(2))^n, apparaissent dans des formes closes impliquant le nombre d'argent, et se trouvent aux côtés des nombres compagnons de Pell-Lucas dans les tables de théorie des nombres, tout en restant simples à enseigner comme une récurrence linéaire à deux termes avec un coefficient autre que un.

Ce calculateur renvoie l'indice n demandé, la valeur de Pell sous forme de chaîne décimale sous le champ pell, le nombre de chiffres dans cette chaîne, et le n maximum publié pris en charge afin que les clients puissent valider avant d'envoyer un lot. Lorsque vous réglez l'indicateur sequence optionnel sur true, la réponse inclut aussi un tableau de chaînes décimales pour P0 à Pn inclus, si bien que vous n'avez jamais à reconstruire le préfixe vous-même.

Cette dernière règle est intentionnelle : la suite de Pell standard est indexée à partir de zéro vers le haut, et un n négatif est traité comme une erreur client plutôt qu'une extension via des récurrences signées ou inversées. Le contrat strict garde les tests de référence stables, rend la mise en cache sûre, et empêche une erreur silencieuse de décalage lorsque quelqu'un suppose des graines de Fibonacci ou une indexation à partir de un.

Si vous avez besoin de nombres de Fibonacci, de nombres de Lucas, de nombres premiers par rang, ou d'orbites de Collatz, utilisez ces outils dédiés ; cette page répond uniquement à la question du rang de Pell vers la valeur avec listage de séquence optionnel.

Où les nombres de Pell s'inscrivent dans l'étude, le code et l'enseignement

Les élèves rencontrent les nombres de Pell lorsqu'un manuel les relie aux fractions continues de sqrt(2), lorsqu'une fiche d'exercices demande P_n pour un n modeste, ou lorsqu'ils explorent des solutions de x carré moins deux y carré égale plus ou moins un. Les enseignants peuvent pré-générer des corrigés et des préfixes complets pour une série de problèmes sans faire confiance à des applications de calculatrice opaques qui arrondissent les grands entiers.

La pratique en concours a souvent besoin d'une source rapide et hors ligne de valeurs de Pell classées afin que les solutions puissent être vérifiées sans télécharger des tables OEIS sous la pression du temps. Les communicateurs scientifiques utilisent de courtes suites de Pell comme un exemple propre d'une récurrence linéaire avec un coefficient deux qui produit quand même des entiers purs, ce qui s'associe bien à des graphiques du nombre de chiffres en fonction de n.

Associez-le à un calculateur de Lucas lorsque vous avez besoin de suites compagnes, à un outil de n-ième nombre premier lorsque vous avez besoin de nombres premiers par rang, et à d'autres outils de mathématiques et de théorie des nombres lorsque vous construisez un petit laboratoire de points de terminaison gratuits et déterministes.