Ancient Egyptian Multiplication

In mathematics, ancient Egyptian multiplication (also known as Egyptian multiplication, Ethiopian multiplication, Russian multiplication, or peasant multiplication), one of two multiplication methods used by scribes, was a systematic method for multiplying two numbers that does not require the multiplication table, only the ability to multiply and divide by 2, and to add. It decomposes one of the multiplicands (generally the larger) into a sum of powers of two and creates a table of doublings of the second multiplicand. This method may be called mediation and duplation, where mediation means halving one number and duplation means doubling the other number. It is still used in some areas.

The second Egyptian multiplication and division technique was known from the hieratic Moscow and Rhind Mathematical Papyri written in the seventeenth century B.C. by the scribe Ahmes.

Although in ancient Egypt the concept of base 2 did not exist, the algorithm is essentially the same algorithm as long multiplication after the multiplier and multiplicand are converted to binary. The method as interpreted by conversion to binary is therefore still in wide use today as implemented by binary multiplier circuits in modern computer processors.

Read more about Ancient Egyptian Multiplication:  The Decomposition, The Table, The Result, Example

Famous quotes containing the words ancient and/or egyptian:

    Freedom in capitalist society always remains about the same as it was in ancient Greek republics: Freedom for slave owners.
    Vladimir Ilyich Lenin (1870–1924)

    What was I saying? An Egyptian king
    Once touched long fingers, which are not anything.
    Allen Tate (1899–1979)