Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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|improve this question
1  
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
add comment

1 Answer

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|improve this answer
add comment

Your Answer

 
discard

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