Relationen

Aufrufe: 751     Aktiv: 19.06.2019 um 20:15

0

Hallo zusammen,

folgende Aufgabe zerbricht mir den Verstand.

a) Beweise dass es eine Äquvalenzrelation ist

b) Wie lautet die Äquvalenzklasse [-1]

 

R={(x,y)  Z x Z ; x=y oder x=42-y}

 

So weit bin ich gekommen weiss aber nicht ob es richtig ist:

reflexiv  --> ja da xRx wegen x=x=21

symmetrisch --> x =y =21

Falls es stimmt stehe ich bei der transitivität und der Äquvalenzklasse auf dem Schlauch..

 

Mfg

Diese Frage melden
gefragt

Sonstiger Berufsstatus, Punkte: 20

 
Kommentar schreiben
6 Antworten
0

Hallo,

Also für reflexiv, muss gelten:
$$\forall x\in\mathbb{Z}:(x,x)\in R$$

Das gilt aber aufgrund der ersten Gleichheit. Das hat nix mit \(x=21\) zu tun! :)

Wie sieht es mit symmetrisch aus? Dafür musst du dir überlegen, wie \((x,y)\) in dein \(R\) reinkommt. Entweder gilt \(x=y\) dann ist die Sache klar, weil wenn du \(x\) und \(y\) vertauschst, dann ist es genauso erfüllt. Was ist aber wenn \((x,y)\) in \(R\) ist, weil \(x=42-y\) gilt. Dann gilt nach Umformen \(y=42-x\). Also gilt auch das.

Wie zeigt man jetzt transitiv? Es gibt vier Möglichkeiten, wie \((x,y)\) und \((y,z)\) in \(R\) gelangt sein können. Findest du für jede Kombination auch \(x=z\) oder \(x=42-z\)? :)

 

 

Diese Antwort melden
geantwortet

Student, Punkte: 2.6K

 

Kommentar schreiben

0

Hat das etwas mit der transitiven Hülle zu tun ? Jetzt ist es aus bei mir:-)

Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 20

 

Kommentar schreiben

0

Hallo,

na dann ran an die Transitivität, ist viel einfacher, als du denkst :)

Die vier Möglichkeiten sind:

$$x=y\quad\text{ und }\quad y=z\quad\Rightarrow x=z$$

$$x=y\quad\text{ und }\quad y=42-z\quad\Rightarrow x=42-z$$

$$x=42-y\quad\text{ und }\quad y=z\quad\Rightarrow x=42-z$$

$$x=42-y\quad\text{ und }\quad y=42-z\quad\Rightarrow x= 42 - (42-z) = z$$

In allen Fällen muss also 

$$(x,z)\in R$$

gelten! ;)

Diese Antwort melden
geantwortet

Student, Punkte: 2.6K

 

Kommentar schreiben

0

Die Äquivalenzklasse der \(-1\) ist auch nicht schwer zu bestimmen, du musst dir einfach alle Zahlen überlegen, für die gilt

$$x=-1$$

oder

$$x=42-(-1)$$

Hoffe es ist jetzt klar! :)

Diese Antwort melden
geantwortet

Student, Punkte: 2.6K

 

Kommentar schreiben

0

Ok, die transitivität habe ich verstande.

Aber die Äquvalenzklasse -1

x=42(1)

Wenn ich das als Gleichung betrachte dann ist x =43 ,jetzt entsteht wirrwarr bei mir :-)

die Äquvalenzklasse [-1] = {43}?

Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 20

 

Kommentar schreiben

0

Ja genau, außerdem ist \(-1\) auch drin.

Die Äquivalenzklasse von \([-1]\) besteht nämlich genau aus all den Elementen \(x\), sodass \((x,-1)\in R\) gilt und das ist für \(-1\) und \(34\) der Fall, somit gilt:

Äquivalenzklasse \([-1]=\{-1,43\}\)

Diese Antwort melden
geantwortet

Student, Punkte: 2.6K

 

Kommentar schreiben