Description: If the generators commute, the generated monoid is commutative. (Contributed by Mario Carneiro, 25-Apr-2016)
Ref | Expression | ||
---|---|---|---|
Hypotheses | cntzspan.z | |
|
cntzspan.k | |
||
cntzspan.h | |
||
Assertion | cntzspan | |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | cntzspan.z | |
|
2 | cntzspan.k | |
|
3 | cntzspan.h | |
|
4 | eqid | |
|
5 | 4 | submacs | |
6 | 5 | adantr | |
7 | 6 | acsmred | |
8 | simpr | |
|
9 | 4 1 | cntzssv | |
10 | 8 9 | sstrdi | |
11 | 4 1 | cntzsubm | |
12 | 10 11 | syldan | |
13 | 2 | mrcsscl | |
14 | 7 8 12 13 | syl3anc | |
15 | 7 2 | mrcssvd | |
16 | 4 1 | cntzrec | |
17 | 15 10 16 | syl2anc | |
18 | 14 17 | mpbid | |
19 | 4 1 | cntzsubm | |
20 | 15 19 | syldan | |
21 | 2 | mrcsscl | |
22 | 7 18 20 21 | syl3anc | |
23 | 2 | mrccl | |
24 | 7 10 23 | syl2anc | |
25 | 3 1 | submcmn2 | |
26 | 24 25 | syl | |
27 | 22 26 | mpbird | |