Search results
Results from the WOW.Com Content Network
In set theory, the intersection of two sets and , denoted by , [1] is the set containing all elements of that also belong to or equivalently, all elements of that also belong to . [2] Notation and terminology
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.
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".
1. The difference of two sets: x~y is the set of elements of x not in y. 2. An equivalence relation \ The difference of two sets: x\y is the set of elements of x not in y. − The difference of two sets: x−y is the set of elements of x not in y. ≈ Has the same cardinality as × A product of sets / A quotient of a set by an equivalence ...
For instance, for the sets {1, 2, 3} and {2, 3, 4}, the symmetric difference set is {1, 4}. It is the set difference of the union and the intersection, (A ∪ B) \ (A ∩ B) or (A \ B) ∪ (B \ A). Cartesian product of A and B, denoted A × B, is the set whose members are all possible ordered pairs (a, b), where a is a member of A and b is a ...
The principle of inclusion–exclusion, combined with De Morgan's law, can be used to count the cardinality of the intersection of sets as well. Let A k ¯ {\displaystyle {\overline {A_{k}}}} represent the complement of A k with respect to some universal set A such that A k ⊆ A {\displaystyle A_{k}\subseteq A} for each k .
The symbol U+2229 ∩ INTERSECTION was first used by Hermann Grassmann in Die Ausdehnungslehre von 1844 as general operation symbol, not specialized for intersection. From there, it was used by Giuseppe Peano (1858–1932) for intersection, in 1888 in Calcolo geometrico secondo l'Ausdehnungslehre di H. Grassmann. [2] [3]
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 .