Intransitive Relation
aus Wikipedia, der freien encyclopedia
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).