TheoremBase

The sequence of values at x is the evaluation map applied to the pairs (fmf_m, x), unique because maps with equal values are equal; its range is its image of ℕ, read off from the values.

Proof

Proof of (i). The sequence (fm)(f_{m}) is a map f:N→YXf:\mathbb{N}\to Y^{X} with f(m)=fmf(m)=f_{m} (Sequences (i)). Let c:N→Xc:\mathbb{N}\to X be the map with c(m)=xc(m)=x for every m∈Nm\in\mathbb{N}, which exists and is unique (Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (i), with S=NS=\mathbb{N} and XX in place of YY). Let ev:YX×X→Y\mathrm{ev}:Y^{X}\times X\to Y be the evaluation map, the only map with ev(g,p)=g(p)\mathrm{ev}(g,p)=g(p) for all g∈YXg\in Y^{X} and p∈Xp\in X (Projection, Evaluation and Currying Maps (ii), with I=XI=X). By Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (iii), applied with S=NS=\mathbb{N}, the maps f:N→YXf:\mathbb{N}\to Y^{X} and c:N→Xc:\mathbb{N}\to X, and F=evF=\mathrm{ev}, there is exactly one map u:N→Yu:\mathbb{N}\to Y with u(m)=ev(f(m),c(m))u(m)=\mathrm{ev}(f(m),c(m)) for every m∈Nm\in\mathbb{N}; this uu is the composite of ev\mathrm{ev} with the map m↦(fm,x)m\mapsto(f_{m},x). For every m∈Nm\in\mathbb{N},

u(m)=ev(fm,x)=fm(x).u(m)=\mathrm{ev}(f_{m},x)=f_{m}(x).

So uu is a sequence in YY (Sequences (i)) with um=fm(x)u_{m}=f_{m}(x) for every m∈Nm\in\mathbb{N}. If vv is any sequence in YY with vm=fm(x)v_{m}=f_{m}(x) for every m∈Nm\in\mathbb{N}, then vv and uu are maps N→Y\mathbb{N}\to Y with v(m)=u(m)v(m)=u(m) for every m∈Nm\in\mathbb{N}, so v=uv=u (Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (iv)). Hence uu is the only such sequence.

Proof of (ii). Since u:N→Yu:\mathbb{N}\to Y is a map, its range is its image u[N]u[\mathbb{N}] (Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (v)). Let yy be a set. By The Image and the Preimage of a Class under a Class (i), y∈u[N]y\in u[\mathbb{N}] if and only if (m,y)∈u(m,y)\in u for some m∈Nm\in\mathbb{N}; and for m∈Nm\in\mathbb{N}, (m,y)∈u(m,y)\in u if and only if y=u(m)y=u(m) (Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (i)), that is, y=fm(x)y=f_{m}(x) by (i). Hence 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}. Every such yy lies in YY, as u(m)∈Yu(m)\in Y for m∈Nm\in\mathbb{N} (Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (ii)); so ran⁡u⊆Y\operatorname{ran}u\subseteq Y, and ran⁡u\operatorname{ran}u is a set (Subclasses of Sets Are Sets, the Union and Power Set of a Set Exist Uniquely, Binary Unions of Sets Are Sets, and the Universal Class Is Proper (i)). It has exactly the elements of {fm(x):m∈N}\{f_{m}(x):m\in\mathbb{N}\}, so by extensionality (Class Theory NBG: the Axioms, Standing Conventions and Basic Notation (ii)) it is the set {fm(x):m∈N}\{f_{m}(x):m\in\mathbb{N}\}.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…