Let T be an equalitarian theory which contains the sign ∈ and the following axiom :
A1'.
(∀y)(y=τx((∀z)(z∈x⇔z∈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 (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 be an equalitarian theory containing the sign ∈ and the axiom A1': (∀y)(y=τx((∀z)(z∈x⇔z∈y))). We prove that the axiom of extent A1: (∀x)(∀y)((x⊂y and y⊂x)⇒(x=y)) is a theorem in T.
Let x and y be terms. Assume x⊂y and y⊂x. By Definition 1 (tag 03H5), x⊂y means (∀z)(z∈x⇒z∈y) and y⊂x means (∀z)(z∈y⇒z∈x). Hence we have
(∀z)(z∈x⇔z∈y).(1)
Applying A1' to x and y (and renaming the bound variable x to u to avoid confusion) we obtain
x=τu((∀z)(z∈u⇔z∈x)),y=τu((∀z)(z∈u⇔z∈y)).(2)
We now show that the two relations (∀z)(z∈u⇔z∈x) and (∀z)(z∈u⇔z∈y) are equivalent for every u. Let u be an arbitrary term. From (1), for any z we have z∈x⇔z∈y. If (∀z)(z∈u⇔z∈x), then for any z, z∈u⇔z∈x⇔z∈y, so (∀z)(z∈u⇔z∈y). The converse implication is identical. Thus
(∀z)(z∈u⇔z∈x)⇔(∀z)(z∈u⇔z∈y). Since u was arbitrary, (∀u)((∀z)(z∈u⇔z∈x)⇔(∀z)(z∈u⇔z∈y)).(3)
By scheme S7 of Chapter I (which states that (∀u)(R⇔S)⇒(τuR=τuS)), (3) yields
τu((∀z)(z∈u⇔z∈x))=τu((∀z)(z∈u⇔z∈y)).(4)
Combining (2) and (4) with the transitivity of equality (valid in any equalitarian theory) we conclude x=y.
Thus, under the hypothesis x⊂y and y⊂x we have proved x=y. Therefore A1 is a theorem in T.
Nothing.
Nothing.