УМНОЖЕНИЕ В ДРЕВНОСТИ И В НАШИ ДНИ
Последовательности вычислений, направленные на получение результатов арифметических действий, называются алгоритмами. За всю историю человечества алгоритмы невероятно усложнялись и постепенно становились все более совершенными. В таблицах ниже представлены два алгоритма умножения на примере чисел 2409 и 94, которые использовались в разные эпохи.
Умножение 2409 х 94 согласно методу, который использовали древние египтяне (3600 год дон. э.)
2409 94
(1204 188)
(602 376)
301 752
(150 1504)
75 3008
37 6016
(18 12032)
9 24064
(4 48128)
(2 96256)
1 192512
= 94 + 752 + 3008 + 6016 + 24 064 + 192 512 = 226 446.
Первый множитель (2409) последовательно делится на два, пока результат деления не станет равен единице. Одновременно с этим второй множитель (94) столько же раз умножается на два. Результатом умножения является сумма чисел в правом столбце, которым соответствуют нечетные числа в левом столбце.
Умножение 2409 х 94 согласно методу, который использовался в компьютерах середины XX века
Выполняется умножение 4 на 9,90 на 9,4 на 0,90 на 0 и т. д. до умножения 90 на 2000. Результат умножения равен сумме промежуточных результатов, записанных в левой части таблицы.
* * *
Алгоритмы вычислений
Греки и римляне, как и доисторические пастухи, использовали для вычислений камешки или палочки. Цифры нужны были только для записи результатов. Чтобы не носить с собой постоянно мешочек с камнями, был изобретен абак — устройство для счета, которое до сих пор иногда используется для обучения детей основам арифметики.
Современная модель абака и представленное на нем число.
Каждый ряд абака соответствует позиции в записи числа. Если в каком-то ряду не сдвинут ни один шарик, это соответствует нулю, однако римляне в своей системе счисления не могли записать ноль. В римской системе число три миллиона двести восемьдесят четыре тысячи шестьсот пятьдесят семь записывалось так:
Однако в V веке н. э. индийцы уже использовали форму записи, очень похожую на современную запись 3284657. В VIII веке арабы, захватившие север Индии, заимствовали индийскую позиционную систему счисления и ноль. В Средние века они начали использовать отрицательные числа, перекрестное умножение и правило пропорции для решения задач следующего вида: «У Хусейна 22 динара, у Орнара — 19, у Халила — 7. Они сложили деньги вместе и заключили сделку, на которой заработали 12 динаров. Как нужно поделить прибыль?» В Коране также описываются сложные задачи о наследстве, которые легли в основу арабского права и подтолкнули развитие математических методов пропорционального деления наследства в зависимости от степени родства с умершим. Для решения подобных задач и уравнений была создана алгебра — от арабского «аль-джабр», что означает «восполнение». Тогда же были созданы первые алгоритмы — это слово происходит от имени известнейшего арабского математика Аль-Хорезми.