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

Theorem ordtbas 21472
Description: In a total order, the finite intersections of the open rays generates the set of open intervals, but no more - these four collections form a subbasis for the order topology. (Contributed by Mario Carneiro, 3-Sep-2015.)
Hypotheses
Ref Expression
ordtval.1 𝑋 = dom 𝑅
ordtval.2 𝐴 = ran (𝑥𝑋 ↦ {𝑦𝑋 ∣ ¬ 𝑦𝑅𝑥})
ordtval.3 𝐵 = ran (𝑥𝑋 ↦ {𝑦𝑋 ∣ ¬ 𝑥𝑅𝑦})
ordtval.4 𝐶 = ran (𝑎𝑋, 𝑏𝑋 ↦ {𝑦𝑋 ∣ (¬ 𝑦𝑅𝑎 ∧ ¬ 𝑏𝑅𝑦)})
Assertion
Ref Expression
ordtbas (𝑅 ∈ TosetRel → (fi‘({𝑋} ∪ (𝐴𝐵))) = (({𝑋} ∪ (𝐴𝐵)) ∪ 𝐶))
Distinct variable groups:   𝑎,𝑏,𝐴   𝑥,𝑎,𝑦,𝑅,𝑏   𝑋,𝑎,𝑏,𝑥,𝑦   𝐵,𝑎,𝑏
Allowed substitution hints:   𝐴(𝑥,𝑦)   𝐵(𝑥,𝑦)   𝐶(𝑥,𝑦,𝑎,𝑏)

