0 Daumen
904 Aufrufe

Sei A = { a,b } eine Menge mit genau zwei Elementen a ≠ b .

(a) Geben Sie alle möglichen (zweistelligen) Ordnungsrelationen auf A × A als Mengen von Paaren an.

(b) Geben Sie alle möglichen (zweistelligen) Äquivalenzrelationen auf A × A als Mengen von Paaren an.

Avatar von

1 Antwort

0 Daumen

Irgendeine Relation ist ja immer eine Teilmenge von AxA= { (a,a);(a,b); (b,a) , (b,b) }

Eine Äquivalenzrelation muss immer sein:  reflexiv,

also mindestens (a,a)  , (b,b)  enthalten .

Die beiden genügen, denn so ist es auch symmetrisch und transitiv.

Kommt eines der beiden anderen Paaare dazu, dann auch das andere, wegen der

Symmetrie, also gibt es nur zwei Äquivalenzrelationen, nämlich

{ (a,a)  , (b,b)  }  und    { (a,a);(a,b); (b,a) , (b,b) }.

Für Ordnungsrelation müsstest du sagen, was außer "transitiv" bei

euch zu diesem Begriff gehört.

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