Calculateur de développement d’Engel pour fractions

Saisissez une fraction telle que 4/13 pour obtenir la suite non décroissante des dénominateurs d’Engel, les fractions unitaires correspondantes et une version normalisée de l’entrée. Tous les calculs reposent sur l’arithmétique entière : les approximations décimales périodiques et les arrondis en virgule flottante ne peuvent donc pas modifier le résultat. Cet outil convient à l’étude de la théorie des nombres, aux exemples corrigés, aux vérifications symboliques et aux tests logiciels reproductibles.

Ce que représente un développement d’Engel

Un développement d’Engel exprime un réel positif comme une somme dont les dénominateurs sont des produits cumulés. Si la liste renvoyée est a1, a2, a3, la valeur représentée est 1/a1 + 1/(a1 a2) + 1/(a1 a2 a3), puis le même motif se poursuit pour chaque entrée. Avec une fraction positive, le processus s’arrête : le calculateur fournit donc une liste et une expression finies. Les dénominateurs sont non décroissants, ce qui donne à cette représentation sa structure ordonnée caractéristique. Elle se distingue d’une décomposition égyptienne ordinaire : toutes deux emploient des fractions unitaires, mais le développement d’Engel impose que chaque nouveau terme dépende du produit de tous les dénominateurs déjà choisis. Le résultat présente à la fois la liste brute, pratique pour les calculs ou le code, et les termes développés de la somme de produits. La fraction est d’abord réduite, si bien que 8/26 et 4/13 donnent la même fraction normalisée et le même développement.

Fonctionnement de l’algorithme exact

Le calcul part de la valeur rationnelle positive courante p/q et choisit pour prochain dénominateur le plafond de q/p. Ce choix est effectué par division entière, sans conversion décimale. Le reste est ensuite transformé selon la récurrence d’Engel : p devient a fois p moins q, q est conservé, puis la fraction obtenue est réduite par son plus grand commun diviseur. Lorsque le nouveau numérateur vaut zéro, le développement est terminé ; sinon, les mêmes étapes recommencent. Numérateurs, dénominateurs, plafonds, produits et réductions utilisent des entiers en précision arbitraire. La réponse reste donc exacte même au-delà de la plage des entiers sûrs de JavaScript. L’implémentation refuse les textes mal formés, zéro, les valeurs négatives et un dénominateur nul au lieu de deviner l’intention. La taille de l’entrée et le nombre de termes sont également bornés pour préserver une exécution prévisible. Une même fraction valide produit ainsi toujours les mêmes données mathématiques dans le navigateur et via l’API.

Lire et exploiter le résultat

Consultez d’abord le champ des dénominateurs lorsque vous recherchez la suite canonique d’Engel. Ses éléments sont des chaînes afin que les très grands entiers restent exacts dans les systèmes JSON incapables de représenter tous les nombres sans perte. Le champ de longueur indique le nombre de dénominateurs, donc le nombre de fractions unitaires. Le champ du développement multiplie cumulativement les dénominateurs choisis et affiche chaque inverse, ce qui permet de contrôler séparément la somme avec une arithmétique rationnelle. Pour l’enseignement, comparez chaque dénominateur à la règle du plafond et calculez le reste après chaque étape. Pour les tests logiciels, utilisez la fraction normalisée et le tableau des dénominateurs comme références stables, en incluant des entrées équivalentes non réduites afin de vérifier la normalisation. Cette capacité accepte uniquement les fractions positives : elle ne développe pas un nombre décimal irrationnel à l’infini, n’interprète pas les nombres mixtes et n’approxime pas une valeur flottante. Via l’API, chaque requête coûte $0.002. Le navigateur et l’API partagent le même solveur pur.