| Mathbox for Norm Megill |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > lhpelim | Structured version Visualization version GIF version | ||
| Description: Eliminate an atom not under a lattice hyperplane. TODO: Look at proofs using lhpmat 40845 to see if this can be used to shorten them. (Contributed by NM, 27-Apr-2013.) |
| Ref | Expression |
|---|---|
| lhpelim.b | ⊢ 𝐵 = (Base‘𝐾) |
| lhpelim.l | ⊢ ≤ = (le‘𝐾) |
| lhpelim.j | ⊢ ∨ = (join‘𝐾) |
| lhpelim.m | ⊢ ∧ = (meet‘𝐾) |
| lhpelim.a | ⊢ 𝐴 = (Atoms‘𝐾) |
| lhpelim.h | ⊢ 𝐻 = (LHyp‘𝐾) |
| Ref | Expression |
|---|---|
| lhpelim | ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∨ (𝑋 ∧ 𝑊)) ∧ 𝑊) = (𝑋 ∧ 𝑊)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | lhpelim.l | . . . . 5 ⊢ ≤ = (le‘𝐾) | |
| 2 | lhpelim.m | . . . . 5 ⊢ ∧ = (meet‘𝐾) | |
| 3 | eqid 2766 | . . . . 5 ⊢ (0.‘𝐾) = (0.‘𝐾) | |
| 4 | lhpelim.a | . . . . 5 ⊢ 𝐴 = (Atoms‘𝐾) | |
| 5 | lhpelim.h | . . . . 5 ⊢ 𝐻 = (LHyp‘𝐾) | |
| 6 | 1, 2, 3, 4, 5 | lhpmat 40845 | . . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → (𝑃 ∧ 𝑊) = (0.‘𝐾)) |
| 7 | 6 | 3adant3 1150 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → (𝑃 ∧ 𝑊) = (0.‘𝐾)) |
| 8 | 7 | oveq1d 7438 | . 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∧ 𝑊) ∨ (𝑋 ∧ 𝑊)) = ((0.‘𝐾) ∨ (𝑋 ∧ 𝑊))) |
| 9 | simp1l 1216 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝐾 ∈ HL) | |
| 10 | simp2l 1218 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑃 ∈ 𝐴) | |
| 11 | 9 | hllatd 40179 | . . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝐾 ∈ Lat) |
| 12 | simp3 1156 | . . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑋 ∈ 𝐵) | |
| 13 | simp1r 1217 | . . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑊 ∈ 𝐻) | |
| 14 | lhpelim.b | . . . . . 6 ⊢ 𝐵 = (Base‘𝐾) | |
| 15 | 14, 5 | lhpbase 40813 | . . . . 5 ⊢ (𝑊 ∈ 𝐻 → 𝑊 ∈ 𝐵) |
| 16 | 13, 15 | syl 18 | . . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑊 ∈ 𝐵) |
| 17 | 14, 2 | latmcl 18521 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) → (𝑋 ∧ 𝑊) ∈ 𝐵) |
| 18 | 11, 12, 16, 17 | syl3anc 1398 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → (𝑋 ∧ 𝑊) ∈ 𝐵) |
| 19 | 14, 1, 2 | latmle2 18546 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) → (𝑋 ∧ 𝑊) ≤ 𝑊) |
| 20 | 11, 12, 16, 19 | syl3anc 1398 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → (𝑋 ∧ 𝑊) ≤ 𝑊) |
| 21 | lhpelim.j | . . . 4 ⊢ ∨ = (join‘𝐾) | |
| 22 | 14, 1, 21, 2, 4 | atmod4i2 40682 | . . 3 ⊢ ((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ (𝑋 ∧ 𝑊) ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) ∧ (𝑋 ∧ 𝑊) ≤ 𝑊) → ((𝑃 ∧ 𝑊) ∨ (𝑋 ∧ 𝑊)) = ((𝑃 ∨ (𝑋 ∧ 𝑊)) ∧ 𝑊)) |
| 23 | 9, 10, 18, 16, 20, 22 | syl131anc 1410 | . 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∧ 𝑊) ∨ (𝑋 ∧ 𝑊)) = ((𝑃 ∨ (𝑋 ∧ 𝑊)) ∧ 𝑊)) |
| 24 | hlol 40176 | . . . 4 ⊢ (𝐾 ∈ HL → 𝐾 ∈ OL) | |
| 25 | 9, 24 | syl 18 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝐾 ∈ OL) |
| 26 | 14, 21, 3 | olj02 40041 | . . 3 ⊢ ((𝐾 ∈ OL ∧ (𝑋 ∧ 𝑊) ∈ 𝐵) → ((0.‘𝐾) ∨ (𝑋 ∧ 𝑊)) = (𝑋 ∧ 𝑊)) |
| 27 | 25, 18, 26 | syl2anc 596 | . 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((0.‘𝐾) ∨ (𝑋 ∧ 𝑊)) = (𝑋 ∧ 𝑊)) |
| 28 | 8, 23, 27 | 3eqtr3d 2809 | 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 2146 class class class wbr 5114 ‘cfv 6543 (class class class)co 7423 Basecbs 17294 lecple 17342 joincjn 18392 meetcmee 18393 0.cp0 18502 Latclat 18512 OLcol 39989 Atomscatm 40078 HLchlt 40165 LHypclh 40799 |
| 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 2148 ax-9 2156 ax-10 2179 ax-11 2195 ax-12 2216 ax-ext 2738 ax-rep 5243 ax-sep 5262 ax-nul 5274 ax-pow 5341 ax-pr 5409 ax-un 7745 |
| 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 2570 df-eu 2600 df-clab 2745 df-cleq 2758 df-clel 2841 df-nfc 2915 df-ne 2962 df-ral 3083 df-rex 3093 df-rmo 3372 df-reu 3373 df-rab 3420 df-v 3460 df-sbc 3748 df-csb 3857 df-dif 3911 df-un 3913 df-in 3915 df-ss 3925 df-nul 4290 df-if 4493 df-pw 4569 df-sn 4595 df-pr 4597 df-op 4601 df-uni 4878 df-iun 4963 df-iin 4964 df-br 5115 df-opab 5179 df-mpt 5198 df-id 5561 df-xp 5672 df-rel 5673 df-cnv 5674 df-co 5675 df-dm 5676 df-rn 5677 df-res 5678 df-ima 5679 df-iota 6499 df-fun 6545 df-fn 6546 df-f 6547 df-f1 6548 df-fo 6549 df-f1o 6550 df-fv 6551 df-riota 7380 df-ov 7426 df-oprab 7427 df-mpo 7428 df-1st 7995 df-2nd 7996 df-proset 18375 df-poset 18394 df-plt 18409 df-lub 18425 df-glb 18426 df-join 18427 df-meet 18428 df-p0 18504 df-lat 18513 df-clat 18580 df-oposet 39991 df-ol 39993 df-oml 39994 df-covers 40081 df-ats 40082 df-atl 40113 df-cvlat 40137 df-hlat 40166 df-psubsp 40318 df-pmap 40319 df-padd 40611 df-lhyp 40803 |
| This theorem is used by: cdleme48b 41318 cdlemg7fvN 41439 |
| Copyright terms: Public domain | W3C validator |