Bourbaki

Remark

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

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

Let RR be a relation which is collectivizing in xx, and let SS be a relation such that (∀x)(S⇒R)(\forall x)(S \Rightarrow R) is a theorem. Then SS is collectivizing in xx; for RR is equivalent to x∈Ex(R)x \in \mathscr{E}_x(R), so that

S⇒(x∈Ex(R))S \Rightarrow (x \in \mathscr{E}_x(R))

is a theorem, and the assertion follows from C52. Notice also that in this case we have EX(S)⊂EX(R)\mathscr{E}_X(S) \subset \mathscr{E}_X(R) by C50.

C53. Let TT be a term, AA a set, xx and yy distinct letters. Suppose that xx does not appear in AA and that yy does not appear in AA nor in TT. Then the relation (∃x)(y=T(\exists x)(y = T and x∈A)x \in A) is collectivizing in yy.

Let RR be the relation y=Ty = T. The relation (∀y)(R⇒(y∈{T}))(\forall y)(R \Rightarrow (y \in \{T\})) is true, hence so is (∀x)(∃X)(∀y)(R⇒(y∈X))(\forall x)(\exists X)(\forall y)(R \Rightarrow (y \in X)), where XX is a letter, distinct from yy, which does not appear in RR. By virtue of S8, the relation (∃x)(x∈A(\exists x)(x \in A and R) is collectivizing in yy, and C53 is proved.

¶ The relation (∃x)(y=T(\exists x)(y = T and x∈A)x \in A) is often read as follows : "yy can be put in the form TT for some xx belonging to AA". The set

Ey((∃x)(y=T and x∈A))\mathscr{E}_y((\exists x)(y = T \text{ and } x \in A))

is generally called the set of objects of the form TT for x∈Ax \in A. The assembly so denoted contains neither xx nor yy, and does not depend on the choice of the letter yy satisfying the conditions of C53.

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.