File:Relation0111.svg

Uploaded by Watchduck
Upload date 2010-05-07T22:43:14Z
MIME type image/svg+xml
Dimensions 384 × 280 px
File size 3.9 KB

Summary

This Venn diagram is meant to represent a relation between


Set theory: This relation could be called subdisjoint

The relation tells, that the set is empty:    =

It can be written as or as .
It tells, that all elements are within the two sets and :   

Example: The set of male first names and the set of female first names are subdisjoint.
But they are not complementary sets, because some names (such as Andrea) can be given to both boys and girls.

Under this condition several set operations, not equivalent in general, produce equivalent results.
These equivalences define subdisjoint sets:

Venn diagrams written 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 subcontrary relation

The relation tells, that the statement is never true:   

It can be written as or as .
It tells, that the statements and are never false together:   

Example: The statements "The president's first name could be given to a girl." and "The president's first name could be given to a boy." are subcontrary: They can not be false together. But they are not contradictory, because both statements are true, if the president's first name is e.g. Andrea.

Under this condition several logic operations, not equivalent in general, produce equivalent results.
These equivalences define subcontrary statements:

Venn diagrams written formulas
                   
                   
                   
                   
                   
                   
                   
                   

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
1111 1111
 
Ac  Bc
true
A ↔ A
 
 B
 
 Bc
AA
 
 
 Bc
1110 0111 1110 0111
 
 Bc
¬A  ¬B
A → ¬B
 
 B
 B
A ← ¬B
 
Ac B
 
A B
A¬B
 
 
A = Bc
A¬B
 
 
A B
1101 0110 1011 1101 0110 1011
 
Bc
 ¬B
A ← B
 
A
 B
A ↔ ¬B
 
Ac
¬A  B
A → B
 
B
 
B =
AB
 
 
A = c
A¬B
 
 
A =
AB
 
 
B = c
1100 0101 1010 0011 1100 0101 1010 0011
¬B
 
 
 Bc
A
 
 
(A  B)c
¬A
 
 
Ac  B
B
 
Bfalse
 
Atrue
 
 
A = B
Afalse
 
Btrue
 
0100 1001 0010 0100 1001 0010
 ¬B
 
 
Ac  Bc
 B
 
 
 B
¬A  B
 
AB
 
1000 0001 1000 0001
¬A  ¬B
 
 
 B
 
 
A = Ac
0000 0000
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: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