0 Daumen
698 Aufrufe

Aufgabe:

Wenn R asymmetrisch ist, dann ist R antisymmetrisch


Problem/Ansatz:

wie kann ich es beweisen

Avatar von

https://de.wikipedia.org/wiki/Antisymmetrische_Relation

Der Beweis steht sogar auf Wikipedia.

hab schon auf wikipedia gesehen ,aber hab nicht ganz verstanden

2 Antworten

0 Daumen

Die Antisymmetrie-Eigenschaft fordert

\((x,y) \in R \; \wedge (y,x) \in R \;\Rightarrow x=y \quad (*)\).

Wenn \(R\) asymmetrisch ist, dann ist die Prämisse

für kein Paar \((x,y)\) erfüllt, d.h. die Prämisse ist falsch,

also die Implikation wahr.

Du kannst das auch so sehen, da der Falll

\((x,y) \in R\;\wedge (y,x) \in R\) nie eintritt bei einer

asymmetrischen Relation, ist die Forderung \((*)\)

eine leere Forderung.

Avatar von 29 k
0 Daumen

Also mal was ausführlicher als Wikipedia.

Sei R eine asymmetrsiche Relation auf einer Menge M

==>  Für alle Paare (x,y) ∈ MxM gilt :

       Wenn (x,y) ∈ R , dann (y,x) ∉ R.

Es gibt also kein Paar (x,y) ∈ MxM

für welches gilt (x,y) ∈ R und  (y,x) ∈ R.

Dann ist also (x,y) ∈ R und (y,x) ∈ R immer falsch.

Eine Folgerungsaussage mit falscher Praemisse

ist aber immer wahr, also auch die Aussage:

Für alle (x,y) ∈ MxM gilt

(x,y) ∈ R und (y,x) ∈ R =>  x=y .

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community