Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  ordtcnvNEW Structured version   Visualization version   GIF version

Theorem ordtcnvNEW 34319
Description: The order dual generates the same topology as the original order. (Contributed by Mario Carneiro, 3-Sep-2015.) (Revised by Thierry Arnoux, 13-Sep-2018.)
Hypotheses
Ref Expression
ordtNEW.b 𝐵 = (Base‘𝐾)
ordtNEW.l = ((le‘𝐾) ∩ (𝐵 × 𝐵))
Assertion
Ref Expression
ordtcnvNEW (𝐾 ∈ Proset → (ordTop‘ ) = (ordTop‘ ))

Proof of Theorem ordtcnvNEW
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 vex 3458 . . . . . . . . . . . . 13 𝑦 ∈ V
2 vex 3458 . . . . . . . . . . . . 13 𝑥 ∈ V
31, 2brcnv 5867 . . . . . . . . . . . 12 (𝑦 𝑥𝑥 𝑦)
43a1i 11 . . . . . . . . . . 11 (𝐾 ∈ Proset → (𝑦 𝑥𝑥 𝑦))
54notbid 321 . . . . . . . . . 10 (𝐾 ∈ Proset → (¬ 𝑦 𝑥 ↔ ¬ 𝑥 𝑦))
65rabbidv 3422 . . . . . . . . 9 (𝐾 ∈ Proset → {𝑦𝐵 ∣ ¬ 𝑦 𝑥} = {𝑦𝐵 ∣ ¬ 𝑥 𝑦})
76mpteq2dv 5204 . . . . . . . 8 (𝐾 ∈ Proset → (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) = (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}))
87rneqd 5927 . . . . . . 7 (𝐾 ∈ Proset → ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) = ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}))
92, 1brcnv 5867 . . . . . . . . . . . 12 (𝑥 𝑦𝑦 𝑥)
109a1i 11 . . . . . . . . . . 11 (𝐾 ∈ Proset → (𝑥 𝑦𝑦 𝑥))
1110notbid 321 . . . . . . . . . 10 (𝐾 ∈ Proset → (¬ 𝑥 𝑦 ↔ ¬ 𝑦 𝑥))
1211rabbidv 3422 . . . . . . . . 9 (𝐾 ∈ Proset → {𝑦𝐵 ∣ ¬ 𝑥 𝑦} = {𝑦𝐵 ∣ ¬ 𝑦 𝑥})
1312mpteq2dv 5204 . . . . . . . 8 (𝐾 ∈ Proset → (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}) = (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}))
1413rneqd 5927 . . . . . . 7 (𝐾 ∈ Proset → ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}) = ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}))
158, 14uneq12d 4122 . . . . . 6 (𝐾 ∈ Proset → (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦})) = (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥})))
16 uncom 4111 . . . . . 6 (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥})) = (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}))
1715, 16eqtrdi 2813 . . . . 5 (𝐾 ∈ Proset → (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦})) = (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦})))
1817uneq2d 4121 . . . 4 (𝐾 ∈ Proset → ({𝐵} ∪ (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}))) = ({𝐵} ∪ (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}))))
1918fveq2d 6885 . . 3 (𝐾 ∈ Proset → (fi‘({𝐵} ∪ (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦})))) = (fi‘({𝐵} ∪ (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦})))))
2019fveq2d 6885 . 2 (𝐾 ∈ Proset → (topGen‘(fi‘({𝐵} ∪ (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}))))) = (topGen‘(fi‘({𝐵} ∪ (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}))))))
21 eqid 2762 . . . 4 (ODual‘𝐾) = (ODual‘𝐾)
2221oduprs 18362 . . 3 (𝐾 ∈ Proset → (ODual‘𝐾) ∈ Proset )
23 ordtNEW.b . . . . 5 𝐵 = (Base‘𝐾)
2421, 23odubas 18353 . . . 4 𝐵 = (Base‘(ODual‘𝐾))
25 ordtNEW.l . . . . . 6 = ((le‘𝐾) ∩ (𝐵 × 𝐵))
2625cnveqi 5859 . . . . 5 = ((le‘𝐾) ∩ (𝐵 × 𝐵))
27 cnvin 6140 . . . . 5 ((le‘𝐾) ∩ (𝐵 × 𝐵)) = ((le‘𝐾) ∩ (𝐵 × 𝐵))
28 eqid 2762 . . . . . . 7 (le‘𝐾) = (le‘𝐾)
2921, 28oduleval 18351 . . . . . 6 (le‘𝐾) = (le‘(ODual‘𝐾))
30 cnvxp 6153 . . . . . 6 (𝐵 × 𝐵) = (𝐵 × 𝐵)
3129, 30ineq12i 4170 . . . . 5 ((le‘𝐾) ∩ (𝐵 × 𝐵)) = ((le‘(ODual‘𝐾)) ∩ (𝐵 × 𝐵))
3226, 27, 313eqtri 2789 . . . 4 = ((le‘(ODual‘𝐾)) ∩ (𝐵 × 𝐵))
33 eqid 2762 . . . 4 ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) = ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥})
34 eqid 2762 . . . 4 ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}) = ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦})
3524, 32, 33, 34ordtprsval 34317 . . 3 ((ODual‘𝐾) ∈ Proset → (ordTop‘ ) = (topGen‘(fi‘({𝐵} ∪ (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}))))))
3622, 35syl 18 . 2 (𝐾 ∈ Proset → (ordTop‘ ) = (topGen‘(fi‘({𝐵} ∪ (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}))))))
37 eqid 2762 . . 3 ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) = ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥})
38 eqid 2762 . . 3 ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}) = ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦})
3923, 25, 37, 38ordtprsval 34317 . 2 (𝐾 ∈ Proset → (ordTop‘ ) = (topGen‘(fi‘({𝐵} ∪ (ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑦 𝑥}) ∪ ran (𝑥𝐵 ↦ {𝑦𝐵 ∣ ¬ 𝑥 𝑦}))))))
4020, 36, 393eqtr4d 2807 1 (𝐾 ∈ Proset → (ordTop‘ ) = (ordTop‘ ))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209   = wceq 1569  wcel 2142  {crab 3415  cun 3902  cin 3903  {csn 4588   class class class wbr 5108  cmpt 5191   × cxp 5658  ccnv 5659  ran crn 5661  cfv 6536  ficfi 9368  Basecbs 17275  lecple 17323  topGenctg 17496  ordTopcordt 17559  ODualcodu 18348   Proset cproset 18354
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734  ax-sep 5256  ax-nul 5268  ax-pow 5335  ax-pr 5403  ax-un 7734  ax-cnex 11162  ax-resscn 11163  ax-1cn 11164  ax-icn 11165  ax-addcl 11166  ax-addrcl 11167  ax-mulcl 11168  ax-mulrcl 11169  ax-mulcom 11170  ax-addass 11171  ax-mulass 11172  ax-distr 11173  ax-i2m1 11174  ax-1ne0 11175  ax-1rid 11176  ax-rnegex 11177  ax-rrecex 11178  ax-cnre 11179  ax-pre-lttri 11180  ax-pre-lttrn 11181  ax-pre-ltadd 11182  ax-pre-mulgt0 11183
This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1103  df-3an 1104  df-tru 1572  df-fal 1582  df-ex 1809  df-nf 1813  df-sb 2096  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-nel 3064  df-ral 3079  df-rex 3089  df-reu 3369  df-rab 3416  df-v 3456  df-sbc 3744  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-nul 4286  df-if 4487  df-pw 4563  df-sn 4589  df-pr 4591  df-op 4595  df-uni 4872  df-iun 4957  df-br 5109  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5555  df-eprel 5560  df-po 5568  df-so 5569  df-fr 5613  df-we 5615  df-xp 5666  df-rel 5667  df-cnv 5668  df-co 5669  df-dm 5670  df-rn 5671  df-res 5672  df-ima 5673  df-pred 6302  df-ord 6363  df-on 6364  df-lim 6365  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-riota 7369  df-ov 7415  df-oprab 7416  df-mpo 7417  df-om 7861  df-2nd 7985  df-frecs 8276  df-wrecs 8307  df-recs 8356  df-rdg 8395  df-er 8692  df-en 8942  df-dom 8943  df-sdom 8944  df-pnf 11251  df-mnf 11252  df-xr 11253  df-ltxr 11254  df-le 11255  df-sub 11449  df-neg 11450  df-nn 12240  df-2 12309  df-3 12310  df-4 12311  df-5 12312  df-6 12313  df-7 12314  df-8 12315  df-9 12316  df-n0 12511  df-z 12598  df-dec 12718  df-sets 17230  df-slot 17248  df-ndx 17260  df-base 17276  df-ple 17336  df-ordt 17561  df-odu 18349  df-proset 18356
This theorem is used by:  ordtrest2NEW  34322
  Copyright terms: Public domain W3C validator