Metamath Proof Explorer


Theorem axsepg2

Description: A generalization of ax-sep in which x and z need not be distinct. This theorem scheme bundles ax-sep with the degenerate instance E. y A. z ( z e. y <-> ( z e. z /\ ph ) ) which is satisfied by the existence of the empty set. Usage of this theorem is discouraged because it depends on ax-13 . (Contributed by BTernaryTau, 21-May-2026) (New usage is discouraged.)

Ref Expression
Assertion axsepg2 𝑦𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) )

Proof

Step Hyp Ref Expression
1 nfv 𝑦 ¬ ∀ 𝑧 𝑧 = 𝑥
2 nfnae 𝑥 ¬ ∀ 𝑧 𝑧 = 𝑥
3 nfcvf ( ¬ ∀ 𝑧 𝑧 = 𝑥 𝑧 𝑥 )
4 nfcvd ( ¬ ∀ 𝑧 𝑧 = 𝑥 𝑧 𝑦 )
5 3 4 nfeld ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 𝑥𝑦 )
6 nfcvd ( ¬ ∀ 𝑧 𝑧 = 𝑥 𝑧 𝑤 )
7 3 6 nfeld ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 𝑥𝑤 )
8 nfvd ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 𝜑 )
9 7 8 nfand ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 ( 𝑥𝑤𝜑 ) )
10 5 9 nfbid ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 ( 𝑥𝑦 ↔ ( 𝑥𝑤𝜑 ) ) )
11 2 10 nfald ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑤𝜑 ) ) )
12 1 11 nfexd ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧𝑦𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑤𝜑 ) ) )
13 nfvd ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑤𝑦𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) ) )
14 dveeq2 ( ¬ ∀ 𝑥 𝑥 = 𝑧 → ( 𝑤 = 𝑧 → ∀ 𝑥 𝑤 = 𝑧 ) )
15 14 naecoms ( ¬ ∀ 𝑧 𝑧 = 𝑥 → ( 𝑤 = 𝑧 → ∀ 𝑥 𝑤 = 𝑧 ) )
16 elequ2 ( 𝑤 = 𝑧 → ( 𝑥𝑤𝑥𝑧 ) )
17 16 anbi1d ( 𝑤 = 𝑧 → ( ( 𝑥𝑤𝜑 ) ↔ ( 𝑥𝑧𝜑 ) ) )
18 17 bibi2d ( 𝑤 = 𝑧 → ( ( 𝑥𝑦 ↔ ( 𝑥𝑤𝜑 ) ) ↔ ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) ) ) )
19 18 biimpd ( 𝑤 = 𝑧 → ( ( 𝑥𝑦 ↔ ( 𝑥𝑤𝜑 ) ) → ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) ) ) )
20 19 al2imi ( ∀ 𝑥 𝑤 = 𝑧 → ( ∀ 𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑤𝜑 ) ) → ∀ 𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) ) ) )
21 20 eximdv ( ∀ 𝑥 𝑤 = 𝑧 → ( ∃ 𝑦𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑤𝜑 ) ) → ∃ 𝑦𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) ) ) )
22 15 21 syl6 ( ¬ ∀ 𝑧 𝑧 = 𝑥 → ( 𝑤 = 𝑧 → ( ∃ 𝑦𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑤𝜑 ) ) → ∃ 𝑦𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) ) ) ) )
23 elequ1 ( 𝑧 = 𝑥 → ( 𝑧𝑦𝑥𝑦 ) )
24 elequ1 ( 𝑧 = 𝑥 → ( 𝑧𝑧𝑥𝑧 ) )
25 24 anbi1d ( 𝑧 = 𝑥 → ( ( 𝑧𝑧𝜑 ) ↔ ( 𝑥𝑧𝜑 ) ) )
26 23 25 bibi12d ( 𝑧 = 𝑥 → ( ( 𝑧𝑦 ↔ ( 𝑧𝑧𝜑 ) ) ↔ ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) ) ) )
27 26 biimpd ( 𝑧 = 𝑥 → ( ( 𝑧𝑦 ↔ ( 𝑧𝑧𝜑 ) ) → ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) ) ) )
28 27 al2imi ( ∀ 𝑧 𝑧 = 𝑥 → ( ∀ 𝑧 ( 𝑧𝑦 ↔ ( 𝑧𝑧𝜑 ) ) → ∀ 𝑧 ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) ) ) )
29 axc11 ( ∀ 𝑧 𝑧 = 𝑥 → ( ∀ 𝑧 ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) ) → ∀ 𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) ) ) )
30 28 29 syld ( ∀ 𝑧 𝑧 = 𝑥 → ( ∀ 𝑧 ( 𝑧𝑦 ↔ ( 𝑧𝑧𝜑 ) ) → ∀ 𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) ) ) )
31 30 eximdv ( ∀ 𝑧 𝑧 = 𝑥 → ( ∃ 𝑦𝑧 ( 𝑧𝑦 ↔ ( 𝑧𝑧𝜑 ) ) → ∃ 𝑦𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) ) ) )
32 ax-sep 𝑦𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑤𝜑 ) )
33 32 ax-gen 𝑤𝑦𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑤𝜑 ) )
34 ax-nul 𝑦𝑧 ¬ 𝑧𝑦
35 elirrv ¬ 𝑧𝑧
36 35 intnanr ¬ ( 𝑧𝑧𝜑 )
37 36 nbn ( ¬ 𝑧𝑦 ↔ ( 𝑧𝑦 ↔ ( 𝑧𝑧𝜑 ) ) )
38 37 biimpi ( ¬ 𝑧𝑦 → ( 𝑧𝑦 ↔ ( 𝑧𝑧𝜑 ) ) )
39 38 alimi ( ∀ 𝑧 ¬ 𝑧𝑦 → ∀ 𝑧 ( 𝑧𝑦 ↔ ( 𝑧𝑧𝜑 ) ) )
40 34 39 eximii 𝑦𝑧 ( 𝑧𝑦 ↔ ( 𝑧𝑧𝜑 ) )
41 40 ax-gen 𝑧𝑦𝑧 ( 𝑧𝑦 ↔ ( 𝑧𝑧𝜑 ) )
42 12 13 22 31 33 41 dvelimalcasei 𝑧𝑦𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) )
43 42 spi 𝑦𝑥 ( 𝑥𝑦 ↔ ( 𝑥𝑧𝜑 ) )