TheoremBase

Sequences: Enlarging the Codomain, Extensionality and the Range

A map from the natural numbers stays a map when its codomain is enlarged, two sequences in a set with the same terms are equal, and the range of a map from the natural numbers consists of its terms.

Statement

In the setting of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion, let AA, BB and XX be classes, not necessarily sets. For every map c:N→Xc:\mathbb{N}\to X and n∈Nn\in\mathbb{N}, write cn=c(n)c_{n}=c(n) for the value of cc at nn. ⊆\subseteq is the subclass relation and ran⁡a\operatorname{ran}a the range of aa.

Enlarging the codomain. If A⊆BA\subseteq B, then every map a:N→Aa:\mathbb{N}\to A is a map a:N→Ba:\mathbb{N}\to B. In particular, for sets A⊆BA\subseteq B, every sequence in AA is a sequence in BB.

Extensionality. Let a,b:N→Xa,b:\mathbb{N}\to X be maps with bk=akb_{k}=a_{k} for every k∈Nk\in\mathbb{N}. Then b=ab=a. In particular, when XX is a set, two sequences in XX with the same terms are equal.

Range. Let a:N→Xa:\mathbb{N}\to X be a map. For every class yy,

y∈ran⁡a  ⟺  there is n∈N with y=an.y\in\operatorname{ran}a\iff\text{there is }n\in\mathbb{N}\text{ with }y=a_{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…