TOPICS
Search

Subsequence


A subsequence of {a} is a sequence {b} defined by b_k=a_(n_k), where n_1<n_2<... is an increasing sequence of indices (D'Angelo and West 2000).

For example, the prime numbers are a subsequence of the positive integers.

Subsequence generation is implemented in the Wolfram Language as Subsequences.


See also

Lower-Trimmed Subsequence, Subset, Upper-Trimmed Subsequence

Explore with Wolfram|Alpha

References

D'Angelo, J. P. and West, D. B. Mathematical Thinking: Problem-Solving and Proofs, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, pp. 277-279, 2000.

Referenced on Wolfram|Alpha

Subsequence

Cite this as:

Weisstein, Eric W. "Subsequence." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Subsequence.html

Subject classifications