Misplaced Pages

Addition: Difference between revisions

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Browse history interactively← Previous editNext edit →Content deleted Content addedVisualWikitext
Revision as of 09:53, 27 August 2002 editToby Bartels (talk | contribs)Administrators8,858 editsm "See also" reduced to Infinite series.← Previous edit Revision as of 01:09, 1 December 2002 edit undo80.116.222.108 (talk)m wikify mathNext edit →
Line 14: Line 14:
This is defined as: This is defined as:


:&sum;<sub>''i''=''a''</sub><sup>''b''</sup> ''x''<sub>''i''</sub> = ''x''<sub>''a''</sub> + ''x''<sub>''a''+1</sub> + ''x''<sub>''a''+2</sub> + ... + ''x''<sub>''b''-1</sub> + ''x''<sub>''b''</sub>
''b''
&sum; ''x''<sub>''i''</sub> = ''x''<sub>''a''</sub> + ''x''<sub>''a''+1</sub> + ''x''<sub>''a''+2</sub> + ... + ''x''<sub>''b''-1</sub> + ''x''<sub>''b''</sub>
''i''=''a''


When ''b'' is replaced with the &infin; symbol, the sum is an ]. When ''b'' is replaced with the &infin; symbol, the sum is an ].
Line 41: Line 39:
The following are useful identities: The following are useful identities:


:&sum;<sub>''i''=1</sub><sup>''n''</sup> ''i'' = ''n''(''n''+1)/2
''n''
&sum; ''i'' = ''n''(''n''+1)/2
''i''=1


:&sum;<sub>''i''=0</sub><sup>''n''</sup> ''i''<sup>2</sup> = (2''n''<sup>3</sup>+3''n''<sup>2</sup>+''n'')/6


:&sum;<sub>''i''=0</sub><sup>''n''</sup> ''x''<sup>''i''</sup> = (''x''<sup>''n''+1</sup> -1) / (''x''-1)


:&sum;<sub>''i''=0</sub><sup>&infin;</sup> ''x''<sup>''i''</sup> = 1 / (1-''x'')
''n''
&sum; ''i''<sup>2</sup> = (2''n''<sup>3</sup>+3''n''<sup>2</sup>+''n'')/6
''i''=0


:&sum;<sub>''i''=0</sub><sup>''n''-1</sup> C(''i'', ''k'') = C(''n'', ''k''+1) (see ])


''n''
&sum; ''x''<sup>''i''</sup> = (''x''<sup>''n''+1</sup> -1) / (''x''-1)
''i''=0


&infin;
&sum; ''x''<sup>''i''</sup> = 1 / (1-''x'')
''i''=0


''n''-1 / ''i'' \ / ''n'' \
&sum; | | = | | (see ])
''i''=0 \ ''k'' / \ ''k''+1 /


The following are useful approximations (using ]): The following are useful approximations (using ]):
:&sum;<sub>''i''=1</sub><sup>''n''</sup> ''i''<sup>''c''</sup> = &Theta;(''n''<sup>''c''+1</sup>) for every real constant ''c'' &ne; -1.
''n''
&sum; ''i''<sup>''c''</sup> = &Theta;(''n''<sup>''c''+1</sup>) for every real constant ''c'' &ne; -1.
''i''=1


:&sum;<sub>''i''=1</sub><sup>''n''</sup> 1/''i'' = &Theta;(log(''n''))
''n''
&sum; 1/''i'' = &Theta;(log(''n''))
''i''=1


:&sum;<sub>''i''=1</sub><sup>''n''</sup> ''c''<sup>''i''</sup> = &Theta;(''c''<sup>''n''</sup>) for every real constant ''c''.
''n''
&sum; ''c''<sup>''i''</sup> = &Theta;(''c''<sup>''n''</sup>) for every real constant ''c''.
''i''=1


:&sum;<sub>''i''=1</sub><sup>''n''</sup> log(''i'')<sup>''c''</sup> = &Theta;(''n'' log(''n'')<sup>''c''</sup>) for every real constant ''c'' &ge; 0.
''n''
&sum; log(''i'')<sup>''c''</sup> = &Theta;(''n'' log(''n'')<sup>''c''</sup>) for every real constant ''c'' &ge; 0.
''i''=1


:&sum;<sub>''i''=1</sub><sup>''n''</sup> log(''i'')<sup>''c''</sup> ''i''<sup>''d''</sup> = &Theta;(''n''<sup>''d''+1</sup> log(''n'')<sup>''c''</sup>) for all real constants ''c'' &ge; 0 and ''d'' &ge; 0.
''n''
&sum; log(''i'')<sup>''c''</sup> ''i''<sup>''d''</sup> = &Theta;(''n''<sup>''d''+1</sup> log(''n'')<sup>''c''</sup>) for all real constants ''c'' &ge; 0 and ''d'' &ge; 0.
''i''=1


:&sum;<sub>''i''=1</sub><sup>''n''</sup> log(''i'')<sup>''c''</sup> ''i''<sup>''d''</sup> ''b''<sup>''i''</sup> = &Theta;(''n''<sup>''d''</sup> log(''n'')<sup>''c''</sup> ''b''<sup>''n''</sup>) for all real constants ''c'' &ge; 0, ''d'' &ge; 0 and ''b'' > 1.
''n''
&sum; log(''i'')<sup>''c''</sup> ''i''<sup>''d''</sup> ''b''<sup>''i''</sup> = &Theta;(''n''<sup>''d''</sup> log(''n'')<sup>''c''</sup> ''b''<sup>''n''</sup>) for all real constants ''c'' &ge; 0, ''d'' &ge; 0 and ''b'' > 1.
''i''=1


---- ----

Revision as of 01:09, 1 December 2002

Addition is one of the basic operations of arithmetic. Addition combines two or more numbers, the terms, 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.

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.

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:

i=a xi = xa + xa+1 + xa+2 + ... + xb-1 + xb

When b is replaced with the ∞ symbol, the sum is an infinite series. It has a countably infinite number of terms, and represents the limit of the sum of the first n terms, as n grows without bound.

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. These degenerate cases are usually only used when the summation notation gives a degenerate result in a special case. For example, if a = b in the definition above, then there is only one term in the sum.

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 is not 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:

i=1 i = n(n+1)/2
i=0 i = (2n+3n+n)/6
i=0 x = (x -1) / (x-1)
i=0 x = 1 / (1-x)
i=0 C(i, k) = C(n, k+1) (see binomial coefficient)

The following are useful approximations (using theta notation):

i=1 i = Θ(n) for every real constant c ≠ -1.
i=1 1/i = Θ(log(n))
i=1 c = Θ(c) for every real constant c.
i=1 log(i) = Θ(n log(n)) for every real constant c ≥ 0.
i=1 log(i) i = Θ(n log(n)) for all real constants c ≥ 0 and d ≥ 0.
i=1 log(i) i b = Θ(n log(n) b) for all real constants c ≥ 0, d ≥ 0 and b > 1.

See also: Infinite series