Метод галеры

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Деление числа 8 888 880 000 000 888 800 000 000 888 888 (в центре) на 99 999 000 000 009 990 000 000 009 999 (под ним, последняя девятка добавлена позже). Частное: 88 (справа), остаток: 88 968 000 000 009 680 000 000 008 976 (сверху). 3, 1, 4, 6 в кресте — это остатки при делении этих чисел на 7 (для проверки[⇨]). Пример взят из учебника арифметики Никколо Тарталья[1]:35 1556 года.
Деление методом галеры числа 965 347 653 486 (в центре) на 6 543 218 (внизу). Ответ записан справа: 147 534, а остаток сверху: 529 074. Пример взят из неопубликованной рукописи венецианского монаха «Opus Arithmetica D. Honorati Veneti monachj coenobij S. Lauretig» XVI века[2][3]. (На рисунке имеются несколько описок, совершенных художником).

Метод галеры (метод зачёркивания) — способ деления, который был самым используемым в Европе примерно до 1600-х годов, и продолжал быть популярным до конца XVIII века[4]. Метод возник на основе китайского и индийского методов. Метод упоминается у Аль-Хорезми в работах 825 года[4], у Луки Пачоли в 1492 году[3].

В отличие от предшествующих методов, в этом методе цифры не стирались, а зачёркивались[4]. Он похож на современный метод деления столбиком, однако в методе галеры вычитание частичных произведений проходило слева направо, а не справа налево, как в современных методах.

Своё название метод получил за схожесть записываемых при вычислении строк с силуэтом одноименного судна[4][3]. Иногда для получения сходства рисунок надо повернуть на 90°. Косые чёрточки, которые использовались для зачёркивания цифр, напоминали вёсла[5].

Аналогичный способ применялся также для извлечения корней[⇨].

История[править | править код]

Арифметические действия с ростом разрядности чисел становятся весьма трудоемкими и чувствительными к механическим ошибкам, а деление — наиболее сложное из них. «Трудное дело — деление» (итал. dura cosa e la partita), гласило древнее итальянское выражение[6]:40.

Хотя в Европе деление считалось сложной операцией вплоть до XV века, в Китае и в Индии деление не считалось чем-то особенно сложным[4][7]. Метод деления упоминается в «Математике в девяти книгах» (II век н. э.) и подробно описан в Математическом трактате[en] Сунь Цзы (III—V век)[4]. Многие индийские труды по математике не описывают метода деления, предполагая его известным. Например, о методе деления не пишет Ариабхата (499 год), хотя, несомненно, метод деления был известен его читателям, так как Ариабхата описывает метод извлечение корней, который требует деления. В индийской математике метод деления, аналогичный китайскому, впервые упомянут у Сридхари[en] (около 800 года). Детальное описание метода даёт Арьябхата II[en] в X веке[7].

Индийский метод выполнялся на песке или мелом на доске. В китайском методе использовались палочки в качестве цифр. В обоих случаях цифры легко было стирать. В этих методах делитель записывался под делимым. Как и в современном методе деления столбиком, из делимого вычитались частичные произведения (то есть произведения делителя на каждую цифру ответа, сдвинутые на соответствующее число разрядов). Однако, в отличие от современного метода, старое делимое стиралось, а разность записывалась на его место, при этом само частичное произведение не записывалось, и даже не вычислялось, а вычитание происходило поразрядно слева направо. После этого делитель смещался на один разряд вправо (эту операцию в средневековой Европе называли по латыни anterioratio)[7][4]. В китайском (а возможно, и в индийском методе) частное записывалось над делителем[4].

Этот метод стал известен арабам, начиная с трудов Аль-Хорезми (825 года)[7][4]. Оттуда этот метод попал в Европу[7]. В Европе деление выполнялось чернилами на бумаге, из-за этого метод деления претерпел естественную модификацию в связи с тем, что цифры не стирались, а зачёркивались[3][7][4]. При вычитании из делителя частичных произведений результат записывался сверху. Стало непрактично записывать частное над делимым, его стали писать справа[4]. Эта модификация стала называться методом галеры (galea, batello)[7], у англичан этот метод назывался также методом зачёркивания[5] (англ. scratch method)[7].

