Том 19. Ипотека и уравнения. Математика в экономике (Арталь, Салес) - страница 7

УМНОЖЕНИЕ В ДРЕВНОСТИ И В НАШИ ДНИ

Последовательности вычислений, направленные на получение результатов арифметических действий, называются алгоритмами. За всю историю человечества алгоритмы невероятно усложнялись и постепенно становились все более совершенными. В таблицах ниже представлены два алгоритма умножения на примере чисел 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 динаров. Как нужно поделить прибыль?» В Коране также описываются сложные задачи о наследстве, которые легли в основу арабского права и подтолкнули развитие математических методов пропорционального деления наследства в зависимости от степени родства с умершим. Для решения подобных задач и уравнений была создана алгебра — от арабского «аль-джабр», что означает «восполнение». Тогда же были созданы первые алгоритмы — это слово происходит от имени известнейшего арабского математика Аль-Хорезми.