Definition of a sequence

In mathematical analysis, a sequence is a law that associates to each natural number \( n \in \mathbb{N} \) an element \( a_n \) belonging to a set \( X \). In other terms, a sequence is a function defined on the set of natural numbers with values in \( X \).



Definition

Formally, a sequence is defined as a function:

\begin{align} a \,\, : \,\, &\mathbb{N} \rightarrow X \\ & n \rightarrow a(n) \end{align}

In this definition, \( \mathbb{N} \) denotes the set of natural numbers, namely \( \mathbb{N} = \{ 0, 1, 2, 3, \dots \} \). The set \( X \) represents the codomain, which can be the set of real numbers \( \mathbb{R} \), complex numbers \( \mathbb{C} \), integers \( \mathbb{Z} \) or another numerical or non-numerical set.

The function \( a \) associates to each natural number \( n \) an element \( a(n) \) belonging to the set \( X \). The value \( a(n) \) is called the \( n \)-th term of the sequence and is usually denoted as \( a_n \), that is \( a_n = a(n) \). The term \( a_n \) thus indicates the value taken by the sequence corresponding to the index \( n \).

A sequence can be represented explicitly through the ordered list of its terms:

\[ a_0, a_1, a_2, a_3, \dots, a_n, \dots \]

The most commonly used notation to indicate a sequence is \( \{ a_n \}_{n \in \mathbb{N}} \) or, alternatively, \( (a_n)_{n \in \mathbb{N}} \). Both notations express the fact that the sequence is composed of terms \( a_n \) for each \( n \in \mathbb{N} \).

When the set \( X \) consists of real numbers \( \mathbb{R} \) or complex numbers \( \mathbb{C} \), the sequence is called numerical. More precisely, if \( X = \mathbb{R} \), the sequence is called a real sequence, while if \( X = \mathbb{C} \), it is called a complex sequence.

For example, the sequence defined by \( a_n = \frac{1}{n} \) with \( n \in \mathbb{N} \setminus \{ 0 \} \) is a real sequence, since each term belongs to the set of real numbers.

Sequences can also have values in non-numerical sets. It is possible to define sequences of vectors, matrices, or elements of an alphabet, depending on the context of study.

From a graphical perspective, numerical sequences can be represented by associating to each index \( n \) the corresponding value of the term \( a_n \). This representation allows visualization of the sequence's behavior.

For example, the sequence defined by \( a_n = n^2 \) can be represented graphically as a series of points, whose values increase following a quadratic growth:

\[ 0, 1, 4, 9, 16, 25, \dots \]

Examples

Recursive Sequences

A recursive sequence is defined by specifying the initial values and a rule that allows calculating each successive term from the previous one. For example, the factorial of a natural number \( n \) is defined as:

\[ 0! = 1 \quad, \quad  n! = n\cdot (n-1)! \]

Similarly, the power of 2 can also be defined recursively:

\[ 2^0 = 1 \quad , \quad 2^n = 2 \cdot 2^{n-1} \]

More generally, for every \( 0 \neq x \in \mathbb{R} \), we have:

\[ x^0 = 1 \quad , \quad x^n = x\cdot x^{n-1} \]

Another common example is the Fibonacci sequence, defined as:

\[ F_0 = 0, \quad F_1 = 1 \quad , \quad F_{n+2} = F_{n+1} + F_n \]

A finite sequence is defined as a sequence consisting of a finite number of terms, that is, if there exists an \( N \in \mathbb{N} \) such that \( a_n \) is defined only for \( n \leq N \). Conversely, we speak of an infinite sequence if \( a_n \) is defined for every \( n \in \mathbb{N} \).

Infinite sequences are those most commonly used in mathematical analysis and represent an essential tool for studying series, functions, and limits.

Monotonic Sequences

A sequence is called monotonic if its terms maintain a consistent pattern of increase or decrease. A sequence can be monotonically increasing or monotonically decreasing.

Increasing Sequence

An increasing sequence is defined as a sequence where each term is less than or equal to the next term. Formally, the sequence \( \{ a_n \} \) is increasing if:

\[ a_n \leq a_{n+1} \quad \forall n \in \mathbb{N} \]

If the inequality is strict, that is, if \( a_n < a_{n+1} \) for each \( n \), the sequence is called strictly increasing.

Example: The sequence \( a_n = n \) is strictly increasing, since:

\[ 0 < 1 < 2 < 3 < \dots \]

Decreasing Sequence

A sequence is called decreasing if each term is greater than or equal to the next. Formally:

\[ a_n \geq a_{n+1} \quad \forall n \in \mathbb{N} \]

If the inequality is strict, that is, if \( a_n > a_{n+1} \) for each \( n \), the sequence is called strictly decreasing.

An example of a decreasing sequence is \( a_n = \frac{1}{n} \), which takes the values:

\[ 1, \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \dots \]

Bounded Sequences

A sequence \( \{ a_n \} \) is called bounded if there exists a real number \( M \) such that:

\[ |a_n| \leq M \quad \forall n \in \mathbb{N} \]

In this case, \( M \) is called an upper bound of the sequence. If instead:

\[ m \leq a_n \leq M \quad \forall n \in \mathbb{N} \]

then the sequence is called bounded above and below, where \( M \) is an upper bound and \( m \) is a lower bound.

For example, the sequence \( a_n = (-1)^n \) is bounded, since its terms oscillate between \( -1 \) and \( 1 \).

Unbounded Sequences

A sequence is called unbounded if its terms grow or decrease without bound. Formally, \( \{ a_n \} \) is unbounded if:

\[ \forall M \in \mathbb{R}, \; \exists n \in \mathbb{N} \; \text{such that} \; |a_n| > M \]

An example is the sequence \( a_n = n \), which is not bounded above.

Oscillating Sequences

An oscillating sequence is defined as a sequence whose terms do not tend to stabilize nor to grow or decrease monotonically, but vary continuously between different values.

For example, the sequence \( a_n = (-1)^n \) oscillates between \( 1 \) and \( -1 \) without converging to a definite value.

This sequence is both oscillating and bounded.

Constant Sequences

A constant sequence is a special case of monotonic sequence where all terms are equal. Formally, a sequence is constant if:

\[ a_n = c \quad \forall n \in \mathbb{N} \]

A simple example is the sequence \( a_n = 5 \), which produces the list:

\[ 5, 5, 5, 5, \dots \]

This sequence is both increasing and decreasing monotonically, and is also bounded.

Periodic Sequences

A sequence is called periodic if there exists a natural number \( T > 0 \) such that:

\[ a_{n+T} = a_n \quad \forall n \in \mathbb{N} \]

The smallest value of \( T \) for which this property holds is called the period of the sequence.

An example of a periodic sequence is \( a_n = \sin\left(\frac{2\pi n}{3}\right) \), which has period 3.