УРЛАГ
ГОО САЙХАН БА ЭРҮҮЛ МЭНД
ГАРААР ХИЙСЭН
СОЁЛ БА ТҮҮХ
ҮЗВЭР НААДАМ
БАЙГАЛЬ ОРЧИН
ХООЛ БА УНДАА
УРВУУ ИНЖЕНЕРЧЛЭЛ
ШИНЖЛЭХ УХААН
СПОРТ
ТЕХНОЛОГИ
ӨМСДӨГ ХЭРЭГСЭЛ
Russian Peasant Multiplication
Mark

Зохиогч

Mark

20. Наймдугаар сар 2026FI
0
0
0
0
0

Russian Peasant Multiplication

Multiply any two numbers using only doubling, halving, and addition — no times tables at all. Write the two numbers side by side. Halve the left one repeatedly, throwing away any remainder, while doubling the right one, until the left column reaches one. Then cross out every row where the left number is even, and add up what remains in the right column. That total is the product, every time. It looks like a trick and it is not: the crossing-out is doing binary arithmetic, because halving-with-remainder is exactly how you write a number in base two. Egyptian scribes used the same method four thousand years ago, and it is how a computer multiplies today.
Анхан шат
45 minutes

Зааварчилгаа

1

Run the algorithm once

Do 37 × 46 without using a single multiplication fact.

  1. Write 37 and 46 as two column headings.
  2. Halve the left, discarding remainders: 37, 18, 9, 4, 2, 1.
  3. Double the right alongside: 46, 92, 184, 368, 736, 1472.
  4. Cross out every row whose LEFT number is even.
  5. Add the surviving right-hand numbers.
You should get 46 + 184 + 1472 = 1702, and 37 × 46 = 1702. Check it. The only operations you used were halving, doubling and adding.

Materials for this step:

Graph PaperGraph Paper1 pad
Graphite Pencil SetGraphite Pencil Set1 багц
2

Find out why the crossing-out works

Write the odd/even pattern down as ones and zeros.

  1. Beside each left-hand number, write 1 if it is odd and 0 if it is even.
  2. Read that column from the BOTTOM up.
  3. Compare it with 37 written in binary.
For 37 the column reads 100101 from the bottom — which is 37 in base two. The halving is stripping off binary digits one at a time, and the doubling is generating the place values. You have not been avoiding multiplication; you have been doing it in binary without being told.
3

Test the edge cases

Try to break it.

  1. Multiply by a power of two — 32 × 17.
  2. Multiply where the left number is 1 to begin with.
  3. Swap the columns and redo an earlier example.
With a power of two, exactly one row survives. Swapping the columns gives the same answer by a different route and often fewer rows — putting the SMALLER number on the left means fewer halvings, which is a real efficiency choice a scribe would make.
4

Race it against long multiplication

Measure the trade-off honestly.

  1. Time yourself doing five three-digit multiplications by the doubling method.
  2. Time five more by ordinary long multiplication.
  3. Count errors in each.
Long multiplication is faster IF you know your tables perfectly. The doubling method is slower but the individual steps are so simple they are hard to get wrong — which is exactly the trade a machine makes. A computer has no multiplication table either; it shifts and adds.

Materials for this step:

StopwatchStopwatch1 ширхэг
5

History and context

The method is Egyptian, not Russian. It appears in the Rhind Mathematical Papyrus, copied around 1550 BC from an older document, where multiplication and division are done entirely by doubling and adding. Egyptian arithmetic had no times tables in our sense, and did not need them.

The name is a nineteenth-century European label attached after travellers reported seeing Russian peasants calculating this way. It is a genuinely widespread folk method rather than a national one, and the attribution says more about who was writing the books than about who invented it.

Why it matters now: shift-and-add is precisely how binary multiplication is implemented in hardware. Doubling is a left shift, halving is a right shift, and checking odd-or-even is testing the lowest bit. A student who has done this on paper has performed the algorithm that a processor's multiplier executes in silicon — which makes binary feel like a description of something they already did, rather than a new notation to memorise.

The related division method works the same way in reverse: build up doubles of the divisor, then select the ones that sum to the dividend. Egyptian scribes did both, and their unit-fraction system for the remainders is genuinely alien to modern eyes and worth looking at if you want to see how differently arithmetic can be organised.

Материал

3

CC0 Нийтийн домэйн

Энэ загвар CC0 дор гаргагдсан. Та зөвшөөрөл авахгүйгээр хуулах, өөрчлөх, түгээх, ашиглах боломжтой.

Загвараар дамжуулан бүтээгдэхүүн худалдаж авч Бүтээгчийг дэмжээрэй Бүтээгчийн шимтгэл Борлуулагчаар тогтоосон, эсвэл энэ загварын шинэ хувилбар үүсгэж орлогоо хуваахын тулд өөрийн загварт холбоос болгон оруулна уу.

Хэлэлцүүлэг

(0)

Нэвтрэх хэлэлцүүлэгт нэгдэхийн тулд

Loading comments...