Знаменитый итальянский математик Никколо Тарталья (XVI век) в своем известном учебнике арифметики писал о методе следующее[6]:41:

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

Интересно отметить, что метод галеры с использованием чернил был привезён обратно в Китай из Европы и опубликован в трактате об Европейской арифметике[zh] 1613 года[4].

В России метод галеры употреблялся до середины XVIII века: в «Арифметике» Леонтия Магницкого он описан в числе шести предлагаемых там способов деления и особо рекомендуется автором; на протяжении изложения материала своей книги Магницкий пользуется в основном методом галеры, не упоминая при этом самого наименования[6]:41,42.

С методом галеры конкурировал так называемый «итальянский метод»[3] (или «золотое деление»[5]), который сейчас известен как деление столбиком. Этот метод появился в печати в 1491 году в «Арифметике»[8] Каландри[it], хотя ещё раньше встречался в рукописях XV века[3]. В нём частичное произведение явно вычислялось и записывалось под делимым, потом вычиталось из делимого, и результат записывался снизу. Вычитание производилось, как и при обычном сложении столбиком, начиная с младших разрядов, что позволяло экономить на записи, но при этом требовалось запоминать в уме перенос разряда[3]. Основным преимуществом этого метода является то, что по его записи видны все действия — это позволяет легче проверить вычисления и быстро исправить ошибки. Однако недостатком этого метода является то, что в нём нужно умножать многозначные числа на однозначные[5].

Впоследствии появился сокращённый метод деления[en] («австрийский метод»). Он был похож на итальянский, но, в отличие от него, в нём, как в методе галеры, не вычислялись частичные произведения явно — они сразу вычитались поразрядно. Однако, в отличие от метода галеры, вычитания производились начиная с младших разрядов, что позволяло экономить на записи. Таким образом этот метод совмещал в себе преимущества метода галеры и итальянского метода[3]. Недостатком этого метода является то, что вычислителю нужно больше информации хранить в уме.

Все эти методы конкурировали в Европе с «железным делением»: методом делением с помощью абака, описанный монахом-математиком Гербертом (будущим папой Сильвестром II)[5].

Сущность метода[править | править код]

Метод галеры, хотя и более сложный в записи, похож на современный метод деления столбиком. Так же, как и при делении столбиком, частное вычисляется по цифрам, начиная со старшего разряда: на каждом шаге подбирается одна цифра частного. В качестве цифры частного берётся наибольшая цифра такая, чтобы из делимого можно вычесть частичное произведение (произведение этой цифры на делитель, смещенный на соответствующее число разрядов), оставаясь в положительных числах. После этого из делимого вычитается частичное произведение, сам делитель сдвигается на один разряд влево, и процесс повторяется. В отличие от современного деления столбиком, в методе галеры частичное произведение не вычисляется, а вычитание происходит по разрядам слева направо. Кроме того, в методе галеры результат вычитания записывается сверху, а не снизу.

Пример[править | править код]

Рассмотрим пример из «Арифметики Тревизо[en]» (1478 года), в котором делится 65284 на 594[4]. Пример разбит на несколько шагов: на каждом шаге полужирным шрифтом выделены цифры, которые добавляются на этом шаге, а курсивом цифры, которые зачёркиваются. Для простоты восприятия цифры, с которыми производятся действия, выделены цветом, в действительности в методе использовались чернила только одного цвета.

Вначале делитель (594) записывался под делимым (65284):

65284
594

Шаг 1: в 652 делитель 594 входит только 1 раз. Значит первая цифра частного 1. Записываем её справа, и вычитаем из делимого 1×594 (смещённое на два разряда). В метода галеры это делается слева направо: сначала вычитается первая цифра (5), потом вторая цифра (9), в конце последняя цифра (4) из соответствующих разрядов.

 
 
65284 | 1
594

Шаг 1: 594 входит
в 652 один раз.

 
1
65284 | 1
594

