0 Daumen
217 Aufrufe

Aufgabe: "Zeigen sie, dass eine leere Relation transitiv ist"



Z.z: Sei R ⊆ A x A, A = {}, gilt ∀x, y, z ∈ A mit xRy ∧ yRz ⇒ xRz

Bewies:
Da A leer ist, haben wir keine Elemente, mit denen wir dir Bedingung prüfen können, deshalb ist ein leeres Relation immer automatisch transitiv.


ist mein Beweis richtig?

Avatar von

1 Antwort

0 Daumen

Deutlicher vielleicht so:

Bei xRy ∧ yRz ⇒ xRz

handelt es sich um eine Implikation.

Diese ist wahr, wenn die Prämisse falsch ist.

Und xRy ∧ yRz ist bei einer leeren Relation

immer falsch.

Avatar von 288 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community