Theorem bdsepnft 17079

Description: Closed form of bdsepnf 17080. Version of ax-bdsep 17076 with one disjoint variable condition removed, the other disjoint variable condition replaced by a nonfreeness antecedent, and without initial universal quantifier. Use bdsep1 17077 when sufficient. (Contributed by BJ, 19-Oct-2019.)

Hypothesis

Ref	Expression
bdsepnft.1	⊢ BOUNDED 𝜑

Assertion

Ref	Expression
bdsepnft	⊢ (∀𝑥Ⅎ𝑏𝜑 → ∃𝑏∀𝑥(𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)))

Distinct variable group:   𝑎,𝑏,𝑥

Allowed substitution hints:   𝜑(𝑥, 𝑎, 𝑏)

Proof of Theorem bdsepnft

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		bdsepnft.1	. . 3 ⊢ BOUNDED 𝜑
2	1	bdsep2 17078	. 2 ⊢ ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑))
3		nfnf1 1597	. . . 4 ⊢ Ⅎ𝑏Ⅎ𝑏𝜑
4	3	nfal 1629	. . 3 ⊢ Ⅎ𝑏∀𝑥Ⅎ𝑏𝜑
5		nfa1 1594	. . . 4 ⊢ Ⅎ𝑥∀𝑥Ⅎ𝑏𝜑
6		nfvd 1582	. . . . 5 ⊢ (∀𝑥Ⅎ𝑏𝜑 → Ⅎ𝑏 𝑥 ∈ 𝑦)
7		nfv 1581	. . . . . . 7 ⊢ Ⅎ𝑏 𝑥 ∈ 𝑎
8	7	a1i 9	. . . . . 6 ⊢ (∀𝑥Ⅎ𝑏𝜑 → Ⅎ𝑏 𝑥 ∈ 𝑎)
9		sp 1564	. . . . . 6 ⊢ (∀𝑥Ⅎ𝑏𝜑 → Ⅎ𝑏𝜑)
10	8, 9	nfand 1621	. . . . 5 ⊢ (∀𝑥Ⅎ𝑏𝜑 → Ⅎ𝑏(𝑥 ∈ 𝑎 ∧ 𝜑))
11	6, 10	nfbid 1641	. . . 4 ⊢ (∀𝑥Ⅎ𝑏𝜑 → Ⅎ𝑏(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)))
12	5, 11	nfald 1813	. . 3 ⊢ (∀𝑥Ⅎ𝑏𝜑 → Ⅎ𝑏∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)))
13		nfv 1581	. . . . . 6 ⊢ Ⅎ𝑥 𝑦 = 𝑏
14	5, 13	nfan 1618	. . . . 5 ⊢ Ⅎ𝑥(∀𝑥Ⅎ𝑏𝜑 ∧ 𝑦 = 𝑏)
15		elequ2 2214	. . . . . . 7 ⊢ (𝑦 = 𝑏 → (𝑥 ∈ 𝑦 ↔ 𝑥 ∈ 𝑏))
16	15	adantl 277	. . . . . 6 ⊢ ((∀𝑥Ⅎ𝑏𝜑 ∧ 𝑦 = 𝑏) → (𝑥 ∈ 𝑦 ↔ 𝑥 ∈ 𝑏))
17	16	bibi1d 233	. . . . 5 ⊢ ((∀𝑥Ⅎ𝑏𝜑 ∧ 𝑦 = 𝑏) → ((𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)) ↔ (𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑))))
18	14, 17	albid 1668	. . . 4 ⊢ ((∀𝑥Ⅎ𝑏𝜑 ∧ 𝑦 = 𝑏) → (∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)) ↔ ∀𝑥(𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑))))
19	18	ex 115	. . 3 ⊢ (∀𝑥Ⅎ𝑏𝜑 → (𝑦 = 𝑏 → (∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)) ↔ ∀𝑥(𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)))))
20	4, 12, 19	cbvexd 1983	. 2 ⊢ (∀𝑥Ⅎ𝑏𝜑 → (∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)) ↔ ∃𝑏∀𝑥(𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑))))
21	2, 20	mpbii 148	1 ⊢ (∀𝑥Ⅎ𝑏𝜑 → ∃𝑏∀𝑥(𝑥 ∈ 𝑏 ↔ (𝑥 ∈ 𝑎 ∧ 𝜑)))

This proof depends on syntax axioms:   → wi 4   ∧ wa 104   ↔ wb 105  ∀wal 1400  Ⅎwnf 1513  ∃wex 1545  BOUNDED wbd 17004

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-bdsep 17076

This proof depends on definitions:  df-bi 117  df-nf 1514  df-cleq 2231  df-clel 2234

This theorem is used by:  bdsepnf  17080