Bourbaki

Proposition 5

Tag 03I8, permanent. Cite it as [Bourbaki, Tag 03I8].

Theory of Sets, chapter II, § 4. Union and intersection of a family of sets

For every family (Xι)ι∈I(X_\iota)_{\iota \in I} of subsets of a set E, we have

∁E(⋃ι∈IXι)=⋂ι∈I(∁EXι),∁E(⋂ι∈IXι)=⋃ι∈I(∁EXι).\complement_E\left(\bigcup_{\iota \in I} X_\iota\right) = \bigcap_{\iota \in I} (\complement_E X_\iota), \qquad \complement_E\left(\bigcap_{\iota \in I} X_\iota\right) = \bigcup_{\iota \in I} (\complement_E X_\iota).

Let x∈∁E(⋃ι∈IXι)x \in \complement_E\left(\bigcup_{\iota \in I} X_\iota\right). Then x∈Ex \in E and, for every ι∈I\iota \in I, x∉Xιx \notin X_\iota, so that x∈∁EXιx \in \complement_E X_\iota; consequently

x∈⋂ι∈I(∁EXι).x \in \bigcap_{\iota \in I} (\complement_E X_\iota).

Conversely, let xx be an element of ⋂ι∈I(∁EXι)\bigcap_{\iota \in I} (\complement_E X_\iota); by the definition of intersection we have x∈Ex \in E. Furthermore, if we had x∈⋃ι∈IXιx \in \bigcup_{\iota \in I} X_\iota, there would exist an index ϰ∈I\varkappa \in I such that x∈Xϰx \in X_\varkappa, which contradicts the hypothesi x∈⋂ι∈I(∁EXι)x \in \bigcap_{\iota \in I} (\complement_E X_\iota); hence

x∈∁E(⋃ι∈IXι).x \in \complement_E\left(\bigcup_{\iota \in I} X_\iota\right).

This proves the first formula; the second one is an immediate consequence, in view of the relation ∁E(∁EX)=X\complement_E(\complement_E X) = X for every subset X of E.

Bourbaki sets the proof directly after the statement, and the corpus does not separate them, so what is above is the statement and its proof together.

Cited by

Cites

Nothing.

Transcribed from the printed edition, 2004, Springer. Not translated.