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

Theorem latjcom 18621
Description: The join of a lattice commutes. (chjcom 32108 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 5688 . . . . 5 ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ⟨𝑋, 𝑌⟩ ∈ (𝐵 × 𝐵))
213adant1 1148 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ⟨𝑋, 𝑌⟩ ∈ (𝐵 × 𝐵))
3 latjcom.b . . . . . . 7 𝐵 = (Base‘𝐾)
4 latjcom.j . . . . . . 7 ∨ = (join‘𝐾)
5 eqid 2761 . . . . . . 7 (meet‘𝐾) = (meet‘𝐾)
63, 4, 5islat 18607 . . . . . 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 2864 . . 3 ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ⟨𝑋, 𝑌⟩ ∈ dom ∨ )
11 opelxpi 5688 . . . . . 6 ((𝑌 ∈ 𝐵 ∧ 𝑋 ∈ 𝐵) → ⟨𝑌, 𝑋⟩ ∈ (𝐵 × 𝐵))
1211ancoms 464 . . . . 5 ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ⟨𝑌, 𝑋⟩ ∈ (𝐵 × 𝐵))
13123adant1 1148 . . . 4 ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ⟨𝑌, 𝑋⟩ ∈ (𝐵 × 𝐵))
1413, 9eleqtrrd 2864 . . 3 ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → ⟨𝑌, 𝑋⟩ ∈ dom ∨ )
1510, 14jca 521 . 2 ((𝐾 ∈ Lat ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (⟨𝑋, 𝑌⟩ ∈ dom ∨ ∧ ⟨𝑌, 𝑋⟩ ∈ dom ∨ ))
16 latpos 18612 . . 3 (𝐾 ∈ Lat → 𝐾 ∈ Poset)
173, 4joincom 18574 . . 3 (((𝐾 ∈ Poset ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ (⟨𝑋, 𝑌⟩ ∈ dom ∨ ∧ ⟨𝑌, 𝑋⟩ ∈ dom ∨ )) → (𝑋 ∨ 𝑌) = (𝑌 ∨ 𝑋))
1816, 17syl3anl1 1439 . 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 2145  ⟨cop 4590   × cxp 5649  dom cdm 5651  ‘cfv 6538  (class class class)co 7420  Basecbs 17387  Posetcpo 18481  joincjn 18485  meetcmee 18486  Latclat 18605
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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7751
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 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-riota 7377  df-ov 7423  df-oprab 7424  df-lub 18518  df-join 18520  df-lat 18606
This theorem is used by:  latleeqj2  18626  latjlej2  18628  latnle  18647  latmlej12  18653  latj12  18658  latj32  18659  latj13  18660  latj31  18661  latj4rot  18664  mod2ile  18668  latdisdlem  18670  olj02  40283  omllaw4  40303  cmt2N  40307  cmtbr3N  40311  cvlexch2  40386  cvlexchb2  40388  cvlatexchb2  40392  cvlatexch2  40394  cvlatexch3  40395  cvlatcvr2  40399  cvlsupr2  40400  cvlsupr7  40405  cvlsupr8  40406  hlatjcom  40425  hlrelat5N  40458  cvrval5  40472  cvrexch  40477  cvratlem  40478  cvrat  40479  2atlt  40496  cvrat3  40499  cvrat4  40500  cvrat42  40501  4noncolr3  40510  1cvrat  40533  3atlem1  40540  4atlem4d  40659  4atlem12  40669  paddcom  40870  paddasslem2  40878  pmapjat2  40911  atmod2i1  40918  atmod2i2  40919  llnmod2i2  40920  atmod4i1  40923  atmod4i2  40924  dalawlem4  40931  dalawlem9  40936  dalawlem12  40939  lhpjat2  41078  lhple  41099  trljat1  41223  trljat2  41224  cdlemc1  41248  cdlemc6  41253  cdlemd1  41255  cdleme5  41297  cdleme9  41310  cdleme10  41311  cdleme19e  41364  trlcolem  41783  trljco2  41798  cdlemk7  41905  cdlemk7u  41927  cdlemkid1  41979  dih1  42343  dihjatc2N  42369
  Copyright terms: Public domain W3C validator