0 Daumen
1,4k Aufrufe

Beweisen oder widerlegen:

Wenn R und S Äquivalenzrelationen sind, dann ist auch R ∪ S eine Äquivalenzrelation.

Avatar von

1 Antwort

0 Daumen
ich glaube, dass das nicht stimmt; denn sind   R und S äquivalenzrel auf M

reflexiv:  alle x aus M  muss (x,x) in R u S sein,  klar ist ja sogar in R und in S
also refl. klappt

symmetrisch:  sei (x,y) aus R u S  also (x,y) aus R oder (x,y) aus S
dann ist aber (y,x) aus der Relation, in der (x,y) auch war,
also auch in R u S.   Klappt also auch

aber transitiv:     (x,y) aus R u S   und  (y,z) aus R u S
dann könnte  (x,y) aus R \ S sein und (y,z) aus S \ R
dann muss also nicht (x,y) und (y,z) aus der gleichen Ä-Rel. sein,
also klappt es mit der Transit. nicht.
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