Proof of Theorem ordtbas
Dummy variables 𝑚 𝑛 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 snex 5216 . . . . . 6 {𝑋} ∈ V
2 ssun2 4065 . . . . . . 7 (𝐴𝐵) ⊆ ({𝑋} ∪ (𝐴𝐵))
3 ordtval.1 . . . . . . . . . 10 𝑋 = dom 𝑅
4 ordtval.2 . . . . . . . . . 10 𝐴 = ran (𝑥𝑋 ↦ {𝑦𝑋 ∣ ¬ 𝑦𝑅𝑥})
5 ordtval.3 . . . . . . . . . 10 𝐵 = ran (𝑥𝑋 ↦ {𝑦𝑋 ∣ ¬ 𝑥𝑅𝑦})
63, 4, 5ordtuni 21470 . . . . . . . . 9 (𝑅 ∈ TosetRel → 𝑋 = ({𝑋} ∪ (𝐴𝐵)))
7 dmexg 7460 . . . . . . . . . 10 (𝑅 ∈ TosetRel → dom 𝑅 ∈ V)
83, 7syl5eqel 2885 . . . . . . . . 9 (𝑅 ∈ TosetRel → 𝑋 ∈ V)
96, 8eqeltrrd 2882 . . . . . . . 8 (𝑅 ∈ TosetRel → ({𝑋} ∪ (𝐴𝐵)) ∈ V)
10 uniexb 7334 . . . . . . . 8 (({𝑋} ∪ (𝐴𝐵)) ∈ V ↔ ({𝑋} ∪ (𝐴𝐵)) ∈ V)
119, 10sylibr 235 . . . . . . 7 (𝑅 ∈ TosetRel → ({𝑋} ∪ (𝐴𝐵)) ∈ V)
12 ssexg 5111 . . . . . . 7 (((𝐴𝐵) ⊆ ({𝑋} ∪ (𝐴𝐵)) ∧ ({𝑋} ∪ (𝐴𝐵)) ∈ V) → (𝐴𝐵) ∈ V)
132, 11, 12sylancr 587 . . . . . 6 (𝑅 ∈ TosetRel → (𝐴𝐵) ∈ V)
14 elfiun 8730 . . . . . 6 (({𝑋} ∈ V ∧ (𝐴𝐵) ∈ V) → (𝑧 ∈ (fi‘({𝑋} ∪ (𝐴𝐵))) ↔ (𝑧 ∈ (fi‘{𝑋}) ∨ 𝑧 ∈ (fi‘(𝐴𝐵)) ∨ ∃𝑚 ∈ (fi‘{𝑋})∃𝑛 ∈ (fi‘(𝐴𝐵))𝑧 = (𝑚𝑛))))
151, 13, 14sylancr 587 . . . . 5 (𝑅 ∈ TosetRel → (𝑧 ∈ (fi‘({𝑋} ∪ (𝐴𝐵))) ↔ (𝑧 ∈ (fi‘{𝑋}) ∨ 𝑧 ∈ (fi‘(𝐴𝐵)) ∨ ∃𝑚 ∈ (fi‘{𝑋})∃𝑛 ∈ (fi‘(𝐴𝐵))𝑧 = (𝑚𝑛))))
16 fisn 8727 . . . . . . . . 9 (fi‘{𝑋}) = {𝑋}
17 ssun1 4064 . . . . . . . . 9 {𝑋} ⊆ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶))
1816, 17eqsstri 3917 . . . . . . . 8 (fi‘{𝑋}) ⊆ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶))
1918sseli 3880 . . . . . . 7 (𝑧 ∈ (fi‘{𝑋}) → 𝑧 ∈ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶)))
2019a1i 11 . . . . . 6 (𝑅 ∈ TosetRel → (𝑧 ∈ (fi‘{𝑋}) → 𝑧 ∈ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶))))
21 ordtval.4 . . . . . . . . 9 𝐶 = ran (𝑎𝑋, 𝑏𝑋 ↦ {𝑦𝑋 ∣ (¬ 𝑦𝑅𝑎 ∧ ¬ 𝑏𝑅𝑦)})
223, 4, 5, 21ordtbas2 21471 . . . . . . . 8 (𝑅 ∈ TosetRel → (fi‘(𝐴𝐵)) = ((𝐴𝐵) ∪ 𝐶))
23 ssun2 4065 . . . . . . . 8 ((𝐴𝐵) ∪ 𝐶) ⊆ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶))
2422, 23syl6eqss 3937 . . . . . . 7 (𝑅 ∈ TosetRel → (fi‘(𝐴𝐵)) ⊆ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶)))
2524sseld 3883 . . . . . 6 (𝑅 ∈ TosetRel → (𝑧 ∈ (fi‘(𝐴𝐵)) → 𝑧 ∈ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶))))
26 fipwuni 8726 . . . . . . . . . . . . . . 15 (fi‘(𝐴𝐵)) ⊆ 𝒫 (𝐴𝐵)
2726sseli 3880 . . . . . . . . . . . . . 14 (𝑛 ∈ (fi‘(𝐴𝐵)) → 𝑛 ∈ 𝒫 (𝐴𝐵))
2827elpwid 4459 . . . . . . . . . . . . 13 (𝑛 ∈ (fi‘(𝐴𝐵)) → 𝑛 (𝐴𝐵))
2928ad2antll 725 . . . . . . . . . . . 12 ((𝑅 ∈ TosetRel ∧ (𝑚 ∈ (fi‘{𝑋}) ∧ 𝑛 ∈ (fi‘(𝐴𝐵)))) → 𝑛 (𝐴𝐵))
302unissi 4762 . . . . . . . . . . . . . 14 (𝐴𝐵) ⊆ ({𝑋} ∪ (𝐴𝐵))
3130, 6sseqtrrid 3936 . . . . . . . . . . . . 13 (𝑅 ∈ TosetRel → (𝐴𝐵) ⊆ 𝑋)
3231adantr 481 . . . . . . . . . . . 12 ((𝑅 ∈ TosetRel ∧ (𝑚 ∈ (fi‘{𝑋}) ∧ 𝑛 ∈ (fi‘(𝐴𝐵)))) → (𝐴𝐵) ⊆ 𝑋)
3329, 32sstrd 3894 . . . . . . . . . . 11 ((𝑅 ∈ TosetRel ∧ (𝑚 ∈ (fi‘{𝑋}) ∧ 𝑛 ∈ (fi‘(𝐴𝐵)))) → 𝑛𝑋)
34 simprl 767 . . . . . . . . . . . . 13 ((𝑅 ∈ TosetRel ∧ (𝑚 ∈ (fi‘{𝑋}) ∧ 𝑛 ∈ (fi‘(𝐴𝐵)))) → 𝑚 ∈ (fi‘{𝑋}))
3534, 16syl6eleq 2891 . . . . . . . . . . . 12 ((𝑅 ∈ TosetRel ∧ (𝑚 ∈ (fi‘{𝑋}) ∧ 𝑛 ∈ (fi‘(𝐴𝐵)))) → 𝑚 ∈ {𝑋})
36 elsni 4483 . . . . . . . . . . . 12 (𝑚 ∈ {𝑋} → 𝑚 = 𝑋)
3735, 36syl 17 . . . . . . . . . . 11 ((𝑅 ∈ TosetRel ∧ (𝑚 ∈ (fi‘{𝑋}) ∧ 𝑛 ∈ (fi‘(𝐴𝐵)))) → 𝑚 = 𝑋)
3833, 37sseqtr4d 3924 . . . . . . . . . 10 ((𝑅 ∈ TosetRel ∧ (𝑚 ∈ (fi‘{𝑋}) ∧ 𝑛 ∈ (fi‘(𝐴𝐵)))) → 𝑛𝑚)
39 sseqin2 4107 . . . . . . . . . 10 (𝑛𝑚 ↔ (𝑚𝑛) = 𝑛)
4038, 39sylib 219 . . . . . . . . 9 ((𝑅 ∈ TosetRel ∧ (𝑚 ∈ (fi‘{𝑋}) ∧ 𝑛 ∈ (fi‘(𝐴𝐵)))) → (𝑚𝑛) = 𝑛)
4124sselda 3884 . . . . . . . . . 10 ((𝑅 ∈ TosetRel ∧ 𝑛 ∈ (fi‘(𝐴𝐵))) → 𝑛 ∈ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶)))
4241adantrl 712 . . . . . . . . 9 ((𝑅 ∈ TosetRel ∧ (𝑚 ∈ (fi‘{𝑋}) ∧ 𝑛 ∈ (fi‘(𝐴𝐵)))) → 𝑛 ∈ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶)))
4340, 42eqeltrd 2881 . . . . . . . 8 ((𝑅 ∈ TosetRel ∧ (𝑚 ∈ (fi‘{𝑋}) ∧ 𝑛 ∈ (fi‘(𝐴𝐵)))) → (𝑚𝑛) ∈ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶)))
44 eleq1 2868 . . . . . . . 8 (𝑧 = (𝑚𝑛) → (𝑧 ∈ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶)) ↔ (𝑚𝑛) ∈ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶))))
4543, 44syl5ibrcom 248 . . . . . . 7 ((𝑅 ∈ TosetRel ∧ (𝑚 ∈ (fi‘{𝑋}) ∧ 𝑛 ∈ (fi‘(𝐴𝐵)))) → (𝑧 = (𝑚𝑛) → 𝑧 ∈ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶))))
4645rexlimdvva 3254 . . . . . 6 (𝑅 ∈ TosetRel → (∃𝑚 ∈ (fi‘{𝑋})∃𝑛 ∈ (fi‘(𝐴𝐵))𝑧 = (𝑚𝑛) → 𝑧 ∈ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶))))
4720, 25, 463jaod 1419 . . . . 5 (𝑅 ∈ TosetRel → ((𝑧 ∈ (fi‘{𝑋}) ∨ 𝑧 ∈ (fi‘(𝐴𝐵)) ∨ ∃𝑚 ∈ (fi‘{𝑋})∃𝑛 ∈ (fi‘(𝐴𝐵))𝑧 = (𝑚𝑛)) → 𝑧 ∈ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶))))
4815, 47sylbid 241 . . . 4 (𝑅 ∈ TosetRel → (𝑧 ∈ (fi‘({𝑋} ∪ (𝐴𝐵))) → 𝑧 ∈ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶))))
4948ssrdv 3890 . . 3 (𝑅 ∈ TosetRel → (fi‘({𝑋} ∪ (𝐴𝐵))) ⊆ ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶)))
50 ssfii 8719 . . . . . 6 (({𝑋} ∪ (𝐴𝐵)) ∈ V → ({𝑋} ∪ (𝐴𝐵)) ⊆ (fi‘({𝑋} ∪ (𝐴𝐵))))
5111, 50syl 17 . . . . 5 (𝑅 ∈ TosetRel → ({𝑋} ∪ (𝐴𝐵)) ⊆ (fi‘({𝑋} ∪ (𝐴𝐵))))
5251unssad 4079 . . . 4 (𝑅 ∈ TosetRel → {𝑋} ⊆ (fi‘({𝑋} ∪ (𝐴𝐵))))
53 fiss 8724 . . . . . 6 ((({𝑋} ∪ (𝐴𝐵)) ∈ V ∧ (𝐴𝐵) ⊆ ({𝑋} ∪ (𝐴𝐵))) → (fi‘(𝐴𝐵)) ⊆ (fi‘({𝑋} ∪ (𝐴𝐵))))
5411, 2, 53sylancl 586 . . . . 5 (𝑅 ∈ TosetRel → (fi‘(𝐴𝐵)) ⊆ (fi‘({𝑋} ∪ (𝐴𝐵))))
5522, 54eqsstrrd 3922 . . . 4 (𝑅 ∈ TosetRel → ((𝐴𝐵) ∪ 𝐶) ⊆ (fi‘({𝑋} ∪ (𝐴𝐵))))
5652, 55unssd 4078 . . 3 (𝑅 ∈ TosetRel → ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶)) ⊆ (fi‘({𝑋} ∪ (𝐴𝐵))))
5749, 56eqssd 3901 . 2 (𝑅 ∈ TosetRel → (fi‘({𝑋} ∪ (𝐴𝐵))) = ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶)))
58 unass 4058 . 2 (({𝑋} ∪ (𝐴𝐵)) ∪ 𝐶) = ({𝑋} ∪ ((𝐴𝐵) ∪ 𝐶))
5957, 58syl6eqr 2847 1 (𝑅 ∈ TosetRel → (fi‘({𝑋} ∪ (𝐴𝐵))) = (({𝑋} ∪ (𝐴𝐵)) ∪ 𝐶))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 207  wa 396  w3o 1077   = wceq 1520  wcel 2079  wrex 3104  {crab 3107  Vcvv 3432  cun 3852  cin 3853  wss 3854  𝒫 cpw 4447  {csn 4466   cuni 4739   class class class wbr 4956  cmpt 5035  dom cdm 5435  ran crn 5436  cfv 6217  cmpo 7009  ficfi 8710   TosetRel ctsr 17626
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1775  ax-4 1789  ax-5 1886  ax-6 1945  ax-7 1990  ax-8 2081  ax-9 2089  ax-10 2110  ax-11 2124  ax-12 2139  ax-13 2342  ax-ext 2767  ax-sep 5088  ax-nul 5095  ax-pow 5150  ax-pr 5214  ax-un 7310
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3or 1079  df-3an 1080  df-tru 1523  df-ex 1760  df-nf 1764  df-sb 2041  df-mo 2574  df-eu 2610  df-clab 2774  df-cleq 2786  df-clel 2861  df-nfc 2933  df-ne 2983  df-ral 3108  df-rex 3109  df-reu 3110  df-rab 3112  df-v 3434  df-sbc 3702  df-csb 3807  df-dif 3857  df-un 3859  df-in 3861  df-ss 3869  df-pss 3871  df-nul 4207  df-if 4376  df-pw 4449  df-sn 4467  df-pr 4469  df-tp 4471  df-op 4473  df-uni 4740  df-int 4777  df-iun 4821  df-br 4957  df-opab 5019  df-mpt 5036  df-tr 5058  df-id 5340  df-eprel 5345  df-po 5354  df-so 5355  df-fr 5394  df-we 5396  df-xp 5441  df-rel 5442  df-cnv 5443  df-co 5444  df-dm 5445  df-rn 5446  df-res 5447  df-ima 5448  df-pred 6015  df-ord 6061  df-on 6062  df-lim 6063  df-suc 6064  df-iota 6181  df-fun 6219  df-fn 6220  df-f 6221  df-f1 6222  df-fo 6223  df-f1o 6224  df-fv 6225  df-ov 7010  df-oprab 7011  df-mpo 7012  df-om 7428  df-1st 7536  df-2nd 7537  df-wrecs 7789  df-recs 7851  df-rdg 7889  df-1o 7944  df-oadd 7948  df-er 8130  df-en 8348  df-fin 8351  df-fi 8711  df-ps 17627  df-tsr 17628
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator