Les algorithmes antiques : ce que les fractions égyptiennes nous apprennent sur l'informatique

Quand tu écris une fonction récursive ou que tu mets en place un algorithme glouton, tu suis les traces de mathématiciens qui ont vécu il y a des millénaires. Les fractions égyptiennes — ces expressions utilisant uniquement des inverses d'entiers — comptent parmi les plus anciens algorithmes documentés de l'histoire humaine. Et elles sont bien plus sophistiquées qu'elles n'y paraissent.

Le problème qu'ont résolu les Égyptiens

Les fractions modernes nous semblent naturelles : 3/7, 5/12, 17/23. Mais cette notation n'est apparue en Europe qu'au XVIIIe siècle. Avant, pour exprimer une fraction, il fallait la décomposer en somme de fractions unitaires — des fractions avec 1 au numérateur.

Les Égyptiens faisaient face à un défi concret : comment partager équitablement 7 miches de pain entre 8 personnes ? La réponse n'était pas d'écrire 7/8. Ils préféraient exprimer le résultat comme une somme de fractions unitaires distinctes : 1/2 + 1/4 + 1/8.

Cette approche apparemment simple demandait une réflexion mathématique élaborée. Elle a donné naissance à ce qu'on appelle aujourd'hui l'algorithme des fractions égyptiennes.

L'algorithme glouton, version antique

Voici où ça devient passionnant pour les développeurs. La méthode qu'utilisaient les Égyptiens pour convertir n'importe quelle fraction en fraction égyptienne est fondamentalement un algorithme glouton — on choisit la plus grande fraction unitaire possible, on soustrait, et on répète.

Prenons 4/23. L'algorithme demande : quel est le plus petit entier supérieur à 23/4 ? C'est 6. On commence donc avec 1/6, on soustrait de 4/23, on obtient 1/138, et c'est terminé : 4/23 = 1/6 + 1/138.

Cette approche fonctionne à chaque fois — un théorème数学ématique prouvé en 1880, bien que les Européens connaissent cette technique depuis Fibonacci au XIIe siècle.

Pourquoi ça concerne les développeurs modernes

À première vue, ça ressemble à une anecdote historique sans plus. Mais regarde ce qui se passe dans cet algorithme :

1. Décomposition récursive — On divise un problème complexe en sous-problèmes plus simples
2. Sélection gloutonne — On fait le choix localement optimal à chaque étape
3. Preuve de terminaison — Le reste diminue toujours, garantissant l'achèvement

Ces concepts sont au cœur de la pensée algorithmique moderne. Quand tu écris une fonction récursive, tu appliques la même structure logique que ces mathématiciens de l'Antiquité.

Le creux historique

Il y a une histoire inconfortable qu'il faut reconnaître. La méthode des fractions égyptiennes précède les mathématiques grecques de millénaires. Pourtant, quand les mathématiciens européens ont « redécouvert » le papyrus Rhind au XIXe siècle, la technique était souvent attribuée aux savants grecs plutôt qu'à ses véritables origines en Égypte ancienne.

Ce schéma — où les contributions des civilisations africaines et non-européennes sont minimisées ou effacées de l'histoire mathématique — persiste encore aujourd'hui dans la façon dont on enseigne et on discute l'informatique.

Les mystères mathématiques

Un puzzle fascinant implique ce que certains historiens appellent le « triple égyptien » : 13, 17 et 173. Quand on l'interprète comme 3 + 1/13 + 1/17 + 1/173, cette expression approche π avec quatre décimales — plus précisément que la valeur égyptienne couramment citée de 3,16.

Si c'était intentionnel ou simple coïncidence reste un débat parmi les historiens des mathématiques.

De l'Antiquité à nos jours

Les fractions égyptiennes sont liées aux fractions continues, un sujet encore étudié en informatique et en théorie des nombres. L'approche par algorithme glouton trouve des applications modernes dans les problèmes d'allocation de ressources, d'ordonnancement et d'optimisation.

La prochaine fois que tu debuggues une fonction récursive ou que tu expliques pourquoi une approche gloutonne fonctionne, souviens-toi : tu participes à une tradition mathématique qui remonte à près de 4000 ans.

Parfois, les algorithmes les plus anciens restent les meilleurs.