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

Theorem mrelatglb 18446
Description: Greatest lower bounds in a Moore space are realized by intersections. (Contributed by Stefan O'Rear, 31-Jan-2015.) See mrelatglbALT 46991 for an alternate proof.
Hypotheses
Ref Expression
mreclat.i 𝐼 = (toInc‘𝐶)
mrelatglb.g 𝐺 = (glb‘𝐼)
Assertion
Ref Expression
mrelatglb ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) → (𝐺𝑈) = 𝑈)

Proof of Theorem mrelatglb
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2736 . 2 (le‘𝐼) = (le‘𝐼)
2 mreclat.i . . . 4 𝐼 = (toInc‘𝐶)
32ipobas 18417 . . 3 (𝐶 ∈ (Moore‘𝑋) → 𝐶 = (Base‘𝐼))
433ad2ant1 1133 . 2 ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) → 𝐶 = (Base‘𝐼))
5 mrelatglb.g . . 3 𝐺 = (glb‘𝐼)
65a1i 11 . 2 ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) → 𝐺 = (glb‘𝐼))
72ipopos 18422 . . 3 𝐼 ∈ Poset
87a1i 11 . 2 ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) → 𝐼 ∈ Poset)
9 simp2 1137 . 2 ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) → 𝑈𝐶)
10 mreintcl 17472 . 2 ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) → 𝑈𝐶)
11 intss1 4923 . . . 4 (𝑥𝑈 𝑈𝑥)
1211adantl 482 . . 3 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑥𝑈) → 𝑈𝑥)
13 simpl1 1191 . . . 4 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑥𝑈) → 𝐶 ∈ (Moore‘𝑋))
1410adantr 481 . . . 4 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑥𝑈) → 𝑈𝐶)
159sselda 3943 . . . 4 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑥𝑈) → 𝑥𝐶)
162, 1ipole 18420 . . . 4 ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑥𝐶) → ( 𝑈(le‘𝐼)𝑥 𝑈𝑥))
1713, 14, 15, 16syl3anc 1371 . . 3 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑥𝑈) → ( 𝑈(le‘𝐼)𝑥 𝑈𝑥))
1812, 17mpbird 256 . 2 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑥𝑈) → 𝑈(le‘𝐼)𝑥)
19 simpll1 1212 . . . . . . . 8 ((((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶) ∧ 𝑥𝑈) → 𝐶 ∈ (Moore‘𝑋))
20 simplr 767 . . . . . . . 8 ((((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶) ∧ 𝑥𝑈) → 𝑦𝐶)
21 simpl2 1192 . . . . . . . . 9 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶) → 𝑈𝐶)
2221sselda 3943 . . . . . . . 8 ((((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶) ∧ 𝑥𝑈) → 𝑥𝐶)
232, 1ipole 18420 . . . . . . . 8 ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑦𝐶𝑥𝐶) → (𝑦(le‘𝐼)𝑥𝑦𝑥))
2419, 20, 22, 23syl3anc 1371 . . . . . . 7 ((((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶) ∧ 𝑥𝑈) → (𝑦(le‘𝐼)𝑥𝑦𝑥))
2524biimpd 228 . . . . . 6 ((((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶) ∧ 𝑥𝑈) → (𝑦(le‘𝐼)𝑥𝑦𝑥))
2625ralimdva 3163 . . . . 5 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶) → (∀𝑥𝑈 𝑦(le‘𝐼)𝑥 → ∀𝑥𝑈 𝑦𝑥))
27263impia 1117 . . . 4 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶 ∧ ∀𝑥𝑈 𝑦(le‘𝐼)𝑥) → ∀𝑥𝑈 𝑦𝑥)
28 ssint 4924 . . . 4 (𝑦 𝑈 ↔ ∀𝑥𝑈 𝑦𝑥)
2927, 28sylibr 233 . . 3 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶 ∧ ∀𝑥𝑈 𝑦(le‘𝐼)𝑥) → 𝑦 𝑈)
30 simp11 1203 . . . 4 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶 ∧ ∀𝑥𝑈 𝑦(le‘𝐼)𝑥) → 𝐶 ∈ (Moore‘𝑋))
31 simp2 1137 . . . 4 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶 ∧ ∀𝑥𝑈 𝑦(le‘𝐼)𝑥) → 𝑦𝐶)
32103ad2ant1 1133 . . . 4 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶 ∧ ∀𝑥𝑈 𝑦(le‘𝐼)𝑥) → 𝑈𝐶)
332, 1ipole 18420 . . . 4 ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑦𝐶 𝑈𝐶) → (𝑦(le‘𝐼) 𝑈𝑦 𝑈))
3430, 31, 32, 33syl3anc 1371 . . 3 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶 ∧ ∀𝑥𝑈 𝑦(le‘𝐼)𝑥) → (𝑦(le‘𝐼) 𝑈𝑦 𝑈))
3529, 34mpbird 256 . 2 (((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) ∧ 𝑦𝐶 ∧ ∀𝑥𝑈 𝑦(le‘𝐼)𝑥) → 𝑦(le‘𝐼) 𝑈)
361, 4, 6, 8, 9, 10, 18, 35posglbdg 18301 1 ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈𝐶𝑈 ≠ ∅) → (𝐺𝑈) = 𝑈)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  w3a 1087   = wceq 1541  wcel 2106  wne 2942  wral 3063  wss 3909  c0 4281   cint 4906   class class class wbr 5104  cfv 6494  Basecbs 17080  lecple 17137  Moorecmre 17459  Posetcpo 18193  glbcglb 18196  toInccipo 18413
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2707  ax-rep 5241  ax-sep 5255  ax-nul 5262  ax-pow 5319  ax-pr 5383  ax-un 7669  ax-cnex 11104  ax-resscn 11105  ax-1cn 11106  ax-icn 11107  ax-addcl 11108  ax-addrcl 11109  ax-mulcl 11110  ax-mulrcl 11111  ax-mulcom 11112  ax-addass 11113  ax-mulass 11114  ax-distr 11115  ax-i2m1 11116  ax-1ne0 11117  ax-1rid 11118  ax-rnegex 11119  ax-rrecex 11120  ax-cnre 11121  ax-pre-lttri 11122  ax-pre-lttrn 11123  ax-pre-ltadd 11124  ax-pre-mulgt0 11125
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2888  df-ne 2943  df-nel 3049  df-ral 3064  df-rex 3073  df-rmo 3352  df-reu 3353  df-rab 3407  df-v 3446  df-sbc 3739  df-csb 3855  df-dif 3912  df-un 3914  df-in 3916  df-ss 3926  df-pss 3928  df-nul 4282  df-if 4486  df-pw 4561  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4865  df-int 4907  df-iun 4955  df-br 5105  df-opab 5167  df-mpt 5188  df-tr 5222  df-id 5530  df-eprel 5536  df-po 5544  df-so 5545  df-fr 5587  df-we 5589  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-pred 6252  df-ord 6319  df-on 6320  df-lim 6321  df-suc 6322  df-iota 6446  df-fun 6496  df-fn 6497  df-f 6498  df-f1 6499  df-fo 6500  df-f1o 6501  df-fv 6502  df-riota 7310  df-ov 7357  df-oprab 7358  df-mpo 7359  df-om 7800  df-1st 7918  df-2nd 7919  df-frecs 8209  df-wrecs 8240  df-recs 8314  df-rdg 8353  df-1o 8409  df-er 8645  df-en 8881  df-dom 8882  df-sdom 8883  df-fin 8884  df-pnf 11188  df-mnf 11189  df-xr 11190  df-ltxr 11191  df-le 11192  df-sub 11384  df-neg 11385  df-nn 12151  df-2 12213  df-3 12214  df-4 12215  df-5 12216  df-6 12217  df-7 12218  df-8 12219  df-9 12220  df-n0 12411  df-z 12497  df-dec 12616  df-uz 12761  df-fz 13422  df-struct 17016  df-sets 17033  df-slot 17051  df-ndx 17063  df-base 17081  df-tset 17149  df-ple 17150  df-ocomp 17151  df-mre 17463  df-odu 18173  df-proset 18181  df-poset 18199  df-lub 18232  df-glb 18233  df-ipo 18414
This theorem is referenced by:  mreclatBAD  18449
  Copyright terms: Public domain W3C validator