Vom Duplikat:
Titel: Schnitt und Vereinigung von Relationen
Stichworte: vereinigung,schnittmenge,relation
bei folgender Aufgabe, weiss ich nicht wie ich vorgehen soll. Ich habe derartiges noch nie gesehen:
Wir definieren Relationen \( R_0, R_1, R_2,...\) sowie \(S_0, S_1, S_2, ...\) auf \(\mathbb{N}\) wie folgt. Wir setzen \(R_0 := < \) und definieren für \( k \in \mathbb{N}\)
\(R_{k+1} := R_k ; R_0\) und \(S_k := R_k\setminus \bigcup_{l \in \mathbb{N}, l>k} R_l \)
Geben Sie folgenden Menge explizit an.
(i) \(\bigcap_{k \in \mathbb{N}} R_k\)
(ii) \(\bigcap_{k \in \mathbb{N}} (S_k;(S_k^-1))\)