Reflexive Hülle

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

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

Mathematische Definition[Bearbeiten | Quelltext bearbeiten]

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

wobei die Diagonale auf bezeichne.

Beispiel[Bearbeiten | Quelltext bearbeiten]

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

Siehe auch[Bearbeiten | Quelltext bearbeiten]

Einzelnachweise[Bearbeiten | Quelltext 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.