Search results
Results From The WOW.Com Content Network
The algebra of sets is the set-theoretic analogue of the algebra of numbers. Just as arithmetic addition and multiplication are associative and commutative, so are set union and intersection; just as the arithmetic relation "less than or equal" is reflexive, antisymmetric and transitive, so is the set relation of "subset".
Intersection distributes over union = () and union distributes over intersection [2] = (). The power set of a set U {\displaystyle U} , together with the operations given by union, intersection , and complementation , is a Boolean algebra .
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 .
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.
Suppose that () = is a sequence of sets. The two equivalent definitions are as follows. 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.
The algebra of sets is an interpretation or model of Boolean algebra, with union, intersection, set complement, U, and {} interpreting Boolean sum, product, complement, 1, and 0, respectively. The properties below are stated without proof , but can be derived from a small number of properties taken as axioms .
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
A set of polygons in an Euler diagram This set equals the one depicted above since both have the very same elements.. In mathematics, a set is a collection of different [1] things; [2] [3] [4] these things are called elements or members of the set and are typically mathematical objects of any kind: numbers, symbols, points in space, lines, other geometrical shapes, variables, or even other ...