TheoremBase

Constant maps, pairings and the maps of a family come from the lemma on maps given by expressions; maps applied to values are composites, unique by equality of maps; the family as a map into YSY^S is the curried form of G.

Proof

One value everywhere ((i)). Let c∈Yc\in Y. Apply Maps and Relations Given by Formulas (i) with SS for its aa, YY for its bb and the expression t(u)=ct(u)=c, the parameter cc, which contains no defined set symbol and lies in YY for every u∈Su\in S. It gives exactly one map h:Sβ†’Yh:S\to Y with h(u)=ch(u)=c for every u∈Su\in S.

Pairings ((ii)). Let u∈Su\in S. The maps ff and gg have domain SS by Functions, Values of a Function, and Functions from One Class to Another (iii), so f(u)f(u) and g(u)g(u) are defined, and f(u)∈Yf(u)\in Y and g(u)∈Zg(u)\in Z by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (ii); hence (f(u),g(u))∈YΓ—Z(f(u),g(u))\in Y\times Z by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (i). The expression (f(u),g(u))(f(u),g(u)) is built from the variable uu, the parameters ff and gg, and the defined set symbols value of a map and ordered pair (the values f(u)f(u) and g(u)g(u) entering predicative formulas as in Predicative Substitution of Values of Functions and Binary Operations, and Predicative Formulas for Negatives, Differences, Absolute Values, Distances, Reciprocals and Quotients in an Ordered Field (i)); as just shown, it is used properly and lies in YΓ—ZY\times Z for every u∈Su\in S. So Maps and Relations Given by Formulas (i), with SS for its aa and YΓ—ZY\times Z for its bb, a set by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (ii), gives exactly one map h:Sβ†’YΓ—Zh:S\to Y\times Z with h(u)=(f(u),g(u))h(u)=(f(u),g(u)) for every u∈Su\in S.

Maps applied to values ((iii)). Let f:Sβ†’Yf:S\to Y, g:Sβ†’Zg:S\to Z and F:YΓ—Zβ†’WF:Y\times Z\to W be maps, and let p:Sβ†’YΓ—Zp:S\to Y\times Z be the map of (ii), with p(u)=(f(u),g(u))p(u)=(f(u),g(u)) for u∈Su\in S. By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ii), F∘pF\circ p is a map Sβ†’WS\to W with (F∘p)(u)=F(p(u))=F(f(u),g(u))(F\circ p)(u)=F(p(u))=F(f(u),g(u)) for every u∈Su\in S; so a map hh as required exists. If h:Sβ†’Wh:S\to W is a map with h(u)=F(f(u),g(u))h(u)=F(f(u),g(u)) for every u∈Su\in S, then h(u)=(F∘p)(u)h(u)=(F\circ p)(u) for every u∈Su\in S, so h=F∘ph=F\circ p by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (iv); so it is unique.

Now let f:Sβ†’Yf:S\to Y and Ξ¦:Yβ†’W\Phi:Y\to W be maps. By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ii), Φ∘f\Phi\circ f is a map Sβ†’WS\to W with (Φ∘f)(u)=Ξ¦(f(u))(\Phi\circ f)(u)=\Phi(f(u)) for every u∈Su\in S; and a map h:Sβ†’Wh:S\to W with h(u)=Ξ¦(f(u))h(u)=\Phi(f(u)) for every u∈Su\in S agrees with Φ∘f\Phi\circ f at every point of SS, so h=Φ∘fh=\Phi\circ f by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (iv). So there is exactly one map h:Sβ†’Wh:S\to W with h(u)=Ξ¦(f(u))h(u)=\Phi(f(u)) for every u∈Su\in S, namely h=Φ∘fh=\Phi\circ f.

Families ((iv)). Let G:JΓ—Sβ†’YG:J\times S\to Y be a map and let j∈Jj\in J. For u∈Su\in S, (j,u)∈JΓ—S(j,u)\in J\times S by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (i), so G(j,u)=G((j,u))G(j,u)=G((j,u)) is defined and lies in YY by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (ii). The expression G((j,u))G((j,u)) is built from the variable uu, the parameters GG and jj, and the defined set symbols ordered pair and value of a map (the value G((j,u))G((j,u)) entering predicative formulas as in Predicative Substitution of Values of Functions and Binary Operations, and Predicative Formulas for Negatives, Differences, Absolute Values, Distances, Reciprocals and Quotients in an Ordered Field (i)), and it is used properly and lies in YY for every u∈Su\in S. So Maps and Relations Given by Formulas (i), with SS for its aa and YY for its bb, gives exactly one map Sβ†’YS\to Y whose value at every u∈Su\in S is G(j,u)G(j,u).

By Projection, Evaluation and Currying Maps (iii), with JJ for its XX, SS for its II, YY for its YY and GG for its gg, there is exactly one map H:Jβ†’YSH:J\to Y^{S} with H(j)(u)=G(j,u)H(j)(u)=G(j,u) for all j∈Jj\in J and u∈Su\in S. Let j∈Jj\in J. Then H(j)∈YSH(j)\in Y^{S} by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (ii), so H(j)H(j) is a map Sβ†’YS\to Y by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i), and its value at every u∈Su\in S is G(j,u)G(j,u). By the uniqueness shown in the previous paragraph, H(j)=G(j,β‹…)H(j)=G(j,\cdot).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…