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 ⇒ xRzBewies: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?
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.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos