Theorem ax9ALT 2733

Description: Proof of ax-9 2116 from Tarski's FOL and dfcleq 2731. For a version not using ax-8 2108 either, see eleq2w2 2734. This shows that dfcleq 2731 is too powerful to be used as a definition instead of df-cleq 2730. Note that ax-ext 2709 is also a direct consequence of dfcleq 2731 (as an instance of its forward implication). (Contributed by BJ, 24-Jun-2019.) (Proof modification is discouraged.) (New usage is discouraged.)

Assertion

Ref	Expression
ax9ALT	⊢ (𝑥 = 𝑦 → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦))

Proof of Theorem ax9ALT

Dummy variable 𝑡 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		dfcleq 2731	. . . 4 ⊢ (𝑥 = 𝑦 ↔ ∀𝑡(𝑡 ∈ 𝑥 ↔ 𝑡 ∈ 𝑦))
2	1	biimpi 215	. . 3 ⊢ (𝑥 = 𝑦 → ∀𝑡(𝑡 ∈ 𝑥 ↔ 𝑡 ∈ 𝑦))
3		biimp 214	. . 3 ⊢ ((𝑡 ∈ 𝑥 ↔ 𝑡 ∈ 𝑦) → (𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦))
4	2, 3	sylg 1825	. 2 ⊢ (𝑥 = 𝑦 → ∀𝑡(𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦))
5		ax8 2112	. . . . 5 ⊢ (𝑧 = 𝑡 → (𝑧 ∈ 𝑥 → 𝑡 ∈ 𝑥))
6	5	equcoms 2023	. . . 4 ⊢ (𝑡 = 𝑧 → (𝑧 ∈ 𝑥 → 𝑡 ∈ 𝑥))
7		ax8 2112	. . . 4 ⊢ (𝑡 = 𝑧 → (𝑡 ∈ 𝑦 → 𝑧 ∈ 𝑦))
8	6, 7	imim12d 81	. . 3 ⊢ (𝑡 = 𝑧 → ((𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦) → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦)))
9	8	spimvw 1999	. 2 ⊢ (∀𝑡(𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦) → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦))
10	4, 9	syl 17	1 ⊢ (𝑥 = 𝑦 → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦))

Syntax hints:   → wi 4   ↔ wb 205  ∀wal 1537

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-ext 2709

This theorem depends on definitions:  df-bi 206  df-an 397  df-ex 1783  df-cleq 2730

This theorem is referenced by: (None)