# Russian Peasant Multiplication

Egyptian method of multiplication on another page in this website, you might assume that here again we will select certain numbers from the second column to add, the result of which will be our desired product. That’s right, but which ones are they? The answer: the ones that are opposite odd numbers on the left!!

22	 35
11	 70
5	140
2	280
1	560

So 70140560770, which is the correct product. (Now that wasn’t so hard, was it?)

If we use the Commutative Property of Multiplication, we can work it “the other way around”, to compare and check results.

35	 22
17	 44
8	 88
4	176
2	352
1	704

And again 770 is our product, by adding 2244, and 704.

#### Analysis

Which way was better with this problem: 22 × 35 or 35 × 22? The first time, with the smaller number on the left (“halving”) side, definitely required fewer lines of writing. But both ways left us with only three numbers to add. So perhaps in this case, there wasn’t too much of a difference either way we go. But it would seem to be good advice in general to use the smaller factor as the one to cut in half. There would be fewer lines of halving-&-doubling in the long run.

Perhaps you are wondering why this strange process works. Here is part of an explanation. Note:

22	  35	 (1 group of 35)
11	  70	 (2 groups of 35)
5	 140	 (4 groups of 35)
2	 280	 (8 groups of 35)
1	 560	 (16 groups of 35)

The parentheses that contain a blue number correspond to the numbers that were added to give the product, which in their turn were chosen because they were opposite an odd number in the first column. And they just happen to add up to 22, the other factor in our problem!

So now we can say: (2 × 35) + (4 × 35) + (16 × 35) = (2 + 4 + 16) × 35 = 22 × 35 = 770

Try some more instances of this marvelous procedure and you will soon be convinced of an interesting and historical aspect of mathematics.

Feedback (8/3/02)

We received the following email from Poul Wulff Pedersen, from Denmark, who wishes to add some relevant information to this topic. He wrote:

I saw it many years ago in a Schaum Outline book about Numerical Analysis – and have wondered since if any russian peasant has ever used it. But it seems to have been known in other cultures as well.Unfortunately I don’t understand your “part of an explanation” – but actually it is quite simple: If you compute 22 (in your example) in binary form you get

22 = 10110 = 24 + 22 + 21

Thus

22*35 = (24 + 22 + 21)*35 = 560 + 140 + 70

which are just the multiplies [sic.] picked out by the algorithm.

Another algorithm for multiplication is

a*b = (1/4)*((a + b)2 – (a – b)2)

where the multiplication is replaced by two squares. Squares are easy in binary and – more important – if you use table-look-up for speed you need only a one-dimensional table for squares instead of the two-dimensional multiplication of our school days (a long time ago !). The 1/4 can (with a little skill) be absorbed in the two squares so that you only need the same number of bits for a+b as for a and b. [WTM note: see Multiplication with Squares in this website.]

A third trick in binary is the Booth algorithm which replaces a string of ones by one 1 and a (-1),

11111 = 10000[-1]

so that the additions and shifts corresponding to 11111 is replaced by a shift and one subtraction. The “anti-Booth” is useful for binary subtraction by hand.