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

Theorem ordtt1 23317
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 23138 . 2 (𝑅 ∈ PosetRel → (ordTop‘𝑅) ∈ Top)
2 snssi 4784 . . . . . . . 8 (𝑥 ∈ dom 𝑅 → {𝑥} ⊆ dom 𝑅)
32adantl 481 . . . . . . 7 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → {𝑥} ⊆ dom 𝑅)
4 sseqin2 4198 . . . . . . 7 ({𝑥} ⊆ dom 𝑅 ↔ (dom 𝑅 ∩ {𝑥}) = {𝑥})
53, 4sylib 218 . . . . . 6 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → (dom 𝑅 ∩ {𝑥}) = {𝑥})
6 velsn 4617 . . . . . . . 8 (𝑦 ∈ {𝑥} ↔ 𝑦 = 𝑥)
7 eqid 2735 . . . . . . . . . . . . 13 dom 𝑅 = dom 𝑅
87psref 18584 . . . . . . . . . . . 12 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → 𝑥𝑅𝑥)
98adantr 480 . . . . . . . . . . 11 (((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) ∧ 𝑦 ∈ dom 𝑅) → 𝑥𝑅𝑥)
109, 9jca 511 . . . . . . . . . 10 (((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) ∧ 𝑦 ∈ dom 𝑅) → (𝑥𝑅𝑥𝑥𝑅𝑥))
11 breq2 5123 . . . . . . . . . . 11 (𝑦 = 𝑥 → (𝑥𝑅𝑦𝑥𝑅𝑥))
12 breq1 5122 . . . . . . . . . . 11 (𝑦 = 𝑥 → (𝑦𝑅𝑥𝑥𝑅𝑥))
1311, 12anbi12d 632 . . . . . . . . . 10 (𝑦 = 𝑥 → ((𝑥𝑅𝑦𝑦𝑅𝑥) ↔ (𝑥𝑅𝑥𝑥𝑅𝑥)))
1410, 13syl5ibrcom 247 . . . . . . . . 9 (((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) ∧ 𝑦 ∈ dom 𝑅) → (𝑦 = 𝑥 → (𝑥𝑅𝑦𝑦𝑅𝑥)))
15 psasym 18586 . . . . . . . . . . . 12 ((𝑅 ∈ PosetRel ∧ 𝑥𝑅𝑦𝑦𝑅𝑥) → 𝑥 = 𝑦)
1615equcomd 2018 . . . . . . . . . . 11 ((𝑅 ∈ PosetRel ∧ 𝑥𝑅𝑦𝑦𝑅𝑥) → 𝑦 = 𝑥)
17163expib 1122 . . . . . . . . . 10 (𝑅 ∈ PosetRel → ((𝑥𝑅𝑦𝑦𝑅𝑥) → 𝑦 = 𝑥))
1817ad2antrr 726 . . . . . . . . 9 (((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) ∧ 𝑦 ∈ dom 𝑅) → ((𝑥𝑅𝑦𝑦𝑅𝑥) → 𝑦 = 𝑥))
1914, 18impbid 212 . . . . . . . 8 (((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) ∧ 𝑦 ∈ dom 𝑅) → (𝑦 = 𝑥 ↔ (𝑥𝑅𝑦𝑦𝑅𝑥)))
206, 19bitrid 283 . . . . . . 7 (((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) ∧ 𝑦 ∈ dom 𝑅) → (𝑦 ∈ {𝑥} ↔ (𝑥𝑅𝑦𝑦𝑅𝑥)))
2120rabbi2dva 4201 . . . . . 6 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → (dom 𝑅 ∩ {𝑥}) = {𝑦 ∈ dom 𝑅 ∣ (𝑥𝑅𝑦𝑦𝑅𝑥)})
225, 21eqtr3d 2772 . . . . 5 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → {𝑥} = {𝑦 ∈ dom 𝑅 ∣ (𝑥𝑅𝑦𝑦𝑅𝑥)})
237ordtcld3 23137 . . . . . 6 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅𝑥 ∈ dom 𝑅) → {𝑦 ∈ dom 𝑅 ∣ (𝑥𝑅𝑦𝑦𝑅𝑥)} ∈ (Clsd‘(ordTop‘𝑅)))
24233anidm23 1423 . . . . 5 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → {𝑦 ∈ dom 𝑅 ∣ (𝑥𝑅𝑦𝑦𝑅𝑥)} ∈ (Clsd‘(ordTop‘𝑅)))
2522, 24eqeltrd 2834 . . . 4 ((𝑅 ∈ PosetRel ∧ 𝑥 ∈ dom 𝑅) → {𝑥} ∈ (Clsd‘(ordTop‘𝑅)))
2625ralrimiva 3132 . . 3 (𝑅 ∈ PosetRel → ∀𝑥 ∈ dom 𝑅{𝑥} ∈ (Clsd‘(ordTop‘𝑅)))
277ordttopon 23131 . . . 4 (𝑅 ∈ PosetRel → (ordTop‘𝑅) ∈ (TopOn‘dom 𝑅))
28 toponuni 22852 . . . 4 ((ordTop‘𝑅) ∈ (TopOn‘dom 𝑅) → dom 𝑅 = (ordTop‘𝑅))
2927, 28syl 17 . . 3 (𝑅 ∈ PosetRel → dom 𝑅 = (ordTop‘𝑅))
3026, 29raleqtrdv 3307 . 2 (𝑅 ∈ PosetRel → ∀𝑥 (ordTop‘𝑅){𝑥} ∈ (Clsd‘(ordTop‘𝑅)))
31 eqid 2735 . . 3 (ordTop‘𝑅) = (ordTop‘𝑅)
3231ist1 23259 . 2 ((ordTop‘𝑅) ∈ Fre ↔ ((ordTop‘𝑅) ∈ Top ∧ ∀𝑥 (ordTop‘𝑅){𝑥} ∈ (Clsd‘(ordTop‘𝑅))))
331, 30, 32sylanbrc 583 1 (𝑅 ∈ PosetRel → (ordTop‘𝑅) ∈ Fre)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1086   = wceq 1540  wcel 2108  wral 3051  {crab 3415  cin 3925  wss 3926  {csn 4601   cuni 4883   class class class wbr 5119  dom cdm 5654  cfv 6531  ordTopcordt 17513  PosetRelcps 18574  Topctop 22831  TopOnctopon 22848  Clsdccld 22954  Frect1 23245
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2707  ax-sep 5266  ax-nul 5276  ax-pow 5335  ax-pr 5402  ax-un 7729
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2809  df-nfc 2885  df-ne 2933  df-ral 3052  df-rex 3061  df-reu 3360  df-rab 3416  df-v 3461  df-sbc 3766  df-dif 3929  df-un 3931  df-in 3933  df-ss 3943  df-pss 3946  df-nul 4309  df-if 4501  df-pw 4577  df-sn 4602  df-pr 4604  df-op 4608  df-uni 4884  df-int 4923  df-iun 4969  df-iin 4970  df-br 5120  df-opab 5182  df-mpt 5202  df-tr 5230  df-id 5548  df-eprel 5553  df-po 5561  df-so 5562  df-fr 5606  df-we 5608  df-xp 5660  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-rn 5665  df-res 5666  df-ima 5667  df-ord 6355  df-on 6356  df-lim 6357  df-suc 6358  df-iota 6484  df-fun 6533  df-fn 6534  df-f 6535  df-f1 6536  df-fo 6537  df-f1o 6538  df-fv 6539  df-om 7862  df-1o 8480  df-2o 8481  df-en 8960  df-fin 8963  df-fi 9423  df-topgen 17457  df-ordt 17515  df-ps 18576  df-top 22832  df-topon 22849  df-bases 22884  df-cld 22957  df-t1 23252
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator