Theorem is1stc2 23475

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 23474	. 2 ⊢ (𝐽 ∈ 1stω ↔ (𝐽 ∈ Top ∧ ∀𝑥 ∈ 𝑋 ∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → 𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧)))))
3		elin 3982	. . . . . . . . . . . . 13 ⊢ (𝑤 ∈ (𝑦 ∩ 𝒫 𝑧) ↔ (𝑤 ∈ 𝑦 ∧ 𝑤 ∈ 𝒫 𝑧))
4		velpw 4613	. . . . . . . . . . . . . 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 1847	. . . . . . . . 9 ⊢ (∃𝑤(𝑥 ∈ 𝑤 ∧ 𝑤 ∈ (𝑦 ∩ 𝒫 𝑧)) ↔ ∃𝑤(𝑤 ∈ 𝑦 ∧ (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧)))
11		eluni 4918	. . . . . . . . 9 ⊢ (𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧) ↔ ∃𝑤(𝑥 ∈ 𝑤 ∧ 𝑤 ∈ (𝑦 ∩ 𝒫 𝑧)))
12		df-rex 3071	. . . . . . . . 9 ⊢ (∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧) ↔ ∃𝑤(𝑤 ∈ 𝑦 ∧ (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧)))
13	10, 11, 12	3bitr4i 303	. . . . . . . 8 ⊢ (𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧) ↔ ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧))
14	13	imbi2i 336	. . . . . . 7 ⊢ ((𝑥 ∈ 𝑧 → 𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧)) ↔ (𝑥 ∈ 𝑧 → ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧)))
15	14	ralbii 3093	. . . . . 6 ⊢ (∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → 𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧)) ↔ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧)))
16	15	anbi2i 623	. . . . 5 ⊢ ((𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → 𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧))) ↔ (𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧))))
17	16	rexbii 3094	. . . 4 ⊢ (∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → 𝑥 ∈ ∪ (𝑦 ∩ 𝒫 𝑧))) ↔ ∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧 ∈ 𝐽 (𝑥 ∈ 𝑧 → ∃𝑤 ∈ 𝑦 (𝑥 ∈ 𝑤 ∧ 𝑤 ⊆ 𝑧))))
18	17	ralbii 3093	. . 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 1539  ∃wex 1778   ∈ wcel 2108  ∀wral 3061  ∃wrex 3070   ∩ cin 3965   ⊆ wss 3966  𝒫 cpw 4608  ∪ cuni 4915   class class class wbr 5151  ωcom 7894   ≼ cdom 8991  Topctop 22924  1^stωc1stc 23470

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-ext 2708

This theorem depends on definitions:  df-bi 207  df-an 396  df-tru 1542  df-ex 1779  df-sb 2065  df-clab 2715  df-cleq 2729  df-clel 2816  df-ral 3062  df-rex 3071  df-rab 3437  df-v 3483  df-in 3973  df-ss 3983  df-pw 4610  df-uni 4916  df-1stc 23472

This theorem is referenced by:  1stcclb  23477  2ndc1stc  23484  1stcrest  23486  lly1stc  23529  tx1stc  23683  met1stc  24559