Die negative Transitivität einer zweistelligen Relation R auf einer Menge ist gegeben, wenn gilt:
Strenge schwache Ordnungen erfüllen die negative Transitivität.
Beispiel: Wenn Milch nicht weniger kostet als Brot, und Brot nicht weniger als Kuchen, dann kostet Milch auch nicht weniger als Kuchen.
Wikimedia Foundation.
Transitivität (Mathematik) — Zwei transitive und eine nicht transitive Relation, als gerichtete Graphen dargestellt Die Transitivität einer zweistelligen Relation R auf einer Menge ist gegeben, wenn aus x R y und y R z stets x R z folgt. Man nennt R dann transitiv. Die… … Deutsch Wikipedia
Transitive Relation — Zwei transitive und eine nicht transitive Relation, als gerichtete Graphen dargestellt Die Transitivität einer zweistelligen Relation R auf einer Menge ist gegeben, wenn aus x R y und y R z stets x R z folgt. Man nennt R dann transitiv. Die… … Deutsch Wikipedia
Transitivitätssatz der Implikation — Zwei transitive und eine nicht transitive Relation, als gerichtete Graphen dargestellt Die Transitivität einer zweistelligen Relation R auf einer Menge ist gegeben, wenn aus x R y und y R z stets x R z folgt. Man nennt R dann transitiv. Die… … Deutsch Wikipedia
Absteigende Kette — In der Mathematik sind Ordnungsrelationen Verallgemeinerungen der „kleiner gleich“ Beziehung. Sie erlauben es, Elemente einer Menge miteinander zu vergleichen. Eine Ordnungsrelation ist formal eine zweistellige Relation auf einer Menge M mit… … Deutsch Wikipedia
Aufsteigende Kette — In der Mathematik sind Ordnungsrelationen Verallgemeinerungen der „kleiner gleich“ Beziehung. Sie erlauben es, Elemente einer Menge miteinander zu vergleichen. Eine Ordnungsrelation ist formal eine zweistellige Relation auf einer Menge M mit… … Deutsch Wikipedia
Geordnete Menge — In der Mathematik sind Ordnungsrelationen Verallgemeinerungen der „kleiner gleich“ Beziehung. Sie erlauben es, Elemente einer Menge miteinander zu vergleichen. Eine Ordnungsrelation ist formal eine zweistellige Relation auf einer Menge M mit… … Deutsch Wikipedia
Halbgeordnete Menge — In der Mathematik sind Ordnungsrelationen Verallgemeinerungen der „kleiner gleich“ Beziehung. Sie erlauben es, Elemente einer Menge miteinander zu vergleichen. Eine Ordnungsrelation ist formal eine zweistellige Relation auf einer Menge M mit… … Deutsch Wikipedia
Halbordnung — In der Mathematik sind Ordnungsrelationen Verallgemeinerungen der „kleiner gleich“ Beziehung. Sie erlauben es, Elemente einer Menge miteinander zu vergleichen. Eine Ordnungsrelation ist formal eine zweistellige Relation auf einer Menge M mit… … Deutsch Wikipedia
Lineare Ordnung — In der Mathematik sind Ordnungsrelationen Verallgemeinerungen der „kleiner gleich“ Beziehung. Sie erlauben es, Elemente einer Menge miteinander zu vergleichen. Eine Ordnungsrelation ist formal eine zweistellige Relation auf einer Menge M mit… … Deutsch Wikipedia
Lineare Ordnungsrelation — In der Mathematik sind Ordnungsrelationen Verallgemeinerungen der „kleiner gleich“ Beziehung. Sie erlauben es, Elemente einer Menge miteinander zu vergleichen. Eine Ordnungsrelation ist formal eine zweistellige Relation auf einer Menge M mit… … Deutsch Wikipedia
