Theorem cmncom 19931

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.

Step	Hyp	Ref	Expression
1		ablcom.b	. . . . . 6 ⊢ 𝐵 = (Base‘𝐺)
2		ablcom.p	. . . . . 6 ⊢ + = (+g‘𝐺)
3	1, 2	iscmn 19922	. . . . 5 ⊢ (𝐺 ∈ CMnd ↔ (𝐺 ∈ Mnd ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥)))
4	3	simprbi 503	. . . 4 ⊢ (𝐺 ∈ CMnd → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥))
5		rsp2 3281	. . . . 5 ⊢ (∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) → (𝑥 + 𝑦) = (𝑦 + 𝑥)))
6	5	imp 412	. . . 4 ⊢ ((∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥 + 𝑦) = (𝑦 + 𝑥))
7	4, 6	sylan 592	. . 3 ⊢ ((𝐺 ∈ CMnd ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥 + 𝑦) = (𝑦 + 𝑥))
8	7	caovcomg 7613	. 2 ⊢ ((𝐺 ∈ CMnd ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵)) → (𝑋 + 𝑌) = (𝑌 + 𝑋))
9	8	3impb 1132	1 ⊢ ((𝐺 ∈ CMnd ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 + 𝑌) = (𝑌 + 𝑋))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2145  ∀wral 3078  ‘cfv 6537  (class class class)co 7417  Basecbs 17307  +_gcplusg 17348  Mndcmnd 18842  CMndccmn 19913

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-12 2215  ax-ext 2734

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-clab 2741  df-cleq 2754  df-clel 2837  df-ral 3079  df-rex 3089  df-rab 3415  df-v 3455  df-dif 3905  df-un 3907  df-ss 3919  df-nul 4283  df-if 4486  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4871  df-br 5108  df-iota 6493  df-fv 6545  df-ov 7420  df-cmn 19915

This theorem is used by:  ablcom  19932  cmn32  19933  cmn4  19934  cmn12  19935  cmnbascntr  19938  rinvmod  19939  mulgnn0di  19958  ghmcmn  19964  subcmn  19970  cntzcmn  19973  prdscmnd  19994  omndadd2d  20263  srgcom  20351  srgbinomlem4  20374  csrgbinom  20377  crngcom  20396  ofldchr  21795  ip2di  21860  lply1binom  22541  chfacfscmulgsum  23091  chfacfpmmulgsum  23095  cpmadugsumlemF  23107  cmn246135  33481  cmn145236  33482  gsumwun  33524  rlocaddval  33717  elrspunsn  33865  evl1deg2  33995  evl1deg3  33996  primrootsunit1  42971  aks6d1c5lem3  43011