Шаг 1a: 65=1

 
16
65284 | 1
594

Шаг 1б: 159=6

 5
168
65284 | 1
594

Шаг 1в: 624=58

Шаг 2: Смещаем делитель на один разряд вправо (anterioratio). Так как полученный смещенный делитель (594) больше того, что осталось от делимого (588…), то мы не можем вычесть делитель ни разу, значит, вторая цифра частного 0:

 5
168
65284 | 10
5944
 59

Шаг 2: 594 входит
в 588 ноль раз.

Шаг 3: Смещаем делитель ещё на один разряд вправо. Теперь нам надо из 5884 вычесть 594. Это можно сделать 9 раз. Записываем 9 в частное и вычитаем из делимого 9×594. При этом мы не вычисляем 9×594, а просто вычитаем 9×5, 9×9 и 9×4 из соответствующих разрядов.

 
 5
168
65284 | 109
59444
 599
  5

Шаг 3: 594 входит
в 5884 девять раз.

 1
 53
168
65284 | 109
59444
 599
  5

Шаг 3а: 589×5=13

 15
 53
1687
65284 | 109
59444
 599
  5

Шаг 3б: 1389×9=57

 15
 533
16878
65284 | 109
59444
 599
  5

Шаг 3в: 749×4=38

Ответ: деление 65284 на 594 даёт частное 109 и 538 в остатке.

 15
 533
16878
65284 | 109
59444
 599
  5

Полный результат вычислений

Сравнение с другими методами[править | править код]

Для сравнения приведём то же самое деление, выполненное со стиранием цифр, а также итальянским и австрийским[en] методами[3]. Как было сказано выше, эти методы отличаются способом вычитания частичного произведения. Например, на последнем шаге вычитается частичное произведение 9×594. В итальянском методе вначале вычисляется 9×594=5346, а потом результат вычитается. В методе галеры и в методе со стиранием цифр произведение не вычисляется, а вычитается последовательно: 9×500, 9×90, 9×4. При этом в методе со стиранием цифр результат записывается на месте вычитаемого, а в методе галеры — сверху, а старые цифры зачёркиваются. Наконец, в австрийском методе произведение также не вычисляется, а вычитается последовательно: 9×4, 9×90, 9×500. Так как вычитания начинаются с младших разрядов, на каждом шаге записывается только один разряд, а старший разряд переносится, что позволяет сократить запись, но требует запоминания переноса в уме.

Galley Method erase animated.gif


Метод со стиранием цифр

65284 | 594 
594   | 109
 5884 
 5346
  538

Итальянский метод

65284 | 594 
5884  | 109
  538
 
 

Австрийский метод

Варианты[править | править код]

Без зачёркивания цифр[править | править код]

Иногда цифры не зачёркивались. В этом случае считались только самые верхние и нижние цифры. При этом вместо зачёркивания записывались нули сверху колонки. См. иллюстрацию в начале статьи.

С вычислением частичных произведений[править | править код]

Иногда частичные произведения вычислялись. Такой вариант практически не отличается от современного деления столбиком. Единственное отличие состоит в месте написания цифр: метод галеры использует меньше бумаги, так цифры записываются более компактно, без пустого места между ними. Но при делении столбиком вычисления лучше видны и их легче проверять.

В качестве примера этого варианта рассмотрим деление 44977 на 382[2]. Один рисунок соответствует получению одного десятичного разряда частного.

1)        67          (Умножение: 1x382=382)
   382 | 44977 | 1    (Разность: 449382=67)
         382     
2)        29          (Умножение: 1x382=382)
          675         (Разность: 677382=295)
   382 | 44977 | 11
         3822
          38       
3)         2          (Умножение: 7x382=2674)
          298         (Разность: 29572674=283)
          6753
   382 | 44977 | 117  Ответ: Частное 117, остаток 283.
         38224
          387
          26


Проверка деления[править | править код]

