Aller au contenu
OneKitly

La méthode gloutonne finit toujours, mais pas toujours bien

Publié le 27/10/2026 · 4 min de lecture · Calculateurs du quotidien

Antonio Delgado

Antonio Delgado — Rédacteur Traditions & Loisirs chez OneKitly

Symbolique · Calendriers

Vérifié à partir de 2 sources

Voir le profil →
En bref

Les fractions égyptiennes écrivent toute fraction en somme de morceaux distincts, chacun de la forme un sur quelque chose. La recette gloutonne consiste à retrancher sans cesse le plus grand morceau qui tient encore, et sa terminaison est garantie : chaque étape réduit le numérateur du reste, si bien que le procédé ne peut tourner indéfiniment. Ce qu'elle ne garantit pas, c'est la brièveté. Pour 3/7, elle produit 1/3 + 1/11 + 1/231, une belle réponse en trois termes. Pour 5/121, elle en produit cinq et finit sur un dénominateur de 25 chiffres, quand un instant de réflexion donne 1/33 + 1/121 + 1/363 — trois termes, aucun au-delà de trois chiffres. Terminer et bien faire sont deux propriétés distinctes.

Publicité

Écrire 5/121 en somme de fractions unitaires demande trois termes si l'on est habile, cinq si l'on est glouton — le cinquième portant un dénominateur de 25 chiffres.

Pourquoi on a écrit les fractions ainsi

Les scribes égyptiens n'avaient pas de notation pour une fraction générale : hormis quelques symboles particuliers, tout s'écrivait en somme de parts unitaires. Le papyrus Rhind, copié vers 1550 av. J.-C. d'après une source plus ancienne, s'ouvre sur une table donnant de telles décompositions pour toute fraction de la forme deux sur un impair jusqu'à 101 — et ces entrées ne sont pas les gloutonnes : elles ont été choisies pour la petitesse des dénominateurs et pour une divisibilité rendant les calculs suivants aisés. Quelqu'un a fait le travail d'avance afin qu'un scribe partageant du pain entre ouvriers n'ait pas à le refaire. C'est une table de correspondance pour un sous-problème difficile, écrite trente-cinq siècles avant que l'expression n'existe.

Partager des pains est l'usage honnête

L'énigme classique demande comment partager cinq pains entre huit personnes sans que personne soit lésé et sans découper un pain en huit lamelles. La réponse gloutonne, 5/8 = 1/2 + 1/8, le dit sans détour : coupez quatre pains en deux et donnez une moitié à chacun, puis coupez le dernier en huit et donnez un morceau à chacun. Deux coupes par pain, tout le monde à égalité, pas de miettes. La forme en fractions unitaires n'est pas ici une notation pittoresque — c'est la fiche d'instructions, et le nombre de termes est le nombre de tailles de morceaux à produire. Voilà pourquoi une décomposition à trois petits dénominateurs bat celle à cinq, quoi qu'un ordinateur pense de l'arithmétique.

Termes
Ce que renvoie la méthode gloutonne
FractionDécompositionTermes
2/31/2 + 1/62
5/81/2 + 1/82
3/71/3 + 1/11 + 1/2313
4/131/4 + 1/18 + 1/4683
5/1211/25 + 1/757 + 1/763 309 + … (25 chiffres)5

Exemple calculé avec notre outil

Calculateur de fraction égyptienne

Données

Numérateur
3
Dénominateur
4

Résultat

Nombre de termes
2

Ces chiffres sont produits par le calculateur ci-dessous, pas saisis à la main — ils sont recalculés à chaque évolution de l'outil.

Refaire ce calcul avec tes chiffres →
Publicité

Questions fréquentes

Pourquoi le dernier dénominateur s'affiche-t-il en notation scientifique ?
Parce qu'il a dépassé la plage où un navigateur compte exactement. Les entiers restent exacts jusqu'à seize chiffres environ ; au-delà, la valeur est stockée en approximation flottante et affichée avec un exposant. Le dénominateur de 25 chiffres de la décomposition de 5/121 est donc montré arrondi, non que les mathématiques soient incertaines, mais parce que le format d'affichage manque de place. Prenez tout terme imprimé avec un exposant pour un ordre de grandeur plutôt que pour un chiffre à recopier — et voyez-y le signal que la voie gloutonne a mené quelque part d'impraticable.
Toute fraction peut-elle s'écrire ainsi ?
Oui, et la méthode gloutonne en est elle-même la démonstration. À chaque étape, le numérateur du reste décroît strictement tout en restant positif : après un nombre fini d'étapes, il atteint zéro et le procédé s'arrête sur une décomposition valide. Ce qui reste ouvert est la question inverse — combien peu de termes suffisent toujours. Une conjecture de 1948 affirme que trois termes suffisent pour toute fraction de la forme quatre sur quelque chose ; elle a été vérifiée bien au-delà de toute portée pratique sans être démontrée. La question d'existence a donc été réglée par un algorithme que chacun peut dérouler à la main, quand la question d'efficacité tient bon depuis trois quarts de siècle.

Articles qui pourraient t'intéresser

Tous les guides →

Outils similaires

Sources

Tu as repéré une erreur dans cet article ?