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} O : =R und f : O→R f: O \rightarrow \mathbb{R} f : O→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 T : ={(x,y)∈O×O : f(x)=f(y)}⊆O×O
Problem/Ansatz:
1. Reflexivität:
x∈O⇒f(x)=f(x)x\in O\Rightarrow f(x)=f(x)x∈O⇒f(x)=f(x), also (x,x)∈T(x,x)\in T(x,x)∈T
2. Symmetrie:
(x,y)∈T⇒f(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(x,y)∈T⇒f(x)=f(y)⇒f(y)=f(x)⇒(y,x)∈T
3. Transitivität:
(x,y),(y,z)∈T⇒f(x)=f(y)∧f(y)=f(z)(x,y),(y,z)\in T\Rightarrow f(x)=f(y)\wedge f(y)=f(z)(x,y),(y,z)∈T⇒f(x)=f(y)∧f(y)=f(z)
⇒f(x)=f(z)⇒(x,z)∈T \Rightarrow f(x)=f(z)\Rightarrow (x,z)\in T⇒f(x)=f(z)⇒(x,z)∈T
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos