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

Theorem ordtopn1 21775
Description: An upward ray (𝑃, +∞) is open. (Contributed by Mario Carneiro, 3-Sep-2015.)
Hypothesis
Ref Expression
ordttopon.3 𝑋 = dom 𝑅
Assertion
Ref Expression
ordtopn1 ((𝑅𝑉𝑃𝑋) → {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} ∈ (ordTop‘𝑅))
Distinct variable groups:   𝑥,𝑃   𝑥,𝑅   𝑥,𝑉   𝑥,𝑋

Proof of Theorem ordtopn1
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 ordttopon.3 . . . . . . . . 9 𝑋 = dom 𝑅
2 eqid 2820 . . . . . . . . 9 ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) = ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦})
3 eqid 2820 . . . . . . . . 9 ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}) = ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥})
41, 2, 3ordtuni 21771 . . . . . . . 8 (𝑅𝑉𝑋 = ({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))))
54adantr 483 . . . . . . 7 ((𝑅𝑉𝑃𝑋) → 𝑋 = ({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))))
6 dmexg 7589 . . . . . . . . 9 (𝑅𝑉 → dom 𝑅 ∈ V)
71, 6eqeltrid 2915 . . . . . . . 8 (𝑅𝑉𝑋 ∈ V)
87adantr 483 . . . . . . 7 ((𝑅𝑉𝑃𝑋) → 𝑋 ∈ V)
95, 8eqeltrrd 2912 . . . . . 6 ((𝑅𝑉𝑃𝑋) → ({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))) ∈ V)
10 uniexb 7462 . . . . . 6 (({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))) ∈ V ↔ ({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))) ∈ V)
119, 10sylibr 236 . . . . 5 ((𝑅𝑉𝑃𝑋) → ({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))) ∈ V)
12 ssfii 8859 . . . . 5 (({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))) ∈ V → ({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))) ⊆ (fi‘({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥})))))
1311, 12syl 17 . . . 4 ((𝑅𝑉𝑃𝑋) → ({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))) ⊆ (fi‘({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥})))))
14 fibas 21558 . . . . 5 (fi‘({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥})))) ∈ TopBases
15 bastg 21547 . . . . 5 ((fi‘({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥})))) ∈ TopBases → (fi‘({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥})))) ⊆ (topGen‘(fi‘({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))))))
1614, 15ax-mp 5 . . . 4 (fi‘({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥})))) ⊆ (topGen‘(fi‘({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥})))))
1713, 16sstrdi 3955 . . 3 ((𝑅𝑉𝑃𝑋) → ({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))) ⊆ (topGen‘(fi‘({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))))))
181, 2, 3ordtval 21770 . . . 4 (𝑅𝑉 → (ordTop‘𝑅) = (topGen‘(fi‘({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))))))
1918adantr 483 . . 3 ((𝑅𝑉𝑃𝑋) → (ordTop‘𝑅) = (topGen‘(fi‘({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))))))
2017, 19sseqtrrd 3984 . 2 ((𝑅𝑉𝑃𝑋) → ({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))) ⊆ (ordTop‘𝑅))
21 ssun2 4125 . . 3 (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥})) ⊆ ({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥})))
22 ssun1 4124 . . . 4 ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ⊆ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))
23 simpr 487 . . . . . 6 ((𝑅𝑉𝑃𝑋) → 𝑃𝑋)
24 eqidd 2821 . . . . . 6 ((𝑅𝑉𝑃𝑋) → {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} = {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃})
25 breq2 5044 . . . . . . . . 9 (𝑦 = 𝑃 → (𝑥𝑅𝑦𝑥𝑅𝑃))
2625notbid 320 . . . . . . . 8 (𝑦 = 𝑃 → (¬ 𝑥𝑅𝑦 ↔ ¬ 𝑥𝑅𝑃))
2726rabbidv 3459 . . . . . . 7 (𝑦 = 𝑃 → {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦} = {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃})
2827rspceeqv 3617 . . . . . 6 ((𝑃𝑋 ∧ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} = {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃}) → ∃𝑦𝑋 {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} = {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦})
2923, 24, 28syl2anc 586 . . . . 5 ((𝑅𝑉𝑃𝑋) → ∃𝑦𝑋 {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} = {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦})
30 rabexg 5208 . . . . . 6 (𝑋 ∈ V → {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} ∈ V)
31 eqid 2820 . . . . . . 7 (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) = (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦})
3231elrnmpt 5802 . . . . . 6 ({𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} ∈ V → ({𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} ∈ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ↔ ∃𝑦𝑋 {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} = {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}))
338, 30, 323syl 18 . . . . 5 ((𝑅𝑉𝑃𝑋) → ({𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} ∈ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ↔ ∃𝑦𝑋 {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} = {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}))
3429, 33mpbird 259 . . . 4 ((𝑅𝑉𝑃𝑋) → {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} ∈ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}))
3522, 34sseldi 3941 . . 3 ((𝑅𝑉𝑃𝑋) → {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} ∈ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥})))
3621, 35sseldi 3941 . 2 ((𝑅𝑉𝑃𝑋) → {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} ∈ ({𝑋} ∪ (ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑦}) ∪ ran (𝑦𝑋 ↦ {𝑥𝑋 ∣ ¬ 𝑦𝑅𝑥}))))
3720, 36sseldd 3944 1 ((𝑅𝑉𝑃𝑋) → {𝑥𝑋 ∣ ¬ 𝑥𝑅𝑃} ∈ (ordTop‘𝑅))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 398   = wceq 1537  wcel 2114  wrex 3126  {crab 3129  Vcvv 3473  cun 3910  wss 3912  {csn 4541   cuni 4812   class class class wbr 5040  cmpt 5120  dom cdm 5529  ran crn 5530  cfv 6329  ficfi 8850  topGenctg 16687  ordTopcordt 16748  TopBasesctb 21526
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2792  ax-sep 5177  ax-nul 5184  ax-pow 5240  ax-pr 5304  ax-un 7437
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2653  df-clab 2799  df-cleq 2813  df-clel 2891  df-nfc 2959  df-ne 3007  df-ral 3130  df-rex 3131  df-reu 3132  df-rab 3134  df-v 3475  df-sbc 3752  df-csb 3860  df-dif 3915  df-un 3917  df-in 3919  df-ss 3928  df-pss 3930  df-nul 4268  df-if 4442  df-pw 4515  df-sn 4542  df-pr 4544  df-tp 4546  df-op 4548  df-uni 4813  df-int 4851  df-iun 4895  df-br 5041  df-opab 5103  df-mpt 5121  df-tr 5147  df-id 5434  df-eprel 5439  df-po 5448  df-so 5449  df-fr 5488  df-we 5490  df-xp 5535  df-rel 5536  df-cnv 5537  df-co 5538  df-dm 5539  df-rn 5540  df-res 5541  df-ima 5542  df-pred 6122  df-ord 6168  df-on 6169  df-lim 6170  df-suc 6171  df-iota 6288  df-fun 6331  df-fn 6332  df-f 6333  df-f1 6334  df-fo 6335  df-f1o 6336  df-fv 6337  df-ov 7134  df-oprab 7135  df-mpo 7136  df-om 7557  df-wrecs 7923  df-recs 7984  df-rdg 8022  df-1o 8078  df-oadd 8082  df-er 8265  df-en 8486  df-fin 8489  df-fi 8851  df-topgen 16693  df-ordt 16750  df-bases 21527
This theorem is referenced by:  ordtopn3  21777  ordtcld1  21778  ordtrest  21783  ordtrest2lem  21784  ordthauslem  21964  ordthmeolem  22382  ordtrestNEW  31169  ordtrest2NEWlem  31170
  Copyright terms: Public domain W3C validator