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

Theorem cmncom 18915
Description: A commutative monoid is commutative. (Contributed by Mario Carneiro, 6-Jan-2015.)
Hypotheses
Ref Expression
ablcom.b 𝐵 = (Base‘𝐺)
ablcom.p + = (+g𝐺)
Assertion
Ref Expression
cmncom ((𝐺 ∈ CMnd ∧ 𝑋𝐵𝑌𝐵) → (𝑋 + 𝑌) = (𝑌 + 𝑋))

Proof of Theorem cmncom
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ablcom.b . . . . . 6 𝐵 = (Base‘𝐺)
2 ablcom.p . . . . . 6 + = (+g𝐺)
31, 2iscmn 18906 . . . . 5 (𝐺 ∈ CMnd ↔ (𝐺 ∈ Mnd ∧ ∀𝑥𝐵𝑦𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥)))
43simprbi 500 . . . 4 (𝐺 ∈ CMnd → ∀𝑥𝐵𝑦𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥))
5 rsp2 3177 . . . . 5 (∀𝑥𝐵𝑦𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥) → ((𝑥𝐵𝑦𝐵) → (𝑥 + 𝑦) = (𝑦 + 𝑥)))
65imp 410 . . . 4 ((∀𝑥𝐵𝑦𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥) ∧ (𝑥𝐵𝑦𝐵)) → (𝑥 + 𝑦) = (𝑦 + 𝑥))
74, 6sylan 583 . . 3 ((𝐺 ∈ CMnd ∧ (𝑥𝐵𝑦𝐵)) → (𝑥 + 𝑦) = (𝑦 + 𝑥))
87caovcomg 7323 . 2 ((𝐺 ∈ CMnd ∧ (𝑋𝐵𝑌𝐵)) → (𝑋 + 𝑌) = (𝑌 + 𝑋))
983impb 1112 1 ((𝐺 ∈ CMnd ∧ 𝑋𝐵𝑌𝐵) → (𝑋 + 𝑌) = (𝑌 + 𝑋))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 399  w3a 1084   = wceq 1538  wcel 2111  wral 3106  cfv 6324  (class class class)co 7135  Basecbs 16475  +gcplusg 16557  Mndcmnd 17903  CMndccmn 18898
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2770
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2070  df-clab 2777  df-cleq 2791  df-clel 2870  df-nfc 2938  df-ral 3111  df-rab 3115  df-v 3443  df-un 3886  df-in 3888  df-ss 3898  df-sn 4526  df-pr 4528  df-op 4532  df-uni 4801  df-br 5031  df-iota 6283  df-fv 6332  df-ov 7138  df-cmn 18900
This theorem is referenced by:  ablcom  18916  cmn32  18917  cmn4  18918  cmn12  18919  rinvmod  18922  mulgnn0di  18939  ghmcmn  18945  subcmn  18950  cntzcmn  18953  prdscmnd  18974  srgcom  19268  srgbinomlem4  19286  csrgbinom  19289  crngcom  19308  ip2di  20330  lply1binom  20935  chfacfscmulgsum  21465  chfacfpmmulgsum  21469  cpmadugsumlemF  21481  omndadd2d  30759  ofldchr  30938
  Copyright terms: Public domain W3C validator