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

Theorem cmncom 18925
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 18916 . . . . 5 (𝐺 ∈ CMnd ↔ (𝐺 ∈ Mnd ∧ ∀𝑥𝐵𝑦𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥)))
43simprbi 499 . . . 4 (𝐺 ∈ CMnd → ∀𝑥𝐵𝑦𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥))
5 rsp2 3215 . . . . 5 (∀𝑥𝐵𝑦𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥) → ((𝑥𝐵𝑦𝐵) → (𝑥 + 𝑦) = (𝑦 + 𝑥)))
65imp 409 . . . 4 ((∀𝑥𝐵𝑦𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥) ∧ (𝑥𝐵𝑦𝐵)) → (𝑥 + 𝑦) = (𝑦 + 𝑥))
74, 6sylan 582 . . 3 ((𝐺 ∈ CMnd ∧ (𝑥𝐵𝑦𝐵)) → (𝑥 + 𝑦) = (𝑦 + 𝑥))
87caovcomg 7345 . 2 ((𝐺 ∈ CMnd ∧ (𝑋𝐵𝑌𝐵)) → (𝑋 + 𝑌) = (𝑌 + 𝑋))
983impb 1111 1 ((𝐺 ∈ CMnd ∧ 𝑋𝐵𝑌𝐵) → (𝑋 + 𝑌) = (𝑌 + 𝑋))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 398  w3a 1083   = wceq 1537  wcel 2114  wral 3140  cfv 6357  (class class class)co 7158  Basecbs 16485  +gcplusg 16567  Mndcmnd 17913  CMndccmn 18908
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  df-cmn 18910
This theorem is referenced by:  ablcom  18926  cmn32  18927  cmn4  18928  cmn12  18929  rinvmod  18931  mulgnn0di  18948  ghmcmn  18954  subcmn  18959  cntzcmn  18962  prdscmnd  18983  srgcom  19277  srgbinomlem4  19295  csrgbinom  19298  crngcom  19314  lply1binom  20476  ip2di  20787  chfacfscmulgsum  21470  chfacfpmmulgsum  21474  cpmadugsumlemF  21486  omndadd2d  30711  ofldchr  30889
  Copyright terms: Public domain W3C validator