Calculateur de Fractions Égyptiennes

Calculateur de Fractions Égyptiennes

Bienvenue sur le Calculateur de Fractions Égyptiennes, un outil interactif qui exprime toute fraction propre comme une somme de fractions unitaires distinctes — la manière dont les scribes de l'Égypte antique représentaient chaque fraction non triviale il y a près de quatre mille ans. Saisissez un numérateur et un dénominateur, et regardez l'outil exécuter trois algorithmes classiques côte à côte, animer une convergence par secteurs et révéler si votre fraction apparaît dans le célèbre papyrus mathématique de Rhind (v. 1650 av. J.-C.).

Qu'est-ce qu'une fraction égyptienne ?

Une fraction égyptienne est une somme finie de fractions unitaires distinctes — des fractions de la forme \( \frac{1}{k} \) où \(k\) est un entier positif. Par exemple :

Les anciens Égyptiens écrivaient chaque fraction de cette manière, en utilisant un hiéroglyphe spécial — un ovale pointillé (𓂉) placé au-dessus d'un entier pour indiquer son inverse. La seule fraction non unitaire qu'ils utilisaient était 2/3, qui avait son propre symbole dédié. Fait remarquable, le papyrus mathématique de Rhind (v. 1650 av. J.-C.) commence par une table décomposant chaque \( \frac{2}{n} \) pour n impair de 5 à 101 — l'une des plus anciennes tables mathématiques jamais compilées.

L'algorithme glouton (Fibonacci-Sylvester)

La méthode la plus simple et la plus célèbre pour calculer une expansion en fractions égyptiennes est l'algorithme glouton, décrit pour la première fois par Fibonacci dans son Liber Abaci (1202) et analysé plus tard par J. J. Sylvester en 1880. À chaque étape, on soustrait la plus grande fraction unitaire qui ne dépasse pas le reste :

Ce processus est garanti de s'arrêter. L'observation clé est que le nouveau numérateur \( n \cdot k - d \) est strictement inférieur à l'ancien numérateur \(n\), car \(k\) est le plus petit entier au moins aussi grand que \(d/n\). Une séquence d'entiers positifs strictement décroissante ne peut pas continuer indéfiniment — l'algorithme s'arrête donc toujours. C'est le théorème de Fibonacci : tout rationnel positif possède une représentation finie en fractions égyptiennes.

Comment utiliser ce calculateur

