File:Relation0110.svg

Summary

This Venn diagram is meant to represent a relation between


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
11111111
 
Ac  Bc
true
A ↔ A
 
A  B
 
A  Bc
AA
 
 
A  Bc
1110011111100111
 
A  Bc
¬A  ¬B
A → ¬B
 
A  B
A  B
A ← ¬B
 
Ac B
 
A B
A¬B
 
 
A = Bc
A¬B
 
 
A B
110101101011110101101011
 
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
11000101101000111100010110100011
¬B
 
 
A  Bc
A
 
 
(A  B)c
¬A
 
 
Ac  B
B
 
Bfalse
 
Atrue
 
 
A = B
Afalse
 
Btrue
 
010010010010010010010010
A  ¬B
 
 
Ac  Bc
A  B
 
 
A  B
¬A  B
 
AB
 
1000000110000001
¬A  ¬B
 
 
A  B
 
 
A = Ac
00000000
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.
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.
Category:PD ineligible#Relation0110.svg Category:2-ary Boolean relations; black and white Venn diagrams Category:Related to the exclusive disjunction Category:Media missing infobox template
Category:2-ary Boolean relations; black and white Venn diagrams Category:Files with no machine-readable author Category:Files with no machine-readable source Category:Media missing infobox template Category:PD ineligible Category:Related to the exclusive disjunction