TheoremBase

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.

Proof

By Indexed Families of Sets and Their Union, Intersection and Product §family, AA is a function with dom⁡A=I\operatorname{dom}A=I and Ai=A(i)A_{i}=A(i) for i∈Ii\in I. We use repeatedly the following consequence of Functions, Values of a Function, and Functions from One Class to Another §value: for i∈Ii\in I and every set ww, (i,w)∈A(i,w)\in A if and only if w=Aiw=A_{i}. Indeed AiA_{i} is the unique set ww with (i,w)∈A(i,w)\in A.

Union. Let II 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 A[I]A[I] is a set, since II is a set and AA is a function; hence its union set ⋃(A[I])\bigcup(A[I]) is a set by The Union Set and the Power Set of a Set §union. Let uu be a set. By The Union Set and the Power Set of a Set §union, u∈⋃(A[I])u\in\bigcup(A[I]) if and only if there is a set ww with u∈wu\in w and w∈A[I]w\in A[I]; by The Image and the Preimage of a Class under a Class §image, w∈A[I]w\in A[I] if and only if there is i∈Ii\in I with (i,w)∈A(i,w)\in A, that is, by the consequence above, with w=Aiw=A_{i}. Hence u∈⋃(A[I])u\in\bigcup(A[I]) if and only if there is i∈Ii\in I with u∈Aiu\in A_{i}, which by Indexed Families of Sets and Their Union, Intersection and Product §union holds if and only if u∈⋃i∈IAiu\in\bigcup_{i\in I}A_{i}. By Class Theory NBG: the Axioms, Standing Conventions and Basic Notation §extensionality, ⋃i∈IAi=⋃(A[I])\bigcup_{i\in I}A_{i}=\bigcup(A[I]), which is a set.

Intersection. Here II is any class with an element; let i0∈Ii_{0}\in I. If u∈⋂i∈IAiu\in\bigcap_{i\in I}A_{i}, then by Indexed Families of Sets and Their Union, Intersection and Product §intersection u∈Aiu\in A_{i} for every i∈Ii\in I, in particular u∈Ai0u\in A_{i_{0}}. So ⋂i∈IAi\bigcap_{i\in I}A_{i} is a subclass of the set Ai0A_{i_{0}}, 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 II be a set, and write U=⋃i∈IAiU=\bigcup_{i\in I}A_{i}, a set by the Union part above. Let f∈∏i∈IAif\in\prod_{i\in I}A_{i}. By Indexed Families of Sets and Their Union, Intersection and Product §product, ff is a function with dom⁡f=I\operatorname{dom}f=I and f(i)∈Aif(i)\in A_{i} for every i∈Ii\in I. Let v∈ran⁡fv\in\operatorname{ran}f. By Relations, Domain, Range, Inverse and Composition §range there is a set ii with (i,v)∈f(i,v)\in f; then i∈dom⁡f=Ii\in\operatorname{dom}f=I by Relations, Domain, Range, Inverse and Composition §domain, and v=f(i)v=f(i) by Functions, Values of a Function, and Functions from One Class to Another §value. Hence v∈Aiv\in A_{i} with i∈Ii\in I, so v∈Uv\in U by Indexed Families of Sets and Their Union, Intersection and Product §union. Thus ran⁡f⊆U\operatorname{ran}f\subseteq U, and ff is a function from II to UU by Functions, Values of a Function, and Functions from One Class to Another §map; that is, ff is an element of the set of functions UIU^{I} of The Class of All Functions from One Set to Another §functions. So ∏i∈IAi\prod_{i\in I}A_{i} is a subclass of UIU^{I}, 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 II and UU 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, ∏i∈IAi\prod_{i\in I}A_{i} is a set.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…