2026-02-16

1614: Subsequence of Sequence

<The previous article in this series | The table of contents of this series | The next article in this series>

definition of subsequence of sequence

Topics


About: set

The table of contents of this article


Starting Context



Target Context


  • The reader will have a definition of subsequence of sequence.

Orientation


There is a list of definitions discussed so far in this site.

There is a list of propositions discussed so far in this site.


Main Body


1: Structured Description


Here is the rules of Structured Description.

Entities:
\( s\): \(\in \{\text{ the sequences }\}\), with \(Dom (s) = J\)
\( J^`\): \(\subseteq \mathbb{N}\)
\( f\): \(: J^` \to J\), which satisfies the conditions specified below
\(*s^`\): \(= s \circ f\), \(\in \{\text{ the sequences }\}\), with \(Dom (s^`) = J^`\)
//

Conditions:
\(\forall j^`_1, j^`_2 \in J^` \text{ such that } j^`_1 \lt j^`_2 (f (j^`_1) \lt f (j^`_2)) \land \forall j \in J (\exists j^` \in J^` (j \le f (j^`)))\)
//


2: Note


The condition, \(\forall j \in J (\exists j^` \in J^` (j \le f (j^`)))\), is for not calling \((s_2, s_2)\) for \((s_1, s_2, ...)\) "subsequence", for example: if \((s_2, s_2)\) was called "subsequence", any sequence would have a convergent subsequence just by truncating the sequence finitely.

According to this definition, for \((s_1, s_2)\), \((s_2)\) is a subsequence but \((s_1)\) is not.


References


<The previous article in this series | The table of contents of this series | The next article in this series>