Fitxer:Relation1011.svg

Resum

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 subset relation

The relation tells, that the set is empty:    =

In written formulas:

The relation ${\displaystyle A\subseteq B}$ tells, that the set ${\displaystyle A\cap B^{c}}$ is empty:   ${\displaystyle A\cap B^{c}=\emptyset }$

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

Venn diagrams	written formulas
${\displaystyle \Leftrightarrow }$    =	${\displaystyle A\subseteq B}$   ${\displaystyle \Leftrightarrow }$   ${\displaystyle A\setminus B=\emptyset }$
${\displaystyle \Leftrightarrow }$    =	${\displaystyle A\subseteq B}$   ${\displaystyle \Leftrightarrow }$   ${\displaystyle A=A\cap B}$
${\displaystyle \Leftrightarrow }$    =	${\displaystyle A\subseteq B}$   ${\displaystyle \Leftrightarrow }$   ${\displaystyle A\Delta B=B\setminus A}$
${\displaystyle \Leftrightarrow }$    =	${\displaystyle A\subseteq B}$   ${\displaystyle \Leftrightarrow }$   ${\displaystyle A\cup B=B}$
${\displaystyle \Leftrightarrow }$    =	${\displaystyle A\subseteq B}$   ${\displaystyle \Leftrightarrow }$   ${\displaystyle B^{c}=A^{c}\cap B^{c}}$
${\displaystyle \Leftrightarrow }$    =	${\displaystyle A\subseteq B}$   ${\displaystyle \Leftrightarrow }$   ${\displaystyle A\cup B^{c}=(A\Delta B)^{c}}$
${\displaystyle \Leftrightarrow }$    =	${\displaystyle A\subseteq B}$   ${\displaystyle \Leftrightarrow }$   ${\displaystyle A^{c}\cup B^{c}=A^{c}}$
${\displaystyle \Leftrightarrow }$    =	${\displaystyle A\subseteq B}$   ${\displaystyle \Leftrightarrow }$   ${\displaystyle \emptyset ^{c}=A^{c}\cup B}$

The sign ${\displaystyle \Leftrightarrow }$ 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:   ${\displaystyle \Leftrightarrow }$

In written formulas:

The relation ${\displaystyle A\Rightarrow B}$ tells, that the statement ${\displaystyle A\land \neg B}$ is never true:   ${\displaystyle A\land \neg B\Leftrightarrow false}$

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

Venn diagrams	written formulas
${\displaystyle \equiv }$   ${\displaystyle \Leftrightarrow }$	${\displaystyle A\Rightarrow B}$   ${\displaystyle \equiv }$   ${\displaystyle A\land \neg B\Leftrightarrow false}$
${\displaystyle \equiv }$   ${\displaystyle \Leftrightarrow }$	${\displaystyle A\Rightarrow B}$   ${\displaystyle \equiv }$   ${\displaystyle A\Leftrightarrow A\land B}$
${\displaystyle \equiv }$   ${\displaystyle \Leftrightarrow }$	${\displaystyle A\Rightarrow B}$   ${\displaystyle \equiv }$   ${\displaystyle A\oplus B\Leftrightarrow \neg A\land B}$
${\displaystyle \equiv }$   ${\displaystyle \Leftrightarrow }$	${\displaystyle A\Rightarrow B}$   ${\displaystyle \equiv }$   ${\displaystyle A\lor B\Leftrightarrow B}$
${\displaystyle \equiv }$   ${\displaystyle \Leftrightarrow }$	${\displaystyle A\Rightarrow B}$   ${\displaystyle \equiv }$   ${\displaystyle \neg B\Leftrightarrow \neg A\land \neg B}$
${\displaystyle \equiv }$   ${\displaystyle \Leftrightarrow }$	${\displaystyle A\Rightarrow B}$   ${\displaystyle \equiv }$   ${\displaystyle A\leftarrow B\Leftrightarrow A\leftrightarrow B}$
${\displaystyle \equiv }$   ${\displaystyle \Leftrightarrow }$	${\displaystyle A\Rightarrow B}$   ${\displaystyle \equiv }$   ${\displaystyle \neg A\lor \neg B\Leftrightarrow \neg A}$
${\displaystyle \equiv }$   ${\displaystyle \Leftrightarrow }$	${\displaystyle A\Rightarrow B}$   ${\displaystyle \equiv }$   ${\displaystyle true\Leftrightarrow A\rightarrow B}$

