TheoremBase

A Subsequence of a Subsequence is a Subsequence

Statement

Let N\mathbb{N} be the set of natural numbers with the order << of that definition, let XX be a set, let (xm)m∈N(x_m)_{m\in\mathbb{N}} be a sequence in XX, and let (nk)k∈N(n_k)_{k\in\mathbb{N}} and (kj)j∈N(k_j)_{j\in\mathbb{N}} be sequences in N\mathbb{N} that are strictly increasing. Then the following hold.

1. (Order preservation) For all a,b∈Na,b\in\mathbb{N} with a<ba<b one has na<nbn_a<n_b.

2. (Composite index sequence) The sequence (nkj)j∈N(n_{k_j})_{j\in\mathbb{N}} in N\mathbb{N} is strictly increasing.

3. (Composite subsequence) The sequence (xnkj)j∈N(x_{n_{k_j}})_{j\in\mathbb{N}} is a subsequence of (xm)m∈N(x_m)_{m\in\mathbb{N}}, and it is the subsequence of (xnk)k∈N(x_{n_k})_{k\in\mathbb{N}} determined by the strictly increasing sequence (kj)j∈N(k_j)_{j\in\mathbb{N}}.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…