Users' Mathboxes Mathbox for Norm Megill < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  lhpelim Structured version   Visualization version   GIF version

Theorem lhpelim 41062
Description: Eliminate an atom not under a lattice hyperplane. TODO: Look at proofs using lhpmat 41055 to see if this can be used to shorten them. (Contributed by NM, 27-Apr-2013.)
Hypotheses
Ref Expression
lhpelim.b 𝐵 = (Base‘𝐾)
lhpelim.l ≤ = (le‘𝐾)
lhpelim.j ∨ = (join‘𝐾)
lhpelim.m ∧ = (meet‘𝐾)
lhpelim.a 𝐴 = (Atoms‘𝐾)
lhpelim.h 𝐻 = (LHyp‘𝐾)
Assertion
Ref Expression
lhpelim (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∨ (𝑋 ∧ 𝑊)) ∧ 𝑊) = (𝑋 ∧ 𝑊))

Proof of Theorem lhpelim
StepHypRef Expression
1 lhpelim.l . . . . 5 ≤ = (le‘𝐾)
2 lhpelim.m . . . . 5 ∧ = (meet‘𝐾)
3 eqid 2761 . . . . 5 (0.‘𝐾) = (0.‘𝐾)
4 lhpelim.a . . . . 5 𝐴 = (Atoms‘𝐾)
5 lhpelim.h . . . . 5 𝐻 = (LHyp‘𝐾)
61, 2, 3, 4, 5lhpmat 41055 . . . 4 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → (𝑃 ∧ 𝑊) = (0.‘𝐾))
763adant3 1150 . . 3 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → (𝑃 ∧ 𝑊) = (0.‘𝐾))
87oveq1d 7427 . 2 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∧ 𝑊) ∨ (𝑋 ∧ 𝑊)) = ((0.‘𝐾) ∨ (𝑋 ∧ 𝑊)))
9 simp1l 1216 . . 3 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝐾 ∈ HL)
10 simp2l 1218 . . 3 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑃 ∈ 𝐴)
119hllatd 40389 . . . 4 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝐾 ∈ Lat)
12 simp3 1156 . . . 4 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑋 ∈ 𝐵)
13 simp1r 1217 . . . . 5 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑊 ∈ 𝐻)
14 lhpelim.b . . . . . 6 𝐵 = (Base‘𝐾)
1514, 5lhpbase 41023 . . . . 5 (𝑊 ∈ 𝐻 → 𝑊 ∈ 𝐵)
1613, 15syl 18 . . . 4 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑊 ∈ 𝐵)
1714, 2latmcl 18594 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) → (𝑋 ∧ 𝑊) ∈ 𝐵)
1811, 12, 16, 17syl3anc 1398 . . 3 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → (𝑋 ∧ 𝑊) ∈ 𝐵)
1914, 1, 2latmle2 18619 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) → (𝑋 ∧ 𝑊) ≤ 𝑊)
2011, 12, 16, 19syl3anc 1398 . . 3 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → (𝑋 ∧ 𝑊) ≤ 𝑊)
21 lhpelim.j . . . 4 ∨ = (join‘𝐾)
2214, 1, 21, 2, 4atmod4i2 40892 . . 3 ((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ (𝑋 ∧ 𝑊) ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) ∧ (𝑋 ∧ 𝑊) ≤ 𝑊) → ((𝑃 ∧ 𝑊) ∨ (𝑋 ∧ 𝑊)) = ((𝑃 ∨ (𝑋 ∧ 𝑊)) ∧ 𝑊))
239, 10, 18, 16, 20, 22syl131anc 1410 . 2 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∧ 𝑊) ∨ (𝑋 ∧ 𝑊)) = ((𝑃 ∨ (𝑋 ∧ 𝑊)) ∧ 𝑊))
24 hlol 40386 . . . 4 (𝐾 ∈ HL → 𝐾 ∈ OL)
259, 24syl 18 . . 3 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝐾 ∈ OL)
2614, 21, 3olj02 40251 . . 3 ((𝐾 ∈ OL ∧ (𝑋 ∧ 𝑊) ∈ 𝐵) → ((0.‘𝐾) ∨ (𝑋 ∧ 𝑊)) = (𝑋 ∧ 𝑊))
2725, 18, 26syl2anc 596 . 2 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((0.‘𝐾) ∨ (𝑋 ∧ 𝑊)) = (𝑋 ∧ 𝑊))
288, 23, 273eqtr3d 2804 1 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∨ (𝑋 ∧ 𝑊)) ∧ 𝑊) = (𝑋 ∧ 𝑊))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2145   class class class wbr 5103  ‘cfv 6531  (class class class)co 7412  Basecbs 17367  lecple 17415  joincjn 18465  meetcmee 18466  0.cp0 18575  Latclat 18585  OLcol 40199  Atomscatm 40288  HLchlt 40375  LHypclh 41009
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7740
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-iin 4954  df-br 5104  df-opab 5168  df-mpt 5187  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-iota 6487  df-fun 6533  df-fn 6534  df-f 6535  df-f1 6536  df-fo 6537  df-f1o 6538  df-fv 6539  df-riota 7369  df-ov 7415  df-oprab 7416  df-mpo 7417  df-1st 7990  df-2nd 7991  df-proset 18448  df-poset 18467  df-plt 18482  df-lub 18498  df-glb 18499  df-join 18500  df-meet 18501  df-p0 18577  df-lat 18586  df-clat 18653  df-oposet 40201  df-ol 40203  df-oml 40204  df-covers 40291  df-ats 40292  df-atl 40323  df-cvlat 40347  df-hlat 40376  df-psubsp 40528  df-pmap 40529  df-padd 40821  df-lhyp 41013
This theorem is used by:  cdleme48b  41528  cdlemg7fvN  41649
  Copyright terms: Public domain W3C validator