Two sets and are equivalent - i.e. contain the same elements - when all elements of are in , and all elements of are in .
In other words: If their symmetric difference is empty.
=
=
Under this condition, several set operations, not equivalent in general, produce equivalent results.
These equivalences define equivalent sets:
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
The sign tells, that two statements about sets mean the same.
The sign = tells, that two sets contain the same elements.
Propositional logic: The equivalence of statements
Two statements and are equivalent - i.e. together true or together false - when implies , and implies .
In other words: If their exclusive or is never true.
Under this condition, several logic operations, not equivalent in general, produce equivalent results.
These equivalences define equivalent statements:
Especially the last line is important:
The logical equivalence tells, that the material equivalence is always true.
The material equivalence is the same as , the negated exclusive or.
Note: Names like logical equivalence and material equivalence are used in many different ways, and shouldn't be taken too serious.
The sign tells, that two statements about statements about whatever objects mean the same.
The sign tells, that two statements about whatever objects mean the same.
These sets (statements) have complements (negations). They are in the opposite position within this matrix.
These relations are statements, and have negations. They are shown in a separate matrix in the box below.
more relations
The operations, arranged in the same matrix as above. The 2x2 matrices show the same information like the Venn diagrams. (This matrix is similar to this Hasse diagram.)
In set theory the Venn diagrams represent the set, which is marked in red.
These 15 relations, except the empty one, are minterms and can be the case. The relations in the files below are disjunctions. The red fields of their 4x4 matrices tell, in which of these cases the relation is true. (Inherently only conjunctions can be the case. Disjunctions are true in several cases.) In set theory the Venn diagrams tell, that there is an element in every red, and there is no element in any black intersection.
Negations of the relations in the matrix on the right. In the Venn diagrams the negation exchanges black and red.
In set theory the Venn diagrams tell, that there is an element in one of the red intersections. (The existential quantifications for the red intersections are combined by or. They can be combined by the exclusive or as well.)
==Description== {{Information |Description={{en|1=Venn diagrams of the sixteen 2-ary Boolean '''relations'''. Black (0) marks empty areas (compare empty set). White (1) means, that there ''could'' be something. There are correspondin
File usage
No pages on the English Wikipedia use this file (pages on other projects are not listed).