Энциклопедия Кольера - арифметика
Арифметика
Краткая история арифметики. С глубокой древности работа с числами подразделялась на две различные области: одна касалась непосредственно свойств чисел, другая была связана с техникой счета. Под "арифметикой" во многих странах обычно имеется ввиду именно эта последняя область, которая несомненно является старейшей отраслью математики. По-видимому, наибольшую трудность у древних вычислителей вызывала работа с дробями. Об этом можно судить по папирусу Ахмеса (называемому также папирусом Ринда), древнеегипетскому сочинению по математике, датируемому примерно 1650 до н.э. Все дроби, упоминаемые в папирусе, за исключением 2/3, имеют числители, равные 1. Трудность обращения с дробями заметна и при изучении древневавилонских клинописных табличек. И древние египтяне, и вавилоняне, по-видимому, производили вычисления с помощью некоторой разновидности абака. Наука о числах получила у древних греков существенное развитие начиная с Пифагора, около 530 до н.э. Что же касается непосредственно техники вычисления, то в этой области греками было сделано гораздо меньше. Жившие позднее римляне, напротив, практически не внесли никакого вклада в науку о числе, зато исходя из нужд быстро развивавшихся производства и торговли усовершенствовали абак как счетное устройство. О зарождении индийской арифметики известно очень мало. До нас дошли лишь некоторые более поздние работы о теории и практике операций с числами, написанные уже после того, как индийская позиционная система была усовершенствована посредством включения в нее нуля. Когда в точности это произошло, нам достоверно неизвестно, но именно тогда были заложены основы для наших наиболее распространенных арифметических алгоритмов
(см. также Цифры И Системы Счисления).
Индийская система счисления и первые арифметические алгоритмы были заимствованы арабами. Самый ранний из дошедших до нас арабских учебников арифметики был написан аль-Хорезми около 825. В нем широко используются и объясняются индийские цифры. Позднее этот учебник был переведен на латынь и оказал значительное влияние на Западную Европу. Искаженный вариант имени аль-Хорезми дошел до нас в слове "алгоризм", которое при дальнейшем смешении с греческим словом аритмос превратилось в термин "алгоритм". Индо-арабская арифметика стала известна в Западной Европе в основном благодаря сочинению Л.Фибоначчи Книга абака (Liber abaci, 1202). Метод абацистов предлагал упрощения, подобные использованию нашей позиционной системы, во всяком случае для сложения и умножения. Абацистов сменили алгоритмики, которые использовали нуль и арабский метод деления и извлечения квадратного корня. Один из первых учебников арифметики, автор которого нам неизвестен, вышел в Тревизо (Италия) в 1478. В нем речь шла о расчетах при совершении торговых сделок. Этот учебник стал предшественником многих появившихся впоследствии учебников арифметики. До начала 17 в. в Европе было опубликовано более трехсот таких учебников. Арифметические алгоритмы за это время были существенно усовершенствованы. В 16-17 вв. появились символы арифметических операций, такие как =, +, -, *, "корень" и /. Принято считать, что десятичные дроби изобрел в 1585 С.Стевин, логарифмы Дж. Непер в 1614, логарифмическую линейку У. Оутред в 1622. Современные аналоговые и цифровые вычислительные устройства были изобретены в середине 20 в.
См. также
Математика;
Математики История;
Чисел Теория;
Ряды.
Механизация арифметических вычислений. С развитием общества росла и потребность в более быстрых и точных вычислениях. Эта потребность вызвала к жизни четыре замечательных изобретения: индо-арабские числовые обозначения, десятичные дроби, логарифмы и современные вычислительные машины. На самом деле простейшие счетные устройства существовали до появления современной арифметики, ибо в древности элементарные арифметические операции производились на абаке (в России с этой целью использовались счеты). Простейшим современным вычислительным устройством можно считать логарифмическую линейку, представляющую собой две скользящие одна вдоль другой логарифмические шкалы, что позволяет производить умножение и деление, суммируя и вычитая отрезки шкал. Изобретателем первой механической суммирующей машины принято считать Б.Паскаля (1642). Позднее в том же столетии Г. Лейбниц (1671) в Германии и С. Морленд (1673) в Англии изобрели машины для выполнения умножения. Эти машины стали предшественницами настольных вычислительных устройств (арифмометров) 20 в., позволявших быстро и точно производить операции сложения, вычитания, умножения и деления. В 1812 английский математик Ч. Бэббидж приступил к созданию проекта машины для вычисления математических таблиц. Хотя работа над проектом продолжалась долгие годы, она так и осталась незавершенной. Тем не менее проект Бэббиджа послужил стимулом к созданию современных электронных вычислительных машин, первые образцы которых появились около 1944. Быстродействие этих машин поражало воображение: с их помощью за минуты или часы удавалось решить задачи, ранее требовавшие многих лет непрерывных вычислений даже с применением арифмометров. Суть дела можно пояснить на примере конкретной арифметической задачи, например, вычисления числа p (отношения длины окружности к ее диаметру). Первые систематические попытки вычисления p встречаются у Архимеда (ок. 240 до н.э.). Используя весьма несовершенную систему счисления, он после долгих трудов сумел вычислить p с точностью, эквивалентной в нашей современной системе счисления двум знакам после запятой. Используя метод Архимеда, Л.ван Цейлен (1540-1610), посвятив этому значительную часть жизни, сумел вычислить p с точностью 35 знаков после запятой. В 1873 после пятнадцати лет работы У.Шенкс получил значение p с 707 знаками, но позднее выяснилось, что начиная с 528-го знака в его вычисления вкрались ошибки. В 1958 компьютер фирмы ИБМ вычислил за 40 секунд 707 знаков числа p и, продолжая далее вычисления, получил за 100 минут 10000 знаков.
См. также Компьютер; ЧИСЛО ПИ. Целые положительные числа. Основой наших представлений о числах являются интуитивные понятия множества, соответствия между множествами и бесконечной последовательности различимых знаков или звуков. Знакомая всем нам последовательность символов 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, ... есть не что иное, как бесконечная последовательность различимых знаков и бесконечная последовательность различимых звуков (или слов) "один", "два", "три", "четыре", "пять", "шесть", "семь", "восемь", "девять", "десять", "одиннадцать", "двенадцать", ..., соответствующих определенным символам. Любое множество, все элементы которого можно поставить во взаимно однозначное соответствие с элементами некоторого начального сегмента нашей бесконечной последовательности символов, называется конечным множеством. При этом на число элементов множества указывает последний символ сегмента. Например, множество предметов, которые можно поставить во взаимно однозначное соответствие с начальным сегментом 1, 2, 3, 4, 5, 6, 7, 8, является конечным множеством, содержащим 8 ("восемь") элементов. Символ 8 указывает на "число" предметов в исходном множестве. Это число есть символ, или ярлык, приписываемый данному множеству. Этот же ярлык приписывается всем тем и только тем множествам, которые могут быть поставлены во взаимно однозначное соответствие с данным множеством. Однозначное определение ярлыка для любого заданного конечного множества называется "пересчитыванием" элементов данного множества, а сами ярлыки получили название натуральных или целых положительных чисел
(см. также Число; Множеств Теория). Пусть A и B два конечных множества, не имеющие общих элементов, и пусть A содержит n элементов, а B содержит m элементов. Тогда множество S, состоящее из всех элементов множеств A и B, взятых вместе, является конечным множеством, содержащим, скажем, s элементов. Например, если А состоит из элементов {a, b, c}, множество В из элементов {x, y}, то множество S = A + B и состоит из элементов {a, b, c, x, y}. Число s называется суммой чисел n и m, и мы записываем это так: s = n + m. В этой записи числа n и m называются слагаемыми, операция нахождения суммы сложением. Символ операции "+" читается как "плюс". Множество P, состоящее из всех упорядоченных пар, в которых первый элемент выбран из множества A, а второй из множества B, является конечным множеством, содержащим, скажем, p элементов. Например, если, как и прежде, A = {a, b, c}, B = {x, y}, то P = AґB = {(a,x), (a,y), (b,x), (b,y), (c,x), (c,y)}. Число p называется произведением чисел a и b, и мы записываем это так: p = a*b или p = a*b. Числа a и b в произведении называются множителями, операция нахождения произведения умножением. Символ операции ґ читается как "умноженное на". Можно показать, что из этих определений следуют приводимые ниже фундаментальные законы сложения и умножения целых чисел: закон коммутативности сложения: a + b = b + a; закон ассоциативности сложения: a + (b + c) = (a + b) + c; закон коммутативности умножения: a*b = b*a; закон ассоциативности умножения: a*(b*c) = (a*b)*c; закон дистрибутивности: aґ(b + c)= (a*b) + (a*c). Если a и b два положительных целых числа и если существует положительное целое число c, такое, что a = b + c, то мы говорим, что a больше b (это записывается так: a > b), или что b меньше a (это записывается так: b < a). Для любых двух чисел a и b выполняется одно из трех соотношений: либо a = b, либо a > b, либо a < b. Первые два фундаментальных закона говорят о том, что сумма двух или большего числа слагаемых не зависит от того, как они сгруппированы и в каком порядке они расположены. Аналогично, из третьего и четвертого законов следует, что произведение двух или большего числа множителей не зависит от того, как сгруппированы множители и каков их порядок. Эти факты известны как "обобщенные законы коммутативности и ассоциативности" сложения и умножения. Из них следует, что при написании суммы нескольких слагаемых или произведения нескольких множителей порядок слагаемых и множителей несуществен и можно опустить скобки. В частности, повторная сумма a + a + ... + a из n слагаемых равна n*a. Повторное произведение a*a* ... *a из n множителей условились обозначать an; число a называется основанием, а число n показателем повторного произведения, само повторное произведение n-й степенью числа a. Эти определения позволяют установить следующие фундаментальные законы для показателей степени: d, то неправильной. Целые числа рассматриваются как дроби с знаменателем, равным 1; например, 2 = 2/1. Так как дробь n/d можно интерпретировать как результат деления n единиц на d равных долей и взятия одной из таких долей, дробь можно рассматривать как "частное" или "отношение" двух целых чисел n и d, а черту дроби понимать как знак деления. Поэтому дроби (в т.ч. и целые числа как частный случай дробей) обычно называют рациональными числами (от лат. ratio отношение). Две дроби n/d и (k*n)/(k*d), где k целое число, можно рассматривать как равные; например, 4/6 = 2/3. (Здесь n = 2, d = 3 и k = 2.) Это обстоятельство известно как "основное свойство дроби": значение любой дроби не изменится, если числитель и знаменатель дроби умножить (или разделить) на одно и то же число. Отсюда следует, что любую дробь можно записать как отношение двух взаимно простых чисел. Из предложенной выше интерпретации дроби также следует, что в качестве суммы двух дробей n/d и m/d, имеющих один и тот же знаменатель, следует принять дробь (n + m)/d. При сложении дробей с разными знаменателями нужно сначала преобразовать их, пользуясь основным свойством дроби, в эквивалентные дроби с одинаковым (общим) знаменателем. Например, n1/d1 = (n1*d2)/(d1*d2) и n2/d2 = (n2*d1)/(d1*d2), откуда q, p = q или p < q в зависимости от того, расположена точка P справа от точки Q на OR, совпадает с Q или расположена слева от Q.