0 Daumen
514 Aufrufe

Aufgabe:

Überprüfen Sie die folgenden Relationen auf Reflexivität, Symmetrie, Antisymmetrie und Transitivität und geben Sie an, ob es sich um Äquivalenzrelationen handelt:

 O : =R O:=\mathbb{R} und f : OR f: O \rightarrow \mathbb{R} sei beliebig, aber fest,

T : ={(x,y)O×O : f(x)=f(y)}O×O T:=\{(x, y) \in O \times O: f(x)=f(y)\} \subseteq O \times O


Problem/Ansatz:

Avatar von

1 Antwort

+1 Daumen
 
Beste Antwort

1. Reflexivität:

xOf(x)=f(x)x\in O\Rightarrow f(x)=f(x), also (x,x)T(x,x)\in T

2. Symmetrie:

(x,y)Tf(x)=f(y)f(y)=f(x)(y,x)T(x,y)\in T\Rightarrow f(x)=f(y)\Rightarrow f(y)=f(x)\Rightarrow (y,x)\in T

3. Transitivität:

(x,y),(y,z)Tf(x)=f(y)f(y)=f(z)(x,y),(y,z)\in T\Rightarrow f(x)=f(y)\wedge f(y)=f(z)

f(x)=f(z)(x,z)T \Rightarrow f(x)=f(z)\Rightarrow (x,z)\in T

Avatar von 29 k

Ein anderes Problem?

Stell deine Frage