Theorem ax9ALT 2758

Description: Proof of ax-9 2153 from Tarski's FOL and dfcleq 2756. For a version not using ax-8 2145 either, see eleq2w2 2759. This shows that dfcleq 2756 is too powerful to be used as a definition instead of df-cleq 2755. Note that ax-ext 2735 is also a direct consequence of dfcleq 2756 (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 2756	. . . 4 ⊢ (𝑥 = 𝑦 ↔ ∀𝑡(𝑡 ∈ 𝑥 ↔ 𝑡 ∈ 𝑦))
2	1	biimpi 219	. . 3 ⊢ (𝑥 = 𝑦 → ∀𝑡(𝑡 ∈ 𝑥 ↔ 𝑡 ∈ 𝑦))
3		biimp 218	. . 3 ⊢ ((𝑡 ∈ 𝑥 ↔ 𝑡 ∈ 𝑦) → (𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦))
4	2, 3	sylg 1853	. 2 ⊢ (𝑥 = 𝑦 → ∀𝑡(𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦))
5		ax8 2149	. . . . 5 ⊢ (𝑧 = 𝑡 → (𝑧 ∈ 𝑥 → 𝑡 ∈ 𝑥))
6	5	equcoms 2050	. . . 4 ⊢ (𝑡 = 𝑧 → (𝑧 ∈ 𝑥 → 𝑡 ∈ 𝑥))
7		ax8 2149	. . . 4 ⊢ (𝑡 = 𝑧 → (𝑡 ∈ 𝑦 → 𝑧 ∈ 𝑦))
8	6, 7	imim12d 82	. . 3 ⊢ (𝑡 = 𝑧 → ((𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦) → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦)))
9	8	spimvw 2016	. 2 ⊢ (∀𝑡(𝑡 ∈ 𝑥 → 𝑡 ∈ 𝑦) → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦))
10	4, 9	syl 18	1 ⊢ (𝑥 = 𝑦 → (𝑧 ∈ 𝑥 → 𝑧 ∈ 𝑦))

Syntax hints:   → wi 4   ↔ wb 209  ∀wal 1568

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-ext 2735

This theorem depends on definitions:  df-bi 210  df-an 401  df-ex 1810  df-cleq 2755

This theorem is referenced by: (None)