| 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 5656 | . . . . 5 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑋, 𝑌〉 ∈ (𝐵 × 𝐵)) | |
| 2 | 1 | 3adant1 1130 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑋, 𝑌〉 ∈ (𝐵 × 𝐵)) |
| 3 | latmcom.b | . . . . . . 7 ⊢ 𝐵 = (Base‘𝐾) | |
| 4 | eqid 2729 | . . . . . . 7 ⊢ (join‘𝐾) = (join‘𝐾) | |
| 5 | latmcom.m | . . . . . . 7 ⊢ ∧ = (meet‘𝐾) | |
| 6 | 3, 4, 5 | islat 18339 | . . . . . 6 ⊢ (𝐾 ∈ Lat ↔ (𝐾 ∈ Poset ∧ (dom (join‘𝐾) = (𝐵 × 𝐵) ∧ dom ∧ = (𝐵 × 𝐵)))) |
| 7 | simprr 772 | . . . . . 6 ⊢ ((𝐾 ∈ Poset ∧ (dom (join‘𝐾) = (𝐵 × 𝐵) ∧ dom ∧ = (𝐵 × 𝐵))) → dom ∧ = (𝐵 × 𝐵)) | |
| 8 | 6, 7 | sylbi 217 | . . . . 5 ⊢ (𝐾 ∈ Lat → dom ∧ = (𝐵 × 𝐵)) |
| 9 | 8 | 3ad2ant1 1133 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → dom ∧ = (𝐵 × 𝐵)) |
| 10 | 2, 9 | eleqtrrd 2831 | . . 3 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑋, 𝑌〉 ∈ dom ∧ ) |
| 11 | opelxpi 5656 | . . . . . 6 ⊢ ((𝑌 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ (𝐵 × 𝐵)) | |
| 12 | 11 | ancoms 458 | . . . . 5 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ (𝐵 × 𝐵)) |
| 13 | 12 | 3adant1 1130 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ (𝐵 × 𝐵)) |
| 14 | 13, 9 | eleqtrrd 2831 | . . 3 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ dom ∧ ) |
| 15 | 10, 14 | jca 511 | . 2 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (〈𝑋, 𝑌〉 ∈ dom ∧ ∧ 〈𝑌, 𝑋〉 ∈ dom ∧ )) |
| 16 | latpos 18344 | . . 3 ⊢ (𝐾 ∈ Lat → 𝐾 ∈ Poset) | |
| 17 | 3, 5 | meetcom 18308 | . . 3 ⊢ (((𝐾 ∈ Poset ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (〈𝑋, 𝑌〉 ∈ dom ∧ ∧ 〈𝑌, 𝑋〉 ∈ dom ∧ )) → (𝑋 ∧ 𝑌) = (𝑌 ∧ 𝑋)) |
| 18 | 16, 17 | syl3anl1 1414 | . 2 ⊢ (((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (〈𝑋, 𝑌〉 ∈ dom ∧ ∧ 〈𝑌, 𝑋〉 ∈ dom ∧ )) → (𝑋 ∧ 𝑌) = (𝑌 ∧ 𝑋)) |
| 19 | 15, 18 | mpdan 687 | 1 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∧ 𝑌) = (𝑌 ∧ 𝑋)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 ∧ w3a 1086 = wceq 1540 ∈ wcel 2109 〈cop 4583 × cxp 5617 dom cdm 5619 ‘cfv 6482 (class class class)co 7349 Basecbs 17120 Posetcpo 18213 joincjn 18217 meetcmee 18218 Latclat 18337 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2701 ax-rep 5218 ax-sep 5235 ax-nul 5245 ax-pow 5304 ax-pr 5371 ax-un 7671 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2533 df-eu 2562 df-clab 2708 df-cleq 2721 df-clel 2803 df-nfc 2878 df-ne 2926 df-ral 3045 df-rex 3054 df-rmo 3343 df-reu 3344 df-rab 3395 df-v 3438 df-sbc 3743 df-csb 3852 df-dif 3906 df-un 3908 df-in 3910 df-ss 3920 df-nul 4285 df-if 4477 df-pw 4553 df-sn 4578 df-pr 4580 df-op 4584 df-uni 4859 df-iun 4943 df-br 5093 df-opab 5155 df-mpt 5174 df-id 5514 df-xp 5625 df-rel 5626 df-cnv 5627 df-co 5628 df-dm 5629 df-rn 5630 df-res 5631 df-ima 5632 df-iota 6438 df-fun 6484 df-fn 6485 df-f 6486 df-f1 6487 df-fo 6488 df-f1o 6489 df-fv 6490 df-riota 7306 df-ov 7352 df-oprab 7353 df-glb 18251 df-meet 18253 df-lat 18338 |
| This theorem is referenced by: latleeqm2 18374 latmlem2 18376 latmlej21 18386 latmlej22 18387 mod2ile 18400 olm12 39207 latm12 39209 latm32 39210 latmrot 39211 olm02 39216 omllaw2N 39223 cmtcomlemN 39227 cmtbr3N 39233 omlfh1N 39237 omlmod1i2N 39239 omlspjN 39240 cvlcvrp 39319 intnatN 39386 cvrexch 39399 cvrat4 39422 2atjm 39424 1cvrat 39455 2at0mat0 39504 dalem4 39644 dalem56 39707 atmod2i1 39840 atmod2i2 39841 llnmod2i2 39842 atmod3i1 39843 atmod3i2 39844 llnexchb2lem 39847 dalawlem3 39852 dalawlem4 39853 dalawlem6 39855 dalawlem9 39858 dalawlem11 39860 dalawlem12 39861 dalawlem15 39864 lhpmcvr 40002 4atexlemc 40048 cdleme20zN 40280 cdleme20d 40291 cdleme20l 40301 cdleme20m 40302 cdlemg12 40629 cdlemg17 40656 cdlemg19 40663 cdlemg44a 40710 dihmeetlem17N 41302 dihmeetlem20N 41305 dihmeetALTN 41306 |
| Copyright terms: Public domain | W3C validator |