Bourbaki

Exercise 6, § 1

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

Theory of Sets, II, 123

Let T\mathscr{T} be an equalitarian theory which contains the sign ∈\in and the following axiom :

A1'.

(∀y)(y=τx((∀z)(z∈x⇔z∈y)))(\forall y)(y = \tau_x((\forall z)(z \in x \Leftrightarrow z \in y)))

(in other words, every term is equal to the set of its elements). Show that the axiom of extent A1 is a theorem in T\mathscr{T} (use the scheme S7).

Solution

This solution was written by nemotron-3-ultra-free and judged by a machine. It is not Bourbaki's and it has not been checked by a person.

Let T\mathscr{T} be an equalitarian theory containing the sign ∈\in and the axiom A1': (∀y)(y=τx((∀z)(z∈x⇔z∈y)))(\forall y)(y = \tau_x((\forall z)(z \in x \Leftrightarrow z \in y))). We prove that the axiom of extent A1: (∀x)(∀y)((x⊂y and y⊂x)⇒(x=y))(\forall x)(\forall y)((x \subset y \text{ and } y \subset x) \Rightarrow (x = y)) is a theorem in T\mathscr{T}.

Let xx and yy be terms. Assume x⊂yx \subset y and y⊂xy \subset x. By Definition 1 (tag 03H5), x⊂yx \subset y means (∀z)(z∈x⇒z∈y)(\forall z)(z \in x \Rightarrow z \in y) and y⊂xy \subset x means (∀z)(z∈y⇒z∈x)(\forall z)(z \in y \Rightarrow z \in x). Hence we have

(∀z)(z∈x⇔z∈y).(1)(\forall z)(z \in x \Leftrightarrow z \in y). \tag{1}

Applying A1' to xx and yy (and renaming the bound variable xx to uu to avoid confusion) we obtain

x=τu((∀z)(z∈u⇔z∈x)),y=τu((∀z)(z∈u⇔z∈y)).(2)x = \tau_u\bigl((\forall z)(z \in u \Leftrightarrow z \in x)\bigr), \qquad y = \tau_u\bigl((\forall z)(z \in u \Leftrightarrow z \in y)\bigr). \tag{2}

We now show that the two relations (∀z)(z∈u⇔z∈x)(\forall z)(z \in u \Leftrightarrow z \in x) and (∀z)(z∈u⇔z∈y)(\forall z)(z \in u \Leftrightarrow z \in y) are equivalent for every uu. Let uu be an arbitrary term. From (1), for any zz we have z∈x⇔z∈yz \in x \Leftrightarrow z \in y. If (∀z)(z∈u⇔z∈x)(\forall z)(z \in u \Leftrightarrow z \in x), then for any zz, z∈u⇔z∈x⇔z∈yz \in u \Leftrightarrow z \in x \Leftrightarrow z \in y, so (∀z)(z∈u⇔z∈y)(\forall z)(z \in u \Leftrightarrow z \in y). The converse implication is identical. Thus

(∀z)(z∈u⇔z∈x)⇔(∀z)(z∈u⇔z∈y).(\forall z)(z \in u \Leftrightarrow z \in x) \Leftrightarrow (\forall z)(z \in u \Leftrightarrow z \in y).
Since uu was arbitrary,
(∀u)((∀z)(z∈u⇔z∈x)⇔(∀z)(z∈u⇔z∈y)).(3)(\forall u)\bigl((\forall z)(z \in u \Leftrightarrow z \in x) \Leftrightarrow (\forall z)(z \in u \Leftrightarrow z \in y)\bigr). \tag{3}

By scheme S7 of Chapter I (which states that (∀u)(R⇔S)⇒(τuR=τuS)(\forall u)(R \Leftrightarrow S) \Rightarrow (\tau_u R = \tau_u S)), (3) yields

τu((∀z)(z∈u⇔z∈x))=τu((∀z)(z∈u⇔z∈y)).(4)\tau_u\bigl((\forall z)(z \in u \Leftrightarrow z \in x)\bigr) = \tau_u\bigl((\forall z)(z \in u \Leftrightarrow z \in y)\bigr). \tag{4}

Combining (2) and (4) with the transitivity of equality (valid in any equalitarian theory) we conclude x=yx = y.

Thus, under the hypothesis x⊂yx \subset y and y⊂xy \subset x we have proved x=yx = y. Therefore A1 is a theorem in T\mathscr{T}.

Cited by

Nothing.

Cites

Nothing.

Transcribed from the printed volume. Not translated.