Step | Hyp | Ref
| Expression |
1 | | oveq1 5848 |
. . . . . . . . 9
|
2 | 1 | oveq1d 5856 |
. . . . . . . 8
|
3 | 2 | eqeq2d 2177 |
. . . . . . 7
|
4 | | id 19 |
. . . . . . . . . . . . . . 15
|
5 | | nn0z 9207 |
. . . . . . . . . . . . . . 15
|
6 | | lgscl 13515 |
. . . . . . . . . . . . . . 15
|
7 | 4, 5, 6 | syl2anr 288 |
. . . . . . . . . . . . . 14
|
8 | 7 | zcnd 9310 |
. . . . . . . . . . . . 13
|
9 | 8 | adantr 274 |
. . . . . . . . . . . 12
|
10 | 9 | mul01d 8287 |
. . . . . . . . . . 11
|
11 | | simpr 109 |
. . . . . . . . . . . 12
|
12 | 11 | oveq2d 5857 |
. . . . . . . . . . 11
|
13 | 10, 12, 11 | 3eqtr4rd 2209 |
. . . . . . . . . 10
|
14 | | 0z 9198 |
. . . . . . . . . . . . . . 15
|
15 | 5 | adantr 274 |
. . . . . . . . . . . . . . 15
|
16 | | lgsne0 13539 |
. . . . . . . . . . . . . . 15
|
17 | 14, 15, 16 | sylancr 411 |
. . . . . . . . . . . . . 14
|
18 | | gcdcom 11902 |
. . . . . . . . . . . . . . . . . 18
|
19 | 14, 15, 18 | sylancr 411 |
. . . . . . . . . . . . . . . . 17
|
20 | | nn0gcdid0 11910 |
. . . . . . . . . . . . . . . . . 18
|
21 | 20 | adantr 274 |
. . . . . . . . . . . . . . . . 17
|
22 | 19, 21 | eqtrd 2198 |
. . . . . . . . . . . . . . . 16
|
23 | 22 | eqeq1d 2174 |
. . . . . . . . . . . . . . 15
|
24 | | lgs1 13545 |
. . . . . . . . . . . . . . . . 17
|
25 | 24 | adantl 275 |
. . . . . . . . . . . . . . . 16
|
26 | | oveq2 5849 |
. . . . . . . . . . . . . . . . 17
|
27 | 26 | eqeq1d 2174 |
. . . . . . . . . . . . . . . 16
|
28 | 25, 27 | syl5ibrcom 156 |
. . . . . . . . . . . . . . 15
|
29 | 23, 28 | sylbid 149 |
. . . . . . . . . . . . . 14
|
30 | 17, 29 | sylbid 149 |
. . . . . . . . . . . . 13
|
31 | 30 | imp 123 |
. . . . . . . . . . . 12
|
32 | 31 | oveq1d 5856 |
. . . . . . . . . . 11
|
33 | 5 | ad2antrr 480 |
. . . . . . . . . . . . . 14
|
34 | | lgscl 13515 |
. . . . . . . . . . . . . 14
|
35 | 14, 33, 34 | sylancr 411 |
. . . . . . . . . . . . 13
|
36 | 35 | zcnd 9310 |
. . . . . . . . . . . 12
|
37 | 36 | mulid2d 7913 |
. . . . . . . . . . 11
|
38 | 32, 37 | eqtr2d 2199 |
. . . . . . . . . 10
|
39 | 14, 15, 34 | sylancr 411 |
. . . . . . . . . . . 12
|
40 | | zdceq 9262 |
. . . . . . . . . . . 12
DECID |
41 | 39, 14, 40 | sylancl 410 |
. . . . . . . . . . 11
DECID |
42 | | dcne 2346 |
. . . . . . . . . . 11
DECID
|
43 | 41, 42 | sylib 121 |
. . . . . . . . . 10
|
44 | 13, 38, 43 | mpjaodan 788 |
. . . . . . . . 9
|
45 | 44 | ralrimiva 2538 |
. . . . . . . 8
|
46 | 45 | 3ad2ant3 1010 |
. . . . . . 7
|
47 | | simp2 988 |
. . . . . . 7
|
48 | 3, 46, 47 | rspcdva 2834 |
. . . . . 6
|
49 | 48 | adantr 274 |
. . . . 5
|
50 | 5 | 3ad2ant3 1010 |
. . . . . . . . 9
|
51 | 14, 50, 34 | sylancr 411 |
. . . . . . . 8
|
52 | 51 | zcnd 9310 |
. . . . . . 7
|
53 | 52 | adantr 274 |
. . . . . 6
|
54 | | lgscl 13515 |
. . . . . . . . 9
|
55 | 47, 50, 54 | syl2anc 409 |
. . . . . . . 8
|
56 | 55 | zcnd 9310 |
. . . . . . 7
|
57 | 56 | adantr 274 |
. . . . . 6
|
58 | 53, 57 | mulcomd 7916 |
. . . . 5
|
59 | 49, 58 | eqtr4d 2201 |
. . . 4
|
60 | | oveq1 5848 |
. . . . . 6
|
61 | | zcn 9192 |
. . . . . . . 8
|
62 | 61 | 3ad2ant2 1009 |
. . . . . . 7
|
63 | 62 | mul02d 8286 |
. . . . . 6
|
64 | 60, 63 | sylan9eqr 2220 |
. . . . 5
|
65 | 64 | oveq1d 5856 |
. . . 4
|
66 | | simpr 109 |
. . . . . 6
|
67 | 66 | oveq1d 5856 |
. . . . 5
|
68 | 67 | oveq1d 5856 |
. . . 4
|
69 | 59, 65, 68 | 3eqtr4d 2208 |
. . 3
|
70 | | oveq1 5848 |
. . . . . . . 8
|
71 | 70 | oveq1d 5856 |
. . . . . . 7
|
72 | 71 | eqeq2d 2177 |
. . . . . 6
|
73 | | simp1 987 |
. . . . . 6
|
74 | 72, 46, 73 | rspcdva 2834 |
. . . . 5
|
75 | 74 | adantr 274 |
. . . 4
|
76 | | oveq2 5849 |
. . . . . 6
|
77 | 73 | zcnd 9310 |
. . . . . . 7
|
78 | 77 | mul01d 8287 |
. . . . . 6
|
79 | 76, 78 | sylan9eqr 2220 |
. . . . 5
|
80 | 79 | oveq1d 5856 |
. . . 4
|
81 | | simpr 109 |
. . . . . 6
|
82 | 81 | oveq1d 5856 |
. . . . 5
|
83 | 82 | oveq2d 5857 |
. . . 4
|
84 | 75, 80, 83 | 3eqtr4d 2208 |
. . 3
|
85 | 69, 84 | jaodan 787 |
. 2
|
86 | | neanior 2422 |
. . 3
|
87 | | lgsdir 13536 |
. . . 4
|
88 | 5, 87 | syl3anl3 1278 |
. . 3
|
89 | 86, 88 | sylan2br 286 |
. 2
|
90 | | zdceq 9262 |
. . . . 5
DECID |
91 | 73, 14, 90 | sylancl 410 |
. . . 4
DECID
|
92 | | zdceq 9262 |
. . . . 5
DECID |
93 | 47, 14, 92 | sylancl 410 |
. . . 4
DECID
|
94 | | dcor 925 |
. . . 4
DECID
DECID
DECID |
95 | 91, 93, 94 | sylc 62 |
. . 3
DECID |
96 | | exmiddc 826 |
. . 3
DECID
|
97 | 95, 96 | syl 14 |
. 2
|
98 | 85, 89, 97 | mpjaodan 788 |
1
|