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

Theorem ordtt1 23335
Description: The order topology is T1 for any poset. (Contributed by Mario Carneiro, 3-Sep-2015.)
Assertion
Ref Expression
ordtt1 (𝑅 ∈ PosetRel → (ordTop‘𝑅) ∈ Fre)

Proof of Theorem ordtt1
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ordttop 23156 . 2 (𝑅 ∈ PosetRel → (ordTop‘𝑅) ∈ Top)
2 snssi 4766 . . . . . . . 8 (𝑥 ∈ dom 𝑅 → {𝑥} ⊆ dom 𝑅)
32adantl 481 . . . . . . 7 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → {𝑥} ⊆ dom 𝑅)
4 sseqin2 4177 . . . . . . 7 ({𝑥} ⊆ dom 𝑅 ↔ (dom 𝑅 ∩ {𝑥}) = {𝑥})
53, 4sylib 218 . . . . . 6 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → (dom 𝑅 ∩ {𝑥}) = {𝑥})
6 velsn 4598 . . . . . . . 8 (𝑦 ∈ {𝑥} ↔ 𝑦 = 𝑥)
7 eqid 2737 . . . . . . . . . . . . 13 dom 𝑅 = dom 𝑅
87psref 18509 . . . . . . . . . . . 12 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → 𝑥𝑅𝑥)
98adantr 480 . . . . . . . . . . 11 (((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) ∧ 𝑦 ∈ dom 𝑅) → 𝑥𝑅𝑥)
109, 9jca 511 . . . . . . . . . 10 (((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) ∧ 𝑦 ∈ dom 𝑅) → (𝑥𝑅𝑥𝑥𝑅𝑥))
11 breq2 5104 . . . . . . . . . . 11 (𝑦 = 𝑥 → (𝑥𝑅𝑦𝑥𝑅𝑥))
12 breq1 5103 . . . . . . . . . . 11 (𝑦 = 𝑥 → (𝑦𝑅𝑥𝑥𝑅𝑥))
1311, 12anbi12d 633 . . . . . . . . . 10 (𝑦 = 𝑥 → ((𝑥𝑅𝑦𝑦𝑅𝑥) ↔ (𝑥𝑅𝑥𝑥𝑅𝑥)))
1410, 13syl5ibrcom 247 . . . . . . . . 9 (((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) ∧ 𝑦 ∈ dom 𝑅) → (𝑦 = 𝑥 → (𝑥𝑅𝑦𝑦𝑅𝑥)))
15 psasym 18511 . . . . . . . . . . . 12 ((𝑅 ∈ PosetRel ∧ 𝑥𝑅𝑦𝑦𝑅𝑥) → 𝑥 = 𝑦)
1615equcomd 2021 . . . . . . . . . . 11 ((𝑅 ∈ PosetRel ∧ 𝑥𝑅𝑦𝑦𝑅𝑥) → 𝑦 = 𝑥)
17163expib 1123 . . . . . . . . . 10 (𝑅 ∈ PosetRel → ((𝑥𝑅𝑦𝑦𝑅𝑥) → 𝑦 = 𝑥))
1817ad2antrr 727 . . . . . . . . 9 (((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) ∧ 𝑦 ∈ dom 𝑅) → ((𝑥𝑅𝑦𝑦𝑅𝑥) → 𝑦 = 𝑥))
1914, 18impbid 212 . . . . . . . 8 (((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) ∧ 𝑦 ∈ dom 𝑅) → (𝑦 = 𝑥 ↔ (𝑥𝑅𝑦𝑦𝑅𝑥)))
206, 19bitrid 283 . . . . . . 7 (((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) ∧ 𝑦 ∈ dom 𝑅) → (𝑦 ∈ {𝑥} ↔ (𝑥𝑅𝑦𝑦𝑅𝑥)))
2120rabbi2dva 4180 . . . . . 6 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → (dom 𝑅 ∩ {𝑥}) = {𝑦 ∈ dom 𝑅 ∣ (𝑥𝑅𝑦𝑦𝑅𝑥)})
225, 21eqtr3d 2774 . . . . 5 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → {𝑥} = {𝑦 ∈ dom 𝑅 ∣ (𝑥𝑅𝑦𝑦𝑅𝑥)})
237ordtcld3 23155 . . . . . 6 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅𝑥 ∈ dom 𝑅) → {𝑦 ∈ dom 𝑅 ∣ (𝑥𝑅𝑦𝑦𝑅𝑥)} ∈ (Clsd‘(ordTop‘𝑅)))
24233anidm23 1424 . . . . 5 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → {𝑦 ∈ dom 𝑅 ∣ (𝑥𝑅𝑦𝑦𝑅𝑥)} ∈ (Clsd‘(ordTop‘𝑅)))
2522, 24eqeltrd 2837 . . . 4 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → {𝑥} ∈ (Clsd‘(ordTop‘𝑅)))
2625ralrimiva 3130 . . 3 (𝑅 ∈ PosetRel → ∀𝑥 ∈ dom 𝑅{𝑥} ∈ (Clsd‘(ordTop‘𝑅)))
277ordttopon 23149 . . . 4 (𝑅 ∈ PosetRel → (ordTop‘𝑅) ∈ (TopOn‘dom 𝑅))
28 toponuni 22870 . . . 4 ((ordTop‘𝑅) ∈ (TopOn‘dom 𝑅) → dom 𝑅 = (ordTop‘𝑅))
2927, 28syl 17 . . 3 (𝑅 ∈ PosetRel → dom 𝑅 = (ordTop‘𝑅))
3026, 29raleqtrdv 3300 . 2 (𝑅 ∈ PosetRel → ∀𝑥 (ordTop‘𝑅){𝑥} ∈ (Clsd‘(ordTop‘𝑅)))
31 eqid 2737 . . 3 (ordTop‘𝑅) = (ordTop‘𝑅)
3231ist1 23277 . 2 ((ordTop‘𝑅) ∈ Fre ↔ ((ordTop‘𝑅) ∈ Top ∧ ∀𝑥 (ordTop‘𝑅){𝑥} ∈ (Clsd‘(ordTop‘𝑅))))
331, 30, 32sylanbrc 584 1 (𝑅 ∈ PosetRel → (ordTop‘𝑅) ∈ Fre)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1087   = wceq 1542  wcel 2114  wral 3052  {crab 3401  cin 3902  wss 3903  {csn 4582   cuni 4865   class class class wbr 5100  dom cdm 5632  cfv 6500  ordTopcordt 17432  PosetRelcps 18499  Topctop 22849  TopOnctopon 22866  Clsdccld 22972  Frect1 23263
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5243  ax-nul 5253  ax-pow 5312  ax-pr 5379  ax-un 7690
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-int 4905  df-iun 4950  df-iin 4951  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5527  df-eprel 5532  df-po 5540  df-so 5541  df-fr 5585  df-we 5587  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-ord 6328  df-on 6329  df-lim 6330  df-suc 6331  df-iota 6456  df-fun 6502  df-fn 6503  df-f 6504  df-f1 6505  df-fo 6506  df-f1o 6507  df-fv 6508  df-om 7819  df-1o 8407  df-2o 8408  df-en 8896  df-fin 8899  df-fi 9326  df-topgen 17375  df-ordt 17434  df-ps 18501  df-top 22850  df-topon 22867  df-bases 22902  df-cld 22975  df-t1 23270
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator