TheoremBase

The Boolean Operations on Classes, Disjointness, and the Universal Class

Inclusion of classes, the intersection, union and difference of two classes, and the universal class of all sets.

Statement

Let XX and YY be classes.

Using class abstraction, the intersection, union and difference of XX and YY are the class terms

X∩Y={u:u∈X∧u∈Y},X∪Y={u:u∈X∨u∈Y},X∖Y={u:u∈X∧u∉Y}.X\cap Y=\{u:u\in X\wedge u\in Y\},\qquad X\cup Y=\{u:u\in X\vee u\in Y\},\qquad X\setminus Y=\{u:u\in X\wedge u\notin Y\}.

XX and YY are disjoint if X∩YX\cap Y has no element; this is the defined predicate abbreviating ¬∃u (u∈X∧u∈Y)\neg\exists u\,(u\in X\wedge u\in Y), with uu a set variable.

The universal class is V={u:u=u}V=\{u:u=u\}. Its elements are exactly the sets, since every element of a class is a set by Elements Are Sets, and the Empty Set and the Pair of Two Sets Exist and Are Unique §elements and u=uu=u holds for every set uu.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…