Calculateur de fractions égyptiennes

Calculateur de fractions égyptiennes

Populaire AI Skill PRO

Entrez le calcul

Formule

Numérateur aDénominateur b=1d1+1d2+⋯+1dkoù{di=⌈ba⌉ab→adi−bbdi(réduite, puis on recommence)\begin{gathered} \frac{{{\text{Numérateur } a}}}{{{\text{Dénominateur } b}}} = \frac{1}{d_1} + \frac{1}{d_2} + \cdots + \frac{1}{d_k} \\[1.5em] \text{où}\quad \left\{ \begin{aligned} d_i &= \left\lceil \frac{b}{a} \right\rceil \\ \frac{a}{b} &\to \frac{a\,d_i - b}{b\,d_i} \quad (\text{réduite, puis on recommence}) \end{aligned} \right. \end{gathered}
Statistiques d'utilisation

Publicité

Résultats

Décomposition en fractions égyptiennes
1/2 + 1/3
somme de fractions unitaires distinctes
Nombre de fractions unitaires 2

Signaler une erreur sur cette page

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

Une fraction égyptienne exprime un nombre rationnel positif sous la forme d'une somme de fractions unitaires distinctes, c'est-à-dire de fractions dont le numérateur vaut 1, comme \(\frac{1}{2}\), \(\frac{1}{3}\) ou \(\frac{1}{7}\). Les anciens Égyptiens écrivaient toutes leurs fractions de cette manière (à l'exception d'un symbole particulier réservé à \(\frac{2}{3}\)). Ce calculateur convertit automatiquement toute fraction propre que vous saisissez en une somme de ce type.

Une seule fraction développée en une somme de fractions unitaires distinctes
Une fraction égyptienne exprime une valeur comme une somme de fractions unitaires distinctes.

Comment utiliser le calculateur

Saisissez le numérateur et le dénominateur d'une fraction propre (numérateur inférieur au dénominateur). Le calculateur réduit d'abord la fraction à sa forme irréductible, puis applique l'algorithme glouton et affiche la décomposition complète ainsi que le nombre de fractions unitaires obtenues.

La formule expliquée

La méthode gloutonne, attribuée à Fibonacci et Sylvester, consiste à retirer de façon répétée la plus grande fraction unitaire possible. Pour un reste \(\frac{a}{b}\), le dénominateur suivant est

$$d = \left\lceil \frac{b}{a} \right\rceil$$

En soustrayant \(\frac{1}{d}\), on obtient une nouvelle fraction

$$\frac{a \cdot d - b}{b \cdot d}$$

que l'on réduit avant de la traiter à nouveau. Comme le numérateur diminue strictement à chaque étape, le procédé se termine toujours.

Publicité
Algorithme glouton soustrayant pas à pas la plus grande fraction unitaire
La méthode gloutonne soustrait à plusieurs reprises la plus grande fraction unitaire possible.

Exemple détaillé

Prenons \(\frac{5}{6}\). Ici, \(d = \left\lceil \frac{6}{5} \right\rceil = 2\), on retient donc \(\frac{1}{2}\). Le reste vaut

$$\frac{5}{6} - \frac{1}{2} = \frac{2}{6} = \frac{1}{3}$$

Il s'agit déjà d'une fraction unitaire : la décomposition est donc \(\frac{1}{2} + \frac{1}{3}\), soit 2 fractions unitaires. Vous pouvez le vérifier :

$$\frac{1}{2} + \frac{1}{3} = \frac{3}{6} + \frac{2}{6} = \frac{5}{6} \quad \checkmark$$

D'autres exemples résolus

Chaque étape utilise la règle gloutonne : pour la fraction courante \(\frac{a}{b}\), on calcule \(d=\lceil b/a\rceil\), on soustrait \(\frac{1}{d}\), on réduit le reste à sa forme irréductible, et on répète jusqu'à ce que le numérateur vaille 1.

Exemple 1 : 2/3

  1. \(\lceil 3/2\rceil = 2\), donc le premier terme est \(\frac{1}{2}\).
  2. Reste : \(\frac{2}{3}-\frac{1}{2}=\frac{4-3}{6}=\frac{1}{6}\). Le numérateur vaut 1, on s'arrête.

Résultat : \(\frac{2}{3}=\frac{1}{2}+\frac{1}{6}\).

Exemple 2 : 4/13

  1. \(\lceil 13/4\rceil=\lceil 3.25\rceil=4\), donc le premier terme est \(\frac{1}{4}\). Reste : \(\frac{4}{13}-\frac{1}{4}=\frac{16-13}{52}=\frac{3}{52}\).
  2. \(\lceil 52/3\rceil=\lceil 17.33\rceil=18\), donc le deuxième terme est \(\frac{1}{18}\). Reste : \(\frac{3}{52}-\frac{1}{18}=\frac{54-52}{936}=\frac{2}{936}=\frac{1}{468}\) après simplification par 2.
  3. Le numérateur vaut 1, donc le troisième terme est \(\frac{1}{468}\).

Résultat : \(\frac{4}{13}=\frac{1}{4}+\frac{1}{18}+\frac{1}{468}\).

Vérification avec le dénominateur commun 468 : \(\frac{117}{468}+\frac{26}{468}+\frac{1}{468}=\frac{144}{468}=\frac{4}{13}\), car \(468=13\times 36\) et \(4\times 36=144\).

Exemple 3 : 7/15

  1. \(\lceil 15/7\rceil=\lceil 2.14\rceil=3\), donc le premier terme est \(\frac{1}{3}\). Reste : \(\frac{7}{15}-\frac{1}{3}=\frac{7-5}{15}=\frac{2}{15}\).
  2. \(\lceil 15/2\rceil=8\), donc le deuxième terme est \(\frac{1}{8}\). Reste : \(\frac{2}{15}-\frac{1}{8}=\frac{16-15}{120}=\frac{1}{120}\).
  3. Le numérateur vaut 1, donc le troisième terme est \(\frac{1}{120}\).

Résultat : \(\frac{7}{15}=\frac{1}{3}+\frac{1}{8}+\frac{1}{120}\). Remarque : \(\frac{1}{3}+\frac{1}{5}=\frac{8}{15}\), ce qui n'est pas \(\frac{7}{15}\), donc deux termes ne suffisent pas ici.

Vérification avec le dénominateur 120 : \(\frac{40}{120}+\frac{15}{120}+\frac{1}{120}=\frac{56}{120}=\frac{7}{15}\) (en divisant par 8).

Développements gloutons de fractions courantes comparés

Fraction Développement glouton Termes Plus grand dénominateur
2/3 1/2 + 1/6 2 6
3/4 1/2 + 1/4 2 4
5/6 1/2 + 1/3 2 3
7/15 1/3 + 1/8 + 1/120 3 120
4/13 1/4 + 1/18 + 1/468 3 468
4/17 1/5 + 1/29 + 1/1233 + 1/3039345 4 3 039 345
5/121 1/25 + 1/757 + 1/763309 + 1/873960180913 + un dernier terme d'environ 1,5×1024 5 environ 1,5×1024 (25 chiffres)

Le glouton n'est pas toujours le meilleur. L'algorithme se termine toujours avec des fractions unitaires distinctes, mais il peut produire des dénominateurs très grands et ne garantit pas le plus petit nombre de termes. Deux exemples :

  • \(\frac{4}{17}=\frac{1}{5}+\frac{1}{34}+\frac{1}{170}\) comporte trois termes et un plus grand dénominateur de 170, contre quatre termes et 3 039 345 avec le glouton. Vérification : \(\frac{34}{170}+\frac{5}{170}+\frac{1}{170}\) ne s'applique pas directement ; utiliser \(\frac{1}{5}+\frac{6}{170}=\frac{34}{170}+\frac{6}{170}=\frac{40}{170}=\frac{4}{17}\).
  • \(\frac{5}{121}=\frac{1}{33}+\frac{1}{121}+\frac{1}{363}\) comporte trois termes et un plus grand dénominateur de 363. Vérification : \(\frac{11}{363}+\frac{3}{363}+\frac{1}{363}=\frac{15}{363}=\frac{5}{121}\).

Les représentations en fractions égyptiennes ne sont pas uniques : le résultat du calculateur par la méthode gloutonne est donc une réponse valide parmi d'autres, et non la seule.

Publicité

Termes clés

Fraction unitaire
Une fraction dont le numérateur est 1, comme \(\frac{1}{7}\).
Fraction propre
Une fraction dont le numérateur est inférieur au dénominateur, de sorte que sa valeur est comprise entre 0 et 1. Le développement en fractions égyptiennes s'applique généralement à ces fractions.
Forme irréductible (réduction par le PGCD)
Une fraction est sous forme irréductible lorsque le numérateur et le dénominateur n'ont aucun diviseur commun autre que 1. On divise les deux par leur plus grand commun diviseur (PGCD) pour la réduire, par exemple \(\frac{2}{936}=\frac{1}{468}\).
Fonction plafond
\(\lceil x\rceil\) est le plus petit entier supérieur ou égal à \(x\). Par exemple, \(\lceil 3.25\rceil=4\) et \(\lceil 5\rceil=5\).
Algorithme glouton (Fibonacci-Sylvester)
Méthode qui soustrait de façon répétée la plus grande fraction unitaire ne dépassant pas la fraction courante, à savoir \(\frac{1}{\lceil b/a\rceil}\), jusqu'à ce que le reste soit lui-même une fraction unitaire. Elle se termine toujours.
Dénominateurs distincts
Dans une fraction égyptienne, aucune fraction unitaire n'est répétée, donc tous les dénominateurs sont différents. C'est pourquoi \(\frac{2}{5}\) ne s'écrit pas \(\frac{1}{5}+\frac{1}{5}\).

FAQ

La décomposition en fractions égyptiennes est-elle unique ? Non. Une fraction peut s'écrire de bien des manières comme somme de fractions unitaires ; l'algorithme glouton n'en fournit qu'une seule représentation valable.

Pourquoi les fractions doivent-elles être distinctes ? Par définition, les fractions égyptiennes utilisent des dénominateurs différents. C'est précisément ce qui rend l'approche gloutonne intéressante, plutôt que d'écrire simplement \(\frac{1}{b}\) plusieurs fois.

Les dénominateurs peuvent-ils devenir très grands ? Oui. La méthode gloutonne peut générer des dénominateurs étonnamment grands, même pour des fractions simples : c'est l'un de ses inconvénients bien connus.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques