Konjunktion

Die Konjunktion wird auch logisches Und genannt und wird mit dem Symbol \and bezeichnet. Umgangssprachlich ist diese Verknüpfung war, wenn beide Teilaussagen wahr sind. Die folgende Wertetabelle zeigt ihre genaue Definition.
aa bb aba \wedge b
0 0 0
0 1 0
1 0 0
1 1 1
Der Tabelle ist sofort zu entnehmen, warum wir vom logischen Und sprechen. Die 11 für wahr steht nur in der Zeile, in der auch die beiden Aussagen aa und bb mit 11 belegt waren. Eine Konjunktion ist sofort falsch, wenn ein Teil falsch ist.
Für die Konjunktion gelten folgende Gesetze:
 
 

Satz 162D (Eigenschaften der Konjunktion)

  1. ab=baa\wedge b=b\wedge a (Kommutativität)
  2. a(bc)=(ab)ca\wedge (b \wedge c) = (a\wedge b) \wedge c (Assoziativität)
  3. aa=aa\wedge a=a
  4. a1=aa\wedge 1=a; a0=0a\wedge 0=0

Beweis

Die Gültigkeit der Behauptungen (bis auf (ii)) kann man sofort der obigen Wertetabelle entnehmen.
Für den Beweis der Assoziativität führen wir eine Fallunterscheidung durch, wobei wir auf die schon bewiesenen Resultate zurückgreifen.
Fall 1, a=0a=0: 0(bc)=00\and (b\and c)=0 und (0b)c=0c=0(0\and b)\and c=0\and c=0
Fall 2, a=1a=1: 1(bc)=bc1\and (b\and c)=b\and c und (1b)c=bc(1\and b)\and c=b\and c \qed

Multiplikation

Die Eigenschaften aus Satz 162D zeigen auch, dass die Konjunktion allen Eigenschaften genügt, die man gemeinhin von der Multiplikation erwartet. Man schreibt daher auch ab=aba\cdot b=a \and b insbesondere wenn man zusammen mit der Kontravalenz einen algebraischen Körper der Form (0,1,+,)(0,1,+,\cdot) bildet.

Wir Mathematiker sind die wahren Dichter, nur müssen wir das, was unsere Phantasie schafft, noch beweisen.

Leopold Kronecker

Copyright- und Lizenzinformationen: Diese Seite ist urheberrechtlich geschützt und darf ohne Genehmigung des Autors nicht weiterverwendet werden.
Anbieterkеnnzeichnung: Mathеpеdιa von Тhοmas Stеιnfеld  • Dοrfplatz 25  •  17237 Blankеnsее  • Tel.: 01734332309 (Vodafone/D2)  •  Email: cο@maτhepedιa.dе