MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  is1stc2 Structured version   Visualization version   GIF version

Theorem is1stc2 21245
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
StepHypRef Expression
1 is1stc.1 . . 3 𝑋 = 𝐽
21is1stc 21244 . 2 (𝐽 ∈ 1st𝜔 ↔ (𝐽 ∈ Top ∧ ∀𝑥𝑋𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧𝐽 (𝑥𝑧𝑥 (𝑦 ∩ 𝒫 𝑧)))))
3 elin 3796 . . . . . . . . . . . . 13 (𝑤 ∈ (𝑦 ∩ 𝒫 𝑧) ↔ (𝑤𝑦𝑤 ∈ 𝒫 𝑧))
4 selpw 4165 . . . . . . . . . . . . . 14 (𝑤 ∈ 𝒫 𝑧𝑤𝑧)
54anbi2i 730 . . . . . . . . . . . . 13 ((𝑤𝑦𝑤 ∈ 𝒫 𝑧) ↔ (𝑤𝑦𝑤𝑧))
63, 5bitri 264 . . . . . . . . . . . 12 (𝑤 ∈ (𝑦 ∩ 𝒫 𝑧) ↔ (𝑤𝑦𝑤𝑧))
76anbi2i 730 . . . . . . . . . . 11 ((𝑥𝑤𝑤 ∈ (𝑦 ∩ 𝒫 𝑧)) ↔ (𝑥𝑤 ∧ (𝑤𝑦𝑤𝑧)))
8 an12 838 . . . . . . . . . . 11 ((𝑥𝑤 ∧ (𝑤𝑦𝑤𝑧)) ↔ (𝑤𝑦 ∧ (𝑥𝑤𝑤𝑧)))
97, 8bitri 264 . . . . . . . . . 10 ((𝑥𝑤𝑤 ∈ (𝑦 ∩ 𝒫 𝑧)) ↔ (𝑤𝑦 ∧ (𝑥𝑤𝑤𝑧)))
109exbii 1774 . . . . . . . . 9 (∃𝑤(𝑥𝑤𝑤 ∈ (𝑦 ∩ 𝒫 𝑧)) ↔ ∃𝑤(𝑤𝑦 ∧ (𝑥𝑤𝑤𝑧)))
11 eluni 4439 . . . . . . . . 9 (𝑥 (𝑦 ∩ 𝒫 𝑧) ↔ ∃𝑤(𝑥𝑤𝑤 ∈ (𝑦 ∩ 𝒫 𝑧)))
12 df-rex 2918 . . . . . . . . 9 (∃𝑤𝑦 (𝑥𝑤𝑤𝑧) ↔ ∃𝑤(𝑤𝑦 ∧ (𝑥𝑤𝑤𝑧)))
1310, 11, 123bitr4i 292 . . . . . . . 8 (𝑥 (𝑦 ∩ 𝒫 𝑧) ↔ ∃𝑤𝑦 (𝑥𝑤𝑤𝑧))
1413imbi2i 326 . . . . . . 7 ((𝑥𝑧𝑥 (𝑦 ∩ 𝒫 𝑧)) ↔ (𝑥𝑧 → ∃𝑤𝑦 (𝑥𝑤𝑤𝑧)))
1514ralbii 2980 . . . . . 6 (∀𝑧𝐽 (𝑥𝑧𝑥 (𝑦 ∩ 𝒫 𝑧)) ↔ ∀𝑧𝐽 (𝑥𝑧 → ∃𝑤𝑦 (𝑥𝑤𝑤𝑧)))
1615anbi2i 730 . . . . 5 ((𝑦 ≼ ω ∧ ∀𝑧𝐽 (𝑥𝑧𝑥 (𝑦 ∩ 𝒫 𝑧))) ↔ (𝑦 ≼ ω ∧ ∀𝑧𝐽 (𝑥𝑧 → ∃𝑤𝑦 (𝑥𝑤𝑤𝑧))))
1716rexbii 3041 . . . 4 (∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧𝐽 (𝑥𝑧𝑥 (𝑦 ∩ 𝒫 𝑧))) ↔ ∃𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧𝐽 (𝑥𝑧 → ∃𝑤𝑦 (𝑥𝑤𝑤𝑧))))
1817ralbii 2980 . . 3 (∀𝑥𝑋𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧𝐽 (𝑥𝑧𝑥 (𝑦 ∩ 𝒫 𝑧))) ↔ ∀𝑥𝑋𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧𝐽 (𝑥𝑧 → ∃𝑤𝑦 (𝑥𝑤𝑤𝑧))))
1918anbi2i 730 . 2 ((𝐽 ∈ Top ∧ ∀𝑥𝑋𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧𝐽 (𝑥𝑧𝑥 (𝑦 ∩ 𝒫 𝑧)))) ↔ (𝐽 ∈ Top ∧ ∀𝑥𝑋𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧𝐽 (𝑥𝑧 → ∃𝑤𝑦 (𝑥𝑤𝑤𝑧)))))
202, 19bitri 264 1 (𝐽 ∈ 1st𝜔 ↔ (𝐽 ∈ Top ∧ ∀𝑥𝑋𝑦 ∈ 𝒫 𝐽(𝑦 ≼ ω ∧ ∀𝑧𝐽 (𝑥𝑧 → ∃𝑤𝑦 (𝑥𝑤𝑤𝑧)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wa 384   = wceq 1483  wex 1704  wcel 1990  wral 2912  wrex 2913  cin 3573  wss 3574  𝒫 cpw 4158   cuni 4436   class class class wbr 4653  ωcom 7065  cdom 7953  Topctop 20698  1st𝜔c1stc 21240
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ral 2917  df-rex 2918  df-rab 2921  df-v 3202  df-in 3581  df-ss 3588  df-pw 4160  df-uni 4437  df-1stc 21242
This theorem is referenced by:  1stcclb  21247  2ndc1stc  21254  1stcrest  21256  lly1stc  21299  tx1stc  21453  met1stc  22326
  Copyright terms: Public domain W3C validator