Bourbaki

Definition 1

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

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

The relation denoted by (∀z)((z∈x)⇒(z∈y))(\forall z)((z \in x) \Rightarrow (z \in y)), in which only the letters xx and yy appear, is written in one of the following ways : x⊂yx \subset y, y⊃xy \supset x, "xx is contained in yy", "yy contains xx", "xx is a subset of yy". The relation "not (x⊂y)(x \subset y)" is written x⊄yx \not\subset y or y⊅xy \not\supset x.

In accordance with the conventions mentioned in Chapter I, § 1, no. 1, this definition entails the following metamathematical convention. Let TT and UU be assemblies; if we substitute TT for xx and UU for yy in the assembly x⊂yx \subset y, we obtain an assembly which is denoted by T⊂UT \subset U; if we denote by x\mathbf{x}, y\mathbf{y} letters which are distinct from xx, yy and distinct from each other, and which appear neither in TT nor in UU, the assembly T⊂UT \subset U is then identical with (T∣x)(U∣y)(x∣x)(y∣y)(x⊂y)(T|\mathbf{x})(U|\mathbf{y})(\mathbf{x}|x)(\mathbf{y}|y)(x \subset y) and hence by CS8, CS9 (Chapter I, § 4, no. 1), and CS5 (Chapter I, § 1, no. 2) with (∀z)((z∈T)⇒(z∈U))(\forall z)((z \in T) \Rightarrow (z \in U)), provided that zz is a letter which appears neither in TT nor in UU.

From now on, whenever we state a mathematical definition, we shall not mention the metamathematical convention which it entails.

CS12. Let TT, UU, VV be assemblies and let xx be a letter. Then the assembly (V∣x)(T⊂U)(V|x)(T \subset U) is identical with (V∣x)T⊂(V∣x)U(V|x)T \subset (V|x)U.

This follows immediately from CS9 (Chapter I, § 4, no. 1) and CS5 (Chapter I, § 1, no. 2).

CF13. If TT and UU are terms, T⊂UT \subset U is a relation.

This follows immediately from CF8 (Chapter I, § 1, no. 4).

¶ Every relation of the form T⊂UT \subset U (where TT and UU are terms) is called an inclusion relation.

From now on we shall no longer write down explicitly the criteria of substitution and the formative criteria which should follow the definitions. It should be noted, however, that these criteria will often be used implicitly in proofs.

To prove the relation x⊂yx \subset y in a theory T\mathscr{T}, it is enough, by C27 (Chapter I, § 4, no. 1), to prove that z∈yz \in y in the theory obtained by adjoining z∈xz \in x to the axioms of T\mathscr{T}, where zz is a letter distinct from xx, yy and the constants of the theory. In pratice we say "let zz be an element of xx", and we attempt to prove z∈yz \in y.

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

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