Addition : Sum

Addition is one of the basic operations of arithmetic. Addition combines two or more numbers, the summands, into a single number, the sum. (If there are only two terms, these are the augend and addend respectively.) For a definition of addition in the natural numbers, see Addition in N.

Important properties

When adding finitely many numbers, it doesn't matter how you group the numbers and in which order you add them; you will always get the same result. (See Associativity and Commutativity.) If you add zero to any number, the quantity won't change; zero is the identity element for addition. The sum of any number and its additive inverse (in contexts where such a thing exists) is zero.

Notation

If the terms are all written out individually, then addition is written using the plus sign ("+"). Thus, the sum of 1, 2, and 4 is 1 + 2 + 4 = 7.

If the terms are not written out individually, then the sum may be written with an ellipsis to mark out the missing terms. Thus, the sum of all the natural numbers from 1 to 100 is 1 + 2 + ... + 99 + 100.

Alternatively, the sum can be with the summation symbol, which is a capital Sigma from the Greek alphabet. This is defined as:

<math> \sum_{i=m}^{n} x_{i} = x_{m} + x_{m+1} + x_{m+2} + ... + x_{n-1} + x_{n}. </math>

The subscript gives the symbol for a dummy variable (i in our case) and its lower value (m); the superscript gives its upper value. So for example:

<math> \sum_{i=2}^{6} i^{2} = 2^{2} + 3^{2} + 4^{2} + 5^{2} + 6^{2} = 90. </math>

One may also consider sums of infinitely many terms; these are called infinite series. Notationally, we would replace n above by the infinity symbol (∞). The sum of such a series is defined as the limit of the sum of the first n terms, as n grows without bound. That is:

<math> \sum_{i=m}^{\infty} x_{i} := \lim_{n\to\infty} \sum_{i=m}^{n} x_{i}. </math>

One can similarly replace m with negative infinity, and

<math>\sum_{i=-\infty}^\infty x_i := \lim_{n\to\infty}\sum_{i=-n}^m x_i + \lim_{n\to\infty}\sum_{i=m+1}^n x_i,</math>

for some integer m, provided both limits exist.

Relationships to other operations and constants

It's possible to add fewer than 2 numbers. If you add the single term x, then the sum is x.

If you add zero terms, then the sum is zero, because zero is the identity for addition. This is known as the empty sum. These degenerate cases are usually only used when the summation notation gives a degenerate result in a special case. For example, if m = n in the definition above, then there is only one term in the sum; if m = n + 1, then there is none.

Many other operations can be thought of as generalised sums. If a single term x appears in a sum n times, then the sum is nx, the result of a multiplication. If n isn't a natural number, then the multiplication may still make sense, so that we have a sort of notion of adding a term, say, two and a half times.

A special case is multiplication by -1, which leads to the concept of the additive inverse, and to subtraction, the inverse operation[?] to addition.

The most general version of these ideas is the linear combination, where any number of terms are included in the generalised sum any number of times.

Useful sums

The following are useful identities:

<math> \sum_{i=1}^{n} i = \frac {n(n+1)}{2}; </math>

<math> \sum_{i=1}^{n} (2i - 1) = n^2; </math>

<math> \sum_{i=0}^{n} i^{2} = \frac{n(n+1)(2n+1)}{6}; </math>

<math> \sum_{i=0}^{n} i^{3} = \big(\frac{n(n+1)}{2}\big)^{2}; </math>

<math> \sum_{i=0}^{n} x^{i} = \frac{x^{n+1}-1}{x-1} </math> (see geometric series);

<math> \sum_{i=0}^{\infty} x^{i} = \frac{1}{1-x}; </math>

<math> \sum_{i=0}^{n} {n \choose i} = 2^{n} </math> (see binomial coefficient);

<math> \sum_{i=0}^{n-1} {i \choose k} = {n \choose k+1}. </math>

In general, the sum of the first n mth powers is

<math>\sum_{i=0}^n i^m = \frac{(n+1)^{m+1}}{m+1} + \sum_{k=1}^m\frac{B_k}{m-k+1}{m\choose k}(n+1)^{m-k+1},</math>

where <math>B_k</math> is the kth Bernoulli number.

The following are useful approximations (using theta notation):

<math> \sum_{i=1}^{n} i^{c} = \theta(n^{c+1}) </math> for every real constant c other than -1;

<math> \sum_{i=1}^{n} \frac{1}{i} = \theta(\log{n}); </math>

<math> \sum_{i=1}^{n} c^{i} = \theta(c^{n}) </math> for every real constant c other than 1;

<math> \sum_{i=1}^{n} \log(i)^{c} = \theta(n \cdot \log(n)^{c}) </math> for every nonnegative real constant c;

<math> \sum_{i=1}^{n} \log(i)^{c} \cdot i^{d} = \theta(n^{d+1} \cdot \log(n)^{c}) </math> for all nonnegative real constants c and d;

<math> \sum_{i=1}^{n} \log(i)^{c} \cdot i^{d} \cdot b^{i} = \theta (n^{d} \cdot \log(n)^{c} \cdot b^{n}) </math> for all nonnegative real constants b > 1, c, d.

Common misspelling and questions (FAQ)

um  sm  su  usm  smu  su  ssum  suum  summ  wum  aum  zum  eum  xum  eum  dum  xum  s7m  sym  shm  s8m  sjm  s8m  sim  sjm  suj  sun  suk  suk  su,  sums 


is not all. I was required to write twice or thrice a week to M. Rodin, to acknowledge, honored madame, that these infamous proposals were as pretexts; but, notwithstanding the aspect which with more or less skill substantially what I have now had the honor of stating to you." "Corruption, calumny, and false and treacherous impeachment!" said involuntarily feeling my mind shocked by dismal ideas of black, venomous, love to dwell upon the consoling thought of honest Dupont and his wife!" been our home for the last twenty years;--but we shall quit it like honored madame, if, in the brilliant circle in which you move--you, who recommendation, then, with endless gratitude to you, we shall escape from To wrest excellent persons from the grip of M. Rodin, is not only a duty and dearly do I love to brave powerful oppressors!" Adrienne again went to implore your protection for other unfortunates; for it would be wicked upon our ironbound coast. A few passengers only were saved, and were All these passengers have departed for Paris, except one, who still and, indeed, they will constrain him to remain for some days to come. He appears to be as amiable and good as he is handsome, which is not a .