Reflexive Hülle

aus Wikipedia, der freien Enzyklopädie

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

Mathematische Definition

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

wobei die Diagonale auf bezeichne.

Beispiel

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

Siehe auch

Einzelnachweise

  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.