Theorem is1stc2 23384

Description: An equivalent way of saying "is a first-countable topology." (Contributed by Jeff Hankins, 22-Aug-2009.) (Revised by Mario Carneiro, 21-Mar-2015.)

Hypothesis

Ref	Expression
is1stc.1	⊢ 𝑋 = ∪ 𝐽

Assertion

Ref	Expression
is1stc2	⊢ (𝐽 ∈ 1stω ↔ (𝐽 ∈ Top ∧ ∀𝑥 ∈ 𝑋 ∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧)))))

Distinct variable groups:   𝑥,𝑤,𝑦,𝑧   𝑥,𝐽,𝑦,𝑧   𝑥,𝑋

Allowed substitution hints:   𝐽(𝑤)   𝑋(𝑦,𝑧,𝑤)

Proof of Theorem is1stc2

Step	Hyp	Ref	Expression
1		is1stc.1	. . 3 ⊢ 𝑋 = ∪ 𝐽
2	1	is1stc 23383	. 2 ⊢ (𝐽 ∈ 1stω ↔ (𝐽 ∈ Top ∧ ∀𝑥 ∈ 𝑋 ∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → 𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧)))))
3		elin 3915	. . . . . . . . . . . . 13 ⊢ (𝑤 ∈ (𝑦 ∩ 𝒫 𝑧) ↔ (𝑤 ∈ 𝑦 ∧ 𝑤 ∈ 𝒫 𝑧))
4		velpw 4557	. . . . . . . . . . . . . 14 ⊢ (𝑤 ∈ 𝒫 𝑧 ↔ 𝑤 ⊆ 𝑧)
5	4	anbi2i 623	. . . . . . . . . . . . 13 ⊢ ((𝑤 ∈ 𝑦 ∧ 𝑤 ∈ 𝒫 𝑧) ↔ (𝑤 ∈ 𝑦 ∧ 𝑤 ⊆ 𝑧))
6	3, 5	bitri 275	. . . . . . . . . . . 12 ⊢ (𝑤 ∈ (𝑦 ∩ 𝒫 𝑧) ↔ (𝑤 ∈ 𝑦 ∧ 𝑤 ⊆ 𝑧))
7	6	anbi2i 623	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ 𝑤 ∧ 𝑤 ∈ (𝑦 ∩ 𝒫 𝑧)) ↔ (𝑥 ∈ 𝑤 ∧ (𝑤 ∈ 𝑦 ∧ 𝑤 ⊆ 𝑧)))
8		an12 645	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ 𝑤 ∧ (𝑤 ∈ 𝑦 ∧ 𝑤 ⊆ 𝑧)) ↔ (𝑤 ∈ 𝑦 ∧ (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧)))
9	7, 8	bitri 275	. . . . . . . . . 10 ⊢ ((𝑥 ∈ 𝑤 ∧ 𝑤 ∈ (𝑦 ∩ 𝒫 𝑧)) ↔ (𝑤 ∈ 𝑦 ∧ (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧)))
10	9	exbii 1849	. . . . . . . . 9 ⊢ (∃𝑤(𝑥 ∈ 𝑤 ∧ 𝑤 ∈ (𝑦 ∩ 𝒫 𝑧)) ↔ ∃𝑤(𝑤 ∈ 𝑦 ∧ (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧)))
11		eluni 4864	. . . . . . . . 9 ⊢ (𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧) ↔ ∃𝑤(𝑥 ∈ 𝑤 ∧ 𝑤 ∈ (𝑦 ∩ 𝒫 𝑧)))
12		df-rex 3059	. . . . . . . . 9 ⊢ (∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧) ↔ ∃𝑤(𝑤 ∈ 𝑦 ∧ (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧)))
13	10, 11, 12	3bitr4i 303	. . . . . . . 8 ⊢ (𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧) ↔ ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧))
14	13	imbi2i 336	. . . . . . 7 ⊢ ((𝑥 ∈ 𝑧 → 𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧)) ↔ (𝑥 ∈ 𝑧 → ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧)))
15	14	ralbii 3080	. . . . . 6 ⊢ (∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → 𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧)) ↔ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧)))
16	15	anbi2i 623	. . . . 5 ⊢ ((𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → 𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧))) ↔ (𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧))))
17	16	rexbii 3081	. . . 4 ⊢ (∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → 𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧))) ↔ ∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧))))
18	17	ralbii 3080	. . 3 ⊢ (∀𝑥 ∈ 𝑋 ∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → 𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧))) ↔ ∀𝑥 ∈ 𝑋 ∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧))))
19	18	anbi2i 623	. 2 ⊢ ((𝐽 ∈ Top ∧ ∀𝑥 ∈ 𝑋 ∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → 𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧)))) ↔ (𝐽 ∈ Top ∧ ∀𝑥 ∈ 𝑋 ∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧)))))
20	2, 19	bitri 275	1 ⊢ (𝐽 ∈ 1stω ↔ (𝐽 ∈ Top ∧ ∀𝑥 ∈ 𝑋 ∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧)))))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1541  ∃wex 1780   ∈ wcel 2113  ∀wral 3049  ∃wrex 3058   ∩ cin 3898   ⊆ wss 3899  𝒫 cpw 4552  ∪ cuni 4861   class class class wbr 5096  ωcom 7806   ≼ cdom 8879  Topctop 22835  1^stωc1stc 23379

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-ext 2706

This theorem depends on definitions:  df-bi 207  df-an 396  df-tru 1544  df-ex 1781  df-sb 2068  df-clab 2713  df-cleq 2726  df-clel 2809  df-ral 3050  df-rex 3059  df-rab 3398  df-v 3440  df-in 3906  df-ss 3916  df-pw 4554  df-uni 4862  df-1stc 23381

This theorem is referenced by:  1stcclb  23386  2ndc1stc  23393  1stcrest  23395  lly1stc  23438  tx1stc  23592  met1stc  24463