Theorem axsepg2ALT 35090

Description: Alternate proof of axsepg2 35089, derived directly from ax-sep 5234 with no additional set theory axioms. (Contributed by BTernaryTau, 3-Aug-2025.) (Proof modification is discouraged.) (New usage is discouraged.)

Assertion

Ref	Expression
axsepg2ALT	⊢ ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))

Distinct variable groups:   𝜑,𝑦   𝜑,𝑧   𝑥,𝑧   𝑥,𝑦

Allowed substitution hint:   𝜑(𝑥)

Proof of Theorem axsepg2ALT

Dummy variables 𝑤 𝑣 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		nfv 1915	. . 3 ⊢ Ⅎ𝑥 ¬ ∀𝑦 𝑦 = 𝑧
2		nfvd 1916	. . . 4 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑦 𝑥 ∈ 𝑤)
3		nfcvf 2921	. . . . . 6 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑦𝑧)
4	3	nfcrd 2888	. . . . 5 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑦 𝑥 ∈ 𝑧)
5		nfvd 1916	. . . . 5 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑦𝜑)
6	4, 5	nfand 1898	. . . 4 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑦(𝑥 ∈ 𝑧 ∧ 𝜑))
7	2, 6	nfbid 1903	. . 3 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑦(𝑥 ∈ 𝑤 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑)))
8	1, 7	nfald 2329	. 2 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑦∀𝑥(𝑥 ∈ 𝑤 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑)))
9		nfvd 1916	. 2 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → Ⅎ𝑤∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑)))
10		elequ2 2126	. . . . . 6 ⊢ (𝑤 = 𝑦 → (𝑥 ∈ 𝑤 ↔ 𝑥 ∈ 𝑦))
11	10	bibi1d 343	. . . . 5 ⊢ (𝑤 = 𝑦 → ((𝑥 ∈ 𝑤 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑)) ↔ (𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))))
12	11	biimpd 229	. . . 4 ⊢ (𝑤 = 𝑦 → ((𝑥 ∈ 𝑤 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑)) → (𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))))
13	12	alimdv 1917	. . 3 ⊢ (𝑤 = 𝑦 → (∀𝑥(𝑥 ∈ 𝑤 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑)) → ∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))))
14	13	a1i 11	. 2 ⊢ (¬ ∀𝑦 𝑦 = 𝑧 → (𝑤 = 𝑦 → (∀𝑥(𝑥 ∈ 𝑤 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑)) → ∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑)))))
15		elequ2 2126	. . . . . . 7 ⊢ (𝑦 = 𝑧 → (𝑥 ∈ 𝑦 ↔ 𝑥 ∈ 𝑧))
16	15	anbi1d 631	. . . . . 6 ⊢ (𝑦 = 𝑧 → ((𝑥 ∈ 𝑦 ∧ 𝜑) ↔ (𝑥 ∈ 𝑧 ∧ 𝜑)))
17	16	bibi2d 342	. . . . 5 ⊢ (𝑦 = 𝑧 → ((𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑦 ∧ 𝜑)) ↔ (𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))))
18	17	biimpd 229	. . . 4 ⊢ (𝑦 = 𝑧 → ((𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑦 ∧ 𝜑)) → (𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))))
19	18	alimdv 1917	. . 3 ⊢ (𝑦 = 𝑧 → (∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑦 ∧ 𝜑)) → ∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))))
20	19	sps 2188	. 2 ⊢ (∀𝑦 𝑦 = 𝑧 → (∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑦 ∧ 𝜑)) → ∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))))
21		ax-sep 5234	. 2 ⊢ ∃𝑤∀𝑥(𝑥 ∈ 𝑤 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))
22		ax-sep 5234	. . 3 ⊢ ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑣 ∧ ⊥))
23		fal 1555	. . . . . . 7 ⊢ ¬ ⊥
24	23	intnan 486	. . . . . 6 ⊢ ¬ (𝑥 ∈ 𝑣 ∧ ⊥)
25		biimp 215	. . . . . 6 ⊢ ((𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑣 ∧ ⊥)) → (𝑥 ∈ 𝑦 → (𝑥 ∈ 𝑣 ∧ ⊥)))
26	24, 25	mtoi 199	. . . . 5 ⊢ ((𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑣 ∧ ⊥)) → ¬ 𝑥 ∈ 𝑦)
27	26	bianfd 534	. . . 4 ⊢ ((𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑣 ∧ ⊥)) → (𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑦 ∧ 𝜑)))
28	27	alimi 1812	. . 3 ⊢ (∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑣 ∧ ⊥)) → ∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑦 ∧ 𝜑)))
29	22, 28	eximii 1838	. 2 ⊢ ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑦 ∧ 𝜑))
30	8, 9, 14, 20, 21, 29	dvelimexcasei 35085	1 ⊢ ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395  ∀wal 1539  ⊥wfal 1553  ∃wex 1780

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-13 2372  ax-sep 5234

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-clel 2806  df-nfc 2881

This theorem is referenced by: (None)