A Subsequence of a Subsequence is a Subsequence
lemmaAnalysisSet Theorylem:subsequence-of-subsequence-2026aLet be the set of natural numbers with the order of that definition, let be a set, let be a sequence in , and let and be sequences in that are strictly increasing. Then the following hold.
1. (Order preservation) For all with one has .
2. (Composite index sequence) The sequence in is strictly increasing.
3. (Composite subsequence) The sequence is a subsequence of , and it is the subsequence of determined by the strictly increasing sequence .
Loading…
Prerequisites
No prerequisites tracked.
Dependents
No dependents yet.
Dependent proofs
No dependent proofs yet.
No relations recorded yet.