Существовал метод проверки по остаткам от деления на небольшое число. Чаще всего использовался метод проверки по остаткам на 9[en], так как остаток при делении на 9 найти очень легко: достаточно найти сумму цифр числа. Однако этот метод проверки не ловил распространённые ошибки, когда цифра попадала не в тот разряд. Поэтому использовались также более надёжные, но сложные способы: проверка остатков на 7 или 11.

Суть метода заключается в следующем. Пусть при делении числа на получилось неполное частное и остаток . Это значит, что . Чтобы проверить это равенство, вычислялись остатки от , , и на небольшое число (например, 9). Пусть эти остатки соответственно равны , , и . Тогда и должны иметь одинаковый остаток.

Эти остатки записывались в виде «флага»: Иногда вместо креста +, использовался крест ×.

Например, Никколо Тарталья[1]:34 при делении 912 345 на 1987 получил 459 и 312 в остатке. Чтобы проверить это, он взял остатки этих чисел от деления на семь: 912 345 даёт остаток 0, 1987 даёт 6, 459 даёт 4, 312 даёт 4. Тарталья записывает это как После чего проверяет, что делится на семь с остатком 0. Значит результат прошёл проверку[9].

Извлечение корней[править | править код]

Извлечение квадратного корня методом галеры из числа 96 837 278. Полученный ответ Из учебника Никколо Тарталья 1556 года[10].

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

Для извлечения квадратных корней на каждом шаге из числа вычитался квадрат уже полученного частичного ответа. При этом использовалась формула . А именно, если на каком-то шаге к частичному ответу приписывается цифра (то есть новый частичный ответ ), то нам нужно из исходного числа вычесть . Но мы уже вычли на предыдущем шаге. Поэтому нам осталось вычесть . Для этого в методе галеры число записывалось снизу, цифра записывалась справа, а потом производилось вычитание частичного произведения, как в обычном методе[11].

При извлечении корней более высоких степеней использовался бином Ньютона, который был известен ещё до Ньютона[12].

Примечания[править | править код]

  1. 1 2 3 Nicolo Tartaglia. Книга первая // General trattato di numeri, et misure. — Vinegia: Curtio Trojano de i Navo, 1556.
  2. 1 2 Carl B. Boyer, Uta C. Merzbach. A History of Mathematics. — John Wiley & Sons, 2011-01-25. — 680 с.
  3. 1 2 3 4 5 6 7 8 9 Leland Locke. Pure Mathematics // The science-history of the universe / Francis Rolt-Wheeler (managing editor). — New York: Current Literature Pub. Co.. — Vol. VIII. — 354 с. — P. 48—52.
  4. 1 2 3 4 5 6 7 8 9 10 11 12 13 Lam Lay-Yong. On the Chinese Origin of the Galley Method of Arithmetical Division (англ.) // The British Journal for the History of Science. — 1966/06. — Vol. 3, iss. 1. — P. 66–69. — DOI:10.1017/S0007087400000200.
  5. 1 2 3 4 5 Энциклопедия для детей. Т. 11. Математика / Глав. ред. М. Д. Аксёнова. — М.: Аванта+, 1998. — С. 132—134. — ISBN 5-89501-018-0.
  6. 1 2 3 Перельман Я. И. Занимательная арифметика. — 8-е изд. — М.: Детгиз, 1954. — 100 000 экз.
  7. 1 2 3 4 5 6 7 8 B. Datta[en], A. N. Singh. Part I: Numerical Notation and Arithmetic // History of Hindu Mathematics: A Source Book[en]. — 1962. — С. 150.
  8. Filippo Calandri. Aritmetica : [итал.] / Lorenzo Morgiani e Johann Petri. — 1491.
  9. Florian Cajori. A History of Mathematical Notations. — Courier Corporation, 2013-09-26. — С. 260—261. — 865 с.
  10. Nicolo Tartaglia. Книга вторая // General trattato di numeri, et misure. — Vinegia: Curtio Trojano de i Navo, 1556. — С. 28.
  11. Graham Flegg. Numbers: Their History and Meaning. — Courier Corporation, 2013-05-13. — С. 133. — 307 с.
  12. David E. Smith. History of Mathematics. — Courier Corporation, 1958-06-01. — С. 148. — 739 с.