Antisymmetrie < Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Antisymmetrie: [mm] \forall [/mm] x,y [mm] \in [/mm] M : x [mm] \sim [/mm] y [mm] \wedge [/mm] y [mm] \sim [/mm] x [mm] \Rightarrow [/mm] x = y |
Hallo,
könnte mir jemand vielleicht in Worten sagen, was mir diese Definition genau sagt in Bezug auf eine Relation. Also, welche Paare kommen in der Relation vor, wenn Antisymmetrie vorliegt und welche dürfen eventuell nicht vorkommen?
Vielen Dank schon mal!
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 14:56 So 13.04.2008 | | Autor: | maddhe |
in worten: "wenn x in relation steht zu y und y in relation steht zu x, so gilt x=y" dann ist diese relation antisymmetrisch
beispiel: [mm] $x\sim y:\gdw x\leq [/mm] y$
denn [mm] $x\leq y\wedge y\leq x\gdw [/mm] x=y$
|
|
|
|
