File:Relation1011.svg

Summary

This Venn diagram is meant to represent a relation between


Set theory: The subset relation

The relation tells, that the set is empty:    =

In written formulas:

The relation tells, that the set is empty:   

Under this condition, several set operations, not equivalent in general, produce equivalent results.
These equivalences define the subset relation:

Venn diagramswritten formulas
       =             
       =             
       =             
       =             
       =             
       =             
       =             
       =             

The sign tells, that two statements about sets mean the same.
The sign = tells, that two sets contain the same elements.


Propositional logic: The logical implication

The relation tells, that the statement is never true:   

In written formulas:

The relation tells, that the statement is never true:   

Under this condition, several logic operations, not equivalent in general, produce equivalent results.
These equivalences define the logical implication:

Venn diagramswritten formulas
                  
                  
                  
                  
                  
                  
                  
                  

Especially the last line in this table is important:
The logical implication tells, that the material implication is always true.
The material implication is the same as .
Note: Names like logical implication and material implication 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.



Important relations
Set theory: subset disjoint subdisjoint equal complementary
Logic: implication contrary subcontrary equivalent contradictory

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#Relation1011.svg Category:2-ary Boolean relations; black and white Venn diagrams Category:Media missing infobox template Category:Propositional logic
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:Propositional logic