Was ist eine transitive relation?

Gefragt von: Claudia Fuhrmann  |  Letzte Aktualisierung: 24. Juni 2021
sternezahl: 4.5/5 (21 sternebewertungen)

Eine transitive Relation ist in der Mathematik eine zweistellige Relation R auf einer Menge, die die Eigenschaft hat, dass für drei Elemente x, y, z dieser Menge aus xRy und yRz stets xRz folgt.

Wann ist eine Menge Transitiv?

Eine Ordinalzahl nach der Definition von John von Neumann ist eine transitive Menge mit der Eigenschaft, dass jedes Element wieder transitiv ist. Ein Grothendieck-Universum ist per definitionem eine transitive Menge. Transitive Klassen werden als Modelle für die Mengenlehre selbst verwendet.

Was ist Transitiv?

Eine „transitive“ Bedeutung eines Verbs ist eine Bedeutung, bei der das Verb gewöhnlich mit Akkusativobjekt steht. Ein „transitiver“ Gebrauch eines Verbs ist ein Gebrauch, bei dem das Verb mit Akkusativobjekt steht. Erläuterungen: Das Gegenteil von „transitiv“ ist „intransitiv“.

Ist jede Relation die nicht transitiv ist Intransitiv?

Eine nicht transitive Relation heißt intransitiv (nicht zu verwechseln mit negativer Transitivität). Die Transitivität ist eine der Voraussetzungen für eine Äquivalenzrelation oder eine Ordnungsrelation.

Ist die Relation Antisymmetrisch?

(a) Die Relation ist: nicht reflexiv, nicht symmetrisch, nicht antisymmetrisch, nicht asymmetrisch, transitiv.

Relations and Functions: What is a Transitive Relation?

21 verwandte Fragen gefunden

Kann Relation symmetrisch und antisymmetrisch sein?

Erst die Relationen bestimmen, die antisymmetrisch sind, dann die Relationen, die symmetrisch sind. (Und dann kannst du ja immer noch die Relationen bestimmen, die sowohl symmetrisch als auch antisymmetrisch sind.) Für die Symmetrie muss gelten: Das stimmt.

Wann ist eine Relation Antisymmetrisch?

Wir nennen eine zweistellige Relation R in einer nichtleeren Menge M antisymmetrisch, wenn aus xRy folgt, dass yRx falsch ist, wenn x und y verschiedene Elemente sind:. ... Für alle Paare x,y aus der Menge M für die "x ungleich y" gilt: Aus "x steht in Relation zu y" folgt: "y steht nicht in Relation zu x".

Was ist transitiv und intransitiv?

Transitivität liegt vor, wenn im Satz sowohl ein Subjekt als auch ein (direktes) Objekt vorliegt bzw. vom Verb verlangt wird. Als intransitiv werden Konstruktionen bzw. Verben bezeichnet, die kein (direktes) Objekt haben.

Wann ist eine Relation nicht Transitiv?

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.

Wann ist eine Relation eine äquivalenzrelation?

Unter einer Äquivalenzrelation versteht man in der Mathematik eine zweistellige Relation, die reflexiv, symmetrisch und transitiv ist. ... Eine Äquivalenzrelation teilt eine Menge restlos in disjunkte (elementfremde) Untermengen, Äquivalenzklassen genannt.

Ist haben Transitiv?

Beachte: Es gibt einige wenige Ausnahmen transitiver Verben, die kein Vorgangspassiv bilden können. Einige davon sind: Verben des Besitzes: wissen, haben, erhalten, kennen, besitzen, bekommen usw.

Was ist ein transitives Verb Französisch?

Transitive Verben: zeichnen sich dadurch aus, dass sie ein Objekt an sich binden können oder müssen. direkt (z.B.: Je parle de toi. – Ich rede von Dir.) indirekt (z.B.: Il me parle.

Was ist der Unterschied zwischen transitiven und intransitiven Verben?

Im Deutschen unterscheiden wir transitive Verben und intransitive Verben. In Wörterbüchern sind sie in der Regel mit vt für transitives Verb bzw. ... Transitive Verben benötigen ein Akkusativobjekt und können im Passiv stehen. Intransitive Verben hingegen haben kein Akkusativobjekt.

Wann ist eine Relation reflexiv?

Die Relation "… ist Teiler von.." hat diese Eigenschaft, denn jede Zahl ist Teiler von sich selbst. Ist dies der Fall, so sagt man die Relation ist reflexiv. R nennt man reflexiv (in M) genau dann, wenn x R x für jedes x M, also wenn jedes x aus der Menge M zu sich selbst in Relation steht.

Wann ist eine Menge symmetrisch?

Die Symmetrie einer zweistelligen Relation R auf einer Menge ist gegeben, wenn aus x R y stets y R x folgt. Man nennt R dann symmetrisch. Die Symmetrie ist eine der Voraussetzungen für eine Äquivalenzrelation. Zur Symmetrie gegensätzliche Begriffe sind Antisymmetrie und Asymmetrie.

Ist die leere Menge eine Relation?

Lemma Die leere Relation R∅ = ∅ ist immer transitiv, symmetrisch und antisymmetrisch.

Was sind Transitive und intransitive Verben Beispiele?

beide Verben = regelmäßig

transitiv: Der Wind knickt den Baum um. – Der Wind hat den Baum umgeknickt. intransitiv: Der Baum knickt um. – Der Baum ist umgeknickt.

Ist Fahren ein transitives Verb?

In der Schule lernt man, "fahren" kann man als transitiv und als intransitiv benutzen. Mir wurde auch gezeigt, die Verben, die das Präteritum mit "sein" gebaut werden sind dann intransitiv.

Was ist ein transitives Verb Englisch?

Transitive Verben sind Verben, die mit einem Akkusativobjekt stehen müssen. Intransitive Verben sind Verben, die nicht mit einem Akkusativobjekt stehen können.