| 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 40911 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 2762 | . . . . 5 ⊢ (0.‘𝐾) = (0.‘𝐾) | |
| 4 | lhpelim.a | . . . . 5 ⊢ 𝐴 = (Atoms‘𝐾) | |
| 5 | lhpelim.h | . . . . 5 ⊢ 𝐻 = (LHyp‘𝐾) | |
| 6 | 1, 2, 3, 4, 5 | lhpmat 40911 | . . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → (𝑃 ∧ 𝑊) = (0.‘𝐾)) |
| 7 | 6 | 3adant3 1150 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → (𝑃 ∧ 𝑊) = (0.‘𝐾)) |
| 8 | 7 | oveq1d 7432 | . 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∧ 𝑊) ∨ (𝑋 ∧ 𝑊)) = ((0.‘𝐾) ∨ (𝑋 ∧ 𝑊))) |
| 9 | simp1l 1216 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝐾 ∈ HL) | |
| 10 | simp2l 1218 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑃 ∈ 𝐴) | |
| 11 | 9 | hllatd 40245 | . . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝐾 ∈ Lat) |
| 12 | simp3 1156 | . . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑋 ∈ 𝐵) | |
| 13 | simp1r 1217 | . . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑊 ∈ 𝐻) | |
| 14 | lhpelim.b | . . . . . 6 ⊢ 𝐵 = (Base‘𝐾) | |
| 15 | 14, 5 | lhpbase 40879 | . . . . 5 ⊢ (𝑊 ∈ 𝐻 → 𝑊 ∈ 𝐵) |
| 16 | 13, 15 | syl 18 | . . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑊 ∈ 𝐵) |
| 17 | 14, 2 | latmcl 18534 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) → (𝑋 ∧ 𝑊) ∈ 𝐵) |
| 18 | 11, 12, 16, 17 | syl3anc 1398 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → (𝑋 ∧ 𝑊) ∈ 𝐵) |
| 19 | 14, 1, 2 | latmle2 18559 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) → (𝑋 ∧ 𝑊) ≤ 𝑊) |
| 20 | 11, 12, 16, 19 | syl3anc 1398 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → (𝑋 ∧ 𝑊) ≤ 𝑊) |
| 21 | lhpelim.j | . . . 4 ⊢ ∨ = (join‘𝐾) | |
| 22 | 14, 1, 21, 2, 4 | atmod4i2 40748 | . . 3 ⊢ ((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ (𝑋 ∧ 𝑊) ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) ∧ (𝑋 ∧ 𝑊) ≤ 𝑊) → ((𝑃 ∧ 𝑊) ∨ (𝑋 ∧ 𝑊)) = ((𝑃 ∨ (𝑋 ∧ 𝑊)) ∧ 𝑊)) |
| 23 | 9, 10, 18, 16, 20, 22 | syl131anc 1410 | . 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∧ 𝑊) ∨ (𝑋 ∧ 𝑊)) = ((𝑃 ∨ (𝑋 ∧ 𝑊)) ∧ 𝑊)) |
| 24 | hlol 40242 | . . . 4 ⊢ (𝐾 ∈ HL → 𝐾 ∈ OL) | |
| 25 | 9, 24 | syl 18 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝐾 ∈ OL) |
| 26 | 14, 21, 3 | olj02 40107 | . . 3 ⊢ ((𝐾 ∈ OL ∧ (𝑋 ∧ 𝑊) ∈ 𝐵) → ((0.‘𝐾) ∨ (𝑋 ∧ 𝑊)) = (𝑋 ∧ 𝑊)) |
| 27 | 25, 18, 26 | syl2anc 596 | . 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((0.‘𝐾) ∨ (𝑋 ∧ 𝑊)) = (𝑋 ∧ 𝑊)) |
| 28 | 8, 23, 27 | 3eqtr3d 2805 | 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 5107 ‘cfv 6537 (class class class)co 7417 Basecbs 17307 lecple 17355 joincjn 18405 meetcmee 18406 0.cp0 18515 Latclat 18525 OLcol 40055 Atomscatm 40144 HLchlt 40231 LHypclh 40865 |
| 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 2215 ax-ext 2734 ax-rep 5236 ax-sep 5255 ax-nul 5267 ax-pow 5334 ax-pr 5402 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 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-ral 3079 df-rex 3089 df-rmo 3367 df-reu 3368 df-rab 3415 df-v 3455 df-sbc 3743 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-nul 4283 df-if 4486 df-pw 4562 df-sn 4588 df-pr 4590 df-op 4594 df-uni 4871 df-iun 4956 df-iin 4957 df-br 5108 df-opab 5172 df-mpt 5191 df-id 5554 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-riota 7374 df-ov 7420 df-oprab 7421 df-mpo 7422 df-1st 7990 df-2nd 7991 df-proset 18388 df-poset 18407 df-plt 18422 df-lub 18438 df-glb 18439 df-join 18440 df-meet 18441 df-p0 18517 df-lat 18526 df-clat 18593 df-oposet 40057 df-ol 40059 df-oml 40060 df-covers 40147 df-ats 40148 df-atl 40179 df-cvlat 40203 df-hlat 40232 df-psubsp 40384 df-pmap 40385 df-padd 40677 df-lhyp 40869 |
| This theorem is used by: cdleme48b 41384 cdlemg7fvN 41505 |
| Copyright terms: Public domain | W3C validator |