Search results
Results From The WOW.Com Content Network
It is the algebra of the set-theoretic operations of union, intersection and complementation, and the relations of equality and inclusion. For a basic introduction to sets see the article on sets, for a fuller account see naive set theory, and for a full rigorous axiomatic treatment see axiomatic set theory.
One can take the union of several sets simultaneously. For example, the union of three sets A, B, and C contains all elements of A, all elements of B, and all elements of C, and nothing else. Thus, x is an element of A ∪ B ∪ C if and only if x is in at least one of A, B, and C. A finite union is the union of a finite number of sets; the ...
This article lists mathematical properties and laws of sets, involving the set-theoretic operations of union, intersection, and complementation and the relations of set equality and set inclusion. It also provides systematic procedures for evaluating expressions, and performing calculations, involving these operations and relations.
Intersection distributes over union and union distributes over intersection. That is, for any sets ,, and , one has = () = () Inside a universe , one may define the complement of to be the set of all elements of not in .
The simple theorems in the algebra of sets are some of the elementary properties of the algebra of union (infix operator: ∪), intersection (infix operator: ∩), and set complement (postfix ') of sets. These properties assume the existence of at least two sets: a given universal set, denoted U, and the empty set, denoted {}.
The union of sets is defined by the logical operation of disjunction as = {() ()}, which is uses "or" in an inclusive sense: elements that are present in both sets is present in the union. The intersection A ∩ B is the set of all things that are members of both A and B.
Using union and intersection: define [1] [2] = and = If these two sets are equal, then the set-theoretic limit of the sequence exists and is equal to that common set. Either set as described above can be used to get the limit, and there may be other means to get the limit as well.
The double-counted elements are those in the intersection of the two sets and the count is corrected by subtracting the size of the intersection. The inclusion-exclusion principle, being a generalization of the two-set case, is perhaps more clearly seen in the case of three sets, which for the sets A , B and C is given by