MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  latjass Structured version   Unicode version

Theorem latjass 16285
Description: Lattice join is associative. Lemma 2.2 in [MegPav2002] p. 362. (chjass 27047 analog.) (Contributed by NM, 17-Sep-2011.)
Hypotheses
Ref Expression
latjass.b  |-  B  =  ( Base `  K
)
latjass.j  |-  .\/  =  ( join `  K )
Assertion
Ref Expression
latjass  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  (
( X  .\/  Y
)  .\/  Z )  =  ( X  .\/  ( Y  .\/  Z ) ) )

Proof of Theorem latjass
StepHypRef Expression
1 latjass.b . 2  |-  B  =  ( Base `  K
)
2 eqid 2420 . 2  |-  ( le
`  K )  =  ( le `  K
)
3 simpl 458 . 2  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  K  e.  Lat )
4 latjass.j . . . . 5  |-  .\/  =  ( join `  K )
51, 4latjcl 16241 . . . 4  |-  ( ( K  e.  Lat  /\  X  e.  B  /\  Y  e.  B )  ->  ( X  .\/  Y
)  e.  B )
653adant3r3 1216 . . 3  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  ( X  .\/  Y )  e.  B )
7 simpr3 1013 . . 3  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  Z  e.  B )
81, 4latjcl 16241 . . 3  |-  ( ( K  e.  Lat  /\  ( X  .\/  Y )  e.  B  /\  Z  e.  B )  ->  (
( X  .\/  Y
)  .\/  Z )  e.  B )
93, 6, 7, 8syl3anc 1264 . 2  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  (
( X  .\/  Y
)  .\/  Z )  e.  B )
10 simpr1 1011 . . 3  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  X  e.  B )
111, 4latjcl 16241 . . . 4  |-  ( ( K  e.  Lat  /\  Y  e.  B  /\  Z  e.  B )  ->  ( Y  .\/  Z
)  e.  B )
12113adant3r1 1214 . . 3  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  ( Y  .\/  Z )  e.  B )
131, 4latjcl 16241 . . 3  |-  ( ( K  e.  Lat  /\  X  e.  B  /\  ( Y  .\/  Z )  e.  B )  -> 
( X  .\/  ( Y  .\/  Z ) )  e.  B )
143, 10, 12, 13syl3anc 1264 . 2  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  ( X  .\/  ( Y  .\/  Z ) )  e.  B
)
151, 2, 4latlej1 16250 . . . . 5  |-  ( ( K  e.  Lat  /\  X  e.  B  /\  ( Y  .\/  Z )  e.  B )  ->  X ( le `  K ) ( X 
.\/  ( Y  .\/  Z ) ) )
163, 10, 12, 15syl3anc 1264 . . . 4  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  X
( le `  K
) ( X  .\/  ( Y  .\/  Z ) ) )
17 simpr2 1012 . . . . 5  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  Y  e.  B )
181, 2, 4latlej1 16250 . . . . . 6  |-  ( ( K  e.  Lat  /\  Y  e.  B  /\  Z  e.  B )  ->  Y ( le `  K ) ( Y 
.\/  Z ) )
19183adant3r1 1214 . . . . 5  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  Y
( le `  K
) ( Y  .\/  Z ) )
201, 2, 4latlej2 16251 . . . . . 6  |-  ( ( K  e.  Lat  /\  X  e.  B  /\  ( Y  .\/  Z )  e.  B )  -> 
( Y  .\/  Z
) ( le `  K ) ( X 
.\/  ( Y  .\/  Z ) ) )
213, 10, 12, 20syl3anc 1264 . . . . 5  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  ( Y  .\/  Z ) ( le `  K ) ( X  .\/  ( Y  .\/  Z ) ) )
221, 2, 3, 17, 12, 14, 19, 21lattrd 16248 . . . 4  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  Y
( le `  K
) ( X  .\/  ( Y  .\/  Z ) ) )
231, 2, 4latjle12 16252 . . . . 5  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  ( X  .\/  ( Y  .\/  Z ) )  e.  B ) )  ->  ( ( X ( le `  K
) ( X  .\/  ( Y  .\/  Z ) )  /\  Y ( le `  K ) ( X  .\/  ( Y  .\/  Z ) ) )  <->  ( X  .\/  Y ) ( le `  K ) ( X 
.\/  ( Y  .\/  Z ) ) ) )
243, 10, 17, 14, 23syl13anc 1266 . . . 4  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  (
( X ( le
`  K ) ( X  .\/  ( Y 
.\/  Z ) )  /\  Y ( le
`  K ) ( X  .\/  ( Y 
.\/  Z ) ) )  <->  ( X  .\/  Y ) ( le `  K ) ( X 
.\/  ( Y  .\/  Z ) ) ) )
2516, 22, 24mpbi2and 929 . . 3  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  ( X  .\/  Y ) ( le `  K ) ( X  .\/  ( Y  .\/  Z ) ) )
261, 2, 4latlej2 16251 . . . . 5  |-  ( ( K  e.  Lat  /\  Y  e.  B  /\  Z  e.  B )  ->  Z ( le `  K ) ( Y 
.\/  Z ) )
27263adant3r1 1214 . . . 4  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  Z
( le `  K
) ( Y  .\/  Z ) )
281, 2, 3, 7, 12, 14, 27, 21lattrd 16248 . . 3  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  Z
( le `  K
) ( X  .\/  ( Y  .\/  Z ) ) )
291, 2, 4latjle12 16252 . . . 4  |-  ( ( K  e.  Lat  /\  ( ( X  .\/  Y )  e.  B  /\  Z  e.  B  /\  ( X  .\/  ( Y 
.\/  Z ) )  e.  B ) )  ->  ( ( ( X  .\/  Y ) ( le `  K
) ( X  .\/  ( Y  .\/  Z ) )  /\  Z ( le `  K ) ( X  .\/  ( Y  .\/  Z ) ) )  <->  ( ( X 
.\/  Y )  .\/  Z ) ( le `  K ) ( X 
.\/  ( Y  .\/  Z ) ) ) )
303, 6, 7, 14, 29syl13anc 1266 . . 3  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  (
( ( X  .\/  Y ) ( le `  K ) ( X 
.\/  ( Y  .\/  Z ) )  /\  Z
( le `  K
) ( X  .\/  ( Y  .\/  Z ) ) )  <->  ( ( X  .\/  Y )  .\/  Z ) ( le `  K ) ( X 
.\/  ( Y  .\/  Z ) ) ) )
3125, 28, 30mpbi2and 929 . 2  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  (
( X  .\/  Y
)  .\/  Z )
( le `  K
) ( X  .\/  ( Y  .\/  Z ) ) )
321, 2, 4latlej1 16250 . . . . 5  |-  ( ( K  e.  Lat  /\  X  e.  B  /\  Y  e.  B )  ->  X ( le `  K ) ( X 
.\/  Y ) )
33323adant3r3 1216 . . . 4  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  X
( le `  K
) ( X  .\/  Y ) )
341, 2, 4latlej1 16250 . . . . 5  |-  ( ( K  e.  Lat  /\  ( X  .\/  Y )  e.  B  /\  Z  e.  B )  ->  ( X  .\/  Y ) ( le `  K ) ( ( X  .\/  Y )  .\/  Z ) )
353, 6, 7, 34syl3anc 1264 . . . 4  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  ( X  .\/  Y ) ( le `  K ) ( ( X  .\/  Y )  .\/  Z ) )
361, 2, 3, 10, 6, 9, 33, 35lattrd 16248 . . 3  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  X
( le `  K
) ( ( X 
.\/  Y )  .\/  Z ) )
371, 2, 4latlej2 16251 . . . . . 6  |-  ( ( K  e.  Lat  /\  X  e.  B  /\  Y  e.  B )  ->  Y ( le `  K ) ( X 
.\/  Y ) )
38373adant3r3 1216 . . . . 5  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  Y
( le `  K
) ( X  .\/  Y ) )
391, 2, 3, 17, 6, 9, 38, 35lattrd 16248 . . . 4  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  Y
( le `  K
) ( ( X 
.\/  Y )  .\/  Z ) )
401, 2, 4latlej2 16251 . . . . 5  |-  ( ( K  e.  Lat  /\  ( X  .\/  Y )  e.  B  /\  Z  e.  B )  ->  Z
( le `  K
) ( ( X 
.\/  Y )  .\/  Z ) )
413, 6, 7, 40syl3anc 1264 . . . 4  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  Z
( le `  K
) ( ( X 
.\/  Y )  .\/  Z ) )
421, 2, 4latjle12 16252 . . . . 5  |-  ( ( K  e.  Lat  /\  ( Y  e.  B  /\  Z  e.  B  /\  ( ( X  .\/  Y )  .\/  Z )  e.  B ) )  ->  ( ( Y ( le `  K
) ( ( X 
.\/  Y )  .\/  Z )  /\  Z ( le `  K ) ( ( X  .\/  Y )  .\/  Z ) )  <->  ( Y  .\/  Z ) ( le `  K ) ( ( X  .\/  Y ) 
.\/  Z ) ) )
433, 17, 7, 9, 42syl13anc 1266 . . . 4  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  (
( Y ( le
`  K ) ( ( X  .\/  Y
)  .\/  Z )  /\  Z ( le `  K ) ( ( X  .\/  Y ) 
.\/  Z ) )  <-> 
( Y  .\/  Z
) ( le `  K ) ( ( X  .\/  Y ) 
.\/  Z ) ) )
4439, 41, 43mpbi2and 929 . . 3  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  ( Y  .\/  Z ) ( le `  K ) ( ( X  .\/  Y )  .\/  Z ) )
451, 2, 4latjle12 16252 . . . 4  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  ( Y  .\/  Z
)  e.  B  /\  ( ( X  .\/  Y )  .\/  Z )  e.  B ) )  ->  ( ( X ( le `  K
) ( ( X 
.\/  Y )  .\/  Z )  /\  ( Y 
.\/  Z ) ( le `  K ) ( ( X  .\/  Y )  .\/  Z ) )  <->  ( X  .\/  ( Y  .\/  Z ) ) ( le `  K ) ( ( X  .\/  Y ) 
.\/  Z ) ) )
463, 10, 12, 9, 45syl13anc 1266 . . 3  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  (
( X ( le
`  K ) ( ( X  .\/  Y
)  .\/  Z )  /\  ( Y  .\/  Z
) ( le `  K ) ( ( X  .\/  Y ) 
.\/  Z ) )  <-> 
( X  .\/  ( Y  .\/  Z ) ) ( le `  K
) ( ( X 
.\/  Y )  .\/  Z ) ) )
4736, 44, 46mpbi2and 929 . 2  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  ( X  .\/  ( Y  .\/  Z ) ) ( le
`  K ) ( ( X  .\/  Y
)  .\/  Z )
)
481, 2, 3, 9, 14, 31, 47latasymd 16247 1  |-  ( ( K  e.  Lat  /\  ( X  e.  B  /\  Y  e.  B  /\  Z  e.  B
) )  ->  (
( X  .\/  Y
)  .\/  Z )  =  ( X  .\/  ( Y  .\/  Z ) ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 187    /\ wa 370    /\ w3a 982    = wceq 1437    e. wcel 1867   class class class wbr 4417   ` cfv 5592  (class class class)co 6296   Basecbs 15073   lecple 15149   joincjn 16133   Latclat 16235
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1665  ax-4 1678  ax-5 1748  ax-6 1794  ax-7 1838  ax-8 1869  ax-9 1871  ax-10 1886  ax-11 1891  ax-12 1904  ax-13 2052  ax-ext 2398  ax-rep 4529  ax-sep 4539  ax-nul 4547  ax-pow 4594  ax-pr 4652  ax-un 6588
This theorem depends on definitions:  df-bi 188  df-or 371  df-an 372  df-3an 984  df-tru 1440  df-ex 1660  df-nf 1664  df-sb 1787  df-eu 2267  df-mo 2268  df-clab 2406  df-cleq 2412  df-clel 2415  df-nfc 2570  df-ne 2618  df-ral 2778  df-rex 2779  df-reu 2780  df-rab 2782  df-v 3080  df-sbc 3297  df-csb 3393  df-dif 3436  df-un 3438  df-in 3440  df-ss 3447  df-nul 3759  df-if 3907  df-pw 3978  df-sn 3994  df-pr 3996  df-op 4000  df-uni 4214  df-iun 4295  df-br 4418  df-opab 4476  df-mpt 4477  df-id 4760  df-xp 4851  df-rel 4852  df-cnv 4853  df-co 4854  df-dm 4855  df-rn 4856  df-res 4857  df-ima 4858  df-iota 5556  df-fun 5594  df-fn 5595  df-f 5596  df-f1 5597  df-fo 5598  df-f1o 5599  df-fv 5600  df-riota 6258  df-ov 6299  df-oprab 6300  df-preset 16117  df-poset 16135  df-lub 16164  df-glb 16165  df-join 16166  df-meet 16167  df-lat 16236
This theorem is referenced by:  latj12  16286  latj32  16287  latj4  16291  latmass  16378  latmassOLD  32533  hlatjass  32673  cvrexchlem  32722  cvrat3  32745  2atmat  32864  4atlem3  32899  4atlem3a  32900  4atlem4a  32902  4atlem4d  32905  4at2  32917  2lplnja  32922  pmapjlln1  33158  dalawlem3  33176  dalawlem12  33185  cdleme30a  33683  trlcolem  34031  cdlemh1  34120  cdlemkid1  34227  doca2N  34432  djajN  34443
  Copyright terms: Public domain W3C validator