File:Relation0110.svg
Summary
This Venn diagram is meant to represent a relation between
- two sets in set theory,
- or two statements in propositional logic respectively.
Set theory: The complementary relation
Two sets and are complementary,
when they are disjoint and subdisjoint (no elements are inside both and no elements are outside both of them),
so when all elements are either in set or in set .
In other words: When the complement of their symmetric difference is empty.
![]() | ![]() | ![]() | ![]() | = | ![]() | |||
= |
Under this condition, several set operations, not equivalent in general, produce equivalent results.
These equivalences define complementary sets:
![]() | ![]() | = | ![]() | = | ![]() | = | ![]() | |
= | = | = |
![]() | ![]() | = | ![]() | = | ![]() | = | ![]() | |
= | = | = |
![]() | ![]() | = | ![]() | = | ![]() | = | ![]() | |
= | = | = |
![]() | ![]() | = | ![]() | = | ![]() | = | ![]() | |
= | = | = |
The sign tells, that two statements about sets mean the same.
The sign = tells, that two sets contain the same elements.
Operations and relations in set theory and logic
∅c | A = A | |||||||||||||
![]() | ![]() | |||||||||||||
Ac Bc | true A ↔ A | A B | A Bc | AA | A Bc | |||||||||
![]() | ![]() | ![]() | ![]() | |||||||||||
A Bc | ¬A ¬B A → ¬B | A B | A B A ← ¬B | Ac B | A B | A¬B | A = Bc | A¬B | A B | |||||
![]() | ![]() | ![]() | ![]() | ![]() | ![]() | |||||||||
Bc | A ¬B A ← B | A | A B A ↔ ¬B | Ac | ¬A B A → B | B | B = ∅ | AB | A = ∅c | A¬B | A = ∅ | AB | B = ∅c | |
![]() | ![]() | ![]() | ![]() | ![]() | ![]() | ![]() | ![]() | |||||||
¬B | A Bc | A | (A B)c | ¬A | Ac B | B | Bfalse | Atrue | A = B | Afalse | Btrue | |||
![]() | ![]() | ![]() | ![]() | ![]() | ![]() | |||||||||
A ¬B | Ac Bc | A B | A B | ¬A B | AB | |||||||||
![]() | ![]() | ![]() | ![]() | |||||||||||
¬A ¬B | ∅ | A B | A = Ac | |||||||||||
![]() | ![]() | |||||||||||||
false A ↔ ¬A | A¬A | |||||||||||||
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 | ||||
---|---|---|---|---|
|
![]() |
This work is ineligible for copyright and therefore in the public domain because it consists entirely of information that is common property and contains no original authorship. |