The preimage under a map commutes with unions and with intersections over a nonempty index set, takes the complement of a set to the complement of its preimage, and takes the whole target set to the whole domain.
In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let and be sets and let be a map; for a subset of , is its preimage, a subset of , as in Sets and Maps: Ordinary Notation (vii). Let and be the power sets of and , and let , , be the map of Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (iii). Let be a set and , , a map. Unions and intersections over are those of the families and , the latter being the composite , as in Indexed Families of Sets and Their Union, Intersection and Product (ii) and Indexed Families of Sets and Their Union, Intersection and Product (iii); differences of sets are those of The Boolean Operations on Classes, Disjointness, and the Universal Class (i). A sequence in is the case , where as by Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication (ii).
is a subset of , and .
If , then is a subset of , and .
For every subset of , .
.
Loading…
No relations recorded yet.