Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Problem mit der Transitivität?

Problem mit der Transitivität?

Universität / Fachhochschule

Sonstiges

Tags: Implikation

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
tommy40629

tommy40629 aktiv_icon

15:15 Uhr, 02.10.2015

Antworten
Hi,

die Menge S soll auf Transitivität geprüft werden.

A={1,2,3}

A×A={(1,1),(2,2),(3,3),(1,2),(1,3),(2,1),(2,3),(3,1),(3,2)}

S={(x,y)A×A:xy}={(1,1),(2,2),(3,3),(1,2),(2,3)}

Definition für transitiv: x,y,z:(x,y,zA((xyyz)xz))

In der Definition steht ja ganz klar, dass x,y und z aus der Menge A={1,2,3} sind.

Die Frage, die sich aber trotzdem stellt ist;
- wenden wir die Allaussage auf die Menge A an oder
- wenden wir die Allaussage auf die Menge S an????

Ich könnte nicht nachvollziehen, wenn man die Allaussage auf die Menge S anwenden würde.

Ich wende die Definition auf die Menge A an:

x,y,z:(x,y,zA((xyyz)xz))

Da die Menge A aus 3 Elementen besteht und wir in der Allaussage die Variablen x,y,z haben, haben wir 27 Möglichkeiten für die Implikation (xyyz)xz).

Da die Implikation nur falsch ist, wenn gilt "wahr folgt falsch" und da diese Möglichkeit nicht eintritt, ist die Implikation immer wahr, damit gilt die Transitivität.

Die Allaussage nur auf S angewendet liefert auch die Transitivität.







Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Roman-22

Roman-22

18:41 Uhr, 02.10.2015

Antworten
Du definierst die Transitivität zu speziell indem du sie bereits auf das Beispiel der Relation beziehst.
Besser: S ist transitiv, wenn für alle (x,y) und (y,z) aus S immer auch (x,z)S ist.
Dabei fällt nun auf, dass in der Aufzählung der Elemente deiner Menge S das Paar (1;3) fehlt.
Denn abgesehen von Trivialfällen wie (x,x) und (x,x)S, daher auch (x,x), gibt es in deinem Beispiel nur einen einzigen Fall zu untersuchen, nämlich ob mit (1;2) und (2;3) auch (1;3)S liegt.

R

Frage beantwortet
tommy40629

tommy40629 aktiv_icon

11:03 Uhr, 03.10.2015

Antworten
Danke!

Das Buch hat es nun mal so definiert.

Deine Definition nur auf S habe ich verstanden, die ist natürlich auch einfacher zu prüfen.