Each identity is checked elementwise, using that s lies in the preimage of V exactly when s lies in S and u(s) lies in V.
By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ii), the composite of Relations, Domain, Range, Inverse and Composition (v) is a map , and its value at is , as . For every , by The Union Set and the Power Set of a Set (ii), so by Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii), for every set ,
For we have .
Proof of (i). The union is a set by The Union and Product of a Family of Sets Indexed by a Set, and the Intersection of a Family with an Inhabited Index Class, Are Sets (i), and each of its elements lies in some by Indexed Families of Sets and Their Union, Intersection and Product (ii), hence in ; so it is a subset of . For every set , by Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii) and Indexed Families of Sets and Their Union, Intersection and Product (ii), if and only if and for some ; by (1) this holds if and only if for some , that is, by Indexed Families of Sets and Their Union, Intersection and Product (ii), if and only if . So the two sets are equal by Axiom of Extensionality for Classes.
Proof of (ii). Let and fix . The intersection is a set by The Union and Product of a Family of Sets Indexed by a Set, and the Intersection of a Family with an Inhabited Index Class, Are Sets (ii), and each of its elements lies in by Indexed Families of Sets and Their Union, Intersection and Product (iii), hence in ; so it is a subset of . For every set , by Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii) and Indexed Families of Sets and Their Union, Intersection and Product (iii), if and only if and for every . By (1), this holds if and only if for every : one direction is immediate, and conversely gives , while gives for each . By Indexed Families of Sets and Their Union, Intersection and Product (iii) the latter condition says , and the two sets are equal by Axiom of Extensionality for Classes.
Proof of (iii). Let . Then by The Boolean Operations on Classes, Disjointness, and the Universal Class (i). For every set , by Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii) and The Boolean Operations on Classes, Disjointness, and the Universal Class (i), if and only if , and . For , holds, and if and only if , by Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii). So if and only if and , that is, by The Boolean Operations on Classes, Disjointness, and the Universal Class (i), if and only if ; the two sets are equal by Axiom of Extensionality for Classes.
Proof of (iv). is a subset of , and for every set , if and only if and , by Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii), that is, if and only if . So by Axiom of Extensionality for Classes.
Loadingβ¦