ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  caov4d Unicode version

Theorem caov4d 5716
Description: Rearrange arguments in a commutative, associative operation. (Contributed by NM, 26-Aug-1995.) (Revised by Mario Carneiro, 30-Dec-2014.)
Hypotheses
Ref Expression
caovd.1  |-  ( ph  ->  A  e.  S )
caovd.2  |-  ( ph  ->  B  e.  S )
caovd.3  |-  ( ph  ->  C  e.  S )
caovd.com  |-  ( (
ph  /\  ( x  e.  S  /\  y  e.  S ) )  -> 
( x F y )  =  ( y F x ) )
caovd.ass  |-  ( (
ph  /\  ( x  e.  S  /\  y  e.  S  /\  z  e.  S ) )  -> 
( ( x F y ) F z )  =  ( x F ( y F z ) ) )
caovd.4  |-  ( ph  ->  D  e.  S )
caovd.cl  |-  ( (
ph  /\  ( x  e.  S  /\  y  e.  S ) )  -> 
( x F y )  e.  S )
Assertion
Ref Expression
caov4d  |-  ( ph  ->  ( ( A F B ) F ( C F D ) )  =  ( ( A F C ) F ( B F D ) ) )
Distinct variable groups:    x, y, z, A    x, B, y, z    x, C, y, z    x, D, y, z    ph, x, y, z   
x, F, y, z   
x, S, y, z

Proof of Theorem caov4d
StepHypRef Expression
1 caovd.2 . . . 4  |-  ( ph  ->  B  e.  S )
2 caovd.3 . . . 4  |-  ( ph  ->  C  e.  S )
3 caovd.4 . . . 4  |-  ( ph  ->  D  e.  S )
4 caovd.com . . . 4  |-  ( (
ph  /\  ( x  e.  S  /\  y  e.  S ) )  -> 
( x F y )  =  ( y F x ) )
5 caovd.ass . . . 4  |-  ( (
ph  /\  ( x  e.  S  /\  y  e.  S  /\  z  e.  S ) )  -> 
( ( x F y ) F z )  =  ( x F ( y F z ) ) )
61, 2, 3, 4, 5caov12d 5713 . . 3  |-  ( ph  ->  ( B F ( C F D ) )  =  ( C F ( B F D ) ) )
76oveq2d 5559 . 2  |-  ( ph  ->  ( A F ( B F ( C F D ) ) )  =  ( A F ( C F ( B F D ) ) ) )
8 caovd.1 . . 3  |-  ( ph  ->  A  e.  S )
9 caovd.cl . . . 4  |-  ( (
ph  /\  ( x  e.  S  /\  y  e.  S ) )  -> 
( x F y )  e.  S )
109, 2, 3caovcld 5685 . . 3  |-  ( ph  ->  ( C F D )  e.  S )
115, 8, 1, 10caovassd 5691 . 2  |-  ( ph  ->  ( ( A F B ) F ( C F D ) )  =  ( A F ( B F ( C F D ) ) ) )
129, 1, 3caovcld 5685 . . 3  |-  ( ph  ->  ( B F D )  e.  S )
135, 8, 2, 12caovassd 5691 . 2  |-  ( ph  ->  ( ( A F C ) F ( B F D ) )  =  ( A F ( C F ( B F D ) ) ) )
147, 11, 133eqtr4d 2124 1  |-  ( ph  ->  ( ( A F B ) F ( C F D ) )  =  ( ( A F C ) F ( B F D ) ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 102    /\ w3a 920    = wceq 1285    e. wcel 1434  (class class class)co 5543
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-io 663  ax-5 1377  ax-7 1378  ax-gen 1379  ax-ie1 1423  ax-ie2 1424  ax-8 1436  ax-10 1437  ax-11 1438  ax-i12 1439  ax-bndl 1440  ax-4 1441  ax-17 1460  ax-i9 1464  ax-ial 1468  ax-i5r 1469  ax-ext 2064
This theorem depends on definitions:  df-bi 115  df-3an 922  df-tru 1288  df-nf 1391  df-sb 1687  df-clab 2069  df-cleq 2075  df-clel 2078  df-nfc 2209  df-ral 2354  df-rex 2355  df-v 2604  df-un 2978  df-sn 3412  df-pr 3413  df-op 3415  df-uni 3610  df-br 3794  df-iota 4897  df-fv 4940  df-ov 5546
This theorem is referenced by:  caov411d  5717  caov42d  5718  ecopovtrn  6269  ecopovtrng  6272  addcmpblnq  6619  mulcmpblnq  6620  ordpipqqs  6626  distrnqg  6639  ltsonq  6650  ltanqg  6652  ltmnqg  6653  addcmpblnq0  6695  mulcmpblnq0  6696  distrnq0  6711  prarloclemlo  6746  addlocprlemeqgt  6784  addcanprleml  6866  recexprlem1ssl  6885  recexprlem1ssu  6886  mulcmpblnrlemg  6979  distrsrg  6998  ltasrg  7009  mulgt0sr  7016  prsradd  7024  axdistr  7102
  Copyright terms: Public domain W3C validator