Periodic sequence

In mathematics, a periodic sequence (sometimes called a cycle) is a sequence for which the same terms are repeated over and over:

a₁, a₂, ..., a_p,  a₁, a₂, ..., a_p,  a₁, a₂, ..., a_p, ...

The number p of repeated terms is called the period (period).

Definition

A periodic sequence is a sequence a₁, a₂, a₃, ... satisfying

a_n+p = a_n

for all values of n. If we regard a sequence as a function whose domain is the set of natural numbers, then a periodic sequence is simply a special type of periodic function.

Examples

The sequence of digits in the decimal expansion of 1/7 is periodic with period six:

1:7=0,142857142857142857...

More generally, the sequence of digits in the decimal expansion of any rational number is eventually periodic (see below).

The sequence of powers of −1 is periodic with period two:

−1, +1, −1, +1, −1, +1, ...

More generally, the sequence of powers of any root of unity is periodic. The same holds true for the powers of any element of finite order in a group.

A periodic point for a function ƒ: X → X is a point p whose orbit

is a periodic sequence. Periodic points are important in the theory of dynamical systems. Every function from a finite set to itself has a periodic point; cycle detection is the algorithmic problem of finding such a point.

Periodic 0, 1 sequences

Any periodic sequence can be constructed by element-wise addition, subtraction, multiplication and division of periodic sequences consisting of zeros and ones. Periodic zero and one sequences can be expressed as sums of trigonometric functions:

Generalizations

A sequence is eventually periodic if it can be made periodic by dropping some finite number of terms from the beginning. For example, the sequence of digits in the decimal expansion of 1/56 is eventually periodic:

1 / 56 = 0 . 0 1 7  8 5 7 1 4 2  8 5 7 1 4 2  8 5 7 1 4 2  ...

A sequence is asymptotically periodic if its terms approach those of a periodic sequence. That is, the sequence x₁, x₂, x₃, ... is asymptotically periodic if there exists a periodic sequence a₁, a₂, a₃, ... for which

For example, the sequence

1 / 3,  2 / 3,  1 / 4,  3 / 4,  1 / 5,  4 / 5,  ...

is asymptotically periodic, since its terms approach those of the periodic sequence 0, 1, 0, 1, 0, 1, ....

Sequences and series
Integer sequences	Basic Arithmetic progression Geometric progression Square number Cubic number Factorial Powers of two Powers of 10 Advanced Complete sequence Fibonacci numbers Figurate number Heptagonal number Hexagonal number Lucas number Pell number Pentagonal number Polygonal number Triangular number others
Properties of sequences	Cauchy sequence Monotone sequence Periodic sequence
Properties of series	Convergent series Divergent series Conditional convergence Absolute convergence Uniform convergence Alternating series Telescoping series
Explicit series	Convergent 1/2 − 1/4 + 1/8 − 1/16 + ⋯ 1/2 + 1/4 + 1/8 + 1/16 + ⋯ 1/4 + 1/16 + 1/64 + 1/256 + ⋯ 1 + 1/1s + 1/2s+ 1/3s + ... (Riemann zeta function) Divergent 1 + 1 + 1 + 1 + ⋯ 1 + 2 + 3 + 4 + ⋯ 1 + 2 + 4 + 8 + ⋯ 1 − 1 + 1 − 1 + ⋯ (Grandi's series) Infinite arithmetic series 1 − 2 + 3 − 4 + ⋯ 1 − 2 + 4 − 8 + ⋯ 1 + 1/2 + 1/3 + 1/4 + ⋯ (harmonic series) 1 − 1 + 2 − 6 + 24 − 120 + ⋯ (alternating factorials) 1/2 + 1/3 + 1/5 + 1/7 + 1/11 + ⋯ (inverses of primes)
Kinds of series	Taylor series Power series Formal power series Laurent series Puiseux series Dirichlet series Trigonometric series Fourier series Generating series
Hypergeometric series	Generalized hypergeometric series Hypergeometric function of a matrix argument Lauricella hypergeometric series Modular hypergeometric series Riemann's differential equation Theta hypergeometric series