| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > cmncom | Structured version Visualization version GIF version | ||
| Description: A commutative monoid is commutative. (Contributed by Mario Carneiro, 6-Jan-2015.) |
| Ref | Expression |
|---|---|
| ablcom.b | ⊢ 𝐵 = (Base‘𝐺) |
| ablcom.p | ⊢ + = (+g‘𝐺) |
| Ref | Expression |
|---|---|
| cmncom | ⊢ ((𝐺 ∈ CMnd ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 + 𝑌) = (𝑌 + 𝑋)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ablcom.b | . . . . . 6 ⊢ 𝐵 = (Base‘𝐺) | |
| 2 | ablcom.p | . . . . . 6 ⊢ + = (+g‘𝐺) | |
| 3 | 1, 2 | iscmn 20009 | . . . . 5 ⊢ (𝐺 ∈ CMnd ↔ (𝐺 ∈ Mnd ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥))) |
| 4 | 3 | simprbi 503 | . . . 4 ⊢ (𝐺 ∈ CMnd → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥)) |
| 5 | rsp2 3279 | . . . . 5 ⊢ (∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) → (𝑥 + 𝑦) = (𝑦 + 𝑥))) | |
| 6 | 5 | imp 412 | . . . 4 ⊢ ((∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥 + 𝑦) = (𝑦 + 𝑥)) |
| 7 | 4, 6 | sylan 592 | . . 3 ⊢ ((𝐺 ∈ CMnd ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥 + 𝑦) = (𝑦 + 𝑥)) |
| 8 | 7 | caovcomg 7617 | . 2 ⊢ ((𝐺 ∈ CMnd ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵)) → (𝑋 + 𝑌) = (𝑌 + 𝑋)) |
| 9 | 8 | 3impb 1132 | 1 ⊢ ((𝐺 ∈ CMnd ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 + 𝑌) = (𝑌 + 𝑋)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 ∧ w3a 1103 = wceq 1569 ∈ wcel 2144 ∀wral 3076 ‘cfv 6539 (class class class)co 7421 Basecbs 17393 +gcplusg 17434 Mndcmnd 18929 CMndccmn 20000 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-12 2212 ax-ext 2732 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1572 df-fal 1582 df-ex 1812 df-sb 2099 df-clab 2739 df-cleq 2752 df-clel 2835 df-ral 3077 df-rex 3087 df-rab 3413 df-v 3452 df-ss 3896 df-dif 4047 df-un 4151 df-nul 4279 df-if 4482 df-sn 4585 df-pr 4587 df-op 4835 df-uni 4867 df-br 5103 df-iota 6494 df-fv 6547 df-ov 7424 df-cmn 20002 |
| This theorem is used by: ablcom 20019 cmn32 20020 cmn4 20021 cmn12 20022 cmnbascntr 20025 rinvmod 20026 mulgnn0di 20045 ghmcmn 20051 subcmn 20057 cntzcmn 20060 prdscmnd 20081 omndadd2d 20350 srgcom 20438 srgbinomlem4 20461 csrgbinom 20464 crngcom 20484 ofldchr 21888 ip2di 21953 lply1binom 22634 chfacfscmulgsum 23184 chfacfpmmulgsum 23188 cpmadugsumlemF 23200 cmn246135 33641 cmn145236 33642 gsumwun 33684 rlocaddval 33877 elrspunsn 34026 evl1deg2 34156 evl1deg3 34157 primrootsunit1 43241 aks6d1c5lem3 43281 |
| Copyright terms: Public domain | W3C validator |