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

Theorem latjcom 18671
Description: The join of a lattice commutes. (chjcom 32165 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 5695 . . . . 5 ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ⟨𝑋, 𝑌⟩ ∈ (𝐵 × 𝐵))
213adant1 1148 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ⟨𝑋, 𝑌⟩ ∈ (𝐵 × 𝐵))
3 latjcom.b . . . . . . 7 𝐵 = (Base‘𝐾)
4 latjcom.j . . . . . . 7 ∨ = (join‘𝐾)
5 eqid 2763 . . . . . . 7 (meet‘𝐾) = (meet‘𝐾)
63, 4, 5islat 18657 . . . . . 6 (𝐾 ∈ Lat ↔ (𝐾 ∈ Poset ∧ (dom ∨ = (𝐵 × 𝐵) ∧ dom (meet‘𝐾) = (𝐵 × 𝐵))))
7 simprl 783 . . . . . 6 ((𝐾 ∈ Poset ∧ (dom ∨ = (𝐵 × 𝐵) ∧ dom (meet‘𝐾) = (𝐵 × 𝐵))) → dom ∨ = (𝐵 × 𝐵))
86, 7sylbi 220 . . . . 5 (𝐾 ∈ Lat → dom ∨ = (𝐵 × 𝐵))
983ad2ant1 1151 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → dom ∨ = (𝐵 × 𝐵))
102, 9eleqtrrd 2867 . . 3 ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ⟨𝑋, 𝑌⟩ ∈ dom ∨ )
11 opelxpi 5695 . . . . . 6 ((𝑌 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → ⟨𝑌, 𝑋⟩ ∈ (𝐵 × 𝐵))
1211ancoms 464 . . . . 5 ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ⟨𝑌, 𝑋⟩ ∈ (𝐵 × 𝐵))
13123adant1 1148 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ⟨𝑌, 𝑋⟩ ∈ (𝐵 × 𝐵))
1413, 9eleqtrrd 2867 . . 3 ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ⟨𝑌, 𝑋⟩ ∈ dom ∨ )
1510, 14jca 521 . 2 ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (⟨𝑋, 𝑌⟩ ∈ dom ∨ ∧ ⟨𝑌, 𝑋⟩ ∈ dom ∨ ))
16 latpos 18662 . . 3 (𝐾 ∈ Lat → 𝐾 ∈ Poset)
173, 4joincom 18624 . . 3 (((𝐾 ∈ Poset ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (⟨𝑋, 𝑌⟩ ∈ dom ∨ ∧ ⟨𝑌, 𝑋⟩ ∈ dom ∨ )) → (𝑋 ∨ 𝑌) = (𝑌 ∨ 𝑋))
1816, 17syl3anl1 1440 . 2 (((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (⟨𝑋, 𝑌⟩ ∈ dom ∨ ∧ ⟨𝑌, 𝑋⟩ ∈ dom ∨ )) → (𝑋 ∨ 𝑌) = (𝑌 ∨ 𝑋))
1915, 18mpdan 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-lub 18568  df-join 18570  df-lat 18656
This theorem is used by:  latleeqj2  18676  latjlej2  18678  latnle  18697  latmlej12  18703  latj12  18708  latj32  18709  latj13  18710  latj31  18711  latj4rot  18714  mod2ile  18718  latdisdlem  18720  olj02  40549  omllaw4  40569  cmt2N  40573  cmtbr3N  40577  cvlexch2  40652  cvlexchb2  40654  cvlatexchb2  40658  cvlatexch2  40660  cvlatexch3  40661  cvlatcvr2  40665  cvlsupr2  40666  cvlsupr7  40671  cvlsupr8  40672  hlatjcom  40691  hlrelat5N  40724  cvrval5  40738  cvrexch  40743  cvratlem  40744  cvrat  40745  2atlt  40762  cvrat3  40765  cvrat4  40766  cvrat42  40767  4noncolr3  40776  1cvrat  40799  3atlem1  40806  4atlem4d  40925  4atlem12  40935  paddcom  41136  paddasslem2  41144  pmapjat2  41177  atmod2i1  41184  atmod2i2  41185  llnmod2i2  41186  atmod4i1  41189  atmod4i2  41190  dalawlem4  41197  dalawlem9  41202  dalawlem12  41205  lhpjat2  41344  lhple  41365  trljat1  41489  trljat2  41490  cdlemc1  41514  cdlemc6  41519  cdlemd1  41521  cdleme5  41563  cdleme9  41576  cdleme10  41577  cdleme19e  41630  trlcolem  42049  trljco2  42064  cdlemk7  42171  cdlemk7u  42193  cdlemkid1  42245  dih1  42609  dihjatc2N  42635
  Copyright terms: Public domain W3C validator