Theorem ax9ALT 2732

Description: Proof of ax-9 2118 from Tarski's FOL and dfcleq 2730. For a version not using ax-8 2110 either, see eleq2w2 2733. This shows that dfcleq 2730 is too powerful to be used as a definition instead of df-cleq 2729. Note that ax-ext 2708 is also a direct consequence of dfcleq 2730 (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 2730	. . . 4 ⊢ (𝑥 = 𝑦 ↔ ∀𝑡(𝑡 ∈ 𝑥 ↔ 𝑡 ∈ 𝑦))
2	1	biimpi 216	. . 3 ⊢ (𝑥 = 𝑦 → ∀𝑡(𝑡 ∈ 𝑥 ↔ 𝑡 ∈ 𝑦))
3		biimp 215	. . 3 ⊢ ((𝑡 ∈ 𝑥 ↔ 𝑡 ∈ 𝑦) → (𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦))
4	2, 3	sylg 1823	. 2 ⊢ (𝑥 = 𝑦 → ∀𝑡(𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦))
5		ax8 2114	. . . . 5 ⊢ (𝑧 = 𝑡 → (𝑧 ∈ 𝑥 → 𝑡 ∈ 𝑥))
6	5	equcoms 2019	. . . 4 ⊢ (𝑡 = 𝑧 → (𝑧 ∈ 𝑥 → 𝑡 ∈ 𝑥))
7		ax8 2114	. . . 4 ⊢ (𝑡 = 𝑧 → (𝑡 ∈ 𝑦 → 𝑧 ∈ 𝑦))
8	6, 7	imim12d 81	. . 3 ⊢ (𝑡 = 𝑧 → ((𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦) → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦)))
9	8	spimvw 1995	. 2 ⊢ (∀𝑡(𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦) → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦))
10	4, 9	syl 17	1 ⊢ (𝑥 = 𝑦 → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦))

Syntax hints:   → wi 4   ↔ wb 206  ∀wal 1538

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-ext 2708

This theorem depends on definitions:  df-bi 207  df-an 396  df-ex 1780  df-cleq 2729

This theorem is referenced by: (None)