Русские крестьянские способы умножения

Русские крестьянские способы умножения

«Русский» способ умножения

Вы не можете выполнить умножение многозначных чисел, хотя бы даже двузначных, если не помните наизусть всех результатов умножения однозначных чисел, то-есть того, что называется таблицей умножения. В старинной «Арифметике» Магницкого, о которой мы уже упоминали, необходимость твердого знания таблицы умножения воспета в таких — чуждых для современного слуха — стихах:

Автор этих стихов, очевидно, не знал или упустил из виду, что существует способ перемножать числа и без знания таблицы умножения. Способ этот, не похожий на наши школьные приемы, употребителен в обиходе великорусских крестьян и унаследован ими от глубокой древности. Сущность его в том, что умножение любых двух чисел сводится к ряду последовательных делений одного числа пополам при одновременном удвоении другого числа.

Деление пополам продолжают до тех пор, пока в частном не получится 1, параллельно удваивая другое число. Последнее удвоенное число и дает искомый результат. Нетрудно понять, на чем этот способ основан: произведение не изменяется, если один множитель уменьшить вдвое, а другой вдвое же увеличить. Ясно поэтому, что в результате многократного повторения зтой операции получается искомое произведение:

Однако как поступить, если при этом приходится делить пополам число нечетное?

Народный способ легко выводит из этого затруднения. Надо — гласит правило — в случае нечетного числа откинуть единицу и делить остаток пополам; но зато к последнему числу правого столбца нужно будет прибавить все те числа этого столбца, которые стоят против нечетных чисел левого столбца; сумма и будет искомым произведением. Практически это делают так, что все строки с четными левыми числами зачеркивают; остаются только те, которые содержат налево нечетное число. Приведем пример (звездочки указывают, что данную строку надо зачеркнуть):

Сложив незачеркнутые числа, получаем вполне правильный результат:

На чем основан этот прием?

Обоснованность приема станет ясна, если принять во внимание, что

Ясно, что числа 17, 34 и т. п., утрачиваемые при делении нечетного числа пополам, необходимо прибавить к результату последнего умножения, чтобы получить произведение.

Источник

Русский крестьянский способ умножения и двоичная система счисления

В недавней своей статье об алгоритмах деления и действий вообще я упомянул, что школьные алгоритмы — лишь немногие из кучи, и, в частности, задел русский крестьянский способ умножения. Способ на самом деле уникальный, очень быстрый и точный, особенно, если понимать его суть. Сначала я приведу сам способ, а потом разъясню, на чём он основан. Самое интересное, как всегда, в конце.

Алгоритм умножения

1. Первый множитель целочисленно делится на 2 (отбрасывается остаток или дробная часть)
2. одновременно с ним второй множитель умножается на 2
3. оба результата записываются рядом.
4. Если в п.1. получилось число, больше единицы, то снова выполняется п.1. с последней записанной парой.
5. Исключаются (вычёркиваются) все пары результатов, где в п.1. получился чётный результат
6. суммируются оставшиеся результаты п.2.

Пример

Я покажу только конечную запись:

37 делили на 2, получая последовательно 18 (остаток 1 отбросили), 9, 4 (снова остаток отбросили), 2 и 1. 26 умножали на 2, получая каждый раз: 52, 10, 208, 416, 832. Вычеркнули строки с чётными 18, 4 и 2. Сложили оставшееся

Преимущества

Алгоритм не требует математических навыков кроме сложения. Я уже отмечал, что человек может выполнять только одно действие — сложение.

Алгоритм куда быстрее классического умножения по определению: здесь требуется выполнить всего 5 сложений числа самого с собой, 5 подборов на такое же сложение и 2 сложения «крупных» чисел в конце. Тогда как действую я по определению умножения, мы должны будем 37 складывать 26 раз.

Описание работы алгоритма

В то время, как привычный нам алгоритм умножения «столбиком» основан на разрядном умножении (если назреет необходимость, я более подробно его опишу) в десятичной системе счисления, то крестьянский метод использует закономерности двоичной системы счисления.

Давайте сейчас выполним то же самое, но запись будет в двоичной системе:

Посмотрите, насколько это легко! Целочисленное деление на 2 — это всего лишь «стирание» правой цифры у числа. А умножение на 2 — это всего лишь «дописываение» нуля справа от числа. В самом низу я записал результат сложения всех ярких чисел в правом столбике.

