Es sei also \(M=\{\{1\}, \ldots \{n\}\}\), \(X:=\{1, \ldots, n\} \sube \mathbb{N}\). Komplemente bezeichen ich mit C.
Dann ist die gesuchte Sigma-Algebra:
$$S:=\{A \sube \mathbb{N} \mid A \sube X\} \cup \{A \cup C(X)\mid A \sube X\}$$
Diese Menge ist abgeschlossen gegenüber Komplementbildung:
$$A \sube X \Rightarrow C(A)=C(X) \cup X \setminus A \in S$$
$$C[A \cup C(X)] \sube X \Rightarrow C[A \cup C(X)] \in S$$
Sie nunn \((A_i)_{i \in I}\) in S. Wenn alle \(A_i\) in X liegen, dann auch die Vereinigung. Andernfalls gibt es 2 Teilmengen:
$$I_1: \quad A_i \sube X \text{ für }i \in I_1\qquad I_2: \quad A_i=B_i \cup C(X), B_i \sube X \text{ für } i \in I_2$$
Damit
$$\bigcup_{i \in I}A_i=\bigcup_{i \in I_1}A_i \cup \bigcup_{i \in I_2}(B_i \cup C(X))=\left[ \bigcup_{i \in I_1}A_i \cup \bigcup_{i \in I_2} B_i \right] \cup C(X) \in S$$
Also ist S auch abgeschlossen gegenüber Verinigungsbildung.