| 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 19983 | . . . . 5 ⊢ (𝐺 ∈ CMnd ↔ (𝐺 ∈ Mnd ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥))) |
| 4 | 3 | simprbi 503 | . . . 4 ⊢ (𝐺 ∈ CMnd → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥)) |
| 5 | rsp2 3280 | . . . . 5 ⊢ (∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) → (𝑥 + 𝑦) = (𝑦 + 𝑥))) | |
| 6 | 5 | imp 412 | . . . 4 ⊢ ((∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 + 𝑦) = (𝑦 + 𝑥) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥 + 𝑦) = (𝑦 + 𝑥)) |
| 7 | 4, 6 | sylan 592 | . . 3 ⊢ ((𝐺 ∈ CMnd ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥 + 𝑦) = (𝑦 + 𝑥)) |
| 8 | 7 | caovcomg 7608 | . 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 1570 ∈ wcel 2145 ∀wral 3077 ‘cfv 6531 (class class class)co 7412 Basecbs 17367 +gcplusg 17408 Mndcmnd 18903 CMndccmn 19974 |
| 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 2213 ax-ext 2733 |
| 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 2740 df-cleq 2753 df-clel 2836 df-ral 3078 df-rex 3088 df-rab 3414 df-v 3453 df-dif 3902 df-un 3904 df-ss 3916 df-nul 4280 df-if 4483 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-br 5104 df-iota 6487 df-fv 6539 df-ov 7415 df-cmn 19976 |
| This theorem is used by: ablcom 19993 cmn32 19994 cmn4 19995 cmn12 19996 cmnbascntr 19999 rinvmod 20000 mulgnn0di 20019 ghmcmn 20025 subcmn 20031 cntzcmn 20034 prdscmnd 20055 omndadd2d 20324 srgcom 20412 srgbinomlem4 20435 csrgbinom 20438 crngcom 20458 ofldchr 21862 ip2di 21927 lply1binom 22608 chfacfscmulgsum 23158 chfacfpmmulgsum 23162 cpmadugsumlemF 23174 cmn246135 33576 cmn145236 33577 gsumwun 33619 rlocaddval 33812 elrspunsn 33961 evl1deg2 34091 evl1deg3 34092 primrootsunit1 43115 aks6d1c5lem3 43155 |
| Copyright terms: Public domain | W3C validator |