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

Theorem xrsclat 33625
Description: The extended real numbers form a complete lattice. (Contributed by Thierry Arnoux, 15-Feb-2018.)
Assertion
Ref Expression
xrsclat ℝ*𝑠 ∈ CLat

Proof of Theorem xrsclat
Dummy variables 𝑎 𝑏 𝑐 𝑑 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 xrstos 33624 . . 3 ℝ*𝑠 ∈ Toset
2 tospos 18604 . . 3 (ℝ*𝑠 ∈ Toset → ℝ*𝑠 ∈ Poset)
31, 2ax-mp 5 . 2 ℝ*𝑠 ∈ Poset
4 xrsbas 17790 . . . . . 6 ℝ* = (Base‘ℝ*𝑠)
5 xrsle 17788 . . . . . 6 ≤ = (le‘ℝ*𝑠)
6 eqid 2763 . . . . . 6 (lub‘ℝ*𝑠) = (lub‘ℝ*𝑠)
7 biid 264 . . . . . 6 ((∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑎 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑐 → 𝑎 ≤ 𝑐)) ↔ (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑎 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑐 → 𝑎 ≤ 𝑐)))
84, 5, 6, 7, 2lubdm 18535 . . . . 5 (ℝ*𝑠 ∈ Toset → dom (lub‘ℝ*𝑠) = {𝑥 ∈ 𝒫 ℝ* ∣ ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑎 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑐 → 𝑎 ≤ 𝑐))})
91, 8ax-mp 5 . . . 4 dom (lub‘ℝ*𝑠) = {𝑥 ∈ 𝒫 ℝ* ∣ ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑎 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑐 → 𝑎 ≤ 𝑐))}
10 rabid2 3447 . . . . 5 (𝒫 ℝ* = {𝑥 ∈ 𝒫 ℝ* ∣ ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑎 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑐 → 𝑎 ≤ 𝑐))} ↔ ∀𝑥 ∈ 𝒫 ℝ*∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑎 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑐 → 𝑎 ≤ 𝑐)))
11 velpw 4564 . . . . . 6 (𝑥 ∈ 𝒫 ℝ* ↔ 𝑥 ⊆ ℝ*)
12 xrltso 13280 . . . . . . . . 9 < Or ℝ*
1312a1i 11 . . . . . . . 8 (𝑥 ⊆ ℝ* → < Or ℝ*)
14 xrsupss 13449 . . . . . . . 8 (𝑥 ⊆ ℝ* → ∃𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 ¬ 𝑎 < 𝑏 ∧ ∀𝑏 ∈ ℝ* (𝑏 < 𝑎 → ∃𝑑 ∈ 𝑥 𝑏 < 𝑑)))
1513, 14supeu 9456 . . . . . . 7 (𝑥 ⊆ ℝ* → ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 ¬ 𝑎 < 𝑏 ∧ ∀𝑏 ∈ ℝ* (𝑏 < 𝑎 → ∃𝑑 ∈ 𝑥 𝑏 < 𝑑)))
16 xrslt 33621 . . . . . . . . 9 < = (lt‘ℝ*𝑠)
171a1i 11 . . . . . . . . 9 (𝑥 ⊆ ℝ* → ℝ*𝑠 ∈ Toset)
18 id 23 . . . . . . . . 9 (𝑥 ⊆ ℝ* → 𝑥 ⊆ ℝ*)
194, 16, 17, 18, 5toslublem 33586 . . . . . . . 8 ((𝑥 ⊆ ℝ* ∧ 𝑎 ∈ ℝ*) → ((∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑎 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑐 → 𝑎 ≤ 𝑐)) ↔ (∀𝑏 ∈ 𝑥 ¬ 𝑎 < 𝑏 ∧ ∀𝑏 ∈ ℝ* (𝑏 < 𝑎 → ∃𝑑 ∈ 𝑥 𝑏 < 𝑑))))
2019reubidva 3382 . . . . . . 7 (𝑥 ⊆ ℝ* → (∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑎 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑐 → 𝑎 ≤ 𝑐)) ↔ ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 ¬ 𝑎 < 𝑏 ∧ ∀𝑏 ∈ ℝ* (𝑏 < 𝑎 → ∃𝑑 ∈ 𝑥 𝑏 < 𝑑))))
2115, 20mpbird 260 . . . . . 6 (𝑥 ⊆ ℝ* → ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑎 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑐 → 𝑎 ≤ 𝑐)))
2211, 21sylbi 220 . . . . 5 (𝑥 ∈ 𝒫 ℝ* → ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑎 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑐 → 𝑎 ≤ 𝑐)))
2310, 22mprgbir 3086 . . . 4 𝒫 ℝ* = {𝑥 ∈ 𝒫 ℝ* ∣ ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑎 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑏 ≤ 𝑐 → 𝑎 ≤ 𝑐))}
249, 23eqtr4i 2789 . . 3 dom (lub‘ℝ*𝑠) = 𝒫 ℝ*
25 eqid 2763 . . . . . 6 (glb‘ℝ*𝑠) = (glb‘ℝ*𝑠)
26 biid 264 . . . . . 6 ((∀𝑏 ∈ 𝑥 𝑎 ≤ 𝑏 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑐 ≤ 𝑏 → 𝑐 ≤ 𝑎)) ↔ (∀𝑏 ∈ 𝑥 𝑎 ≤ 𝑏 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑐 ≤ 𝑏 → 𝑐 ≤ 𝑎)))
274, 5, 25, 26, 2glbdm 18548 . . . . 5 (ℝ*𝑠 ∈ Toset → dom (glb‘ℝ*𝑠) = {𝑥 ∈ 𝒫 ℝ* ∣ ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑎 ≤ 𝑏 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑐 ≤ 𝑏 → 𝑐 ≤ 𝑎))})
281, 27ax-mp 5 . . . 4 dom (glb‘ℝ*𝑠) = {𝑥 ∈ 𝒫 ℝ* ∣ ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑎 ≤ 𝑏 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑐 ≤ 𝑏 → 𝑐 ≤ 𝑎))}
29 rabid2 3447 . . . . 5 (𝒫 ℝ* = {𝑥 ∈ 𝒫 ℝ* ∣ ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑎 ≤ 𝑏 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑐 ≤ 𝑏 → 𝑐 ≤ 𝑎))} ↔ ∀𝑥 ∈ 𝒫 ℝ*∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑎 ≤ 𝑏 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑐 ≤ 𝑏 → 𝑐 ≤ 𝑎)))
30 cnvso 6297 . . . . . . . . . 10 ( < Or ℝ* ↔ ◡ < Or ℝ*)
3112, 30mpbi 233 . . . . . . . . 9 ◡ < Or ℝ*
3231a1i 11 . . . . . . . 8 (𝑥 ⊆ ℝ* → ◡ < Or ℝ*)
33 xrinfmss2 13451 . . . . . . . 8 (𝑥 ⊆ ℝ* → ∃𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 ¬ 𝑎◡ < 𝑏 ∧ ∀𝑏 ∈ ℝ* (𝑏◡ < 𝑎 → ∃𝑑 ∈ 𝑥 𝑏◡ < 𝑑)))
3432, 33supeu 9456 . . . . . . 7 (𝑥 ⊆ ℝ* → ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 ¬ 𝑎◡ < 𝑏 ∧ ∀𝑏 ∈ ℝ* (𝑏◡ < 𝑎 → ∃𝑑 ∈ 𝑥 𝑏◡ < 𝑑)))
354, 16, 17, 18, 5tosglblem 33588 . . . . . . . 8 ((𝑥 ⊆ ℝ* ∧ 𝑎 ∈ ℝ*) → ((∀𝑏 ∈ 𝑥 𝑎 ≤ 𝑏 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑐 ≤ 𝑏 → 𝑐 ≤ 𝑎)) ↔ (∀𝑏 ∈ 𝑥 ¬ 𝑎◡ < 𝑏 ∧ ∀𝑏 ∈ ℝ* (𝑏◡ < 𝑎 → ∃𝑑 ∈ 𝑥 𝑏◡ < 𝑑))))
3635reubidva 3382 . . . . . . 7 (𝑥 ⊆ ℝ* → (∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑎 ≤ 𝑏 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑐 ≤ 𝑏 → 𝑐 ≤ 𝑎)) ↔ ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 ¬ 𝑎◡ < 𝑏 ∧ ∀𝑏 ∈ ℝ* (𝑏◡ < 𝑎 → ∃𝑑 ∈ 𝑥 𝑏◡ < 𝑑))))
3734, 36mpbird 260 . . . . . 6 (𝑥 ⊆ ℝ* → ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑎 ≤ 𝑏 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑐 ≤ 𝑏 → 𝑐 ≤ 𝑎)))
3811, 37sylbi 220 . . . . 5 (𝑥 ∈ 𝒫 ℝ* → ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑎 ≤ 𝑏 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑐 ≤ 𝑏 → 𝑐 ≤ 𝑎)))
3929, 38mprgbir 3086 . . . 4 𝒫 ℝ* = {𝑥 ∈ 𝒫 ℝ* ∣ ∃!𝑎 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑎 ≤ 𝑏 ∧ ∀𝑐 ∈ ℝ* (∀𝑏 ∈ 𝑥 𝑐 ≤ 𝑏 → 𝑐 ≤ 𝑎))}
4028, 39eqtr4i 2789 . . 3 dom (glb‘ℝ*𝑠) = 𝒫 ℝ*
4124, 40pm3.2i 476 . 2 (dom (lub‘ℝ*𝑠) = 𝒫 ℝ* ∧ dom (glb‘ℝ*𝑠) = 𝒫 ℝ*)
424, 6, 25isclat 18686 . 2 (ℝ*𝑠 ∈ CLat ↔ (ℝ*𝑠 ∈ Poset ∧ (dom (lub‘ℝ*𝑠) = 𝒫 ℝ* ∧ dom (glb‘ℝ*𝑠) = 𝒫 ℝ*)))
433, 41, 42mpbir2an 724 1 ℝ*𝑠 ∈ CLat
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401   = wceq 1569   ∈ wcel 2146  ∀wral 3079  ∃wrex 3089  ∃!wreu 3366  {crab 3415   ⊆ wss 3899  𝒫 cpw 4559   class class class wbr 5105   Or wor 5561  ◡ccnv 5653  dom cdm 5654  ‘cfv 6546  ℝ*cxr 11352   < clt 11353   ≤ cle 11354  ℝ*𝑠cxrs 17684  Posetcpo 18493  lubclub 18495  glbcglb 18496  Tosetctos 18600  CLatccla 18684
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735  ax-rep 5234  ax-sep 5251  ax-nul 5262  ax-pow 5330  ax-pr 5394  ax-un 7758  ax-cnex 11266  ax-resscn 11267  ax-1cn 11268  ax-icn 11269  ax-addcl 11270  ax-addrcl 11271  ax-mulcl 11272  ax-mulrcl 11273  ax-mulcom 11274  ax-addass 11275  ax-mulass 11276  ax-distr 11277  ax-i2m1 11278  ax-1ne0 11279  ax-1rid 11280  ax-rnegex 11281  ax-rrecex 11282  ax-cnre 11283  ax-pre-lttri 11284  ax-pre-lttrn 11285  ax-pre-ltadd 11286  ax-pre-mulgt0 11287  ax-pre-sup 11288
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2101  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4838  df-uni 4870  df-iun 4955  df-br 5106  df-opab 5170  df-mpt 5189  df-tr 5215  df-id 5549  df-eprel 5554  df-po 5562  df-so 5563  df-fr 5607  df-we 5609  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-pred 6310  df-ord 6371  df-on 6372  df-lim 6373  df-suc 6374  df-iota 6500  df-fun 6548  df-fn 6549  df-f 6550  df-f1 6551  df-fo 6552  df-f1o 6553  df-fv 6554  df-riota 7384  df-ov 7430  df-oprab 7431  df-mpo 7432  df-om 7885  df-1st 8008  df-2nd 8009  df-frecs 8310  df-wrecs 8341  df-recs 8390  df-rdg 8429  df-1o 8487  df-er 8728  df-en 8985  df-dom 8986  df-sdom 8987  df-fin 8988  df-pnf 11355  df-mnf 11356  df-xr 11357  df-ltxr 11358  df-le 11359  df-sub 11553  df-neg 11554  df-nn 12346  df-2 12415  df-3 12416  df-4 12417  df-5 12418  df-6 12419  df-7 12420  df-8 12421  df-9 12422  df-n0 12617  df-z 12704  df-dec 12825  df-uz 12976  df-fz 13650  df-struct 17337  df-slot 17372  df-ndx 17384  df-base 17400  df-plusg 17453  df-mulr 17454  df-tset 17459  df-ple 17460  df-ds 17462  df-xrs 17686  df-proset 18480  df-poset 18499  df-plt 18514  df-lub 18530  df-glb 18531  df-toset 18601  df-clat 18685
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator