0 Daumen
349 Aufrufe

Aufgabe:

Bildschirmfoto 2023-11-08 um 22.37.16.png

Text erkannt:

Aufgabe 4. Sei \( \sim \) eine beliebige Relation auf einer Menge \( X \). Sei \( \sim^{\prime} \) die Relation, für die \( x \sim y \) genau dann gilt, wenn \( x=y \) oder \( x \sim y \) oder \( y \sim x \). Sei \( \approx \) die Relation, für die \( x \approx y \) genau dann gilt, wenn es eine natürliche Zahl \( k \) und Elemente \( x_{1}, x_{2}, \ldots x_{k} \) gibt, so dass
\( x \sim x_{1}, \quad x_{1} \sim x_{2}, \quad x_{2} \sim x_{3}, \ldots, x_{k-1} \sim x_{k}, \quad x_{k} \sim y . \)

Zeigen Sie, dass \( \approx \) eine Äquivalenzrelation ist. \( (\approx \) bezeichnet man als transitive Hülle von \( \sim) \).


Avatar von

Der Aufgabentext scheint so einige Fehler zu enthalten.

1 Antwort

0 Daumen
 
Beste Antwort

\(  \approx \)  reflexiv ? Prüfe dazu, ob für alle x∈X gilt  \(  x \approx x \).

\(  \approx \)  symmetrisch ? Prüfe dazu, ob für alle x,y∈X gilt :

 \(  x \approx y \)   ==>     \(  y \approx x \).

\(  \approx \)  transitiv ? Prüfe dazu, ob für alle x,y,z∈X gilt

\(  x \approx y \)   und   \(  y \approx z \)   ==>     \(  x \approx z \).

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community