Hallo,
falls \(R\) schon eine symmetrische Relation ist und es sind \((x,y)\), sowie \((y,z)\) aus dieser Relation, \((x,z)\) aber nicht, dann kommt \((x,z)\) bei der tranitiven Hülle hinzu. Genauso müssen wegen der Symmetrie von \(R\) aber auch schon \((y,x)\) und \((z,y)\) in der Relation gewesen sein und somit wird auch \((z,x)\) hinzugefügt. Die transitive Hülle einer symmetrischen Relation bleibt also symmetrisch.
Die reflexive Hülle enthält sowieso nur neue Elemente der Form \((x,x)\) und die sind natürlich symmetrisch. Somit ist auch die reflexiv-transitive Hülle symmetrisch.
Die Umkehrung meint, dass \(R+\) und \(R*\) symmetrsich sind und du sagen sollst, ob \(R\) dann auch symmetrisch ist.
Betrachte die Menge \(\{1,2,3\}\). Deine Relation \(R\) sei gegeben durch \(R=\{(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,3)\}\). Sie ist nicht symmetrisch, weil \((3,2)\) fehlt. In der transitiven Hülle kommt \((3,2)\) aber hinzu und somit ist die transitive Hülle symmetrisch und da sie gleich der reflexiv-transitiven Hülle ist, ist auch diese symmetrisch.
Die Umkehrung gilt somit nicht! :)
Student, Punkte: 2.6K