MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  latjcom Structured version   Visualization version   GIF version

Theorem latjcom 18405
Description: The join of a lattice commutes. (chjcom 31596 analog.) (Contributed by NM, 16-Sep-2011.)
Hypotheses
Ref Expression
latjcom.b 𝐵 = (Base‘𝐾)
latjcom.j = (join‘𝐾)
Assertion
Ref Expression
latjcom ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌) = (𝑌 𝑋))

Proof of Theorem latjcom
StepHypRef Expression
1 opelxpi 5656 . . . . 5 ((𝑋𝐵𝑌𝐵) → ⟨𝑋, 𝑌⟩ ∈ (𝐵 × 𝐵))
213adant1 1136 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → ⟨𝑋, 𝑌⟩ ∈ (𝐵 × 𝐵))
3 latjcom.b . . . . . . 7 𝐵 = (Base‘𝐾)
4 latjcom.j . . . . . . 7 = (join‘𝐾)
5 eqid 2739 . . . . . . 7 (meet‘𝐾) = (meet‘𝐾)
63, 4, 5islat 18391 . . . . . 6 (𝐾 ∈ Lat ↔ (𝐾 ∈ Poset ∧ (dom = (𝐵 × 𝐵) ∧ dom (meet‘𝐾) = (𝐵 × 𝐵))))
7 simprl 776 . . . . . 6 ((𝐾 ∈ Poset ∧ (dom = (𝐵 × 𝐵) ∧ dom (meet‘𝐾) = (𝐵 × 𝐵))) → dom = (𝐵 × 𝐵))
86, 7sylbi 218 . . . . 5 (𝐾 ∈ Lat → dom = (𝐵 × 𝐵))
983ad2ant1 1139 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → dom = (𝐵 × 𝐵))
102, 9eleqtrrd 2842 . . 3 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → ⟨𝑋, 𝑌⟩ ∈ dom )
11 opelxpi 5656 . . . . . 6 ((𝑌𝐵𝑋𝐵) → ⟨𝑌, 𝑋⟩ ∈ (𝐵 × 𝐵))
1211ancoms 459 . . . . 5 ((𝑋𝐵𝑌𝐵) → ⟨𝑌, 𝑋⟩ ∈ (𝐵 × 𝐵))
13123adant1 1136 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → ⟨𝑌, 𝑋⟩ ∈ (𝐵 × 𝐵))
1413, 9eleqtrrd 2842 . . 3 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → ⟨𝑌, 𝑋⟩ ∈ dom )
1510, 14jca 516 . 2 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → (⟨𝑋, 𝑌⟩ ∈ dom ∧ ⟨𝑌, 𝑋⟩ ∈ dom ))
16 latpos 18396 . . 3 (𝐾 ∈ Lat → 𝐾 ∈ Poset)
173, 4joincom 18358 . . 3 (((𝐾 ∈ Poset ∧ 𝑋𝐵𝑌𝐵) ∧ (⟨𝑋, 𝑌⟩ ∈ dom ∧ ⟨𝑌, 𝑋⟩ ∈ dom )) → (𝑋 𝑌) = (𝑌 𝑋))
1816, 17syl3anl1 1420 . 2 (((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) ∧ (⟨𝑋, 𝑌⟩ ∈ dom ∧ ⟨𝑌, 𝑋⟩ ∈ dom )) → (𝑋 𝑌) = (𝑌 𝑋))
1915, 18mpdan 693 1 ((𝐾 ∈ Lat ∧ 𝑋𝐵𝑌𝐵) → (𝑋 𝑌) = (𝑌 𝑋))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396  w3a 1092   = wceq 1547  wcel 2119  cop 4562   × cxp 5617  dom cdm 5619  cfv 6486  (class class class)co 7357  Basecbs 17171  Posetcpo 18265  joincjn 18269  meetcmee 18270  Latclat 18389
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-rep 5200  ax-sep 5219  ax-nul 5229  ax-pow 5295  ax-pr 5363  ax-un 7679
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-ral 3054  df-rex 3064  df-rmo 3344  df-reu 3345  df-rab 3392  df-v 3433  df-sbc 3724  df-csb 3832  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-nul 4263  df-if 4456  df-pw 4532  df-sn 4557  df-pr 4559  df-op 4563  df-uni 4840  df-iun 4924  df-br 5074  df-opab 5136  df-mpt 5155  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 6442  df-fun 6488  df-fn 6489  df-f 6490  df-f1 6491  df-fo 6492  df-f1o 6493  df-fv 6494  df-riota 7314  df-ov 7360  df-oprab 7361  df-lub 18302  df-join 18304  df-lat 18390
This theorem is referenced by:  latleeqj2  18410  latjlej2  18412  latnle  18431  latmlej12  18437  latj12  18442  latj32  18443  latj13  18444  latj31  18445  latj4rot  18448  mod2ile  18452  latdisdlem  18454  olj02  39727  omllaw4  39747  cmt2N  39751  cmtbr3N  39755  cvlexch2  39830  cvlexchb2  39832  cvlatexchb2  39836  cvlatexch2  39838  cvlatexch3  39839  cvlatcvr2  39843  cvlsupr2  39844  cvlsupr7  39849  cvlsupr8  39850  hlatjcom  39869  hlrelat5N  39902  cvrval5  39916  cvrexch  39921  cvratlem  39922  cvrat  39923  2atlt  39940  cvrat3  39943  cvrat4  39944  cvrat42  39945  4noncolr3  39954  1cvrat  39977  3atlem1  39984  4atlem4d  40103  4atlem12  40113  paddcom  40314  paddasslem2  40322  pmapjat2  40355  atmod2i1  40362  atmod2i2  40363  llnmod2i2  40364  atmod4i1  40367  atmod4i2  40368  dalawlem4  40375  dalawlem9  40380  dalawlem12  40383  lhpjat2  40522  lhple  40543  trljat1  40667  trljat2  40668  cdlemc1  40692  cdlemc6  40697  cdlemd1  40699  cdleme5  40741  cdleme9  40754  cdleme10  40755  cdleme19e  40808  trlcolem  41227  trljco2  41242  cdlemk7  41349  cdlemk7u  41371  cdlemkid1  41423  dih1  41787  dihjatc2N  41813
  Copyright terms: Public domain W3C validator