Especially the last line in this table is important:
The logical implication ${\displaystyle A\Rightarrow B}$ tells, that the material implication ${\displaystyle A\rightarrow B}$ is always true.
The material implication ${\displaystyle A\rightarrow B}$ is the same as ${\displaystyle \neg A\lor B}$.
Note: Names like logical implication and material implication are used in many different ways, and shouldn't be taken too serious.

The sign ${\displaystyle \equiv }$ tells, that two statements about statements about whatever objects mean the same.
The sign ${\displaystyle \Leftrightarrow }$ 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

Ac ${\displaystyle \scriptstyle \cup }$ Bc

true A ↔ A

A ${\displaystyle \scriptstyle \cup }$ B

A ${\displaystyle \scriptstyle \subseteq }$ Bc

A${\displaystyle \scriptstyle \Leftrightarrow }$A

A ${\displaystyle \scriptstyle \supseteq }$ Bc

A ${\displaystyle \scriptstyle \cup }$ Bc

¬A ${\displaystyle \scriptstyle \lor }$ ¬B A → ¬B

A ${\displaystyle \scriptstyle \Delta }$ B

A ${\displaystyle \scriptstyle \lor }$ B A ← ¬B

Ac ${\displaystyle \scriptstyle \cup }$ B

A ${\displaystyle \scriptstyle \supseteq }$ B

A${\displaystyle \scriptstyle \Rightarrow }$¬B

A = Bc

A${\displaystyle \scriptstyle \Leftarrow }$¬B

A ${\displaystyle \scriptstyle \subseteq }$ B

Bc

A ${\displaystyle \scriptstyle \lor }$ ¬B A ← B

A

A ${\displaystyle \scriptstyle \oplus }$ B A ↔ ¬B

Ac

¬A ${\displaystyle \scriptstyle \lor }$ B A → B

B

B = ∅

A${\displaystyle \scriptstyle \Leftarrow }$B

A = ∅c

A${\displaystyle \scriptstyle \Leftrightarrow }$¬B

A = ∅

A${\displaystyle \scriptstyle \Rightarrow }$B

B = ∅c

¬B

A ${\displaystyle \scriptstyle \cap }$ Bc

A

(A ${\displaystyle \scriptstyle \Delta }$ B)c

¬A

Ac ${\displaystyle \scriptstyle \cap }$ B

B

B${\displaystyle \scriptstyle \Leftrightarrow }$false

A${\displaystyle \scriptstyle \Leftrightarrow }$true

A = B

A${\displaystyle \scriptstyle \Leftrightarrow }$false

B${\displaystyle \scriptstyle \Leftrightarrow }$true

A ${\displaystyle \scriptstyle \land }$ ¬B

Ac ${\displaystyle \scriptstyle \cap }$ Bc

A ${\displaystyle \scriptstyle \leftrightarrow }$ B

A ${\displaystyle \scriptstyle \cap }$ B

¬A ${\displaystyle \scriptstyle \land }$ B

A${\displaystyle \scriptstyle \Leftrightarrow }$B

¬A ${\displaystyle \scriptstyle \land }$ ¬B

∅

A ${\displaystyle \scriptstyle \land }$ B

A = Ac

false A ↔ ¬A

A${\displaystyle \scriptstyle \Leftrightarrow }$¬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

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.) Relations like subset and implication, arranged in the same kind of matrix as above.   In set theory the Venn diagrams tell, that there is no element in any black intersection.

Aquesta imatge no és apta per tenir drets d'autor perquè consta totalment d'informació que és propietat comuna i no conté cap creació original. Per tant, és en el domini públic.