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

Theorem caov12 7574
Description: Rearrange arguments in a commutative, associative operation. (Contributed by NM, 26-Aug-1995.)
Hypotheses
Ref Expression
caov.1 𝐴 ∈ V
caov.2 𝐵 ∈ V
caov.3 𝐶 ∈ V
caov.com (𝑥𝐹𝑦) = (𝑦𝐹𝑥)
caov.ass ((𝑥𝐹𝑦)𝐹𝑧) = (𝑥𝐹(𝑦𝐹𝑧))
Assertion
Ref Expression
caov12 (𝐴𝐹(𝐵𝐹𝐶)) = (𝐵𝐹(𝐴𝐹𝐶))
Distinct variable groups:   𝑥,𝑦,𝑧,𝐴   𝑥,𝐵,𝑦,𝑧   𝑥,𝐶,𝑦,𝑧   𝑥,𝐹,𝑦,𝑧

Proof of Theorem caov12
StepHypRef Expression
1 caov.1 . . . 4 𝐴 ∈ V
2 caov.2 . . . 4 𝐵 ∈ V
3 caov.com . . . 4 (𝑥𝐹𝑦) = (𝑦𝐹𝑥)
41, 2, 3caovcom 7543 . . 3 (𝐴𝐹𝐵) = (𝐵𝐹𝐴)
54oveq1i 7356 . 2 ((𝐴𝐹𝐵)𝐹𝐶) = ((𝐵𝐹𝐴)𝐹𝐶)
6 caov.3 . . 3 𝐶 ∈ V
7 caov.ass . . 3 ((𝑥𝐹𝑦)𝐹𝑧) = (𝑥𝐹(𝑦𝐹𝑧))
81, 2, 6, 7caovass 7546 . 2 ((𝐴𝐹𝐵)𝐹𝐶) = (𝐴𝐹(𝐵𝐹𝐶))
92, 1, 6, 7caovass 7546 . 2 ((𝐵𝐹𝐴)𝐹𝐶) = (𝐵𝐹(𝐴𝐹𝐶))
105, 8, 93eqtr3i 2762 1 (𝐴𝐹(𝐵𝐹𝐶)) = (𝐵𝐹(𝐴𝐹𝐶))
Colors of variables: wff setvar class
Syntax hints:   = wceq 1541  wcel 2111  Vcvv 3436  (class class class)co 7346
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-ext 2703
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-sb 2068  df-clab 2710  df-cleq 2723  df-clel 2806  df-ral 3048  df-rab 3396  df-v 3438  df-dif 3900  df-un 3902  df-ss 3914  df-nul 4281  df-if 4473  df-sn 4574  df-pr 4576  df-op 4580  df-uni 4857  df-br 5090  df-iota 6437  df-fv 6489  df-ov 7349
This theorem is referenced by:  caov31  7575  caov4  7577  caovmo  7583  distrnq  10852  ltaddnq  10865  ltexnq  10866  1idpr  10920  prlem934  10924  prlem936  10938  mulcmpblnrlem  10961  ltsosr  10985  0idsr  10988  1idsr  10989  recexsrlem  10994  mulgt0sr  10996  axmulass  11048
  Copyright terms: Public domain W3C validator