Your American History Reference Guide!
- Peasant multiplication

HistoryMania Information Site on Peasant multiplication American History American History Search        American History Browse welcome to our free resource site for all enthusiasts!

Peasant multiplication

Peasant multiplication is an old algorithm for multiplication. It requires no use of a multiplication table; however, it requires that the user be able to divide by 2. The user must also know how to add.

  • Write the two numbers (A and B) you wish to multiply, each at the head of a column.
  • Starting with A, divide by 2, discarding any fractions, until there is nothing left to divide. Write the series of results under A.
  • Starting with B, keep doubling until you have doubled it as many times as you divided the first number. Write the series of results under B.
  • Add up all the numbers in the B-column that are next to an odd number in the A-column. This gives you the result.

Example: 27 times 82

A-columnB-columnAdd this
278282
13164164
6328
3656656
113121312
Result: 2214

The method works because multiplication is distributive, so:

\begin{matrix} 82 \times 27 & = & 82 \times (1\times 2^0 + 1\times 2^1 + 0\times 2^2 + 1\times 2^3 + 1\times 2^4)\\            \ & = & 82 \times (1 + 2 + 8 + 16)\\            \ & = & (82 + 164 + 656 + 1312)\\            \ & = & 2214 \end{matrix}

This method was known to ancient Egyptians as mediation and duplation, where mediation means halving one number and duplation means doubling the other number. It is still used by peasants in some areas, such as Russia.

See also: Multiplication algorithm, Binary numeral system.

External links

The contents of this article are licensed from Wikipedia.org under the
GNU Free Documentation License. How to see transparent copy
Search | Browse | Contact | Legal info