Теперь можно и догадаться, как эта «магия» работает. Посмотрите, оставлены только те строки, в которых первый множитель заканчивается на «1». То есть, если мы начнём разбирать двоичную запись первого множителя по цифрам, то увидим, что каждая единица в этой записи соответствует слагаемому в правом столбике. Умножение — суть многократное сложение. Как я ни пытался этого объяснить в других статьях, получал лишь минусы и гневные комментарии. Можно складывать штуками, можно складывать десятками штук, можно — сотнями. На этом построен алгоритм умножения «столбиком» в школьной (десятичной) математике. А здесь складываются штуками, двойками, четвёрками, восьмёрками и т.д.

Для данного умножения, нам надо число 26 (11010 в двоичной) взять 1 раз, потом ещё четыре раза и затем ещё 32 раза — количество «разов» соответствует разрядам, в которых стоят единицы в первом множителе.

Для любителей строгой математики покажу, как это работает в алгебраической форме:

И ещё два слова о коммутативности. Так как умножение коммутативно, в общем-то, не важно, что и на что мы умножаем. Но в начальной школе мы умножаем пельмени на тарелки, а не тарелки на пельмени (количество предметов на количество раз). В крестьянском методе получилось, что количество раз идёт впереди, именно первый множитель отвечает за количество раз, которое берётся второй. Проблема решается либо применением коммутативности (чаще), либо изменением порядка: делить будем второй множитель, а умножать — первый.

Немного об оптимизации

Сейчас, зная о «двоичной» природе этого алгоритма, мы можем дать рекомендации по оптимизации умножения. Например, вместо умножения длинного на короткий (при использовании определения умножения или «десятичного» метода именно это давало выигрыш в скорости), мы возьмём первым тот множитель, у которого в двоичной записи будет меньше единиц, и сэкономим на финальном сложении.

Вообще, довольно лихо для малограмотных крестьян (читали далеко не все) разработать метод умножения, основанный на двоичной системе счисления, который позволяет обходиться минималистичной записью, а то и исполнением в уме (потому что и писать-то не каждый умел). Такие ли они «малограмотные»? На Руси крестьяне, кстати сказать, неплохо управлялись именно с двоичной системой счисления: практически все действия так или иначе сводились к половинам, четвертинам и т.д. И эти алгоритмы отлично реализовывались на практике и были куда быстрее западных и даже восточных аналогов. Если бы русскому человеку не приходилось выживать в наших климатических условиях и тратить на это все силы, то, возможно, вычислительная техника появилась бы у нас гораздо гораздо раньше, чем Тьюринг что-то там накопировал у Маркова.

А теперь, как и обещал. Интересное:

Классический столбик в двоичной системе счисления

Запишу то же умножение (37*26) классическим «столбиком», но в двоичной системе счисления. И ещё для наглядности махну местами множители, чтобы, раз 37 в методе отвечает за разы, то в «столбике» оно тоже шло вторым:

Умножение в двоичной — всего лишь битовый сдвиг и сложение. Удивлены?

Источник

Русские крестьянские способы умножения

Русский, крестьянский способ умножения

Предисловие от автора сайта.

Не только великий Пифагор думал и учил окружающих тому, что способов действия с числами – бесконечное множество.

Очень далеко от Греческого города Кротона, где творил Пифагор, а также много лет спустя , причём, вряд ли под непосредственным влиянием Пифагора, в России, были, оказывается творческие личности, которые не были связаны догматами о законченности арифметики.

Наверное, тогда ещё не было Академии наук, стоящей на страже свободного развития математики.

И, вот вам отличный пример того, как русские люди в очередной раз изобрели «пифагоровский» велосипед.

Перед тем, как вы, уважаемый читатель начнёте чтение этого способа умножения, я хочу обратить ваше внимание на то, что в этом русском способе умножения нет знаменитой таблицы умножения, но есть МАНИПУЛЯЦИИ, которые приводят к нужному результату.

И это – главный момент в проблеме новой науки – числонавтики, где именно открытие новых манипуляций с цифрами и числами открывает действительно необычные пути к познанию их тайн.

Я хочу познакомить вас с одним из способов умножения, который получил название русского крестьянского способа.

Здесь необходимо было лишь умение умножать и делить числа на два.

1. Одно запишем слева, а второе — справа на одной строчке.

2. Левое чис ло будем делить на 2, а правое — умножать на 2 и результаты записывать в столбик.

3. Если при делении возникнет остаток, то он отбрасывается.

4. Опе рацию продолжаем, пока слева не останется 1.

5. Затем вычеркнем те строч ки, в которых слева стоят четные числа и сложим оставшиеся числа в пра вом столбце .

Источник

Русский способ умножения

Недавно, прочитав статью на хабре Как сделать из 123456789 число 100 или 0 и решил почитать «Занимательную арифметику» Я. И. Перельмана, очень интересная книга, в которой можно кроме всего прочего узнать как работают обыкновенные счёты.

