Hauptmenü öffnen

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 DefinitionBearbeiten

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

 

BeispieleBearbeiten

 
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.

LiteraturBearbeiten