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

Theorem caov12 7584
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 7553 . . 3 (𝐴𝐹𝐵) = (𝐵𝐹𝐴)
54oveq1i 7366 . 2 ((𝐴𝐹𝐵)𝐹𝐶) = ((𝐵𝐹𝐴)𝐹𝐶)
6 caov.3 . . 3 𝐶 ∈ V
7 caov.ass . . 3 ((𝑥𝐹𝑦)𝐹𝑧) = (𝑥𝐹(𝑦𝐹𝑧))
81, 2, 6, 7caovass 7556 . 2 ((𝐴𝐹𝐵)𝐹𝐶) = (𝐴𝐹(𝐵𝐹𝐶))
92, 1, 6, 7caovass 7556 . 2 ((𝐵𝐹𝐴)𝐹𝐶) = (𝐵𝐹(𝐴𝐹𝐶))
105, 8, 93eqtr3i 2765 1 (𝐴𝐹(𝐵𝐹𝐶)) = (𝐵𝐹(𝐴𝐹𝐶))
Colors of variables: wff setvar class
Syntax hints:   = wceq 1541  wcel 2113  Vcvv 3438  (class class class)co 7356
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 2115  ax-9 2123  ax-ext 2706
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 2713  df-cleq 2726  df-clel 2809  df-ral 3050  df-rab 3398  df-v 3440  df-dif 3902  df-un 3904  df-ss 3916  df-nul 4284  df-if 4478  df-sn 4579  df-pr 4581  df-op 4585  df-uni 4862  df-br 5097  df-iota 6446  df-fv 6498  df-ov 7359
This theorem is referenced by:  caov31  7585  caov4  7587  caovmo  7593  distrnq  10870  ltaddnq  10883  ltexnq  10884  1idpr  10938  prlem934  10942  prlem936  10956  mulcmpblnrlem  10979  ltsosr  11003  0idsr  11006  1idsr  11007  recexsrlem  11012  mulgt0sr  11014  axmulass  11066
  Copyright terms: Public domain W3C validator