Description: Addition commutes. Based on ideas by Eric Schmidt. (Contributed by Scott Fenton, 3-Jan-2013) (Revised by Mario Carneiro, 27-May-2016)
Ref | Expression | ||
---|---|---|---|
Hypotheses | muld.1 | |
|
addcomd.2 | |
||
Assertion | addcomd | |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | muld.1 | |
|
2 | addcomd.2 | |
|
3 | 1cnd | |
|
4 | 3 3 | addcld | |
5 | 4 1 2 | adddid | |
6 | 1 2 | addcld | |
7 | 1p1times | |
|
8 | 6 7 | syl | |
9 | 1p1times | |
|
10 | 1 9 | syl | |
11 | 1p1times | |
|
12 | 2 11 | syl | |
13 | 10 12 | oveq12d | |
14 | 5 8 13 | 3eqtr3rd | |
15 | 1 1 | addcld | |
16 | 15 2 2 | addassd | |
17 | 6 1 2 | addassd | |
18 | 14 16 17 | 3eqtr4d | |
19 | 15 2 | addcld | |
20 | 6 1 | addcld | |
21 | addcan2 | |
|
22 | 19 20 2 21 | syl3anc | |
23 | 18 22 | mpbid | |
24 | 1 1 2 | addassd | |
25 | 1 2 1 | addassd | |
26 | 23 24 25 | 3eqtr3d | |
27 | 2 1 | addcld | |
28 | addcan | |
|
29 | 1 6 27 28 | syl3anc | |
30 | 26 29 | mpbid | |