Äquivalenzrelation

Aufrufe: 751     Aktiv: 07.11.2021 um 20:04

0

Hallo, ich komme bei meinen Aufgaben überhaupt nicht weiter und wollte mal nachhacken ob mir jemand dabei helfen könnte, mfg. 

 

Aufgabe 1 Äquivalenzrelation 1 (5 Punkte)

Es seien x, y ∈ Z.

(a) Ist x ∼ y ⇔ x ≥ y eine Äquivalenzrelation? Begründen Sie Ihre Aussage.

(b) Zeigen Sie, dass x ∼ y ⇔ x^4 = y^4 eine Äquivalenzrelation ist.

(c) Geben Sie alle Äquivalenzklassen der Äquivalenzrelation aus Teil (b) an, sowie die Anzahl der Elemente pro Äquivalenzklasse.

 
Diese Frage melden
gefragt

Punkte: 10

 

also ich habe raus
a) x=x also x ≥ y also x ∼ y daher ist es Reflexiv
x ≥ y aber nicht y ≥ x daher ist es nicht Symmetrisch und auch nicht Transitiv

b)
x^4 ∼ x^4 also gilt x^4 ∼ x^4 ist das gleiche und somit Reflexiv

x^4 ∼ y^4 ist das gleiche wie y^4 ∼ x^4 und somit Symmetrisch

x^4 ∼ y^4 und y^4 ∼ z^4 stimmt, daher ist es Transitiv

Ich weiss nicht ob ich hier richtig gerechnet habe und falls ja komme ich nun bei der Aufgabe c nicht weiter
Bitte um Hilfe, danke :)
  ─   userc9fab5 07.11.2021 um 18:28
Kommentar schreiben
2 Antworten
0
a) nur teilweise richtig. Wenn eine Eigenschaft nicht erfüllt ist (wenn, dann muss sie ja für alle x,y erfüllt sein), dann  widerlegt man es durch Angabe eines konkreten Gegenbeispiels.
"transitiv": Schau das nochmal gründlich an.
b) reflexiv/sym ist ok. Transitiv würde ich nicht akzeptieren, weil "stimmt" reicht nicht als Begründung. Prüfe das genau nach Def. von "transitiv" (wie auch bei b)).
c) Eine ÄK enthält alle Elemente, die miteinander in Relation stehen. Suche Dir mal eine konkrete(!) Zahl x und bestimme dazu konkret [x] (die ÄK, die x enthält).
Auch hier hilft die Regel: Wenn einem nichts einfällt, ein Beispiel ausprobieren geht fast immer.
Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 39.04K

 

Also danke erstmals für die schnelle Antwort. Zur Korrektur:

bei a habe ich noch angegeben, dass es angenommen sein kann das y=1 ist und x=5 somit
dies nicht symmetrisch wäre

bei b habe ich geschrieben
x^4 ∼ y^4 und y^4 ∼ z^4 => x^4 ∼ z^4 daher ist es Transitiv

Nun bei c habe ich wirklich überhaupt keine Ahnung wie ich an die Aufgabe rangehen soll
und womit ich was berechnen/ heraus stellen soll.
  ─   userc9fab5 07.11.2021 um 19:27

Argument zur Symmetrie von

a) x ≥ y aber nicht y ≥ x , da angenommen für y=1 und x=5 gelten kann und dies nicht stimmen würde

Transitiv brauche ich nun nicht mehr angeben da es sowieso keine Äquivalenzrelation mehr ist, oder ?
  ─   userc9fab5 07.11.2021 um 19:56

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.
0
Das sieht doch schon einmal sehr gut aus.

a) Wenn du ein Axiom bereits nicht erfüllst, musst du nicht mehr weiter machen.
b) Deine Begründung bei der Transitivität habe ich nicht verstanden.
c) Kannst du denn zumindest eine Äquivalenzklasse finden? Versuche mal einen Wert zu finden, der äquivalent zu (-5) ist.
Diese Antwort melden
geantwortet

Punkte: 705

 

Also danke erstmals für die schnelle Antwort. Zur Korrektur:

bei a habe ich noch angegeben, dass es angenommen sein kann das y=1 ist und x=5 somit
dies nicht symmetrisch wäre

bei b habe ich geschrieben
x^4 ∼ y^4 und y^4 ∼ z^4 => x^4 ∼ z^4 daher ist es Transitiv

Nun bei c habe ich wirklich überhaupt keine Ahnung wie ich an die Aufgabe rangehen soll
und womit ich was berechnen/ heraus stellen soll.
  ─   userc9fab5 07.11.2021 um 19:27

Kommentar schreiben