Bourbaki

Definition 3

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

Theory of Sets, chapter II, § 1. Collectivizing relations

Let A\mathrm{A} be a subset of a set X\mathrm{X}. The set of elements of X\mathrm{X} which do not belong to A\mathrm{A}, that is to say the set Ex\mathscr{E}x (x∉A(x \notin \mathrm{A} and x∈X)x \in \mathrm{X}), is called the complement of A\mathrm{A} in X\mathrm{X}, and is denoted by ∁XA\complement_{\mathrm{X}}\mathrm{A} or X−A\mathrm{X} - \mathrm{A} (or by ∁A\complement\mathrm{A} if there is no risk of confusion).

Let A be a subset of a set X; the relations "x∈Xx \in \mathrm{X} and x∉Ax \notin \mathrm{A}" and x∈∁XAx \in \complement_{\mathrm{X}}\mathrm{A} are then equivalent. Consequently the relation "x∈Xx \in \mathrm{X} and x∉∁XAx \notin \complement_{\mathrm{X}}\mathrm{A}" is equivalent to "x∈Xx \in \mathrm{X} and (x∉X(x \notin \mathrm{X} or x∈A)x \in \mathrm{A})", hence to x∈Ax \in A. In other words, A=∁X(∁XA)A = \complement_X(\complement_X A) is a true relation. Similarly, one shows that if B is a subset of X, the relations A⊂BA \subset B and ∁XB⊂∁XA\complement_X B \subset \complement_X A are equivalent.

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

Nothing.

Cites

Nothing.

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