Intransitive Relation

aus Wikipedia, der freien Enzyklopädie

Eine intransitive Relation ist in der Mathematik eine zweistellige Relation auf einer Menge, die die Eigenschaft hat, dass es mindestens drei Elemente , , aus dieser Menge gibt, für die und gelten, aber nicht . Eine Relation ist also intransitiv, wenn sie nicht transitiv ist. Ursprünglich wurden intransitive Relationen vom Marquis de Condorcet im Zusammenhang von Wahlen untersucht (siehe auch Condorcet-Paradoxon).

Formale Definition

Ist eine Menge und eine zweistellige Relation auf , dann heißt intransitiv, wenn gilt:

Beispiele

Datei:Schere Stein Papier.jpg
Die Figuren von Schere, Stein, Papier

Ein anschauliches Beispiel für eine intransitive Präferenzrelation ist das Spiel Schere, Stein, Papier. Hierbei gewinnt die Wahl von Stein gegen Schere, Schere gegen Papier und Papier gegen Stein. Wäre die Relation transitiv, so müsste aus „Stein gewinnt gegen Schere“ und „Schere gewinnt gegen Papier“ folgen: „Stein gewinnt gegen Papier“, was aber den Spielregeln widerspricht. Aus diesem Grund kann die Relation nicht mehr transitiv sein, sie ist intransitiv.

Ein weiteres Beispiel einer intransitiven Relation sind intransitive Würfel.

Literatur

  • Patrick Suppes: Introduction to Logic, Dover Pubn Inc, 1999, ISBN 0-486-40687-3