Theorem wl-dfrexex 34852

Description: Alternate definition of the restricted existential quantification (df-wl-rex 34848), according to the pattern given in df-wl-ral 34838. (Contributed by Wolf Lammen, 25-May-2023.)

Assertion

Ref	Expression
wl-dfrexex	⊢ (∃(𝑥 : 𝐴)𝜑 ↔ ∃𝑦(𝑦 ∈ 𝐴 ∧ ∃𝑥(𝑥 = 𝑦 ∧ 𝜑)))

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

Allowed substitution hints:   𝜑(𝑥)   𝐴(𝑥)

Proof of Theorem wl-dfrexex

Step	Hyp	Ref	Expression
1		df-wl-ral 34838	. . 3 ⊢ (∀(𝑥 : 𝐴) ¬ 𝜑 ↔ ∀𝑦(𝑦 ∈ 𝐴 → ∀𝑥(𝑥 = 𝑦 → ¬ 𝜑)))
2	1	notbii 322	. 2 ⊢ (¬ ∀(𝑥 : 𝐴) ¬ 𝜑 ↔ ¬ ∀𝑦(𝑦 ∈ 𝐴 → ∀𝑥(𝑥 = 𝑦 → ¬ 𝜑)))
3		df-wl-rex 34848	. 2 ⊢ (∃(𝑥 : 𝐴)𝜑 ↔ ¬ ∀(𝑥 : 𝐴) ¬ 𝜑)
4		alinexa 1843	. . . . . 6 ⊢ (∀𝑥(𝑥 = 𝑦 → ¬ 𝜑) ↔ ¬ ∃𝑥(𝑥 = 𝑦 ∧ 𝜑))
5	4	imbi2i 338	. . . . 5 ⊢ ((𝑦 ∈ 𝐴 → ∀𝑥(𝑥 = 𝑦 → ¬ 𝜑)) ↔ (𝑦 ∈ 𝐴 → ¬ ∃𝑥(𝑥 = 𝑦 ∧ 𝜑)))
6	5	albii 1820	. . . 4 ⊢ (∀𝑦(𝑦 ∈ 𝐴 → ∀𝑥(𝑥 = 𝑦 → ¬ 𝜑)) ↔ ∀𝑦(𝑦 ∈ 𝐴 → ¬ ∃𝑥(𝑥 = 𝑦 ∧ 𝜑)))
7		alinexa 1843	. . . 4 ⊢ (∀𝑦(𝑦 ∈ 𝐴 → ¬ ∃𝑥(𝑥 = 𝑦 ∧ 𝜑)) ↔ ¬ ∃𝑦(𝑦 ∈ 𝐴 ∧ ∃𝑥(𝑥 = 𝑦 ∧ 𝜑)))
8	6, 7	bitri 277	. . 3 ⊢ (∀𝑦(𝑦 ∈ 𝐴 → ∀𝑥(𝑥 = 𝑦 → ¬ 𝜑)) ↔ ¬ ∃𝑦(𝑦 ∈ 𝐴 ∧ ∃𝑥(𝑥 = 𝑦 ∧ 𝜑)))
9	8	con2bii 360	. 2 ⊢ (∃𝑦(𝑦 ∈ 𝐴 ∧ ∃𝑥(𝑥 = 𝑦 ∧ 𝜑)) ↔ ¬ ∀𝑦(𝑦 ∈ 𝐴 → ∀𝑥(𝑥 = 𝑦 → ¬ 𝜑)))
10	2, 3, 9	3bitr4i 305	1 ⊢ (∃(𝑥 : 𝐴)𝜑 ↔ ∃𝑦(𝑦 ∈ 𝐴 ∧ ∃𝑥(𝑥 = 𝑦 ∧ 𝜑)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398  ∀wal 1535  ∃wex 1780   ∈ wcel 2114  ∀wl-ral 34833  ∃wl-rex 34834

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810

This theorem depends on definitions:  df-bi 209  df-an 399  df-ex 1781  df-wl-ral 34838  df-wl-rex 34848

This theorem is referenced by: (None)