TheoremBase

The value and graph clauses unfold the definition of a map into the symbol-free form of values; restriction and equality follow from the basic properties of functions; the map-symbol clause combines the closure clause for predicativity with the existence and uniqueness of maps given by expressions.

Proof

Each result cited is universally quantified over the data in its own statement.

By Functions, Values of a Function, and Functions from One Class to Another §map, ff is a function with domain dom⁡f=A\operatorname{dom}f=A and range ran⁡f⊆B\operatorname{ran}f\subseteq B.

Clause value. Let a∈Aa\in A and let bb be a set. By Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §value, applied to the function ff and the sets aa and bb, the statement "a∈dom⁡fa\in\operatorname{dom}f and b=f(a)b=f(a)" holds if and only if (a,b)∈f(a,b)\in f. Since a∈A=dom⁡fa\in A=\operatorname{dom}f, the first part of that statement holds, so (a,b)∈f(a,b)\in f if and only if f(a)=bf(a)=b.

Clause graph. Let a∈Aa\in A. By Functions, Values of a Function, and Functions from One Class to Another §value, f(a)f(a) is a set, so the clause value with b=f(a)b=f(a) gives (a,f(a))∈f(a,f(a))\in f. Hence f(a)∈ran⁡ff(a)\in\operatorname{ran}f by Relations, Domain, Range, Inverse and Composition §range and Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction, and since ran⁡f⊆B\operatorname{ran}f\subseteq B, f(a)∈Bf(a)\in B by Subclasses and Subsets §subclass.

Clause restriction. By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §restriction, f∣Af|_{A} is a function with domain A∩dom⁡f=A∩AA\cap\operatorname{dom}f=A\cap A and (f∣A)(u)=f(u)(f|_{A})(u)=f(u) for every set u∈A∩Au\in A\cap A. For every set ww, w∈A∩Aw\in A\cap A if and only if w∈Aw\in A and w∈Aw\in A, by The Boolean Operations on Classes, Disjointness, and the Universal Class §operations and Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction, that is, if and only if w∈Aw\in A; so A∩A=AA\cap A=A by Axiom of Extensionality for Classes. Thus f∣Af|_{A} and ff are functions with the same domain AA and with (f∣A)(u)=f(u)(f|_{A})(u)=f(u) for every u∈Au\in A, and f∣A=ff|_{A}=f by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §equality.

Clause equality. By Functions, Values of a Function, and Functions from One Class to Another §map, gg is a function with dom⁡g=A=dom⁡f\operatorname{dom}g=A=\operatorname{dom}f, and g(a)=f(a)g(a)=f(a) for every a∈dom⁡ga\in\operatorname{dom}g by hypothesis. Hence g=fg=f by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §equality.

Clause map-symbol. Predicativity. The formula μ(h,A,B)\mu(h,A,B) is the formula μ(F,A,B)\mu(F,A,B) of Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity §map with hh put for FF; as displayed there it is written with the ordered pair as a defined set symbol and quantifies over set variables only, the variable hh being a set variable and its bound variables being renamed where necessary as in Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations §defined-symbols. The part ∀u (u∈A⇒(u,t(u,v1,…,vk))∈h)\forall u\,(u\in A\Rightarrow(u,t(u,v_{1},\dots,v_{k}))\in h) is written with the ordered pair and the defined set symbols of tt, quantifies over the set variable uu only, and no class abstraction is written in it, since none is written in tt. So θ\theta is an expression written with abbreviations in which no quantifier is applied to a class variable, and it is predicative by Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §closure.

Uniqueness. Fix sets v1,…,vkv_{1},\dots,v_{k} satisfying γ\gamma. By hypothesis, t(u,v1,…,vk)t(u,v_{1},\dots,v_{k}) is used properly and lies in BB for every u∈Au\in A; so Maps and Relations Given by Formulas §map, applied to the sets AA and BB and the expression t(u,v1,…,vk)t(u,v_{1},\dots,v_{k}) with v1,…,vkv_{1},\dots,v_{k} and the further free variables of tt as parameters, gives exactly one map fv:A→Bf_{v}:A\to B with fv(u)=t(u,v1,…,vk)f_{v}(u)=t(u,v_{1},\dots,v_{k}) for every u∈Au\in A; this is the map u↦t(u,v1,…,vk)u\mapsto t(u,v_{1},\dots,v_{k}) of Sets and Maps: Ordinary Notation §maps, and it is a set by Sets and Maps: Ordinary Notation §maps.

Let hh be a set. By Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity §map (by Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity §renaming if AA and BB are the same variable), μ(h,A,B)\mu(h,A,B) holds if and only if hh is a map h:A→Bh:A\to B. For u∈Au\in A, the defined set symbols of tt are used properly in the part (u,t(u,v1,…,vk))∈h(u,t(u,v_{1},\dots,v_{k}))\in h, so by Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §elimination, applied to each of them in turn, and Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity §pair-membership, this part holds if and only if the ordered pair of uu and the set t(u,v1,…,vk)t(u,v_{1},\dots,v_{k}) is an element of hh. When h:A→Bh:A\to B is a map, this holds for every u∈Au\in A if and only if h(u)=t(u,v1,…,vk)h(u)=t(u,v_{1},\dots,v_{k}) for every u∈Au\in A, by the clause value applied to the map hh and the set b=t(u,v1,…,vk)b=t(u,v_{1},\dots,v_{k}). Hence θ(h,v1,…,vk)\theta(h,v_{1},\dots,v_{k}) holds if and only if hh is a map h:A→Bh:A\to B with h(u)=t(u,v1,…,vk)h(u)=t(u,v_{1},\dots,v_{k}) for every u∈Au\in A, that is, by the uniqueness above, if and only if h=fvh=f_{v}. So fvf_{v} is the only set satisfying θ(h,v1,…,vk)\theta(h,v_{1},\dots,v_{k}).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…