Sequence

related topics
{math, number, function}

In mathematics, a sequence is an ordered list of objects (or events). Like a set, it contains members (also called elements or terms), and the number of terms (possibly infinite) is called the length of the sequence. Unlike a set, order matters, and exactly the same elements can appear multiple times at different positions in the sequence. A sequence is a discrete function.

For example, (C, R, Y) is a sequence of letters that differs from (Y, C, R), as the ordering matters. Sequences can be finite, as in this example, or infinite, such as the sequence of all even positive integers (2, 4, 6,...). Finite sequences are sometimes known as strings or words and infinite sequences as streams. The empty sequence ( ) is included in most notions of sequence, but may be excluded depending on the context.

Contents

Examples and notation

There are various and quite different notions of sequences in mathematics, some of which (e.g., exact sequence) are not covered by the notations introduced below.

In addition to identifying the elements of a sequence by their position, such as "the 3rd element", elements may be given names for convenient referencing. For example a sequence might be written as (a1, a2, a2, … ), or (b0, b1, b2, … ), or (c0, c2, c4, … ), depending on what is useful in the application.

Full article ▸

related documents
Elliptic curve
Ideal class group
Gaussian quadrature
Natural transformation
IEEE 754-1985
Linear combination
Absolute convergence
Algebraic structure
Partition (number theory)
Ultrafilter
Galois theory
E (mathematical constant)
Complex analysis
Abstract interpretation
Random variable
Exclusive or
Countable set
Binary relation
Database normalization
Filter (mathematics)
Fuzzy logic
Modular arithmetic
Pushdown automaton
Semigroup
Axiom schema of replacement
XPath 1.0
Presentation of a group
Heine–Borel theorem
Euclidean algorithm
Glossary of topology