0 Daumen
374 Aufrufe

Aufgabe:

Es sei M eine Menge. Eine Korrespondenz R ⊆ M × M nennen wir Relation auf M.

Wir nennen R konnex, wenn ∀x,y∈M: xRy ∨ yRx

Beispiel:

Auf jeder Menge M definiert die Diagonale
     ∆ = {(x,x)|x∈M} ⊆ M×M
die übliche Gleichheitsrelation von Elementen: Es gilt x∆y genau dann, wenn x = y.

Im Skript steht zu dieser Relation nicht, dass sie konnex ist. Meine Frage ist, wieso sie das nicht ist. Denn es gilt doch immer x∆y ∧ y∆x, also ist doch auch x∆y ∨ y∆x immer erfüllt. Oder wo liegt mein Denkfehler?

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Wenn M mindestens 2 verschiedene Elemente hat ist Δ nicht Konnex.

Seien a,b aus M und verschieden.

In  Δ  sind zwar (a;a) und (b;b) , aber weder (a;b) noch (b;a).

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community