Reflexive Relation

Die Reflexivität einer zweistelligen Relation auf einer Menge ist gegeben, wenn für alle Elemente der Menge gilt, also jedes Element in Relation zu sich selbst steht. Man nennt dann reflexiv.

Eine Relation heißt irreflexiv, wenn die Beziehung für kein Element der Menge gilt, also kein Element in Relation zu sich selbst steht. Es gibt auch Relationen, die weder reflexiv noch irreflexiv sind, wenn die Beziehung für einige Elemente der Menge gilt, doch nicht für alle.

Die Reflexivität ist eine der Voraussetzungen für eine Äquivalenzrelation oder eine Ordnungsrelation; die Irreflexivität ist eine der Voraussetzungen für eine strikte Ordnungsrelation.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.