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 of subsets of a set E, we have
∁E(ι∈I⋃Xι)=ι∈I⋂(∁EXι),∁E(ι∈I⋂Xι)=ι∈I⋃(∁EXι).
Let x∈∁E(⋃ι∈IXι). Then x∈E and, for every ι∈I, x∈/Xι, so that x∈∁EXι; consequently
x∈ι∈I⋂(∁EXι).
Conversely, let x be an element of ⋂ι∈I(∁EXι); by the definition of intersection we have x∈E. Furthermore, if we had x∈⋃ι∈IXι, there would exist an index ϰ∈I such that x∈Xϰ, which contradicts the hypothesi x∈⋂ι∈I(∁EXι); hence
x∈∁E(ι∈I⋃Xι).
This proves the first formula; the second one is an immediate consequence, in view of the relation ∁E(∁EX)=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.