Но сегодня хотелось бы рассказать про исконно русский, как любит говорить Задорнов, метод умножения. Как известно, для того что бы умножить 2 числа, необходимо как минимум знать таблицу умножения. А ведь наши предки умели умножать и без таблицы умножения всего лишь за несколько итераций. Способ этот, не похожий на наши школьные приемы, употребителен в обиходе русских крестьян и унаследован ими из глубокой древности. Сущность его в том, что умножение любых двух чисел сводится к ряду последовательных делений одного числа пополам при одновременном удвоении другого числа.

32 X 13
16 X 26
8 X 52
4 X 104
2 X 208
1 X 416

Деление продолжают до тех пор, пока в частном не получится 1, параллельно удваивая другое число. Последнее удвоенное число и дает искомый результат. Нетрудно понять на чем этот способ основан: произведение не изменяется, если один множитель уменьшить вдвое, а другой вдвое же увеличить. Ясно поэтому, что в результате многократного повторения этой операции получается искомое произведение:

32 X 13 = 1 X 416

Однако как поступить, если при этом приходится делить пополам число нечетное?

Народный способ легко выходит из этого затруднения. Надо — гласит правило, — в случае нечетного числа откинуть единицу и делить остаток пополам; но зато к последнему числу правого столбца нужно будет прибавить все те числа этого столбца, которые стоят против нечетных чисел левого столбца: сумма и будет исходным произведением. Практически его делают так, что все строки с четными левыми числами зачеркивают; остаются только те, которые содержат слева нечетное число. Приведем пример (звездочка указывает, что данную строку надо зачеркнуть):

19 X 17
9 X 34
4 X 68*
2 X 136*
1 X 272

Сложив не зачеркнутые числа, получаем вполне правильный результат:
17 + 34 + 272 = 323.

На чем основан этот прием?

Обоснованность приема станет ясна, если принять во внимание, что
19 Х 17 = (18 + 1)17 = 18 X 17 + 17,
9 X 34 = (8 + 1)34 = 8 X 34 + 34 и т. д.
Ясно, что числа 17, 34 и т. п., утрачиваемые при делении нечетного числа пополам, необходимо прибавить к результату последнего умножения, чтобы получить произведение.

Для реализации этого метода решил написать небольшой класс, который умеет умножать «по-русски» на java с использованием операции сдвига (уж очень давно её не использовал). Не исключено, что реализовать метод можно и используя рекурсию.

Источник

Математика

от садика до вуза

Home » Занимательная » Русский крестьянский способ умножения

Страницы

Подборка задач

Количество рукопожатий

Числа Фибоначчи

Подборка занимательных математических задач для 5-6 класса

Реклама

Последние комментарии

• Ваня на Русский крестьянский способ умножения
• Григорий Петрович на Онлайн тесты ОГЭ (ГИА-9) и ЕГЭ
• Григорий Петрович на Значения синусов, косинусов, тангенсов, котангенсов
• Григорий Петрович на Ковбой Джон попадает в муху…
• mathi на Ответы на веселые задачи

Русский крестьянский способ умножения

На днях наткнулся на чудесную книгу А.П. Савина “Математические миниатюры” – занимательная математика для детей. Для детей ли, это еще вопрос, так как встретил несколько задач, которые как бы решили дети, я не знаю. Я еще несколько раз буду возвращаться к этой книге. А первое что меня покорило, так это еще один способ умножения чисел.

Практически все конечно же знаю способ умножения столбиком. Данный способ требует знания таблицы умножения. Так оказывается существует чудесный способ, который позволяет умножать любые числа, умея лишь делить и умножать на 2, а также складывать числа. В книге А.П. Савина метод назван “Русский крестьянский способ умножения”. Утверждается, что русские крестьяне в 19 веке так умножали.

Рассмотрим на примере умножения числа 19 на 17. Расчеты приведены ниже на картинке. Прокомментирую ее. Расчет ведется в 2 столбика. Слева делим на 2, справа умножаем на 2. При этом при делении на 2 отбрасываем дробную часть. В результате в первом столбике получаем числа 19, 9, 4, 2, 1. Во втором – 17, 34, 68, 136, 272.

Следующий шаг – вычеркиваем строки, в которых слева стоят нечетные числа. Затем справа складываем невычеркнутые числа: 17+34+272=323. Можно проверить, что действительно 17*19=323. При этом можете убедиться, что также получается, что 17*19=323.

К такому способу конечно же нужно привыкать, в егэ его никто не будет использовать, но использовать в учебной работе можно для привития интереса к математике. Кстати пример я писал на белой доске, затем фотографировал. И если присмотреться, то между двумя столбиками чисел имеется моя тень

Источник