| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > latjcom | Structured version Visualization version GIF version | ||
| Description: The join of a lattice commutes. (chjcom 31710 analog.) (Contributed by NM, 16-Sep-2011.) |
| Ref | Expression |
|---|---|
| latjcom.b | ⊢ 𝐵 = (Base‘𝐾) |
| latjcom.j | ⊢ ∨ = (join‘𝐾) |
| Ref | Expression |
|---|---|
| latjcom | ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∨ 𝑌) = (𝑌 ∨ 𝑋)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | opelxpi 5685 | . . . . 5 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑋, 𝑌〉 ∈ (𝐵 × 𝐵)) | |
| 2 | 1 | 3adant1 1144 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑋, 𝑌〉 ∈ (𝐵 × 𝐵)) |
| 3 | latjcom.b | . . . . . . 7 ⊢ 𝐵 = (Base‘𝐾) | |
| 4 | latjcom.j | . . . . . . 7 ⊢ ∨ = (join‘𝐾) | |
| 5 | eqid 2763 | . . . . . . 7 ⊢ (meet‘𝐾) = (meet‘𝐾) | |
| 6 | 3, 4, 5 | islat 18466 | . . . . . 6 ⊢ (𝐾 ∈ Lat ↔ (𝐾 ∈ Poset ∧ (dom ∨ = (𝐵 × 𝐵) ∧ dom (meet‘𝐾) = (𝐵 × 𝐵)))) |
| 7 | simprl 780 | . . . . . 6 ⊢ ((𝐾 ∈ Poset ∧ (dom ∨ = (𝐵 × 𝐵) ∧ dom (meet‘𝐾) = (𝐵 × 𝐵))) → dom ∨ = (𝐵 × 𝐵)) | |
| 8 | 6, 7 | sylbi 219 | . . . . 5 ⊢ (𝐾 ∈ Lat → dom ∨ = (𝐵 × 𝐵)) |
| 9 | 8 | 3ad2ant1 1147 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → dom ∨ = (𝐵 × 𝐵)) |
| 10 | 2, 9 | eleqtrrd 2866 | . . 3 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑋, 𝑌〉 ∈ dom ∨ ) |
| 11 | opelxpi 5685 | . . . . . 6 ⊢ ((𝑌 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ (𝐵 × 𝐵)) | |
| 12 | 11 | ancoms 462 | . . . . 5 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ (𝐵 × 𝐵)) |
| 13 | 12 | 3adant1 1144 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ (𝐵 × 𝐵)) |
| 14 | 13, 9 | eleqtrrd 2866 | . . 3 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ dom ∨ ) |
| 15 | 10, 14 | jca 519 | . 2 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (〈𝑋, 𝑌〉 ∈ dom ∨ ∧ 〈𝑌, 𝑋〉 ∈ dom ∨ )) |
| 16 | latpos 18471 | . . 3 ⊢ (𝐾 ∈ Lat → 𝐾 ∈ Poset) | |
| 17 | 3, 4 | joincom 18433 | . . 3 ⊢ (((𝐾 ∈ Poset ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (〈𝑋, 𝑌〉 ∈ dom ∨ ∧ 〈𝑌, 𝑋〉 ∈ dom ∨ )) → (𝑋 ∨ 𝑌) = (𝑌 ∨ 𝑋)) |
| 18 | 16, 17 | syl3anl1 1432 | . 2 ⊢ (((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (〈𝑋, 𝑌〉 ∈ dom ∨ ∧ 〈𝑌, 𝑋〉 ∈ dom ∨ )) → (𝑋 ∨ 𝑌) = (𝑌 ∨ 𝑋)) |
| 19 | 15, 18 | mpdan 697 | 1 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∨ 𝑌) = (𝑌 ∨ 𝑋)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 399 ∧ w3a 1099 = wceq 1561 ∈ wcel 2143 〈cop 4589 × cxp 5646 dom cdm 5648 ‘cfv 6522 (class class class)co 7397 Basecbs 17246 Posetcpo 18340 joincjn 18344 meetcmee 18345 Latclat 18464 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1816 ax-4 1830 ax-5 1931 ax-6 1988 ax-7 2029 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5228 ax-sep 5247 ax-nul 5257 ax-pow 5323 ax-pr 5391 ax-un 7719 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3an 1101 df-tru 1564 df-fal 1574 df-ex 1801 df-nf 1805 df-sb 2092 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-ral 3078 df-rex 3088 df-rmo 3368 df-reu 3369 df-rab 3416 df-v 3457 df-sbc 3746 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-nul 4287 df-if 4482 df-pw 4558 df-sn 4584 df-pr 4586 df-op 4590 df-uni 4867 df-iun 4952 df-br 5102 df-opab 5164 df-mpt 5183 df-id 5543 df-xp 5654 df-rel 5655 df-cnv 5656 df-co 5657 df-dm 5658 df-rn 5659 df-res 5660 df-ima 5661 df-iota 6478 df-fun 6524 df-fn 6525 df-f 6526 df-f1 6527 df-fo 6528 df-f1o 6529 df-fv 6530 df-riota 7354 df-ov 7400 df-oprab 7401 df-lub 18377 df-join 18379 df-lat 18465 |
| This theorem is referenced by: latleeqj2 18485 latjlej2 18487 latnle 18506 latmlej12 18512 latj12 18517 latj32 18518 latj13 18519 latj31 18520 latj4rot 18523 mod2ile 18527 latdisdlem 18529 olj02 39851 omllaw4 39871 cmt2N 39875 cmtbr3N 39879 cvlexch2 39954 cvlexchb2 39956 cvlatexchb2 39960 cvlatexch2 39962 cvlatexch3 39963 cvlatcvr2 39967 cvlsupr2 39968 cvlsupr7 39973 cvlsupr8 39974 hlatjcom 39993 hlrelat5N 40026 cvrval5 40040 cvrexch 40045 cvratlem 40046 cvrat 40047 2atlt 40064 cvrat3 40067 cvrat4 40068 cvrat42 40069 4noncolr3 40078 1cvrat 40101 3atlem1 40108 4atlem4d 40227 4atlem12 40237 paddcom 40438 paddasslem2 40446 pmapjat2 40479 atmod2i1 40486 atmod2i2 40487 llnmod2i2 40488 atmod4i1 40491 atmod4i2 40492 dalawlem4 40499 dalawlem9 40504 dalawlem12 40507 lhpjat2 40646 lhple 40667 trljat1 40791 trljat2 40792 cdlemc1 40816 cdlemc6 40821 cdlemd1 40823 cdleme5 40865 cdleme9 40878 cdleme10 40879 cdleme19e 40932 trlcolem 41351 trljco2 41366 cdlemk7 41473 cdlemk7u 41495 cdlemkid1 41547 dih1 41911 dihjatc2N 41937 |
| Copyright terms: Public domain | W3C validator |