СложениеСложе́ние (прибавле́ние[2]) — одна из основных бинарных математических операций (арифметических действий) двух аргументов (слагаемых), результатом которой является новое число (сумма), получаемое увеличением значения первого аргумента на значение второго аргумента. То есть каждой паре элементов из множества ставится в соответствие элемент , называемый суммой и . Обратная операция к сложению — вычитание[3]. Это одна из четырёх элементарных[англ.] математических операций арифметики. Приоритет её в обычном порядке операций равен приоритету вычитания, но ниже, чем у возведения в степень, извлечения корня, умножения и деления[4]. На письме сложение обычно обозначается с помощью знака «плюс»: , то есть аддитивной записью. У сложения есть несколько важных свойств (например, для ) (см. Сумма):
Используя систематические обобщения, сложение можно определить для абстрактных величин, таких как целые числа, рациональные числа, вещественные числа и комплексные числа и для других абстрактных объектов, таких как векторы и матрицы. Сложение возможно, только если оба аргумента принадлежат одному множеству элементов (имеют одинаковый тип). Так, на картинке справа запись обозначает три яблока и два яблока вместе, что в сумме даёт пять яблок. Но нельзя сложить, например, 3 яблока и 2 груши. Как правило, сложение не используется для наименования операций, которые не подчиняются коммутативному и ассоциативному законам[5][6]. В теории групп обычно сложением называют операцию в абелевой группе (при аддитивной записи) и ту бинарную операцию в кольце, относительно которой элементы кольца образуют абелеву группу, где сложение ассоциативно и коммутативно. Иногда сложением называется и некоммутативная групповая операция, например, операция в мулътиоператорной группе[3]. Сложение небольших чисел является одним из первых навыков, прививаемых детям в начальной школе. Известны различные устройства для сложения: от древних абаков и классических русских счётов до современных компьютеров и калькуляторов. Формы записи и терминологияСложение записывается с использованием символа плюса «+» между слагаемыми; такая форма записи называется инфиксной нотацией. Результат записывается с использованием знака равенства. Например,
В ряде ситуаций подразумевается сложение, но при этом символы сложения не используются:
Сумма ряда связанных чисел может быть записана с использованием символа Σ, который позволяет компактно записать итерацию. Например, Слагаемые — это числа или объекты, складываемые друг с другом[10]. Символ плюса «+» (Юникод:U+002B; ASCII: ИнтерпретацииСложение используется для моделирования бесчисленного множества физических процессов. Даже для простого сложения натуральных чисел существует много различных интерпретаций и ещё больше способов визуального представления. Комбинирование наборовВозможно, самая фундаментальная интерпретация сложения — комбинирование наборов:
Эту интерпретацию легко визуализировать, при этом опасность двусмысленности будет минимальной. Однако непонятно, как с помощью этой интерпретации сложения объяснить сложение дробных или отрицательных чисел[13]. Одним из возможных решений будет обращение к набору объектов, которые могут быть легко разделены, например, пироги или стержни с сегментами[14]. Вместо комбинирования наборов сегментов стержни могут быть присоединены друг к другу концами, что иллюстрирует другую концепцию сложения: складываются не стержни, складываются их длины. Расширение длиныВторая интерпретация сложения заключается в расширении начальной длины на величину добавляемой длины:
Сумму a + b можно интерпретировать как бинарную операцию объединения a и b в алгебраическом смысле, также её можно интерпретировать как добавление b единиц к числу a. В последней интерпретации части суммы a + b играют асимметричные роли, и операция a + b рассматривается как применение к числу a унарной операции +b[16]. Унарный подход позволяет перейти к вычитанию, ведь каждая унарная операция сложения имеет обратную унарную операцию вычитания и наоборот. СвойстваОперация сложения на числовых множествах имеет следующие основные свойства: КоммутативностьСложение коммутативно — от перемены мест слагаемых сумма не меняется (это свойство также известно как переместительный закон сложения): Есть и другие законы коммутативности: например, существует коммутативный закон умножения. Тем не менее многие бинарные операции, например, вычитание и деление, не коммутативны. АссоциативностьСложение ассоциативно — при последовательном выполнении сложения трёх или более чисел последовательность выполнения операций не имеет значения (сочетательный закон сложения): ДистрибутивностьСложение дистрибутивно, это — свойство согласованности двух бинарных операций, определённых на одном и том же множестве (распределительный закон)[17] : Нейтральный элементОтносительно сложения в множестве существует единственный нейтральный элемент, сложение числа с (нулевым или нейтральным элементом) даёт число, равное исходному: Этот закон был впервые описан в Исправленном трактате Брахмы[англ.], который был написан Брахмагуптой в 628 г. Он написал этот закон в виде трёх отдельных законов: для отрицательного, положительного и нулевого числа a, и для описания этих законов он использовал слова, а не алгебраические символы. Позже индийские математики уточнили понятия; около 840 г., Махавира[англ.] написал, что «ноль становится таким же, как то, что добавляется к нему», что соответствовало записи 0 + a = a. В XII веке Бхаскара II написал: «Если добавить ничего или вычесть ничего, то количество, положительное или отрицательное, остаётся таким же, как и было», что соответствует записи a + 0 = a[18]. Обратный элементСложение с противоположным элементом даёт : [19] Кроме того, сложение не выводит результат за пределы данного множества чисел, следовательно, замкнуты относительно операции сложения. Эти множества с операциями и образуют кольца (коммутативные кольца с единицей)[20]. На языке общей алгебры вышеперечисленные свойства сложения говорят о том, что — абелевы группы относительно операции сложения. Выполнение сложенияОперацию сложения можно представить как некий «чёрный ящик» с двумя слагаемыми на входе и одним выходом - суммой:[21][22] При практическом решении задачи сложения двух чисел необходимо свести её к последовательности более простых операций: "простое сложение"[источник не указан 3022 дня], перенос, сравнение и др. Для этого разработаны различные методы сложения, например для чисел, дробей, векторов и др. На числовых множествах используется алгоритм поразрядного сложения[23]. При этом следует рассматривать сложение как процедуру (в отличие от операции). Примерный алгоритм процедуры поразрядного сложения двух чисел[24] Как видим, процедура достаточно сложная, состоит из относительно большого числа шагов и при сложении больших чисел может занять продолжительное время. "Простое сложение" - в данном контексте обозначает операцию сложения одноразрядных чисел, которая может быть легко сведена к инкрементированию.[источник не указан 3022 дня] является гипероператором инкрементирования:
где - последовательность операций инкрементирования, выполненная и раз. В худшем случае нахождение десятичной суммы двух десятичных одноразрядных чисел последовательным инкрементированием выполняется за 9 + 9 = 18 операций инкрементирования. В табличном десятичном полусумматоре нахождение десятичной суммы двух десятичных одноразрядных чисел выполняется за одну операцию чтения числа из массива чисел 10x10, т.е. быстрее, чем последовательным инкрементированием. "Простое сложение" (одноразрядное двухоперандное (двухаргументное) десятичное сложение) является одной из бинарных (двухаргументных, двухоперандных, двухвходовых) десятичных логических функций с бинарным (двухразрядным) результатом, имеющей кроме собственного номера и собственное название словами: "одноразрядный десятичный полусумматор". Десятичной функцией в теории функциональных систем и в десятичной логике называют функцию типа , где — десятичное множество, а — неотрицательное целое число, которое называют арностью или местностью функции. Всего существует простейших бинарных с бинарным (двухразрядным) результатом десятичных логических функций (2 децита -> 2 децита), где m - количество аргументов функции (входная "-арность"), а n - количество результатов действия функции (выходная "-арность"), что больше всех больших чисел Дирака вместе взятых и числа Шеннона (оценочное минимальное количество неповторяющихся шахматных партий, вычисленное в 1950 году американским математиком Клодом Шенноном, составляет приблизительно ) впридачу. Одноразрядное двухоперандное (двухаргументное) десятичное сложение можно также представить, как комбинацию (объединение двух) бинарных (двухаргументных, двухоперандных, двухвходовых) десятичных логических функцией с унарным (одноразрядным) результатом, имеющих кроме собственных номеров и собственные названия словами: "одноразрядное десятичное бинарное сложение по модулю 10" и "единица переноса в следующий разряд при одноразрядном десятичном бинарном сложении". Всего существует простейших бинарных с унарным (одноразрядным) результатом десятичных логических функций (2 децита -> 1 децит). Номер функции "одноразрядное десятичное бинарное сложение по модулю 10" содержит все значения функции при переборе значений аргументов от 0 до 9 и относительно просто получается из таблицы десятичного полусумматора: 8765432109 7654321098 6543210987 5432109876 4321098765 3210987654 2109876543 1098765432 0987654321 9876543210 (пробелы отделяют по 10 знаков в номере функции). Номер функции "единица переноса в следующий разряд при одноразрядном десятичном бинарном сложении" содержит все значения функции при переборе значений аргументов от 0 до 9 и тоже относительно просто получается из таблицы десятичного полусумматора: 1111111110 1111111100 1111111000 1111110000 1111100000 1111000000 1110000000 1100000000 1000000000 0000000000 (пробелы отделяют по 10 знаков в номере функции). Так как в разряде переноса не бывает значения больше 1, то разряд переноса в одноразрядном десятичном полусумматоре является более простой десятичной функцией с унарным (одноразрядным) двоичным результатом (2 децита -> 1 бит). Табличный одноразрядный десятичный полусумматор на Borland TurboBasic'е 'Half Adder Decimal Single-Digit
CLS
DATA 0,1,2,3,4,5,6,7,8,9
DATA 1,2,3,4,5,6,7,8,9,0
DATA 2,3,4,5,6,7,8,9,0,1
DATA 3,4,5,6,7,8,9,0,1,2
DATA 4,5,6,7,8,9,0,1,2,3
DATA 5,6,7,8,9,0,1,2,3,4
DATA 6,7,8,9,0,1,2,3,4,5
DATA 7,8,9,0,1,2,3,4,5,6
DATA 8,9,0,1,2,3,4,5,6,7
DATA 9,0,1,2,3,4,5,6,7,8
DATA 0,0,0,0,0,0,0,0,0,0
DATA 0,0,0,0,0,0,0,0,0,1
DATA 0,0,0,0,0,0,0,0,1,1
DATA 0,0,0,0,0,0,0,1,1,1
DATA 0,0,0,0,0,0,1,1,1,1
DATA 0,0,0,0,0,1,1,1,1,1
DATA 0,0,0,0,1,1,1,1,1,1
DATA 0,0,0,1,1,1,1,1,1,1
DATA 0,0,1,1,1,1,1,1,1,1
DATA 0,1,1,1,1,1,1,1,1,1
DEFINT I,J,F,A,B
FOR I=0 TO 9
FOR J=0 TO 9
READ F2DSM10[I,J] 'Function 2-argument Decimal Summ Mod 10 NonSymmetric
NEXT J
NEXT I
FOR I=0 TO 9
FOR J=0 TO 9
READ F2DC10[I,J] 'Function 2-argument Decimal Carry Summ 10 NonSymmetric
NEXT J
NEXT I
A=9
B=9
PRINT USING "#";A;
PRINT " + ";
PRINT USING "# = ";B;
PRINT USING "#";F2DC10[A,B];
PRINT USING "#";F2DSM10[A,B]
END
Врождённая способностьИсследования развития математических способностей, которые начались в 1980-х годах, рассматривали феномен привыкания: младенцы смотрят дольше на ситуации, которые являются для них неожиданными[25]. В эксперименте Карен Винн[англ.] 1992 года использовались куклы Микки Мауса, с которыми проводились различные манипуляции за ширмой. Этот эксперимент показал, что пятимесячные младенцы ожидают, что 1 + 1 — это 2, и удивляются тому, когда оказывается, что 1 + 1 — это 1 или 3. Позже этот результат был подтверждён в других лабораториях с использованием разных методов[26]. В другом эксперименте в 1992 году с малышами постарше, в возрасте от 18 до 35 месяцев, использовалось развитие моторных функций детей, позволявшее им доставать шарики для пинг-понга из коробки; младшие ребята хорошо справлялись с небольшим числом шариков, более старшие научились считать сумму до 5[27]. Даже некоторые животные проявляют способность складывать, в особенности приматы. Эксперимент 1995 года был аналогичен эксперименту Винн 1992 года, но вместо кукол использовались баклажаны. Выяснилось, что макаки-резусы и эдиповы тамарины показывают схожие человеческим младенцам способности. Более того, один шимпанзе, после того, как его научили различать и понимать смысл арабских цифр от 0 до 4, смог считать сумму двух чисел без какой-либо подготовки[28]. Позже было выяснено, что азиатские слоны способны овладеть базовыми арифметическими операциями[29]. Овладение сложением детьмиКак правило, сначала дети учатся подсчёту. Когда даётся задача, в которой требуется объединить два предмета и три предмета, маленькие дети обращаются к помощи конкретных предметов, например, счёт на пальцах или помощь рисунка. По мере приобретения опыта, они учат или открывают для себя стратегию «подсчёта»: когда требуется найти, сколько будет два плюс три, дети перечисляют два числа, идущие после числа три, проговаривая: «три, четыре, пять» (обычно загибая пальцы), и, в итоге, получая пять. Эта стратегия кажется почти универсальной; дети могут легко перенять её у сверстников или учителей[30]. Многие дети сами доходят до этого. Накопив какой-то опыт, дети учатся складывать быстрее, используя коммутативность сложения, начиная перечислять числа от самого большого числа в сумме, как в описанном выше случае, начиная с трёх и перечисляя: «четыре, пять». В конце концов, дети начинают использовать какие-либо факты о сложении («примеры сложения наизусть[англ.]»), получая их либо опытным путём, либо запоминая их. Когда одни факты осядут в памяти, дети начинают выводить неизвестные факты из известных. Например, ребёнок, складывающий шесть и семь, может знать, что 6 + 6 = 12, и что поэтому 6 + 7 на один больше, то есть 13[31]. К такому способу вывода приходят довольно быстро и большинство учеников начальной школы полагаются на смесь всего того, что они запомнили и того, что они могут вывести, что в итоге позволяет им бегло складывать[32]. В разных странах к изучению целых чисел и арифметики приступают в разных возрастах, в основном сложению учат в учреждениях дошкольного образования[33]. При этом по всему миру к концу первого года начальной школы школьники обучаются сложению[34]. Таблица сложенияДетям часто показывают таблицу сложения пар чисел от 1 до 10 для лучшего запоминания[обтекаемое выражение]. Зная эту таблицу, можно выполнить любое сложение. таблица для сложения в десятичной системе счисления
Десятичная системаДля успешного сложения в десятичной системе нужно помнить или уметь быстро выводить 100 «фактов (примеров) сложения» для одноразрядных чисел. Кто-то может запомнить все эти факты, заучивая их, но стратегии изучения сложения путём использования шаблонов более информативны и для большинства людей более эффективны:[35]
По мере взросления ученики запоминают всё больше фактов, и учатся быстро выводить из них другие факты. Многие ученики не запоминают все факты, но могут быстро вывести требуемый[32]. ПереносВ стандартном алгоритме сложения многоразрядных чисел[обтекаемое выражение] цифры, из которых состоят записи складываемых чисел, располагаются одна под другой. Выполняют сложение цифр отдельно в каждом столбце, начиная с правого. Если сумма цифр в столбце превышает 10, лишняя цифра «переносится» в следующий столбец (левее). Например, в сумме 27 + 59 ¹ 27 + 59 ———— 86 7 + 9 = 16 и цифра 1 переносится в следующий столбец. В альтернативном способе начинают сложение с наиболее значимой цифры слева; в этой стратегии перенос выполняется несколько грубее, но быстрее получается приблизительная сумма. Существует много других методов переноса. Сложение десятичных дробейСпособ сложения десятичных дробей является простой модификацией сложения многоразрядных чисел, описанного выше[36]. При сложении столбиком дроби располагают таким образом, чтобы запятые[стиль] находились точно друг под другом. При необходимости можно добавлять нули справа и слева к более короткой дроби (см. замыкающий ноль[англ.] и ведущие нули), чтобы сделать её равной по длине более длинной дроби. Итак, сложение производится таким же образом, как и в описанном выше способе сложения многоразрядных чисел, только запятая располагается в ответе точно там же, где она располагалась у слагаемых. Например, сумму 45,1 + 4,34 можно вычислить следующим образом: 4 5 , 1 0 + 0 4 , 3 4 ———————————— 4 9 , 4 4 Экспоненциальная записьВ экспоненциальной записи числа записываются в виде , где — мантисса, — характеристика числа, — основание системы счисления. Для сложения двух чисел, которые записаны в экспоненциальной форме, требуется, чтобы у них были одинаковые характеристики: согласно свойству дистрибутивности. Например: Особый случай — сложение чисел, различающихся на несколько порядков, с последовательным округлением. Если , то и погрешности этих чисел будут несопоставимы (), и при выполнении сложения бо′льшая погрешность поглотит меньшую. Так может быть нарушено свойства ассоциативности. Рассмотрим, например, выражение : если выполнить сначала , после округления результата получим , складывая далее, имеем , а если выполнять сложение в ином порядке, то: . Таким образом, при неаккуратном округлении могут получиться различные значения одного и того же выражения. Сложение в других системах счисленияСложение для чисел с другими основаниями идентично сложению в десятичной системе В качестве примера можно рассмотреть сложение в двоичной системе счисления[37]. Сложение двух одноразрядных двоичных чисел с использованием переноса является довольно простым:
Сумма двух знаков «1» равна знаку «0», а 1 должна быть добавлена в следующий столбец. Эта ситуация аналогична тому, что происходит в десятичной системе при суммировании определённых однозначных чисел; если результат равен или превышает значение основания системы счисления (10), цифры слева увеличиваются:
Эта операция известна как «перенос»[38]. Когда результат сложения превосходит диапазон значений и разряда, нужно «перенести» избыток, делённый на основание системы (то есть на 10 в десятичной системе) влево, добавляя его к значению в следующем разряде. Это связано с тем, что значение в следующем разряде в раз больше (в -ой системе счисления), чем значение в текущем разряде. Перенос в двоичной системе счисления работает также, как и в десятичной системе: 1 1 1 1 1 (перенос)
0 1 1 0 1
+ 1 0 1 1 1
—————————————
1 0 0 1 0 0 = 36
В этом примере складываются два числа: 011012 (1310) и 101112 (2310). В верхней строке указано наличие переноса. Начинаем складывать с правого столбца: 1 + 1 = 102. Здесь 1 переносится влево, а 0 записывается в нижней строке. Теперь складываются числа во втором столбце справа: 1 + 0 + 1 = 102; 1 переносится, а 0 записывается в нижней строке. Третий столбец: 1 + 1 + 1 = 112. В этом случае 1 переносится в нижней строке. В итоге получаем 1001002 (или 36 в десятичной системе счисления). Сложение в компьютерахСложение в аналоговых компьютерахАналоговые компьютеры работают напрямую с физическими величинами, поэтому их механизм сложения зависит от вида слагаемых. Механический сумматор может представлять два слагаемых в виде позиций скользящих блоков, в этом случае их можно складывать при помощи усредняющего рычага. Если слагаемые представлены в виде углов поворота или угловых скоростей вращения двух валов, их можно сложить при помощи дифференциала. Гидравлический сумматор может складывать давления в двух камерах, используя второй закон Ньютона, чтобы уравновесить силы на систему поршней. Наиболее типичный случай применения аналогового компьютера — это сложение двух напряжений (относительно заземления); это можно приближённо выполнить при помощи пассивной резистивной схемы, а в точных аналоговых вычислений используется операционный усилитель[39]. Цифровое сложениеАбак, также называемый счётной доской — это простейший вычислительный прибор, который использовался за много веков до распространения десятичной системы счисления и который всё ещё используется купцами, торговцами и клерками в Азии, Африке, и других континентах; предполагается, что абак изобретён не позднее 2700—2300 годов до н. э., тогда он начал использоваться шумерами[40]. Блез Паскаль изобрёл механический калькулятор в 1642[41][42]; это была первая операционная суммирующая машина. В этом калькуляторе механизм переноса работал используя действие тяжести. Это был единственный операционный калькулятор, созданный в 17 веке[43] и самый первый цифровой компьютер. Недостаток машины Паскаля — механизм переноса, допускавший вращение цифровых колёс при сложении только в одну сторону. Для вычитания пользователь должен был использовать второй набор цифр на колёсах для представления результата и требовало такое же количество шагов, как и для сложения (методы дополнения[англ.]). Джованни Полени продолжил развитие калькулятора Паскаля, построив второй механический калькулятор в 1709 году. Циферблат этого калькулятора был из дерева, и однажды установленный он мог перемножать два числа между собой автоматически. Операция сложения является основной в цифровых компьютерах. Скорость выполнения операции сложения и, в особенности, затраты времени на формирование межразрядного переноса, определяют, в частности, быстродействие компьютера. Сумматоры выполняющие целочисленное сложение в электронных цифровых вычислительных машинах, практически всегда использует бинарную арифметику. В простейшей структуре используется сумматор с последовательным переносом (выходной перенос предыдущего в цепочке сумматора является входным переносом для следующего сумматора), это позволяет выполнять сложение для многоразрядных чисел. Небольшое улучшение представлено в сумматоре с пропуском переноса[англ.], который действует похожим с человеческой интуицией образом; например, он не выполняет все переносы в сумме 999 + 1, он обходит группу девяток и сразу выдаёт ответ[44]. Практически сложение можно выполнять через сложение по модулю два и операцию «И» в сочетании с другими битовыми операциями, как показано ниже. Обе эти операции просто реализовать в цепях сумматоров, которые, в свою очередь, могут объединяться в более сложные логические операции. В современных цифровых компьютерах сложение целых чисел, как и другие команды целочисленной арифметики, являются одними из самых быстрых операций, в то же время, они имеют существенное влияние на общую производительность компьютера, поскольку на целочисленные операции приходится существенная доля всех вычислений при выполнении любых программ. Целочисленное сложение используется, например, при вычислении адресов ячеек при доступе к памяти и при выборке команд во время определённого порядка их выполнения. Для увеличения скорости работы современные компьютеры вычисляют значения в разрядах суммы параллельно; такие схемы называются «выборка переноса», предвидение переноса[англ.] и псевдоперенос в сумматоре Линга[англ.]. Обычно сложение на компьютере является гибридом последних трёх способов[45][46]. В отличие от сложения человеком на бумаге, сложение на компьютере часто изменяет слагаемые в регистрах. На древнем абаке и доске для сложения при выполнении операции сложения оба слагаемых уничтожались, оставалась только их сумма. Влияние абака на математическое мышление было настолько велико, что в ранних латинских текстах часто утверждалось, что в процессе сложения «числа с числом» оба числа исчезают[47]. В современных компьютерах обычно при выполнении инструкция ADD микропроцессор заменяет в регистре значение первого слагаемого полученной суммой, второе же слагаемое остаётся в регистре без изменений[48]. В высокоуровневом языке программирования оценивание a + b не изменяет ни a, ни b; если ставится задача записать сумму в a, то это должно быть явно указано, например, выражение a = a + b. В некоторых языках программирования, таких как C или C++ эта запись упрощена до a += b.
// Iterative Algorithm
int add(int x, int y){
int carry = 0;
while (y != 0){
carry = AND(x, y); // Logical AND
x = XOR(x, y); // Logical XOR
y = carry << 1; // left bitshift carry by one
}
return x;
}
// Recursive Algorithm
int add(int x, int y){
return x if (y == 0) else add(XOR(x, y) , AND(x, y) << 1);
}
В случае если число разрядов результата сложения юольше разрядности регистров хранения, то происходит арифметическое переполнение, что приводит к неправильному результату или исключительной ситуации при выполнении программы. Непредвиденное арифметическое переполнение является довольно распространённой причиной программных ошибок. Такие ошибки переполнения может быть трудно обнаружить и диагностировать, потому что они могут проявляться только при некоторых наборах входных данных, которые не были использованы в тестах[49]. Сложение вещественных чисел на современных компьютерах, как и все вычисления с плавающей точкой, выполняются аппаратно специальным устройством, называемом математическим сопроцессором (название условное, так как в современных компьютерах физически он встроен в центральный процессор). При выполнении операции сложения с плавающей точкой также возможно переполнение, однако оно всегда вызывает обработку исключений, и обнаруживается. Ещё одной важной особенностью компьютерных вычислений с плавающей точкой является ограниченная точность представления вещественного числа, в связи с чем вычисления с плавающей точкой на компьютере выполняются, вообще говоря, приближённо, а к результатам вычислений (в том числе, промежуточным) применяется операция округления. Округление, как правило, применяется даже к тем числам, которые в десятичной системе счисления представлены конечной дробью, то есть точно (поскольку в наиболее распространённых компьютерах применяется двоичная система счисления). Поэтому при суммировании на компьютере чисел с плавающей точкой сумма может зависеть от очерёдности суммирования слагаемых — иногда существенно, если порядки слагаемых многократгно отличаются. Поэтому в программах, где суммируется много переменных, применяют специальные меры для снижение погрешности. Одним из наиболее эффективных методов снижения погрешности суммирования является алгоритм Кэхэна. Сложение чиселДля представления основных свойств сложения сначала нужно определиться с контекстом. Изначально сложение определено для натуральных чисел. Сложение определяется для всё больших и больших множеств, включая натуральные числа: целые числа, рациональные числа и вещественные числа[50]. (В математическом образовании[51] сложение положительных дробей проходят до сложения отрицательных чисел[52].) Натуральные числаВоспользуемся определением натуральных чисел как классов эквивалентности конечных множеств. Обозначим классы эквивалентности конечных множеств порождённых биекциями, с помощью скобок: . Тогда арифметическая операция «сложение» определяется следующим образом: где — дизъюнктное объединение множеств. Данная операция на классах введена корректно, то есть не зависит от выбора элементов классов, и совпадает с индуктивным определением. Взаимно однозначное отображение конечного множества на отрезок можно понимать как нумерацию элементов множества . Этот процесс нумерации называют «счётом»[53][уточнить ссылку 1285 дней]. Таким образом, «счёт» - это установление взаимно-однозначного соответствия между элементами множества и отрезком натурального ряда чисел[54]. Для сложения натуральных чисел в позиционной системе обозначения чисел применяется поразрядный алгоритм сложения. Если даны два натуральных числа и такие, что: где: ;
тогда: складывая поразрядно, получаем: Таким образом, операция сложения сводится к процедуре последовательного простого сложения одноразрядных чисел , с формированием единицы переноса при необходимости, которое производится либо табличным методом, либо инкрементированием (счётом). Арифметические действия над числами в любой позиционной системе счисления производятся по тем же правилам, что и в десятичной системе, так как все они основываются на правилах выполнения действий над соответствующими многочленами[55]. При этом нужно пользоваться таблицей сложения, соответствующей данному основанию системы счисления. Пример сложения натуральных чисел в двоичной, десятичной и шестнадцатеричной системах счисления, для удобства числа записываются друг под другом соответственно разрядам, единица переноса пишется сверху, недостающие разряды дополняются нулями: Другое известное определение рекурсивно:
В литературе существуют различные варианты этого определения. В рекурсионной теореме[неизвестный термин] на частично упорядоченном множестве N2 используется в точности определение, данное выше[57]. С другой стороны, в некоторых источниках предпочитают использовать ограниченную Рекурсионную теорему, которая применяется только к множеству натуральных чисел. Одни предлагают временно «зафиксировать» a, применяя рекурсию на b, чтобы определить функцию "a + ", и вставлять эти унарные операции для всех a, чтобы сформировать полную бинарную операцию[58]. Это рекурсивное определение сложения было дано Дедекиндом ещё в 1854 году, и он расширил его в последующие десятилетия[59]. С помощью математической индукции Дедекинд доказал свойства ассоциативности и коммутативности. Целые числаМножество целых чисел — расширение множества натуральных чисел , получаемое добавлением отрицательных чисел [60] вида . Множество целых чисел обозначается Арифметические операции над целыми числами определяются как непрерывное продолжение соответствующих операций над натуральными числами. Отличие от натуральных чисел состоит в том, что отрицательные числа на числовой прямой направлены в противоположную сторону, это несколько меняет процедуру сложения. Необходимо учитывать взаимное направление чисел, здесь возможны несколько случаев:
Другое построение множества целых чисел основано на группах Гротендика. Главная идея заключается в том, что каждое целое число может быть представлено (не одним способом) как разность двух натуральных чисел, поэтому мы можем определить целое число, как разность двух натуральных чисел. Тогда сложение определяется следующим образом:
Рациональные числаМножество рациональных чисел обозначается (от англ. quotient «частное») и может быть записано в таком виде: Для сложения рациональных чисел в виде обыкновенных (или простых) дробей вида: , их следует преобразовать (привести) к общему (одинаковому) знаменателю. Например, взять произведение знаменателей, числители при этом умножаются на соответствующие знаменатели. Затем сложить полученные числители, а произведение знаменателей станет общим. Если даны два рациональных числа и такие, что: (дроби несократимые), тогда: Либо можно найти наименьшее общее кратное (НОК) знаменателей. Порядок действий:
После этого знаменатели обеих дробей совпадают (равны ). В ряде простых случаев это упрощает вычисления, но в случае больших чисел расчёты значительно усложняются. Можно взять в качестве любое другое общее кратное. Пример сложения: Если знаменатели обеих дробей совпадают, то: Если знаменатели кратны какому-либо числу, то преобразуем только одну дробь: Арифметическая операция «сложение» над рациональными числами относится к замкнутым операциям. Коммутативность и ассоциативность сложения рациональных чисел — следствие законов целочисленной арифметики[64]. Более строгое и общее определение см. в статье поле дробей. Аналогичным образом складываются физические величины: их выражают через общие единицы измерения[65]. Например, чтобы сложить 50 миллилитров и 1,5 литра, необходимо перевести миллилитры в литры и привести дроби к общему знаменателю: литра. Вещественные числаАрифметические операции над вещественными числами, представимыми в виде бесконечных десятичных дробей, определяются как непрерывное продолжение[66] соответствующих операций над рациональными числами. Если даны два вещественных числа, представимые бесконечными десятичными дробями: определённые соответственно фундаментальными последовательностями рациональных чисел (удовлетворяющие условию Коши), обозначенные как: и , то их суммой называют число , определённое суммой последовательностей и :
вещественное число , удовлетворяет следующему условию:
Таким образом, сумма двух вещественных чисел и — такое вещественное число , которое содержится между всеми суммами вида с одной стороны и всеми суммами вида с другой стороны[67]. На практике для того, чтобы сложить два числа и , необходимо заменить их с требуемой точностью приближёнными рациональными числами и . За приближённое значение суммы чисел берут сумму указанных рациональных чисел . При этом не важно, с какой стороны (по недостатку или по избытку) взятые рациональные числа приближают и . Сложение производится по алгоритму поразрядного сложения. При сложении приближённых чисел их абсолютные погрешности складываются , абсолютная погрешность числа принимается равной половине последнего знака этого числа. Относительная погрешность суммы заключена между наибольшим и наименьшим значениями относительных погрешностей слагаемых; на практике принимается наибольшее значение . Полученный результат округляют до первой верной значащей цифры, значащая цифра приближённого числа верна, если абсолютная погрешность числа не превосходит половины единицы разряда, соответствующего этой цифре. Пример сложения , с точностью до 3-го знака после запятой:
ГрафикНа множестве вещественных чисел график функции сложения имеет вид плоскости, проходящей через начало координат и наклонённой к осям на 45° угловых градусов. Так как , то и для этих множеств значения функции сложения будет принадлежать этой плоскости[68]. Комплексные числаКомплексные числа складываются друг с другом путём сложения действительных и мнимых частей[69]. Это значит, что: Где: , — мнимая единица .Используя представление комплексных чисел как точек на комплексной плоскости, можно дать сложению комплексных чисел следующую геометрическую интерпретацию: суммой комплексных чисел и , представленных точками на комплексной плоскости, является точка C, полученная путём построения параллелограмма, три вершины которого находятся в точках O, A и B. Или, можно сказать, что C — это такая точка, что треугольники OAB и CBA конгруэнтны. Аналогично для гиперкомплексных чисел (комплексных чисел n-ой размерности): [70] Сложение произвольных чиселПри сложении чисел, принадлежащих разным множествам, необходимо (если возможно) представить множество с меньшей мощностью как подмножество множества с большей мощностью, либо найти «наименьшее общее множество». Например, если нужно сложить натуральное число с рациональным , то, воспользовавшись тем, что натуральные числа — подмножество рациональных, представляем число как рациональное и складываем два рациональных числа . Аналогично, пользуясь тем, что: , можно складывать числа из различных множеств между собой. Возвращаясь к примеру с яблоками, воспользуемся тем, что множество яблок и множество груш — подмножества множества фруктов: , и таким образом можно сложить 3 яблока и 2 груши, представив их как подмножества множества фруктов: фрукта_яблока фрукта_груши фруктов. ОбобщенияСуществует много бинарных операций, которые можно рассматривать как обобщения операции сложения действительных чисел. Такие обобщённые операции являются основным предметом изучения общей алгебры, также они встречаются в теории множеств и теории категорий. Сложение в абстрактной алгебреСложение векторовВекторное пространство — это алгебраическая структура, в которой любые два вектора можно складывать и любой вектор можно умножать на число. Простой пример векторного пространства — множество всех упорядоченных пар действительных чисел; упорядоченная пара — это вектор с началом в точке евклидовой плоскости и концом в точке (и все сонаправленные ему). Сумма двух векторов получается путём сложения их соответствующих координат: . Эта операция сложения — центральная в классической механике, в которой векторы рассматриваются как аналоги сил. Сложение матрицСложение матриц определяется для двух матриц одинакового размера. Сумма двух матриц A и B размера m × n (произносится «m на n»), записывается как A + B и представляет собой матрицу размера m × n, полученную путём сложения соответствующих элементов[71][72]: Например: Арифметика остатковМножество остатков от деления на 12 состоит из двенадцати элементов; это множество наследует операцию сложения целых чисел. Множество остатков по модулю 2 имеет только два элемента; наследуемая им операция сложения известна в логике высказываний как операция «исключающее или». В геометрии сумма двух угловых мер часто определяется как сумма вещественных чисел по модулю 2π. Такое определение соответствует операции сложения на окружности, которая, в свою очередь, обобщается до операции сложения на многомерном торе. Общее сложениеВ общей теории абстрактной алгебры операцией «сложения» может называться любая ассоциативная и коммутативная операция. Основные алгебраические системы с такими операциями сложения включают коммутативные моноиды и абелевы группы. Сложение в теории множеств и теории категорийОбобщением сложения натуральных чисел является сложение порядковых чисел и кардинальных чисел в теории множеств. Эти операции представляют собой два разных обобщения сложения натуральных чисел на трансфинитный случай. В отличие от большинства типов операции сложения, сложение порядковых чисел не коммутативно. Сложение кардинальных чисел, тем не менее, является коммутативной операцией, тесно связанной с операцией дизъюнктного объединения. В теории категорий дизъюнктное объединение рассматривается как частный случай операции копроизведения, и общие копроизведения, возможно, являются самыми абстрактными из всех обобщений операции сложения. Некоторые копроизведения, такие как прямая сумма и клиновая сумма[англ.], названы так, чтобы указывать на их связь с операцией сложения. Операции, связанные со сложениемСложение, так же, как и вычитание, умножение и деление, считается одной из основных операций и используется в элементарной арифметике. АрифметикаВычитание можно рассматривать как частный случай операции сложения, а именно — как прибавление противоположного числа. Вычитание само по себе является своего рода обратной операцией к сложению, то есть прибавление x и вычитание x являются взаимно обратными функциями. На множестве чисел, на котором определена операция сложения, не всегда можно определить операцию вычитания; простым примером является множество натуральных чисел. С другой стороны, операция вычитания однозначно определяет операцию сложения и аддитивную единицу; по этой причине аддитивную группу можно определять как множество, замкнутое относительно операции вычитания[73]. Умножение можно понимать как повторённое несколько раз сложение[англ.]. Если терм x входит в сумму n раз, то эта сумма равна произведению n и x. Если n не является натуральным числом, произведение всё ещё может иметь смысл; например, умножение на -1 даёт противоположное число. Сложение и умножение действительных или комплексных чисел можно взаимно заменять при помощи экспоненциальной функции:
Это тождество позволяет умножать, используя таблицы[англ.] логарифмов и сложение вручную; оно также позволяет умножать с использованием логарифмической линейки. Эта формула является также хорошим приближением первого порядка в широком контексте групп Ли, где она связывает умножение бесконечно малых элементов группы Ли со сложением векторов в соответствующей алгебре Ли[75]. У умножения есть даже больше обобщений, чем у сложения[76]. Вообще говоря, операции умножения всегда дистрибутивны относительно сложения. Это требование закреплено в определении кольца. В некоторых случаях, таких как целые числа, дистрибутивности умножения относительно сложения и наличия мультипликативной единицы достаточно, чтобы однозначно определить операцию умножения. Свойство дистрибутивности также характеризует сложение; раскрывая скобки в произведении (1 + 1)(a + b) двумя способами, приходим к выводу, что сложение должно быть коммутативным. По этой причине сложение в кольце всегда коммутативно[77]. Деление — это арифметическая операция, отдалённо связанная со сложением. Поскольку a/b = a(b−1), деление является дистрибутивным справа относительно сложения: (a + b) / c = a / c + b / c[78]. Тем не менее, деление не является дистрибутивным слева относительно сложения; 1/ (2 + 2) не равняется 1/2 + 1/2. УпорядочиваниеОперация нахождения максимума «max (a, b)» — это бинарная операция, похожая на сложение. На самом деле, если два неотрицательных числа a и b имеют различные порядки, то их сумма примерно равна их максимуму. Это приближение является чрезвычайно полезным в приложениях математики, например, при усечении ряда Тейлора. Тем не менее, эта операция приводит к постоянным трудностям в численном анализе, так как операция взятия максимума не является обратимой. Если b намного больше, чем a, то обычное вычисление (a + b) − b может привести к накоплению неприемлемой ошибки округления[англ.], возможно получение нулевого результата. См. также потеря значимости[англ.]. Это приближение становится точным при переходе к бесконечному пределу[уточнить]; если какое-либо из чисел a и b является кардинальным числом, то их кардинальная сумма в точности равна большему из двух[80]. Соответственно, операция вычитания не определена для множеств бесконечной мощности[81]. Нахождение максимума является коммутативной и ассоциативной операцией, как и сложение. Более того, поскольку сложение сохраняет упорядочение действительных чисел, сложение дистрибутивно по отношению к функции нахождения максимума таким же образом, как и умножение по отношению к сложению:
По этим причинам в тропической геометрии умножение заменяется на сложение, а сложение — на нахождение максимума. В этом контексте сложение называют «тропическим умножением», нахождение максимума — «тропическим сложением», а тропическую «аддитивную единицу» — отрицательной бесконечностью[82]. Некоторые авторы предпочитают заменять сложение минимизацией; в этом случае аддитивной единицей является положительная бесконечность[83]. Объединяя эти наблюдения вместе, тропическое сложение приблизительно соответствует обычному сложению при помощи логарифма:
что становится более точным при возрастании основания логарифма[84]. Приближение может стать точным, если выделить константу h, названную по аналогии с постоянной Планка в квантовой механике[85], и взять "классический предел"[англ.], при котором h стремится к нулю: В этом смысле операция нахождения максимума является деквантизацией сложения[86]. Другие способы сложенияИнкрементирование, или применение функции следования — это прибавление 1 к числу. Суммирование — это сложение сколь угодно большого количества чисел, обычно больше, чем двух. Частными случаями этого понятия являются суммирование одного числа (результат такого суммирования равен самому числу), а также пустая сумма[англ.], равная нулю[87]. Бесконечное суммирование — нетривиальная процедура, известная как нахождение суммы ряда[88]. Суммирование единичной функции по конечному множеству даёт тот же результат, что и подсчёт числа элементов этого множества. Интегрирование — это своего рода «суммирование» по континууму или, более точно и общо, по гладкому многообразию. Интегрирование по множеству нулевой размерности сводится к суммированию. Линейные комбинации совмещают умножение и суммирование; это суммы, в которых каждый член имеет множитель, обычно действительное или комплексное число. Линейные комбинации особенно полезны в тех ситуациях, когда обычное сложение нарушило бы некоторое правило нормализации, как, например, при смешивании стратегий в теории игр или суперпозиции состояний в квантовой механике. Свёртка используется для сложения двух независимых случайных величин, заданных функциями распределения. В стандартном определении свёртки используются интегрирование, вычитание и умножение. В целом, свёртку уместно рассматривать как «сложение на области определения», а векторное сложение — как «сложение на области значений». См. такжеПримечания
Литература
Ссылки
|