A subsequence of
is a sequence
defined by
, where
is an increasing sequence
of indices (D'Angelo and West 2000).
For example, the prime numbers are a subsequence
of the positive integers.
Contiguous subsequences of a list can be generated in the
Wolfram Language using Subsequences[list].
See also
Lower-Trimmed Subsequence,
Subset,
Substring,
Subword,
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 Resource. https://mathworld.wolfram.com/Subsequence.html
Subject classifications