Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I was wondering how Al Khwarizmi's method of multiplication worked? I was hoping for a simple explanation in layman's terms.

For those of you unfamiliar with the method its basically this:

If you have two numbers, x and y, write them beside each other. Then repeat the following: divide the first number (x) by two , rounding the result (if it has a 0.5 if the number was odd) and then double the second number. Keep repeating till the first number is one. Then strike out all the rows where the first number is even, and add up whatever remains in the second column.

i.e. 11 * 13.

11 13

5 26

2 52 (strike out)

1 104

13 + 26 + 104 = 143

share|cite|improve this question
I had not seen it ascribed to al-Khwarizmi. The method has many names. It is thoroughly discussed here. You might want to chase down some of the links provided at the end. – André Nicolas Mar 10 '12 at 19:17
Boy,that's a strange algorithm for so simple an operation.But I assume it developed when there was no clear idea of what we call multiplication today. I'm pretty interested in the history of math,but sadly,I haven't studied the work of the medevial Arabian mathematicians that closely.I really should. – Mathemagician1234 Mar 10 '12 at 19:22
up vote 3 down vote accepted

It's using Horner's method and the distributive property on the expansion of the first factor in base 2.

In your example, $11 = 1011_2 = 2^3+2^1+2^0 = (((1)\cdot2+0)\cdot2+1)\cdot2+1$

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.