| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > latmcom | Structured version Visualization version GIF version | ||
| Description: The join of a lattice commutes. (Contributed by NM, 6-Nov-2011.) |
| Ref | Expression |
|---|---|
| latmcom.b | ⊢ 𝐵 = (Base‘𝐾) |
| latmcom.m | ⊢ ∧ = (meet‘𝐾) |
| Ref | Expression |
|---|---|
| latmcom | ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∧ 𝑌) = (𝑌 ∧ 𝑋)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | opelxpi 5695 | . . . . 5 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑋, 𝑌〉 ∈ (𝐵 × 𝐵)) | |
| 2 | 1 | 3adant1 1148 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑋, 𝑌〉 ∈ (𝐵 × 𝐵)) |
| 3 | latmcom.b | . . . . . . 7 ⊢ 𝐵 = (Base‘𝐾) | |
| 4 | eqid 2763 | . . . . . . 7 ⊢ (join‘𝐾) = (join‘𝐾) | |
| 5 | latmcom.m | . . . . . . 7 ⊢ ∧ = (meet‘𝐾) | |
| 6 | 3, 4, 5 | islat 18657 | . . . . . 6 ⊢ (𝐾 ∈ Lat ↔ (𝐾 ∈ Poset ∧ (dom (join‘𝐾) = (𝐵 × 𝐵) ∧ dom ∧ = (𝐵 × 𝐵)))) |
| 7 | simprr 785 | . . . . . 6 ⊢ ((𝐾 ∈ Poset ∧ (dom (join‘𝐾) = (𝐵 × 𝐵) ∧ dom ∧ = (𝐵 × 𝐵))) → dom ∧ = (𝐵 × 𝐵)) | |
| 8 | 6, 7 | sylbi 220 | . . . . 5 ⊢ (𝐾 ∈ Lat → dom ∧ = (𝐵 × 𝐵)) |
| 9 | 8 | 3ad2ant1 1151 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → dom ∧ = (𝐵 × 𝐵)) |
| 10 | 2, 9 | eleqtrrd 2867 | . . 3 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑋, 𝑌〉 ∈ dom ∧ ) |
| 11 | opelxpi 5695 | . . . . . 6 ⊢ ((𝑌 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ (𝐵 × 𝐵)) | |
| 12 | 11 | ancoms 464 | . . . . 5 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ (𝐵 × 𝐵)) |
| 13 | 12 | 3adant1 1148 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ (𝐵 × 𝐵)) |
| 14 | 13, 9 | eleqtrrd 2867 | . . 3 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ dom ∧ ) |
| 15 | 10, 14 | jca 521 | . 2 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (〈𝑋, 𝑌〉 ∈ dom ∧ ∧ 〈𝑌, 𝑋〉 ∈ dom ∧ )) |
| 16 | latpos 18662 | . . 3 ⊢ (𝐾 ∈ Lat → 𝐾 ∈ Poset) | |
| 17 | 3, 5 | meetcom 18626 | . . 3 ⊢ (((𝐾 ∈ Poset ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (〈𝑋, 𝑌〉 ∈ dom ∧ ∧ 〈𝑌, 𝑋〉 ∈ dom ∧ )) → (𝑋 ∧ 𝑌) = (𝑌 ∧ 𝑋)) |
| 18 | 16, 17 | syl3anl1 1440 | . 2 ⊢ (((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (〈𝑋, 𝑌〉 ∈ dom ∧ ∧ 〈𝑌, 𝑋〉 ∈ dom ∧ )) → (𝑋 ∧ 𝑌) = (𝑌 ∧ 𝑋)) |
| 19 | 15, 18 | mpdan 700 | 1 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∧ 𝑌) = (𝑌 ∧ 𝑋)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 ∧ w3a 1103 = wceq 1570 ∈ wcel 2147 〈cop 4840 × cxp 5656 dom cdm 5658 ‘cfv 6566 (class class class)co 7451 Basecbs 17431 Posetcpo 18531 joincjn 18535 meetcmee 18536 Latclat 18655 |
| 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 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-rep 5238 ax-sep 5255 ax-nul 5266 ax-pow 5334 ax-pr 5398 ax-un 7783 |
| 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 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-ral 3081 df-rex 3091 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3456 df-sbc 3743 df-csb 3852 df-ss 3901 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-pw 4562 df-sn 4589 df-pr 4591 df-op 4841 df-uni 4873 df-iun 4958 df-br 5109 df-opab 5174 df-mpt 5193 df-id 5553 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-rn 5669 df-res 5670 df-ima 5671 df-iota 6520 df-fun 6568 df-fn 6569 df-f 6570 df-f1 6571 df-fo 6572 df-f1o 6573 df-fv 6574 df-riota 7408 df-ov 7454 df-oprab 7455 df-glb 18569 df-meet 18571 df-lat 18656 |
| This theorem is used by: latleeqm2 18692 latmlem2 18694 latmlej21 18704 latmlej22 18705 mod2ile 18718 olm12 40551 latm12 40553 latm32 40554 latmrot 40555 olm02 40560 omllaw2N 40567 cmtcomlemN 40571 cmtbr3N 40577 omlfh1N 40581 omlmod1i2N 40583 omlspjN 40584 cvlcvrp 40663 intnatN 40730 cvrexch 40743 cvrat4 40766 2atjm 40768 1cvrat 40799 2at0mat0 40848 dalem4 40988 dalem56 41051 atmod2i1 41184 atmod2i2 41185 llnmod2i2 41186 atmod3i1 41187 atmod3i2 41188 llnexchb2lem 41191 dalawlem3 41196 dalawlem4 41197 dalawlem6 41199 dalawlem9 41202 dalawlem11 41204 dalawlem12 41205 dalawlem15 41208 lhpmcvr 41346 4atexlemc 41392 cdleme20zN 41624 cdleme20d 41635 cdleme20l 41645 cdleme20m 41646 cdlemg12 41973 cdlemg17 42000 cdlemg19 42007 cdlemg44a 42054 dihmeetlem17N 42646 dihmeetlem20N 42649 dihmeetALTN 42650 |
| Copyright terms: Public domain | W3C validator |