Die reflexive Hülle einer zweistelligen Relation auf einer Menge ist die kleinste reflexive Relation auf , die enthält.[1]

Mathematische Definition

Bearbeiten

Die reflexive Hülle   einer zweistelligen Relation   auf einer Menge   ist gegeben durch

 

wobei   die Diagonale auf   bezeichne.

Beispiel

Bearbeiten

Die reflexive Hülle der  -Relation auf   (allgemeiner auf einer geordneten Menge) ist die  -Relation.

Siehe auch

Bearbeiten

Einzelnachweise

Bearbeiten
  1. Werner Nehrlich: Diskrete Mathematik. Basiswissen für Informatiker. Eine Mathematica-gestützte Darstellung. Fachbuchverlag Leipzig im Carl Hanser Verlag, München/Wien 2003, ISBN 3-446-22300-2, S. 164.