Hallo,
um zu zeigen das eine Äquivalenzrelation vorliegt, musst du zeigen, das diese
- reflexiv: \( \forall x \in U : x\sim x \)
- symmetrisch: \( \forall x,y \in U : x \sim y \Rightarrow y \sim x \)
- transitiv: \( \forall x,y,z \in U : x \sim y \land y \sim z \Rightarrow x \sim z \)
Reflexivität ist ziemlich eindeutig, für jedes Element \( x = x \) gilt.
Symmetrie ist auch nicht schwer. Es bedeutet einfach, das wenn \( x \) in Relation zu \( y \) steht, \( y \) auch zu \( x \) in Realtion stehen. Wäre \( x=y \), würde dies sofort gelten. Nun überlege dir einmal warum es auch für \( x \neq y \) gilt.
Transitiv: Überlege es dir mal selbst. Zur not schreibe die Definition einmal mit \(x,y \) und einmal mit \( y,z \) auf.
Grüße Christian
Sonstiger Berufsstatus, Punkte: 29.81K