Égyptienne

° Multiplication égyptienne. – Algorithme ancien pour la multiplication de deux nombres, basé sur la multiplication par 2. 

La multiplication de 241 par 35 est illustrée ci-dessous. Dans la colonne A, on inscrit les puissances de 2 inférieures à 35. On note, à l’aide d'un astérisque, les nombres de la colonne A dont la somme est 35. Dans la colonne B, on inscrit 241, puis on double le nombre successivement autant de fois qu'il y a de nombres en A. Dans la colonne C posée pour les fins de l'illustration, on regroupe les nombres de B qui correspondent à ceux marqués d’un astérisque en A. Puis, on les additionne. Le résultat est 8435.

                                            A            B              C
                                            1*         241           241
                                            2*         482           482
                                            4           964
                                            8         1928
                                           16        3856
                                            32*      7712         7712
                                           35                         8435

© Charles-É. Jean

Index : E