The union is identified with the union set of the image of the index set, a set by the image and union-set results; the intersection is a subclass of one member; the product is a subclass of a set of functions.
By Indexed Families of Sets and Their Union, Intersection and Product §family, is a function with and for . We use repeatedly the following consequence of Functions, Values of a Function, and Functions from One Class to Another §value: for and every set , if and only if . Indeed is the unique set with .
Union. Let be a set. By Images of Sets under Functions Are Sets, and a Function with a Set Domain Is a Set §image-set, the image is a set, since is a set and is a function; hence its union set is a set by The Union Set and the Power Set of a Set §union. Let be a set. By The Union Set and the Power Set of a Set §union, if and only if there is a set with and ; by The Image and the Preimage of a Class under a Class §image, if and only if there is with , that is, by the consequence above, with . Hence if and only if there is with , which by Indexed Families of Sets and Their Union, Intersection and Product §union holds if and only if . By Class Theory NBG: the Axioms, Standing Conventions and Basic Notation §extensionality, , which is a set.
Intersection. Here is any class with an element; let . If , then by Indexed Families of Sets and Their Union, Intersection and Product §intersection for every , in particular . So is a subclass of the set , and it is a set by Subclasses of Sets Are Sets, the Union and Power Set of a Set Exist Uniquely, Binary Unions of Sets Are Sets, and the Universal Class Is Proper §subclass.
Product. Let be a set, and write , a set by the Union part above. Let . By Indexed Families of Sets and Their Union, Intersection and Product §product, is a function with and for every . Let . By Relations, Domain, Range, Inverse and Composition §range there is a set with ; then by Relations, Domain, Range, Inverse and Composition §domain, and by Functions, Values of a Function, and Functions from One Class to Another §value. Hence with , so by Indexed Families of Sets and Their Union, Intersection and Product §union. Thus , and is a function from to by Functions, Values of a Function, and Functions from One Class to Another §map; that is, is an element of the set of functions of The Class of All Functions from One Set to Another §functions. So is a subclass of , which is a set by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set §set because and are sets. By Subclasses of Sets Are Sets, the Union and Power Set of a Set Exist Uniquely, Binary Unions of Sets Are Sets, and the Universal Class Is Proper §subclass, is a set.
Loading…