Theorem axregscl 35769

Description: A version of ax-regs 35767 with a class variable instead of a wff variable. Axiom D in Gödel, The Consistency of the Axiom of Choice and of the Generalized Continuum Hypothesis with the Axioms of Set Theory (1940), p. 6. (Contributed by BTernaryTau, 30-Dec-2025.)

Assertion

Ref	Expression
axregscl	⊢ (∃𝑥 𝑥 ∈ 𝐴 → ∃𝑦(𝑦 ∈ 𝐴 ∧ ∀𝑧(𝑧 ∈ 𝑦 → ¬ 𝑧 ∈ 𝐴)))

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

Proof of Theorem axregscl

Dummy variable 𝑤 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		eleq1w 2844	. . 3 ⊢ (𝑥 = 𝑤 → (𝑥 ∈ 𝐴 ↔ 𝑤 ∈ 𝐴))
2	1	cbvexvw 2070	. 2 ⊢ (∃𝑥 𝑥 ∈ 𝐴 ↔ ∃𝑤 𝑤 ∈ 𝐴)
3		ax-regs 35767	. . 3 ⊢ (∃𝑤 𝑤 ∈ 𝐴 → ∃𝑦(∀𝑤(𝑤 = 𝑦 → 𝑤 ∈ 𝐴) ∧ ∀𝑧(𝑧 ∈ 𝑦 → ¬ ∀𝑤(𝑤 = 𝑧 → 𝑤 ∈ 𝐴))))
4		eleq1w 2844	. . . . . 6 ⊢ (𝑤 = 𝑦 → (𝑤 ∈ 𝐴 ↔ 𝑦 ∈ 𝐴))
5	4	equsalvw 2037	. . . . 5 ⊢ (∀𝑤(𝑤 = 𝑦 → 𝑤 ∈ 𝐴) ↔ 𝑦 ∈ 𝐴)
6		eleq1w 2844	. . . . . . . . 9 ⊢ (𝑤 = 𝑧 → (𝑤 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))
7	6	equsalvw 2037	. . . . . . . 8 ⊢ (∀𝑤(𝑤 = 𝑧 → 𝑤 ∈ 𝐴) ↔ 𝑧 ∈ 𝐴)
8	7	notbii 323	. . . . . . 7 ⊢ (¬ ∀𝑤(𝑤 = 𝑧 → 𝑤 ∈ 𝐴) ↔ ¬ 𝑧 ∈ 𝐴)
9	8	imbi2i 339	. . . . . 6 ⊢ ((𝑧 ∈ 𝑦 → ¬ ∀𝑤(𝑤 = 𝑧 → 𝑤 ∈ 𝐴)) ↔ (𝑧 ∈ 𝑦 → ¬ 𝑧 ∈ 𝐴))
10	9	albii 1852	. . . . 5 ⊢ (∀𝑧(𝑧 ∈ 𝑦 → ¬ ∀𝑤(𝑤 = 𝑧 → 𝑤 ∈ 𝐴)) ↔ ∀𝑧(𝑧 ∈ 𝑦 → ¬ 𝑧 ∈ 𝐴))
11	5, 10	anbi12i 640	. . . 4 ⊢ ((∀𝑤(𝑤 = 𝑦 → 𝑤 ∈ 𝐴) ∧ ∀𝑧(𝑧 ∈ 𝑦 → ¬ ∀𝑤(𝑤 = 𝑧 → 𝑤 ∈ 𝐴))) ↔ (𝑦 ∈ 𝐴 ∧ ∀𝑧(𝑧 ∈ 𝑦 → ¬ 𝑧 ∈ 𝐴)))
12	11	exbii 1881	. . 3 ⊢ (∃𝑦(∀𝑤(𝑤 = 𝑦 → 𝑤 ∈ 𝐴) ∧ ∀𝑧(𝑧 ∈ 𝑦 → ¬ ∀𝑤(𝑤 = 𝑧 → 𝑤 ∈ 𝐴))) ↔ ∃𝑦(𝑦 ∈ 𝐴 ∧ ∀𝑧(𝑧 ∈ 𝑦 → ¬ 𝑧 ∈ 𝐴)))
13	3, 12	sylib 221	. 2 ⊢ (∃𝑤 𝑤 ∈ 𝐴 → ∃𝑦(𝑦 ∈ 𝐴 ∧ ∀𝑧(𝑧 ∈ 𝑦 → ¬ 𝑧 ∈ 𝐴)))
14	2, 13	sylbi 220	1 ⊢ (∃𝑥 𝑥 ∈ 𝐴 → ∃𝑦(𝑦 ∈ 𝐴 ∧ ∀𝑧(𝑧 ∈ 𝑦 → ¬ 𝑧 ∈ 𝐴)))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401  ∀wal 1568  ∃wex 1812   ∈ wcel 2145

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-regs 35767

This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-clel 2836

This theorem is used by:  axregszf  35770