Beweis Transitivität |
15.11.2021, 17:47 | LaplaceOperator | Auf diesen Beitrag antworten » |
Beweis Transitivität Im Anhang ist ein Beweis, der sich mir nicht ganz erschließt. R1, R2 sind zwei Relationen auf A. Wieso kann man im Beweis davon ausgehen, dass in der Schnittmenge 2 Elemente sind? Ist nur ein Element in der Schnittmenge liegt Transitivität doch nicht vor oder irre ich mich da? Meine Ideen: ? |
||
15.11.2021, 17:52 | Elvis | Auf diesen Beitrag antworten » |
Es geht nicht darum, welche Elemente in den Relationen sind. Vorausgesetzt wird ("Let ..."), dass (x,y) und (y,z) im Durchschnitt, also in beiden Relationen liegen. Weiter wird vorausgesetzt ("... since ..."), dass beide Relationen transitiv sind, also liegt (x,z) in beiden Relationen, d.h in ihrem Durchschnitt. Übrigens ist z.B. die Relation auf der Menge transitiv, also nach dem obigen Beweis auch transitiv. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|