0 Daumen
428 Aufrufe

Beispiel 5.
Sei X eine Menge und R die durch
ARB ⇔ (A = B) ∨ (A = X \ B)
definierte Relation auf P(X). Zeigen Sie, dass R eine Äquivalenzrelation ist.


Beispiel 6.
Sei R die durch
xRy ⇔ (x^2+2)*(y+1) = (y^2+2)*(x+1)

definierte Relation auf R.
(a) Zeigen Sie, dass R eine Äquivalenzrelation ist.
(b) Bestimmen Sie für jedes x ∈ R die Anzahl Elemente in der Äquivalenzklasse [x].

Danke im Voraus

Avatar von

2 Antworten

0 Daumen

Beispiel 6:

Die Äquivalenzeigenschaft hat bereits das Gleichheitszeichen und daher auch die Relation R, die ja mit Hilfe des Gleichheitszeichens zwischen zwei symmetrischen Termen definiert ist

Avatar von 123 k 🚀

Könntest du mir diese Argumentation bitte etwas näher erläutern ?

0 Daumen

Die Relationsgleichung lässt sich (wenn weder x+1 noch y+1 Null sind) umstellen zu

(x^2+2)/(x+1) = (y^2+2)/(y+1)

Wenn auch noch yRz gilt, kann diese Gleichung entsprechend als

(y^2+2)/(y+1)=(z^2+2)/(z+1) geschrieben werden.

Aus (x^2+2)/(x+1) = (y^2+2)/(y+1) und (y^2+2)/(y+1)=(z^2+2)/(z+1) folgt selbstverständlich

(x^2+2)/(x+1)=(z^2+2)/(z+1)


Der mögliche Fall x=-1 führt (x^2+2)*(y+1) = (y^2+2)*(x+1) sofort auf (x^2+2)*(y+1)=0 und damit auch auf y=-1, was zwangsläufig auch z=-1 induziert.

Avatar von 53 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community