Theorem bm1.3iiOLD 5231

Description: Obsolete version of sepexi 5230 as of 18-Sep-2025. (Contributed by NM, 21-Jun-1993.) (Proof modification is discouraged.) (New usage is discouraged.)

Hypothesis

Ref	Expression
bm1.3iiOLD.1	⊢ ∃𝑥∀𝑦(𝜑 → 𝑦 ∈ 𝑥)

Assertion

Ref	Expression
bm1.3iiOLD	⊢ ∃𝑥∀𝑦(𝑦 ∈ 𝑥 ↔ 𝜑)

Distinct variable groups:   𝜑,𝑥   𝑥,𝑦

Allowed substitution hint:   𝜑(𝑦)

Proof of Theorem bm1.3iiOLD

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		19.42v 1960	. . 3 ⊢ (∃𝑥(∀𝑦(𝜑 → 𝑦 ∈ 𝑧) ∧ ∀𝑦(𝑦 ∈ 𝑥 ↔ (𝑦 ∈ 𝑧 ∧ 𝜑))) ↔ (∀𝑦(𝜑 → 𝑦 ∈ 𝑧) ∧ ∃𝑥∀𝑦(𝑦 ∈ 𝑥 ↔ (𝑦 ∈ 𝑧 ∧ 𝜑))))
2		bimsc1 850	. . . . 5 ⊢ (((𝜑 → 𝑦 ∈ 𝑧) ∧ (𝑦 ∈ 𝑥 ↔ (𝑦 ∈ 𝑧 ∧ 𝜑))) → (𝑦 ∈ 𝑥 ↔ 𝜑))
3	2	alanimi 1823	. . . 4 ⊢ ((∀𝑦(𝜑 → 𝑦 ∈ 𝑧) ∧ ∀𝑦(𝑦 ∈ 𝑥 ↔ (𝑦 ∈ 𝑧 ∧ 𝜑))) → ∀𝑦(𝑦 ∈ 𝑥 ↔ 𝜑))
4	3	eximi 1842	. . 3 ⊢ (∃𝑥(∀𝑦(𝜑 → 𝑦 ∈ 𝑧) ∧ ∀𝑦(𝑦 ∈ 𝑥 ↔ (𝑦 ∈ 𝑧 ∧ 𝜑))) → ∃𝑥∀𝑦(𝑦 ∈ 𝑥 ↔ 𝜑))
5	1, 4	sylbir 236	. 2 ⊢ ((∀𝑦(𝜑 → 𝑦 ∈ 𝑧) ∧ ∃𝑥∀𝑦(𝑦 ∈ 𝑥 ↔ (𝑦 ∈ 𝑧 ∧ 𝜑))) → ∃𝑥∀𝑦(𝑦 ∈ 𝑥 ↔ 𝜑))
6		bm1.3iiOLD.1	. . . 4 ⊢ ∃𝑥∀𝑦(𝜑 → 𝑦 ∈ 𝑥)
7		elequ2 2134	. . . . . . 7 ⊢ (𝑥 = 𝑧 → (𝑦 ∈ 𝑥 ↔ 𝑦 ∈ 𝑧))
8	7	imbi2d 341	. . . . . 6 ⊢ (𝑥 = 𝑧 → ((𝜑 → 𝑦 ∈ 𝑥) ↔ (𝜑 → 𝑦 ∈ 𝑧)))
9	8	albidv 1927	. . . . 5 ⊢ (𝑥 = 𝑧 → (∀𝑦(𝜑 → 𝑦 ∈ 𝑥) ↔ ∀𝑦(𝜑 → 𝑦 ∈ 𝑧)))
10	9	cbvexvw 2044	. . . 4 ⊢ (∃𝑥∀𝑦(𝜑 → 𝑦 ∈ 𝑥) ↔ ∃𝑧∀𝑦(𝜑 → 𝑦 ∈ 𝑧))
11	6, 10	mpbi 231	. . 3 ⊢ ∃𝑧∀𝑦(𝜑 → 𝑦 ∈ 𝑧)
12		ax-sep 5225	. . 3 ⊢ ∃𝑥∀𝑦(𝑦 ∈ 𝑥 ↔ (𝑦 ∈ 𝑧 ∧ 𝜑))
13	11, 12	exan 1869	. 2 ⊢ ∃𝑧(∀𝑦(𝜑 → 𝑦 ∈ 𝑧) ∧ ∃𝑥∀𝑦(𝑦 ∈ 𝑥 ↔ (𝑦 ∈ 𝑧 ∧ 𝜑)))
14	5, 13	exlimiiv 1938	1 ⊢ ∃𝑥∀𝑦(𝑦 ∈ 𝑥 ↔ 𝜑)

Syntax hints:   → wi 4   ↔ wb 207   ∧ wa 396  ∀wal 1545  ∃wex 1786

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-9 2129  ax-sep 5225

This theorem depends on definitions:  df-bi 208  df-an 397  df-ex 1787

This theorem is referenced by:  axprlem4OLD  5366