ConceptMathematics
Subsequence
A sequence derived from another sequence by deleting some elements without changing the order of the remaining elements.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Bolzano-Weierstrass theorem3Sequential compactness2Cauchy sequence convergence theorem1Cauchy subsequence convergence1Convergence and lim sup / lim inf1Convergence of series via subsequence of partial sums1Crazy Eights Longest subsequence1Dyadic subsequence of partial sums1Erdős–Szekeres theorem1K-mer1Limit of a subsequence1Longest common subsequence1
Lecturers
3Each in their own terms, from the easiest level.
Casey Rodriguez
Francis Su
A subsequence is formed by taking a sequence and selecting a subset of its terms indexed by a strictly increasing sequence of integers.Ankur Moitra
A sequence derived from another sequence by deleting zero or more elements without changing the order of the remaining elements.
Lectures that assume it
10- Limsup, Liminf, and the Bolzano-Weierstrass Theorem
- Absolute Convergence and the Comparison Test for Series
- Uniform Continuity and the Definition of the Derivative
- Complete Spaces
- Dynamic Programming: Advanced DP
- The Min/Max Theorem and Bolzano's Intermediate Value Theorem
- Problems in P
- Fundamentals of Sequence Search and Alignment
- Dynamic Programming: Crazy Eights and Shortest Path (MIT 6.006, Recitation 19)
- Theoretical Foundations of Modern Machine Learning Paradigms
Connections
23The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Sequence
- Convergence
- Natural numbers
- Bolzano-Weierstrass theorem
- Sequential compactness
- Cauchy sequence convergence theorem
Show 2 moreShow fewer
Lectures15
- Convergent Sequences of Real Numbers
- Subsequences, Cauchy Sequences
- The Completeness of the Real Numbers and Basic Properties of Infinite Series
- The Ratio, Root, and Alternating Series Tests
- Pigeonhole Principle
- Limsup, Liminf, and the Bolzano-Weierstrass Theorem
Show 9 moreShow fewer
- Absolute Convergence and the Comparison Test for Series
- Uniform Continuity and the Definition of the Derivative
- Complete Spaces
- Dynamic Programming: Advanced DP
- The Min/Max Theorem and Bolzano's Intermediate Value Theorem
- Problems in P
- Fundamentals of Sequence Search and Alignment
- Dynamic Programming: Crazy Eights and Shortest Path (MIT 6.006, Recitation 19)
- Theoretical Foundations of Modern Machine Learning Paradigms