4.1 Sequences and Series

Via repeated application of the same arithmetic operations on an initial number A one creates a logically connected sequence of numbers, that show interesting properties (to

Sequence guess the formation law of a sequence and thus to continue the initial numbers of a given sequence is popular type of riddle).

The following the letters m,n,i,j are used to indicate the position of terms in sequences. They can be 0 or positive integers.

If there is no upper limit for the number of terms in a sequence or for the terms in a series (m ), we refer to an infinite sequence or series.

4.1.1 Sequence and Series of the Natural Numbers

The especially simple arithmetic sequence of the natural numbers is created via the repeated addition of the unit 1; the individual term is characterized via the lower index (1,2,in general m), which itself is an increasing natural number.

A1 = 1;An+1 = An + 1forn 1 An = 1,2,3,4,5,6,...

We now define the difference quotient for the terms of an arbitrary sequence with different indices i and j. This number is a measure for the change between two terms with different indices and thus for the growth of the sequence in the interval given by the indices:

ΔAi,j = Ai - Aj;Δi,j = i - j difference quotient:  ΔAi,j Δi,j = Ai-Aj i-j

For consecutive terms the index interval is 1 and the difference quotient is equal to the difference of the terms:

ΔAi,i-1 = Ai - Ai-1;Δi,i-1 = i - (i - 1) = 1 difference quotient:  ΔAi,i-1 Δi,i-1 = Ai - Ai-1

For the sequence of the natural numbers the difference of consecutive terms is constant and equal to 1. Therefore the difference quotient is also constant and equal to 1.

ΔAi,i-1 = Ai - Ai-1 = 1 difference quotient = 1

The arithmetic sequence has constant growth of consecutive terms. Series

From the terms of a sequence one can via repeated addition obtain a logically connected series, whose partial sums are again terms of a sequence. For the above example this would be the arithmetic series S and the sequence of its partial sums

Sn:

S = 1 + 2 + 3 + 4 + 5 + 6... S1 = 1;S2 = 3;S3 = 6;S4 = 10;S5 = 15;S6 = 21... Sn= m=1nAn = A1 + A2 + A3 + ... + An

For the sum sign Σ (capital Greek letter Sigma (S)) the index m of the sequence terms Am runs from the number on the bottom to the number on top.

For the arithmetic series one can calculate the partial sums very easily from the indices. This rule is supposed to have been discovered by Gauß, when he had to sum up the numbers from 1 to 100. This rule is founded on the symmetry of the series: two numbers that are symmetrically positioned relative to the middle of the partial sum add up always to the same sum (n + 1) and there are n2 such pairs.

Sn = n 2 (n + 1)

The sequence of the natural numbers does not have an upper limit. The sum over its subsets increases faster with growing index in quadratic dependence on the index

n >> 1 Sn n22

4.1.2 Geometric Series

As another example we consider the sequence of powers of the real number a and the geometric series that is created from it via addition.

A0 = 1;A1 = a;A2 = a2;A3 = a3;A4 = a4... An = an for n 0 definition:ΔAi,j = Ai - Aj;Δi,j = i - j ΔAi,j = ai - aj ΔA Δ i,j = ai-aj i-j ; ΔA Δ i,i-1 = ai-a(i-1) 1 = a(i-1)(a - 1) Sn = m=0nam = 1 + a + a2 + a3 + ...an

For the special case of a = 1 the partial sums of the geometric series become an arithmetic sequence.

For a different from 1 the difference quotient depends on the index. For a < 1 it keeps getting smaller; the terms of the sequence decrease, and the partial sums increase ever slower. For a > 1 the difference quotient is positive and grows with the index; the terms of the sequence increase faster and faster, and the partial sums of the series even more.