Eigenschaften der Relation auf ein Beispiel bezogen?
Hi! Die Eigenschaften der relationen kenne ich schon, allerdings weiß ich nicht wie man die anhand eines Beispiels anwendet.
Zb bei der teilerrelation in T12
ich dachte vielleicht, dass die reflexiv ist weil es (1,1) gibt, aber dann hab ich wiederum nicht verstanden wie ich die anderen Eigenschaften anhand des Beispiels verneinen oder bestimmen kann
1 Antwort
Reflexiv bedeutet, dass jede Zahl sich selbst teilt, was natürlich wahr ist.
1*x=x => x|x
Symmetrie kannst du durch einen Gegenbeispiel widerlegen.
1|2, jedoch nicht 2|1, denn 1/2 nicht Elenent von |N
Transitiv, denn wenn x|y und y|z, dann gibt es eine Zahl n mit n*x=y und eine Zahl m mit m*y=z. Also x*n*m=z => x|z.
Das war jetzt für die allgemeine Teilerrelation.
Woher ich das weiß:Studium / Ausbildung – Grundstudium Informatik (+ Mathematik)