1. Entrez la fraction : Saisissez un numérateur entier positif et un dénominateur entier positif. Le numérateur doit être inférieur au dénominateur.
2. Lancez le calcul : Cliquez sur "Calculer la fraction égyptienne" pour exécuter les trois algorithmes.
3. Regardez l'animation : Les secteurs s'ajoutent un à un, convergeant vers la fraction cible (marquée par l'anneau en pointillés).
4. Comparez les algorithmes : Voyez comment les méthodes gloutonne, binaire et pratique diffèrent en nombre de termes, dénominateur maximal et style historique.
5. Consultez la preuve étape par étape : Chaque ligne montre le reste actuel, la fraction unitaire choisie et le nouveau reste — vous pouvez ainsi vérifier l'expansion à la main.

Pourquoi les Égyptiens utilisaient-ils des fractions unitaires ?

Les fractions unitaires étaient profondément pratiques pour l'arithmétique égyptienne. Considérez ce problème du papyrus Rhind : diviser 5 pains de manière égale entre 8 travailleurs. La réponse moderne est 5/8 de pain chacun, mais comment couper physiquement 5/8 d'un pain ? La décomposition égyptienne donne :

Maintenant, la solution est triviale : coupez 4 pains en deux (donnant 8 demi-pains, un pour chaque travailleur) et coupez le 5ème pain en 8 morceaux (un huitième pour chacun). Chaque travailleur reçoit exactement 1/2 + 1/8 = 5/8 de pain. L'expansion en fractions unitaires est l'algorithme physique d'un partage équitable.

Comparaison de plusieurs algorithmes

1. Algorithme Glouton (Fibonacci-Sylvester, 1202)

Choisit toujours la plus grande fraction unitaire possible à chaque étape. Produit une expansion canonique, mais les dénominateurs peuvent croître rapidement. Pour \( \frac{5}{121} \), la méthode gloutonne donne \( \frac{1}{25} + \frac{1}{757} + \frac{1}{763309} + \ldots \) — des dénominateurs astronomiques pour une petite entrée.

2. Méthode Binaire (inspirée d'Erdős)

Exploite l'identité \( \frac{n}{d} = \frac{n/2}{d/2} \) quand les deux sont pairs, et utilise le fractionnement \( \frac{2}{2k+1} = \frac{1}{k+1} + \frac{1}{(k+1)(2k+1)} \) pour les dénominateurs impairs. Produit souvent des expansions plus nettes pour les fractions dont le dénominateur a de petits facteurs.

3. Méthode Pratique (style Rhind)

Combine des recherches à court décalage avec les décompositions connues du papyrus Rhind. Pour les entrées célèbres de la table (2/3, 2/5, 2/7, ...), elle renvoie la décomposition exacte utilisée par les scribes égyptiens il y a trois millénaires.

La table 2/n du papyrus Rhind

L'ouverture du papyrus mathématique de Rhind (v. 1650 av. J.-C.) répertorie les expansions en fractions égyptiennes pour chaque \( \frac{2}{n} \) avec n impair, de 5 à 101. Ce sont les plus anciennes tables mathématiques connues. Un échantillon :

Les scribes égyptiens préféraient systématiquement les expansions courtes avec des dénominateurs pairs, une règle stylistique dont l'algorithme précis fait encore l'objet de débats parmi les mathématiciens modernes.

Problèmes ouverts et recherche moderne

Les fractions égyptiennes restent un domaine de recherche actif. Quelques questions ouvertes célèbres :

• Conjecture d'Erdős-Straus (1948) : Pour tout entier \(n \ge 2\), la fraction \( \frac{4}{n} \) peut être écrite comme une somme de trois fractions unitaires. Vérifiée par calcul jusqu'à \(n = 10^{17}\) ; non prouvée en général.
• Conjecture de Sierpiński (1956) : Chaque \( \frac{5}{n} \) (pour \(n \ge 2\)) admet une expansion égyptienne à trois termes. Toujours ouverte.
• Nombre chromatique des fractions unitaires : Pour un numérateur \(a\) donné, est-ce que chaque \( \frac{a}{n} \) se décompose en au plus \(f(a)\) fractions unitaires ?

Chronologie historique

• v. 1650 av. J.-C. : Le papyrus mathématique de Rhind (copié par le scribe Ahmès d'après un original plus ancien) présente la table 2/n — le plus ancien ouvrage de référence mathématique connu.
• v. 850 av. J.-C. : Le papyrus mathématique de Moscou applique les fractions égyptiennes aux volumes de pyramides tronquées et à la distribution des rations de bière.
• v. 300 apr. J.-C. : Diophante utilise les fractions égyptiennes dans son Arithmetica.
• 1202 apr. J.-C. : Le Liber Abaci de Fibonacci formalise l'algorithme glouton comme une méthode systématique.
• 1880 : J. J. Sylvester donne une preuve moderne de la terminaison.
• 1948 : Erdős et Straus posent la conjecture 4/n toujours non résolue.
• Ère moderne : Le travail algorithmique se poursuit — y compris les méthodes de Tenenbaum, Graham et d'autres, produisant des expansions toujours plus courtes et avec des dénominateurs plus petits.

Faits amusants sur les fractions égyptiennes

• Le hiéroglyphe pour "partie" (égyptien : r) dessiné au-dessus d'un nombre désignait son inverse — ainsi \( \frac{1}{7} \) était littéralement écrit "partie sept".
• Les Égyptiens avaient des symboles spéciaux pour 1/2, 1/3, 1/4 (appelés les "fractions naturelles") distincts du système général des inverses.
• La fraction 2/3 — la seule fraction non unitaire avec son propre symbole — était considérée comme si fondamentale que même 1/3 était parfois calculé comme "la moitié de 2/3".
• Le symbole de l'Œil d'Horus (𓂀) combine six fractions unitaires : \( \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{16} + \frac{1}{32} + \frac{1}{64} = \frac{63}{64} \) — laissant délibérément 1/64 de côté en tant que référence mythologique à la pièce perdue.

Foire Aux Questions

Qu'est-ce qu'une fraction égyptienne ?

Une fraction égyptienne est une somme de fractions unitaires distinctes — des fractions avec un numérateur de 1 — telles que \( \frac{1}{2} + \frac{1}{3} + \frac{1}{15} \). Les anciens Égyptiens exprimaient chaque fraction de cette manière, à la seule exception de 2/3, qui avait son propre symbole.

Comment fonctionne l'algorithme glouton (Fibonacci-Sylvester) ?

À chaque étape, soustrayez la plus grande fraction unitaire \( \frac{1}{k} \) qui ne dépasse pas le reste actuel, où \(k = \lceil d/n \rceil\). Répétez avec le nouveau reste jusqu'à ce qu'il atteigne zéro. L'algorithme est garanti de se terminer pour toute fraction propre.

L'expansion en fractions égyptiennes est-elle unique ?

Non. Chaque fraction propre possède une infinité de représentations en fractions égyptiennes. L'algorithme glouton donne une réponse canonique, mais d'autres algorithmes peuvent produire des expansions plus courtes, avec des dénominateurs plus petits ou historiquement authentiques. C'est pourquoi notre outil exécute trois algorithmes côte à côte.

Qu'était le papyrus mathématique de Rhind ?

Le papyrus Rhind, daté d'environ 1650 av. J.-C., est le plus grand texte mathématique égyptien subsistant. Il s'ouvre sur une table décomposant chaque \( \frac{2}{n} \) (pour n impair de 5 à 101) en fractions unitaires distinctes — la plus ancienne table mathématique systématique connue.

Pourquoi les Égyptiens n'utilisaient-ils que des fractions unitaires ?

L'arithmétique égyptienne était construite autour de la division et du doublement. Les fractions unitaires répondaient à leur besoin pratique de diviser des biens entre les personnes — partager 5 pains entre 8 travailleurs devient 1/2 + 1/8 chacun, un calcul qui peut être physiquement démontré par le découpage.

Tout nombre rationnel positif a-t-il une représentation en fraction égyptienne ?

Oui. C'est un théorème de Fibonacci (1202) que tout nombre rationnel positif peut être écrit comme une somme finie de fractions unitaires distinctes. La preuve est l'algorithme glouton lui-même — chaque étape réduit le numérateur, le processus doit donc se terminer.

Pourquoi les dénominateurs sont-ils parfois énormes ?

L'algorithme glouton a tendance à produire des expansions avec des dénominateurs qui croissent rapidement. Par exemple, \( \frac{5}{121} \) via l'algorithme glouton produit un dénominateur dépassant le billion. C'est pourquoi les scribes égyptiens préféraient leur propre table de décompositions courtes plutôt qu'un algorithme mécanique.

Ressources supplémentaires

• Fraction égyptienne - Wikipédia
• Papyrus Rhind - Wikipédia
• Algorithme glouton pour les fractions égyptiennes - Wikipédia
• Conjecture d'Erdős-Straus - Wikipédia
• OEIS : Expansions en fractions égyptiennes

Calculatrices fractionnaires:

• Calculatrice de Comparaison de Fractions
• Calculateur de conversion de décimales en fractions
• Calculatrice de fractions équivalentes
• Calculatrice de Fractions
• Simplificateur de Fractions
• Calculatrice de fraction en décimale
• Convertisseur de fractions en nombres mixtes
• Convertisseur de Fraction en Pourcentage En vedette
• Convertisseur de Nombres Mixtes en Fractions
• Calculatrice de réduction des fractions
• Calculatrice de fractions multiples
• Convertisseur Nombre en Fraction Nouveau
• Calculateur de Fractions Égyptiennes Nouveau