TheoremBase

Evaluating a Sequence of Maps at a Point Gives a Sequence, and Its Range

For a sequence of maps from X to Y and a point x of X, the values at x form exactly one sequence in Y, and its range is the set of these values.

Statement

In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, maps and their values are as in Sets and Maps: Ordinary Notation (v). Let XX and YY be sets and let YXY^{X} be the class of maps from XX to YY, which is a set (The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (ii)) whose elements are exactly the maps X→YX\to Y (The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i)). Let (fm)(f_{m}) be a sequence in YXY^{X}, so that each term fmf_{m}, for m∈Nm\in\mathbb{N}, is a map fm:X→Yf_{m}:X\to Y, and let x∈Xx\in X.

There is exactly one sequence uu in YY with um=fm(x)u_{m}=f_{m}(x) for every m∈Nm\in\mathbb{N}; it is written (fm(x))m(f_{m}(x))_{m}.

The range of this sequence uu is the set {fm(x):m∈N}\{f_{m}(x):m\in\mathbb{N}\}: for every set yy, y∈ran⁡uy\in\operatorname{ran}u if and only if y=fm(x)y=f_{m}(x) for some m∈Nm\in\mathbb{N}; and ran⁡u⊆Y\operatorname{ran}u\subseteq Y.

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…