Sequences

Types of Sequences

  • Arithmetic Sequences: A sequence in which each term after the first is obtained by adding a constant difference to the preceding term. For example, 2, 5, 8, 11, 14 is an arithmetic sequence with a common difference of 3.
  • Geometric Sequences: In this sequence, each term after the first is obtained by multiplying the preceding term by a fixed, non-zero number called the common ratio. For example, 3, 6, 12, 24 is a geometric sequence with a common ratio of 2.

Sequence Notations

  • The nth term of a sequence is commonly written as a_n or a(n), where n is the position of the term in the sequence.
  • The common difference in an arithmetic sequence is often denoted as d, and the common ratio in a geometric sequence is often denoted as r.

Sum of Sequences

  • The sum of an arithmetic series can be found using the formula: S_n = n/2 (2a + (n-1)d), where S_n represents the sum of the first n terms, a is the first term, and d is the common difference.
  • The sum of a geometric series can be found using the formula: S_n = a (1 - r^n ) / (1 - r) for r ≠ 1, where S_n represents the sum of the first n terms, a is the first term, and r is the common ratio. If the absolute value of r is less than 1, this is a geometric series, and the sum of an infinite number of terms, S, can be found using the formula S = a / (1 - r).

Sequences Involving Recurrence Relations

  • A recurrence relation for a sequence is an equation that recursively defines the sequence’s terms as functions of preceding ones. In contrast to explicit rules, in recursions the formula for the n-th term depends on one or more of the terms that came before it.
  • For a series with linear first order recurrence relation, the function is in the form a_n = f * a_(n-1) + c, where f and c are constants. The sequence will be a geometric sequence if c = 0 or an arithmetic sequence if f = 1. If f ≠ 1 and c ≠ 0, the sequence is a mix of an arithmetic and a geometric sequence.

Concepts of Convergence and Divergence

  • A sequence is said to converge if it approaches a specific value, known as the limit, as the number of terms goes to infinity.
  • A sequence that does not converge is said to diverge. The sequence may go to infinity, to negative infinity, or oscillate between values.
  • The Limit of a Sequence can be evaluated by setting n to infinity in the expression of the sequence and simplifying.

The Fibonacci Sequence

  • The Fibonacci Sequence is a series of numbers in which each number is the sum of the two preceding ones, usually starting with 0 and 1. That is, after 0 and 1, each number is the sum of the two prior numbers, i.e., 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, and so forth.
  • This sequence is an example of a sequence defined by a recurrence relation.