| 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 41055 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 2761 | . . . . 5 ⊢ (0.‘𝐾) = (0.‘𝐾) | |
| 4 | lhpelim.a | . . . . 5 ⊢ 𝐴 = (Atoms‘𝐾) | |
| 5 | lhpelim.h | . . . . 5 ⊢ 𝐻 = (LHyp‘𝐾) | |
| 6 | 1, 2, 3, 4, 5 | lhpmat 41055 | . . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊)) → (𝑃 ∧ 𝑊) = (0.‘𝐾)) |
| 7 | 6 | 3adant3 1150 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → (𝑃 ∧ 𝑊) = (0.‘𝐾)) |
| 8 | 7 | oveq1d 7427 | . 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∧ 𝑊) ∨ (𝑋 ∧ 𝑊)) = ((0.‘𝐾) ∨ (𝑋 ∧ 𝑊))) |
| 9 | simp1l 1216 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝐾 ∈ HL) | |
| 10 | simp2l 1218 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑃 ∈ 𝐴) | |
| 11 | 9 | hllatd 40389 | . . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝐾 ∈ Lat) |
| 12 | simp3 1156 | . . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑋 ∈ 𝐵) | |
| 13 | simp1r 1217 | . . . . 5 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑊 ∈ 𝐻) | |
| 14 | lhpelim.b | . . . . . 6 ⊢ 𝐵 = (Base‘𝐾) | |
| 15 | 14, 5 | lhpbase 41023 | . . . . 5 ⊢ (𝑊 ∈ 𝐻 → 𝑊 ∈ 𝐵) |
| 16 | 13, 15 | syl 18 | . . . 4 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝑊 ∈ 𝐵) |
| 17 | 14, 2 | latmcl 18594 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) → (𝑋 ∧ 𝑊) ∈ 𝐵) |
| 18 | 11, 12, 16, 17 | syl3anc 1398 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → (𝑋 ∧ 𝑊) ∈ 𝐵) |
| 19 | 14, 1, 2 | latmle2 18619 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) → (𝑋 ∧ 𝑊) ≤ 𝑊) |
| 20 | 11, 12, 16, 19 | syl3anc 1398 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → (𝑋 ∧ 𝑊) ≤ 𝑊) |
| 21 | lhpelim.j | . . . 4 ⊢ ∨ = (join‘𝐾) | |
| 22 | 14, 1, 21, 2, 4 | atmod4i2 40892 | . . 3 ⊢ ((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ (𝑋 ∧ 𝑊) ∈ 𝐵 ∧ 𝑊 ∈ 𝐵) ∧ (𝑋 ∧ 𝑊) ≤ 𝑊) → ((𝑃 ∧ 𝑊) ∨ (𝑋 ∧ 𝑊)) = ((𝑃 ∨ (𝑋 ∧ 𝑊)) ∧ 𝑊)) |
| 23 | 9, 10, 18, 16, 20, 22 | syl131anc 1410 | . 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((𝑃 ∧ 𝑊) ∨ (𝑋 ∧ 𝑊)) = ((𝑃 ∨ (𝑋 ∧ 𝑊)) ∧ 𝑊)) |
| 24 | hlol 40386 | . . . 4 ⊢ (𝐾 ∈ HL → 𝐾 ∈ OL) | |
| 25 | 9, 24 | syl 18 | . . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → 𝐾 ∈ OL) |
| 26 | 14, 21, 3 | olj02 40251 | . . 3 ⊢ ((𝐾 ∈ OL ∧ (𝑋 ∧ 𝑊) ∈ 𝐵) → ((0.‘𝐾) ∨ (𝑋 ∧ 𝑊)) = (𝑋 ∧ 𝑊)) |
| 27 | 25, 18, 26 | syl2anc 596 | . 2 ⊢ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ 𝑋 ∈ 𝐵) → ((0.‘𝐾) ∨ (𝑋 ∧ 𝑊)) = (𝑋 ∧ 𝑊)) |
| 28 | 8, 23, 27 | 3eqtr3d 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 |