Proof of Theorem mulgcd
Step | Hyp | Ref
| Expression |
1 | | elnn0 9003 |
. . 3
![( (](lp.gif)
![( (](lp.gif) ![0 0](0.gif) ![) )](rp.gif) ![) )](rp.gif) |
2 | | simp1 982 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![NN NN](bbn.gif) ![) )](rp.gif) |
3 | 2 | nnzd 9196 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![ZZ ZZ](bbz.gif) ![) )](rp.gif) |
4 | | simp2 983 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![ZZ ZZ](bbz.gif) ![) )](rp.gif) |
5 | 3, 4 | zmulcld 9203 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif)
![M M](_cm.gif) ![ZZ ZZ](bbz.gif) ![) )](rp.gif) |
6 | | simp3 984 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![ZZ ZZ](bbz.gif) ![) )](rp.gif) |
7 | 3, 6 | zmulcld 9203 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif)
![N N](_cn.gif) ![ZZ ZZ](bbz.gif) ![) )](rp.gif) |
8 | 5, 7 | gcdcld 11693 |
. . . . . 6
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![NN0
NN0](_bbn0.gif) ![) )](rp.gif) |
9 | 2 | nnnn0d 9054 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![NN0 NN0](_bbn0.gif) ![) )](rp.gif) |
10 | | gcdcl 11691 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![N N](_cn.gif) ![NN0 NN0](_bbn0.gif) ![) )](rp.gif) |
11 | 10 | 3adant1 1000 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![N N](_cn.gif) ![NN0
NN0](_bbn0.gif) ![) )](rp.gif) |
12 | 9, 11 | nn0mulcld 9059 |
. . . . . 6
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![NN0
NN0](_bbn0.gif) ![) )](rp.gif) |
13 | 8 | nn0cnd 9056 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![CC CC](bbc.gif) ![) )](rp.gif) |
14 | 2 | nncnd 8758 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![CC CC](bbc.gif) ![) )](rp.gif) |
15 | 2 | nnap0d 8790 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) # ![0 0](0.gif) ![) )](rp.gif) |
16 | 13, 14, 15 | divcanap2d 8576 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif)
![( (](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![) )](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![)
)](rp.gif) ![) )](rp.gif) |
17 | | gcddvds 11688 |
. . . . . . . . . . . . 13
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif)
![M M](_cm.gif)
![( (](lp.gif) ![( (](lp.gif)
![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![)
)](rp.gif) ![) )](rp.gif) |
18 | 5, 7, 17 | syl2anc 409 |
. . . . . . . . . . . 12
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif)
![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif)
![N N](_cn.gif) ![)
)](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
19 | 18 | simpld 111 |
. . . . . . . . . . 11
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif)
![M M](_cm.gif) ![)
)](rp.gif) ![) )](rp.gif) |
20 | 16, 19 | eqbrtrd 3958 |
. . . . . . . . . 10
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif)
![( (](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![) )](rp.gif) ![( (](lp.gif)
![M M](_cm.gif) ![)
)](rp.gif) ![) )](rp.gif) |
21 | | dvdsmul1 11551 |
. . . . . . . . . . . . . 14
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![M M](_cm.gif) ![) )](rp.gif) ![) )](rp.gif) |
22 | 3, 4, 21 | syl2anc 409 |
. . . . . . . . . . . . 13
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![M M](_cm.gif) ![)
)](rp.gif) ![) )](rp.gif) |
23 | | dvdsmul1 11551 |
. . . . . . . . . . . . . 14
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) |
24 | 3, 6, 23 | syl2anc 409 |
. . . . . . . . . . . . 13
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![) )](rp.gif) |
25 | | dvdsgcd 11736 |
. . . . . . . . . . . . . 14
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif)
![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![)
)](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
26 | 3, 5, 7, 25 | syl3anc 1217 |
. . . . . . . . . . . . 13
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif)
![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
27 | 22, 24, 26 | mp2and 430 |
. . . . . . . . . . . 12
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![)
)](rp.gif) ![) )](rp.gif) |
28 | 2 | nnne0d 8789 |
. . . . . . . . . . . . 13
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![0 0](0.gif) ![) )](rp.gif) |
29 | 8 | nn0zd 9195 |
. . . . . . . . . . . . 13
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![ZZ ZZ](bbz.gif) ![) )](rp.gif) |
30 | | dvdsval2 11532 |
. . . . . . . . . . . . 13
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif)
![( (](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![ZZ ZZ](bbz.gif) ![) )](rp.gif) ![) )](rp.gif) |
31 | 3, 28, 29, 30 | syl3anc 1217 |
. . . . . . . . . . . 12
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif)
![( (](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![ZZ ZZ](bbz.gif) ![) )](rp.gif) ![) )](rp.gif) |
32 | 27, 31 | mpbid 146 |
. . . . . . . . . . 11
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![ZZ ZZ](bbz.gif) ![) )](rp.gif) |
33 | | dvdscmulr 11558 |
. . . . . . . . . . 11
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![K K](_ck.gif)
![( (](lp.gif)
![0 0](0.gif) ![) )](rp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![K K](_ck.gif) ![)
)](rp.gif) ![( (](lp.gif)
![M M](_cm.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![M M](_cm.gif) ![) )](rp.gif) ![) )](rp.gif) |
34 | 32, 4, 3, 28, 33 | syl112anc 1221 |
. . . . . . . . . 10
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![) )](rp.gif) ![( (](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![M M](_cm.gif) ![)
)](rp.gif) ![) )](rp.gif) |
35 | 20, 34 | mpbid 146 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![M M](_cm.gif) ![) )](rp.gif) |
36 | 18 | simprd 113 |
. . . . . . . . . . 11
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif)
![N N](_cn.gif) ![)
)](rp.gif) ![) )](rp.gif) |
37 | 16, 36 | eqbrtrd 3958 |
. . . . . . . . . 10
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif)
![( (](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![) )](rp.gif) ![( (](lp.gif)
![N N](_cn.gif) ![)
)](rp.gif) ![) )](rp.gif) |
38 | | dvdscmulr 11558 |
. . . . . . . . . . 11
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![K K](_ck.gif)
![( (](lp.gif)
![0 0](0.gif) ![) )](rp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![K K](_ck.gif) ![)
)](rp.gif) ![( (](lp.gif)
![N N](_cn.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) |
39 | 32, 6, 3, 28, 38 | syl112anc 1221 |
. . . . . . . . . 10
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![) )](rp.gif) ![( (](lp.gif) ![N N](_cn.gif)
![( (](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![) )](rp.gif) |
40 | 37, 39 | mpbid 146 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![N N](_cn.gif) ![) )](rp.gif) |
41 | | dvdsgcd 11736 |
. . . . . . . . . 10
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![K K](_ck.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![K K](_ck.gif)
![N N](_cn.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![K K](_ck.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
42 | 32, 4, 6, 41 | syl3anc 1217 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![K K](_ck.gif)
![N N](_cn.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![K K](_ck.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
43 | 35, 40, 42 | mp2and 430 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) |
44 | 11 | nn0zd 9195 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![N N](_cn.gif) ![ZZ ZZ](bbz.gif) ![) )](rp.gif) |
45 | | dvdscmul 11556 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![K K](_ck.gif) ![( (](lp.gif)
![N N](_cn.gif) ![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![K K](_ck.gif)
![( (](lp.gif) ![N N](_cn.gif) ![( (](lp.gif)
![( (](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![) )](rp.gif) ![( (](lp.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
46 | 32, 44, 3, 45 | syl3anc 1217 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![K K](_ck.gif)
![( (](lp.gif) ![N N](_cn.gif) ![( (](lp.gif)
![( (](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![) )](rp.gif) ![( (](lp.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
47 | 43, 46 | mpd 13 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif)
![( (](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![K K](_ck.gif) ![) )](rp.gif) ![( (](lp.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
48 | 16, 47 | eqbrtrrd 3960 |
. . . . . 6
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
49 | | gcddvds 11688 |
. . . . . . . . . 10
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![( (](lp.gif)
![N N](_cn.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) |
50 | 49 | 3adant1 1000 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![N N](_cn.gif)
![( (](lp.gif)
![N N](_cn.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) |
51 | 50 | simpld 111 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![N N](_cn.gif) ![M M](_cm.gif) ![) )](rp.gif) |
52 | | dvdscmul 11556 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![N N](_cn.gif)
![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
53 | 44, 4, 3, 52 | syl3anc 1217 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![N N](_cn.gif)
![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
54 | 51, 53 | mpd 13 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif)
![M M](_cm.gif) ![)
)](rp.gif) ![) )](rp.gif) |
55 | 50 | simprd 113 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![N N](_cn.gif) ![N N](_cn.gif) ![) )](rp.gif) |
56 | | dvdscmul 11556 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![N N](_cn.gif)
![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
57 | 44, 6, 3, 56 | syl3anc 1217 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![N N](_cn.gif)
![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
58 | 55, 57 | mpd 13 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif)
![N N](_cn.gif) ![)
)](rp.gif) ![) )](rp.gif) |
59 | 12 | nn0zd 9195 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![ZZ ZZ](bbz.gif) ![) )](rp.gif) |
60 | | dvdsgcd 11736 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif)
![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
61 | 59, 5, 7, 60 | syl3anc 1217 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![(
(](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
62 | 54, 58, 61 | mp2and 430 |
. . . . . 6
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![)
)](rp.gif) ![) )](rp.gif) |
63 | | dvdseq 11582 |
. . . . . 6
![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![NN0 NN0](_bbn0.gif) ![( (](lp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![( (](lp.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![) )](rp.gif) ![) )](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
64 | 8, 12, 48, 62, 63 | syl22anc 1218 |
. . . . 5
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
65 | 64 | 3expib 1185 |
. . . 4
![( (](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
66 | | gcd0val 11685 |
. . . . . . 7
![( (](lp.gif) ![0 0](0.gif) ![0 0](0.gif) |
67 | 10 | 3adant1 1000 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![N N](_cn.gif) ![NN0 NN0](_bbn0.gif) ![) )](rp.gif) |
68 | 67 | nn0cnd 9056 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![N N](_cn.gif) ![CC CC](bbc.gif) ![) )](rp.gif) |
69 | 68 | mul02d 8178 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![0 0](0.gif) ![) )](rp.gif) |
70 | 66, 69 | eqtr4id 2192 |
. . . . . 6
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![0 0](0.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
71 | | simp1 982 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![0 0](0.gif) ![) )](rp.gif) |
72 | 71 | oveq1d 5797 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![M M](_cm.gif) ![) )](rp.gif) ![) )](rp.gif) |
73 | | zcn 9083 |
. . . . . . . . . 10
![( (](lp.gif) ![CC CC](bbc.gif) ![) )](rp.gif) |
74 | 73 | 3ad2ant2 1004 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![CC CC](bbc.gif) ![) )](rp.gif) |
75 | 74 | mul02d 8178 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![M M](_cm.gif) ![0 0](0.gif) ![) )](rp.gif) |
76 | 72, 75 | eqtrd 2173 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![M M](_cm.gif) ![0 0](0.gif) ![) )](rp.gif) |
77 | 71 | oveq1d 5797 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![N N](_cn.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) |
78 | | zcn 9083 |
. . . . . . . . . 10
![( (](lp.gif) ![CC CC](bbc.gif) ![) )](rp.gif) |
79 | 78 | 3ad2ant3 1005 |
. . . . . . . . 9
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![CC CC](bbc.gif) ![) )](rp.gif) |
80 | 79 | mul02d 8178 |
. . . . . . . 8
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![N N](_cn.gif) ![0 0](0.gif) ![) )](rp.gif) |
81 | 77, 80 | eqtrd 2173 |
. . . . . . 7
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![N N](_cn.gif) ![0 0](0.gif) ![) )](rp.gif) |
82 | 76, 81 | oveq12d 5800 |
. . . . . 6
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![0 0](0.gif) ![) )](rp.gif) ![) )](rp.gif) |
83 | 71 | oveq1d 5797 |
. . . . . 6
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
84 | 70, 82, 83 | 3eqtr4d 2183 |
. . . . 5
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
85 | 84 | 3expib 1185 |
. . . 4
![( (](lp.gif) ![( (](lp.gif) ![(
(](lp.gif) ![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif) ![N N](_cn.gif) ![)
)](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
86 | 65, 85 | jaoi 706 |
. . 3
![( (](lp.gif) ![( (](lp.gif)
![0 0](0.gif) ![( (](lp.gif) ![( (](lp.gif) ![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
87 | 1, 86 | sylbi 120 |
. 2
![( (](lp.gif)
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![( (](lp.gif) ![M M](_cm.gif) ![( (](lp.gif)
![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |
88 | 87 | 3impib 1180 |
1
![( (](lp.gif) ![( (](lp.gif)
![ZZ ZZ](bbz.gif) ![( (](lp.gif) ![(
(](lp.gif) ![M M](_cm.gif)
![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![( (](lp.gif) ![( (](lp.gif) ![N N](_cn.gif) ![) )](rp.gif) ![) )](rp.gif) ![) )](rp.gif) |