Calculatrice de Multiplication Égyptienne

La Calculatrice de Multiplication Égyptienne redonne vie à un algorithme de multiplication vieux de 4 000 ans sous forme d'animation guidée. Au lieu d'utiliser des tables de multiplication apprises par cœur, les scribes de l'Égypte ancienne multipliaient en doublant de manière répétée et en ajoutant sélectivement — et cette recette simple fonctionne toujours pour n'importe quels nombres entiers aujourd'hui. Cette calculatrice construit la table de doublage ligne par ligne, affiche l'expansion binaire du multiplicateur à côté, et vous guide à travers chaque décision « garder » ou « ignorer », afin que vous compreniez enfin pourquoi la méthode fonctionne plutôt que de simplement constater qu'elle fonctionne.

Comment utiliser la Calculatrice de Multiplication Égyptienne

1. Saisissez le premier nombre entier (le multiplicateur) — c'est le facteur qui sera décomposé en puissances de deux.
2. Saisissez le second nombre entier (le multiplicande) — c'est le facteur qui double dans la colonne de droite.
3. Cliquez sur Calculer pour générer la table de doublage et la vue binaire.
4. Appuyez sur Lecture ou Étape → pour animer l'algorithme : les lignes apparaissent d'abord, puis chaque ligne est marquée Garder ✓ ou Sauter ✕.
5. Regardez la somme courante augmenter en bas et vérifiez la réponse finale par rapport au tableau détaillé.

Ce qui rend cette calculatrice différente

Comment fonctionne la méthode égyptienne ancienne

Prenons \( a \times b \). Construisez un tableau à deux colonnes. Dans la colonne de gauche, commencez par 1 et doublez chaque ligne : 1, 2, 4, 8, 16, ... Dans la colonne de droite, commencez par \( b \) et doublez chaque ligne : \( b \), \( 2b \), \( 4b \), \( 8b \), ... Arrêtez-vous lorsque la valeur suivante de la colonne de gauche dépasserait \( a \). Ensuite, regardez \( a \) et trouvez les lignes dont les valeurs de la colonne de gauche s'additionnent pour le former — choisissez ces lignes et additionnez les valeurs correspondantes de la colonne de droite. Cette somme est \( a \times b \).

Pourquoi ça marche — La connexion binaire

Chaque nombre entier peut s'écrire comme une somme de puissances de 2 distinctes d'une seule manière. C'est la représentation binaire. La colonne de gauche de la table de doublage liste les puissances de 2 : \( 2^0, 2^1, 2^2, \ldots \). La colonne de droite liste \( b \) fois chaque puissance de 2 : \( b \cdot 2^0, b \cdot 2^1, b \cdot 2^2, \ldots \). Lorsque vous gardez les lignes dont les puissances de 2 totalisent \( a \), vous choisissez exactement les bits qui valent 1 dans la forme binaire de \( a \). Les valeurs correspondantes de la colonne de droite, une fois additionnées, donnent \( b \cdot a \). La multiplication égyptienne est une multiplication binaire déguisée — simplement réalisée avec du papier et un stylo au lieu de registres et de décalages.

Exemple concret : 13 × 23

La table de doublage pour \( 13 \times 23 \) commence par la paire (1, 23) et double en (2, 46), (4, 92), (8, 184). La ligne suivante serait (16, 368), mais 16 est déjà plus grand que 13, donc nous nous arrêtons. Or, 13 en binaire est 1101, donc 13 = 8 + 4 + 1. Nous gardons les lignes avec les valeurs de la colonne de gauche 8, 4 et 1, dont les valeurs de droite sont 184, 92 et 23. Leur addition donne \( 184 + 92 + 23 = 299 \), et en effet \( 13 \times 23 = 299 \). La calculatrice anime chacune de ces étapes pour que la décomposition binaire devienne visible.

Note historique

Cet algorithme est documenté dans le papyrus mathématique Rhind, un rouleau égyptien datant d'environ 1550 avant J.-C. qui était lui-même une copie d'un ouvrage plus ancien. On l'appelle parfois « méthode paysanne égyptienne » ou « multiplication paysanne russe » car des variantes de la même technique ont survécu pendant des millénaires à travers de nombreuses cultures. Le matériel informatique moderne multiplie les entiers en utilisant essentiellement la même idée de décalage et d'addition, c'est pourquoi cette méthode de 4 000 ans est toujours d'actualité — elle est la racine conceptuelle de la façon dont chaque CPU multiplie les nombres binaires.

Quand cette méthode surpasse l'algorithme standard

• Vous n'avez pas mémorisé vos tables de multiplication. Doubler et additionner suffit.
• Vous voulez démontrer pourquoi la représentation binaire est importante. La table de doublage et la forme binaire de \( a \) correspondent ligne par ligne.
• Vous calculez à la main avec des facteurs très petits ou très grands, là où la grille de multiplication longue standard serait fastidieuse.
• Vous enseignez les algorithmes ou l'architecture informatique. La multiplication matérielle par décalage et addition est littéralement cette méthode, mécanisée.

Idées reçues courantes que ce visualiseur corrige

• « Il faut connaître ses tables de multiplication. » Pas pour cette méthode — seulement le doublage et l'addition.
• « Doubler indéfiniment prend une éternité. » La table n'a besoin que d'environ \( \log_2 a \) lignes. Pour \( a = 1{,}000{,}000 \), cela ne représente que 20 lignes.
• « On peut choisir n'importe quelles lignes. » Non — les lignes conservées doivent avoir des valeurs de colonne de gauche dont la somme est exactement \( a \), et cette sélection est unique (la représentation binaire).
• « Cela ne fonctionne que pour les petits nombres. » Cela fonctionne pour n'importe quelle paire de nombres entiers ; cette calculatrice autorise jusqu'à 12 chiffres chacun pour la lisibilité de l'affichage.

Foire aux questions