Theorem axexte 2709

Description: The axiom of extensionality (ax-ext 2708) restated so that it postulates the existence of a set 𝑧 given two arbitrary sets 𝑥 and 𝑦. This way to express it follows the general idea of the other ZFC axioms, which is to postulate the existence of sets given other sets. (Contributed by NM, 28-Sep-2003.)

Assertion

Ref	Expression
axexte	⊢ ∃𝑧((𝑧 ∈ 𝑥 ↔ 𝑧 ∈ 𝑦) → 𝑥 = 𝑦)

Distinct variable group:   𝑥,𝑦,𝑧

Proof of Theorem axexte

Step	Hyp	Ref	Expression
1		ax-ext 2708	. 2 ⊢ (∀𝑧(𝑧 ∈ 𝑥 ↔ 𝑧 ∈ 𝑦) → 𝑥 = 𝑦)
2		19.36v 1991	. 2 ⊢ (∃𝑧((𝑧 ∈ 𝑥 ↔ 𝑧 ∈ 𝑦) → 𝑥 = 𝑦) ↔ (∀𝑧(𝑧 ∈ 𝑥 ↔ 𝑧 ∈ 𝑦) → 𝑥 = 𝑦))
3	1, 2	mpbir 230	1 ⊢ ∃𝑧((𝑧 ∈ 𝑥 ↔ 𝑧 ∈ 𝑦) → 𝑥 = 𝑦)

Syntax hints:   → wi 4   ↔ wb 205  ∀wal 1539  ∃wex 1781

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-ext 2708

This theorem depends on definitions:  df-bi 206  df-ex 1782

This theorem is referenced by: (None)