Bourbaki

Theorem 1

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

Theory of Sets, chapter II, § 2. Ordered pairs

The relation

(∀X)(∀Y)(∃Z)(∀z)((z∈Z)⇔(∃x)(∃y)(z=(x,y) and x∈X and y∈Y)(\forall X)(\forall Y)(\exists Z)(\forall z)((z \in Z) \Leftrightarrow (\exists x)(\exists y)(z = (x, y) \text{ and } x \in X \text{ and } y \in Y)

is true. In other words, for all X and all Y the relation "zz is an ordered pair and pr1z∈X\mathrm{pr}_1 z \in X and pr2z∈Y\mathrm{pr}_2 z \in Y" is collectivizing in zz.

Let AyA_y denote the set of all objects of the form (x,y)(x, y) for x∈Xx \in X (cf. §1, no. 6, criterion C53). Let R be the relation z∈Ayz \in A_y, which is equivalent to (∃x)(z=(x,y)(\exists x)(z = (x, y) and x∈X)x \in X). It is clear that the relation

(∀y)(∃A)(∀z)(R⇒(z∈A))(\forall y)(\exists A)(\forall z)(R \Rightarrow (z \in A))

is true, by virtue of S5 (Chapter I, §4, no. 2). It then follows from S8 that the relation (∃y)(y∈Y(\exists y)(y \in Y and R)) is collectivizing in zz. But this relation is equivalent to (∃x)(∃y)(y∈Y(\exists x)(\exists y)(y \in Y and x∈Xx \in X and z=(x,y))z = (x, y)); hence the result.

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

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