Negative Transitivität

Negative Transitivität

Die negative Transitivität einer zweistelligen Relation R auf einer Menge ist gegeben, wenn gilt:

\forall x, y, z: \neg xRy \and \neg yRz \Rightarrow \neg xRz

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.

Siehe auch


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • 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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”