Ordnung/Echte Ordnung/Eigenschaften/Aufgabe/Lösung


  1. Sei und . Das bedeutet und und somit ist wegen der Transitivität von auch . Wäre , so wäre wegen der Antisymmetrie von auch , was den Voraussetzungen widerspricht.
  2. Die Relation ist nicht reflexiv, da die Verschiedenheit von und beinhaltet.
  3. Die Relation ist nicht symmetrisch, außer wenn die Identität ist. In diesem Fall ist nämlich die leere Relation, und diese ist symmetrisch. Wenn es hingegen ein Paar mit gibt, so ist , aber nicht umgekehrt.
  4. Die Relation ist antisymmetrisch. Sei und . Dann ist insbesondere und und die Antisymmetrie der Ordnungsrelation impliziert . Doch dies ist ein Widerspruch zur Voraussetzung. D.h. die Voraussetzung in der Eigenschaft Antisymmetrie kann gar nicht erfüllt sein und daher ist die Antisymmetrie erfüllt.