TheoremBase

Each clause is read off the definitions of values, restrictions and products, using the domain and restriction lemmas for maps, equality of functions by values, and the preimage membership helper.

Proof

Throughout, every element of a class is a set (Elements Are Sets, and the Empty Set and the Pair of Two Sets Exist and Are Unique (i)), and classes with the same elements are equal (Axiom of Extensionality for Classes).

For (i): u∈A=dom⁑Fu\in A=\operatorname{dom}F by Functions, Values of a Function, and Functions from One Class to Another (iii), so F(u)F(u) is the unique set vv with (u,v)∈F(u,v)\in F by Functions, Values of a Function, and Functions from One Class to Another (ii); it lies in the range of FF, which is contained in BB by Functions, Values of a Function, and Functions from One Class to Another (iii).

For (ii): for u∈Au\in A we have u∈dom⁑Fu\in\operatorname{dom}F by (i), and the uniqueness in Functions, Values of a Function, and Functions from One Class to Another (ii) gives the first statement. For the second, (u,v)∈F(u,v)\in F forces u∈Au\in A by Domains and Restrictions of Maps (i), and the first statement applies.

For (iii): FF and GG are functions with the same domain AA by Functions, Values of a Function, and Functions from One Class to Another (iii), and with the same values on it, so G=FG=F by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (i).

For (iv): by The Restriction of a Function or Relation to a Class (i), the elements of (H∣S)∣T(H|_{S})|_{T} are the pairs (u,v)∈H(u,v)\in H with u∈Su\in S and u∈Tu\in T, and those of H∣TH|_{T} are the pairs (u,v)∈H(u,v)\in H with u∈Tu\in T. Since TβŠ†ST\subseteq S, the condition u∈Su\in S follows from u∈Tu\in T, so the two classes have the same elements.

For (v): F∣AF|_{A} consists of elements of FF by The Restriction of a Function or Relation to a Class (i). Conversely, every element of FF is a pair (u,v)(u,v), as FF is a relation, and u∈Au\in A by Domains and Restrictions of Maps (i); so it lies in F∣AF|_{A}.

For (vi): the first statement is Domains and Restrictions of Maps (ii). For the second, u∈Su\in S and u∈dom⁑Fu\in\operatorname{dom}F by (i), so u∈S∩dom⁑Fu\in S\cap\operatorname{dom}F and (F∣S)(u)=F(u)(F|_{S})(u)=F(u) by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ix).

For (vii): by The Cartesian Product of Two Classes (i), every element of AΓ—{c}A\times\{c\} is a pair (u,v)(u,v) with u∈Au\in A and v∈{c}v\in\{c\}, that is, v=cv=c by The Empty Set, the Unordered Pair and the Singleton (iii); conversely (u,c)∈AΓ—{c}(u,c)\in A\times\{c\} for every u∈Au\in A by (viii). So the elements of AΓ—{c}A\times\{c\} are the pairs (u,c)(u,c) with u∈Au\in A. So AΓ—{c}A\times\{c\} is a relation in which every first coordinate has the single second coordinate cc, that is, a function; its domain is AA and its range is contained in {c}\{c\}. Hence AΓ—{c}:Aβ†’{c}A\times\{c\}:A\to\{c\} is a map, its value at every u∈Au\in A is cc by Functions, Values of a Function, and Functions from One Class to Another (ii), and if c∈Bc\in B then {c}βŠ†B\{c\}\subseteq B, so AΓ—{c}:Aβ†’BA\times\{c\}:A\to B is a map.

For (viii): this is Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (i).

For (ix): in either direction uu is an element of a class, hence a set, and Membership in Inverse Relations, Preimages and Images of Classes, and Enlarging the Codomain of a Map (iii) gives the equivalence.

For (x): by (ix) and The Boolean Operations on Classes, Disjointness, and the Universal Class (i), a set lies in either side exactly when it lies in AA and its value under FF lies in both DD and EE.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…