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

Theorem caov12 7378
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 7347 . . 3 (𝐴𝐹𝐵) = (𝐵𝐹𝐴)
54oveq1i 7168 . 2 ((𝐴𝐹𝐵)𝐹𝐶) = ((𝐵𝐹𝐴)𝐹𝐶)
6 caov.3 . . 3 𝐶 ∈ V
7 caov.ass . . 3 ((𝑥𝐹𝑦)𝐹𝑧) = (𝑥𝐹(𝑦𝐹𝑧))
81, 2, 6, 7caovass 7350 . 2 ((𝐴𝐹𝐵)𝐹𝐶) = (𝐴𝐹(𝐵𝐹𝐶))
92, 1, 6, 7caovass 7350 . 2 ((𝐵𝐹𝐴)𝐹𝐶) = (𝐵𝐹(𝐴𝐹𝐶))
105, 8, 93eqtr3i 2854 1 (𝐴𝐹(𝐵𝐹𝐶)) = (𝐵𝐹(𝐴𝐹𝐶))
Colors of variables: wff setvar class
Syntax hints:   = wceq 1537  wcel 2114  Vcvv 3496  (class class class)co 7158
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 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ral 3145  df-rab 3149  df-v 3498  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-sn 4570  df-pr 4572  df-op 4576  df-uni 4841  df-br 5069  df-iota 6316  df-fv 6365  df-ov 7161
This theorem is referenced by:  caov31  7379  caov4  7381  caovmo  7387  distrnq  10385  ltaddnq  10398  ltexnq  10399  1idpr  10453  prlem934  10457  prlem936  10471  mulcmpblnrlem  10494  ltsosr  10518  0idsr  10521  1idsr  10522  recexsrlem  10527  mulgt0sr  10529  axmulass  10581
  Copyright terms: Public domain W3C validator