| 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 5699 | . . . . 5 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑋, 𝑌〉 ∈ (𝐵 × 𝐵)) | |
| 2 | 1 | 3adant1 1146 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑋, 𝑌〉 ∈ (𝐵 × 𝐵)) |
| 3 | latmcom.b | . . . . . . 7 ⊢ 𝐵 = (Base‘𝐾) | |
| 4 | eqid 2769 | . . . . . . 7 ⊢ (join‘𝐾) = (join‘𝐾) | |
| 5 | latmcom.m | . . . . . . 7 ⊢ ∧ = (meet‘𝐾) | |
| 6 | 3, 4, 5 | islat 18489 | . . . . . 6 ⊢ (𝐾 ∈ Lat ↔ (𝐾 ∈ Poset ∧ (dom (join‘𝐾) = (𝐵 × 𝐵) ∧ dom ∧ = (𝐵 × 𝐵)))) |
| 7 | simprr 784 | . . . . . 6 ⊢ ((𝐾 ∈ Poset ∧ (dom (join‘𝐾) = (𝐵 × 𝐵) ∧ dom ∧ = (𝐵 × 𝐵))) → dom ∧ = (𝐵 × 𝐵)) | |
| 8 | 6, 7 | sylbi 220 | . . . . 5 ⊢ (𝐾 ∈ Lat → dom ∧ = (𝐵 × 𝐵)) |
| 9 | 8 | 3ad2ant1 1149 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → dom ∧ = (𝐵 × 𝐵)) |
| 10 | 2, 9 | eleqtrrd 2872 | . . 3 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑋, 𝑌〉 ∈ dom ∧ ) |
| 11 | opelxpi 5699 | . . . . . 6 ⊢ ((𝑌 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ (𝐵 × 𝐵)) | |
| 12 | 11 | ancoms 463 | . . . . 5 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ (𝐵 × 𝐵)) |
| 13 | 12 | 3adant1 1146 | . . . 4 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ (𝐵 × 𝐵)) |
| 14 | 13, 9 | eleqtrrd 2872 | . . 3 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 〈𝑌, 𝑋〉 ∈ dom ∧ ) |
| 15 | 10, 14 | jca 520 | . 2 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (〈𝑋, 𝑌〉 ∈ dom ∧ ∧ 〈𝑌, 𝑋〉 ∈ dom ∧ )) |
| 16 | latpos 18494 | . . 3 ⊢ (𝐾 ∈ Lat → 𝐾 ∈ Poset) | |
| 17 | 3, 5 | meetcom 18458 | . . 3 ⊢ (((𝐾 ∈ Poset ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (〈𝑋, 𝑌〉 ∈ dom ∧ ∧ 〈𝑌, 𝑋〉 ∈ dom ∧ )) → (𝑋 ∧ 𝑌) = (𝑌 ∧ 𝑋)) |
| 18 | 16, 17 | syl3anl1 1437 | . 2 ⊢ (((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (〈𝑋, 𝑌〉 ∈ dom ∧ ∧ 〈𝑌, 𝑋〉 ∈ dom ∧ )) → (𝑋 ∧ 𝑌) = (𝑌 ∧ 𝑋)) |
| 19 | 15, 18 | mpdan 699 | 1 ⊢ ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∧ 𝑌) = (𝑌 ∧ 𝑋)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 400 ∧ w3a 1101 = wceq 1567 ∈ wcel 2149 〈cop 4600 × cxp 5660 dom cdm 5662 ‘cfv 6537 (class class class)co 7411 Basecbs 17269 Posetcpo 18363 joincjn 18367 meetcmee 18368 Latclat 18487 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-8 2151 ax-9 2159 ax-10 2182 ax-11 2198 ax-12 2219 ax-ext 2741 ax-rep 5242 ax-sep 5261 ax-nul 5271 ax-pow 5337 ax-pr 5405 ax-un 7733 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3an 1103 df-tru 1570 df-fal 1580 df-ex 1807 df-nf 1811 df-sb 2098 df-mo 2573 df-eu 2603 df-clab 2748 df-cleq 2761 df-clel 2844 df-nfc 2918 df-ne 2965 df-ral 3086 df-rex 3096 df-rmo 3376 df-reu 3377 df-rab 3424 df-v 3465 df-sbc 3754 df-csb 3862 df-dif 3916 df-un 3918 df-in 3920 df-ss 3930 df-nul 4295 df-if 4493 df-pw 4569 df-sn 4595 df-pr 4597 df-op 4601 df-uni 4877 df-iun 4962 df-br 5114 df-opab 5178 df-mpt 5197 df-id 5557 df-xp 5668 df-rel 5669 df-cnv 5670 df-co 5671 df-dm 5672 df-rn 5673 df-res 5674 df-ima 5675 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 7368 df-ov 7414 df-oprab 7415 df-glb 18401 df-meet 18403 df-lat 18488 |
| This theorem is referenced by: latleeqm2 18524 latmlem2 18526 latmlej21 18536 latmlej22 18537 mod2ile 18550 olm12 39892 latm12 39894 latm32 39895 latmrot 39896 olm02 39901 omllaw2N 39908 cmtcomlemN 39912 cmtbr3N 39918 omlfh1N 39922 omlmod1i2N 39924 omlspjN 39925 cvlcvrp 40004 intnatN 40071 cvrexch 40084 cvrat4 40107 2atjm 40109 1cvrat 40140 2at0mat0 40189 dalem4 40329 dalem56 40392 atmod2i1 40525 atmod2i2 40526 llnmod2i2 40527 atmod3i1 40528 atmod3i2 40529 llnexchb2lem 40532 dalawlem3 40537 dalawlem4 40538 dalawlem6 40540 dalawlem9 40543 dalawlem11 40545 dalawlem12 40546 dalawlem15 40549 lhpmcvr 40687 4atexlemc 40733 cdleme20zN 40965 cdleme20d 40976 cdleme20l 40986 cdleme20m 40987 cdlemg12 41314 cdlemg17 41341 cdlemg19 41348 cdlemg44a 41395 dihmeetlem17N 41987 dihmeetlem20N 41990 dihmeetALTN 41991 |
| Copyright terms: Public domain | W3C validator |