This question already has an answer here:
- Proof of Russian Peasant Multiplication 2 answers
In some book I saw this example on how to multiply numbers $83$ and $157$.
$$83 \qquad 157$$ $$41 \qquad 314$$ $$20 \qquad 628$$ $$10 \qquad 1256$$ $$5 \qquad 2512$$ $$2 \qquad 5024$$ $$1 \qquad 10048$$
The procedure is that in the left column we divide numbers by two and write down the result under the number we divided (if the number is odd then we take integer which is closest to the result and less than the result) and we repeat the procedure until we arrive at the number one.
In the right column we just take the next number to be twice as big as the previous one.
Now we look at the two columns and discard those numbers in the right column if they correspond to the even number in the left column, so we discard $628$ and $1256$ and $5024$.
If we now add the remaining numbers in the right column we obtain $157+314+2512+10048=13031$ but $13031=83 \cdot 157$.
So my questions would be:
1) Does this method works for every two natural numbers $m,n$?
2) Can someone explain why this method works?