Step | Hyp | Ref
| Expression |
1 | | nnmulcl 8878 |
. . . . 5
|
2 | 1 | nnred 8870 |
. . . 4
|
3 | | nnz 9210 |
. . . . . . 7
|
4 | 3 | adantr 274 |
. . . . . 6
|
5 | 4 | zred 9313 |
. . . . 5
|
6 | | nnz 9210 |
. . . . . . 7
|
7 | 6 | adantl 275 |
. . . . . 6
|
8 | 7 | zred 9313 |
. . . . 5
|
9 | | 0red 7900 |
. . . . . . 7
|
10 | | nnre 8864 |
. . . . . . 7
|
11 | | nngt0 8882 |
. . . . . . 7
|
12 | 9, 10, 11 | ltled 8017 |
. . . . . 6
|
13 | 12 | adantr 274 |
. . . . 5
|
14 | | 0red 7900 |
. . . . . . 7
|
15 | | nnre 8864 |
. . . . . . 7
|
16 | | nngt0 8882 |
. . . . . . 7
|
17 | 14, 15, 16 | ltled 8017 |
. . . . . 6
|
18 | 17 | adantl 275 |
. . . . 5
|
19 | 5, 8, 13, 18 | mulge0d 8519 |
. . . 4
|
20 | 2, 19 | absidd 11109 |
. . 3
|
21 | 3, 6 | anim12i 336 |
. . . . . 6
|
22 | | nnne0 8885 |
. . . . . . . . 9
|
23 | 22 | neneqd 2357 |
. . . . . . . 8
|
24 | | nnne0 8885 |
. . . . . . . . 9
|
25 | 24 | neneqd 2357 |
. . . . . . . 8
|
26 | 23, 25 | anim12i 336 |
. . . . . . 7
|
27 | | ioran 742 |
. . . . . . 7
|
28 | 26, 27 | sylibr 133 |
. . . . . 6
|
29 | | lcmn0val 11998 |
. . . . . 6
lcm inf
|
30 | 21, 28, 29 | syl2anc 409 |
. . . . 5
lcm inf
|
31 | | lttri3 7978 |
. . . . . . 7
|
32 | 31 | adantl 275 |
. . . . . 6
|
33 | | gcddvds 11896 |
. . . . . . . . . . 11
|
34 | 33 | simpld 111 |
. . . . . . . . . 10
|
35 | | gcdcl 11899 |
. . . . . . . . . . . 12
|
36 | 35 | nn0zd 9311 |
. . . . . . . . . . 11
|
37 | | dvdsmultr1 11771 |
. . . . . . . . . . . 12
|
38 | 37 | 3expb 1194 |
. . . . . . . . . . 11
|
39 | 36, 38 | mpancom 419 |
. . . . . . . . . 10
|
40 | 34, 39 | mpd 13 |
. . . . . . . . 9
|
41 | 21, 40 | syl 14 |
. . . . . . . 8
|
42 | | gcdnncl 11900 |
. . . . . . . . 9
|
43 | | nndivdvds 11736 |
. . . . . . . . 9
|
44 | 1, 42, 43 | syl2anc 409 |
. . . . . . . 8
|
45 | 41, 44 | mpbid 146 |
. . . . . . 7
|
46 | 45 | nnred 8870 |
. . . . . 6
|
47 | 33 | simprd 113 |
. . . . . . . . . . . 12
|
48 | 21, 47 | syl 14 |
. . . . . . . . . . 11
|
49 | 21, 36 | syl 14 |
. . . . . . . . . . . 12
|
50 | 42 | nnne0d 8902 |
. . . . . . . . . . . 12
|
51 | | dvdsval2 11730 |
. . . . . . . . . . . 12
|
52 | 49, 50, 7, 51 | syl3anc 1228 |
. . . . . . . . . . 11
|
53 | 48, 52 | mpbid 146 |
. . . . . . . . . 10
|
54 | | dvdsmul1 11753 |
. . . . . . . . . 10
|
55 | 4, 53, 54 | syl2anc 409 |
. . . . . . . . 9
|
56 | | nncn 8865 |
. . . . . . . . . . 11
|
57 | 56 | adantr 274 |
. . . . . . . . . 10
|
58 | | nncn 8865 |
. . . . . . . . . . 11
|
59 | 58 | adantl 275 |
. . . . . . . . . 10
|
60 | 42 | nncnd 8871 |
. . . . . . . . . 10
|
61 | 42 | nnap0d 8903 |
. . . . . . . . . 10
# |
62 | 57, 59, 60, 61 | divassapd 8722 |
. . . . . . . . 9
|
63 | 55, 62 | breqtrrd 4010 |
. . . . . . . 8
|
64 | 21, 34 | syl 14 |
. . . . . . . . . . 11
|
65 | | dvdsval2 11730 |
. . . . . . . . . . . 12
|
66 | 49, 50, 4, 65 | syl3anc 1228 |
. . . . . . . . . . 11
|
67 | 64, 66 | mpbid 146 |
. . . . . . . . . 10
|
68 | | dvdsmul1 11753 |
. . . . . . . . . 10
|
69 | 7, 67, 68 | syl2anc 409 |
. . . . . . . . 9
|
70 | 57, 59 | mulcomd 7920 |
. . . . . . . . . . 11
|
71 | 70 | oveq1d 5857 |
. . . . . . . . . 10
|
72 | 59, 57, 60, 61 | divassapd 8722 |
. . . . . . . . . 10
|
73 | 71, 72 | eqtrd 2198 |
. . . . . . . . 9
|
74 | 69, 73 | breqtrrd 4010 |
. . . . . . . 8
|
75 | 63, 74 | jca 304 |
. . . . . . 7
|
76 | | breq2 3986 |
. . . . . . . . 9
|
77 | | breq2 3986 |
. . . . . . . . 9
|
78 | 76, 77 | anbi12d 465 |
. . . . . . . 8
|
79 | 78 | elrab 2882 |
. . . . . . 7
|
80 | 45, 75, 79 | sylanbrc 414 |
. . . . . 6
|
81 | 46 | adantr 274 |
. . . . . . 7
|
82 | | elrabi 2879 |
. . . . . . . . 9
|
83 | 82 | nnred 8870 |
. . . . . . . 8
|
84 | 83 | adantl 275 |
. . . . . . 7
|
85 | | breq2 3986 |
. . . . . . . . . 10
|
86 | | breq2 3986 |
. . . . . . . . . 10
|
87 | 85, 86 | anbi12d 465 |
. . . . . . . . 9
|
88 | 87 | elrab 2882 |
. . . . . . . 8
|
89 | | bezout 11944 |
. . . . . . . . . . . . 13
|
90 | 21, 89 | syl 14 |
. . . . . . . . . . . 12
|
91 | 90 | adantr 274 |
. . . . . . . . . . 11
|
92 | | nncn 8865 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
93 | 92 | ad2antlr 481 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
94 | 1 | nncnd 8871 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
95 | 94 | ad2antrr 480 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
96 | 60 | ad2antrr 480 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
97 | 57 | ad2antrr 480 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
98 | 58 | ad3antlr 485 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
99 | | simplll 523 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
100 | 99 | nnap0d 8903 |
. . . . . . . . . . . . . . . . . . . . . . . 24
# |
101 | | simpllr 524 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
102 | 101 | nnap0d 8903 |
. . . . . . . . . . . . . . . . . . . . . . . 24
# |
103 | 97, 98, 100, 102 | mulap0d 8555 |
. . . . . . . . . . . . . . . . . . . . . . 23
# |
104 | 61 | ad2antrr 480 |
. . . . . . . . . . . . . . . . . . . . . . 23
# |
105 | 93, 95, 96, 103, 104 | divdivap2d 8719 |
. . . . . . . . . . . . . . . . . . . . . 22
|
106 | 105 | adantr 274 |
. . . . . . . . . . . . . . . . . . . . 21
|
107 | | oveq2 5850 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
108 | 107 | oveq1d 5857 |
. . . . . . . . . . . . . . . . . . . . . 22
|
109 | | zcn 9196 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
110 | 109 | ad2antrl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
111 | 97, 110 | mulcld 7919 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
112 | | zcn 9196 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
113 | 112 | ad2antll 483 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
114 | 98, 113 | mulcld 7919 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
115 | 93, 111, 114 | adddid 7923 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
116 | 115 | oveq1d 5857 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
117 | 93, 111 | mulcld 7919 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
118 | 93, 114 | mulcld 7919 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
119 | 117, 118,
95, 103 | divdirapd 8725 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
120 | 116, 119 | eqtrd 2198 |
. . . . . . . . . . . . . . . . . . . . . 22
|
121 | 108, 120 | sylan9eqr 2221 |
. . . . . . . . . . . . . . . . . . . . 21
|
122 | 93, 97, 110 | mul12d 8050 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
123 | 122 | oveq1d 5857 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
124 | 93, 110 | mulcld 7919 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
125 | 124, 98, 97, 102, 100 | divcanap5d 8713 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
126 | 123, 125 | eqtrd 2198 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
127 | 93, 98, 113 | mul12d 8050 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
128 | 127 | oveq1d 5857 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
129 | 70 | ad2antrr 480 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
130 | 129 | oveq2d 5858 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
131 | 93, 113 | mulcld 7919 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
132 | 131, 97, 98, 100, 102 | divcanap5d 8713 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
133 | 128, 130,
132 | 3eqtrd 2202 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
134 | 126, 133 | oveq12d 5860 |
. . . . . . . . . . . . . . . . . . . . . 22
|
135 | 134 | adantr 274 |
. . . . . . . . . . . . . . . . . . . . 21
|
136 | 106, 121,
135 | 3eqtrd 2202 |
. . . . . . . . . . . . . . . . . . . 20
|
137 | 136 | ex 114 |
. . . . . . . . . . . . . . . . . . 19
|
138 | 137 | adantlrr 475 |
. . . . . . . . . . . . . . . . . 18
|
139 | 138 | imp 123 |
. . . . . . . . . . . . . . . . 17
|
140 | 6 | ad3antlr 485 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
141 | | nnz 9210 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
142 | 141 | ad2antlr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
143 | | simprl 521 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
144 | | dvdsmultr1 11771 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
145 | 140, 142,
143, 144 | syl3anc 1228 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
146 | 24 | ad3antlr 485 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
147 | 142, 143 | zmulcld 9319 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
148 | | dvdsval2 11730 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
149 | 140, 146,
147, 148 | syl3anc 1228 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
150 | 145, 149 | sylibd 148 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
151 | 150 | adantld 276 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
152 | 151 | 3impia 1190 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
153 | 3 | ad3antrrr 484 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
154 | | simprr 522 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
155 | | dvdsmultr1 11771 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
156 | 153, 142,
154, 155 | syl3anc 1228 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
157 | 22 | ad3antrrr 484 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
158 | 142, 154 | zmulcld 9319 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
159 | | dvdsval2 11730 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
160 | 153, 157,
158, 159 | syl3anc 1228 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
161 | 156, 160 | sylibd 148 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
162 | 161 | adantrd 277 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
163 | 162 | 3impia 1190 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
164 | 152, 163 | zaddcld 9317 |
. . . . . . . . . . . . . . . . . . . . . 22
|
165 | 164 | 3expia 1195 |
. . . . . . . . . . . . . . . . . . . . 21
|
166 | 165 | an32s 558 |
. . . . . . . . . . . . . . . . . . . 20
|
167 | 166 | impr 377 |
. . . . . . . . . . . . . . . . . . 19
|
168 | 167 | an32s 558 |
. . . . . . . . . . . . . . . . . 18
|
169 | 168 | adantr 274 |
. . . . . . . . . . . . . . . . 17
|
170 | 139, 169 | eqeltrd 2243 |
. . . . . . . . . . . . . . . 16
|
171 | 45 | nnzd 9312 |
. . . . . . . . . . . . . . . . . . 19
|
172 | 171 | ad2antrr 480 |
. . . . . . . . . . . . . . . . . 18
|
173 | 45 | nnne0d 8902 |
. . . . . . . . . . . . . . . . . . 19
|
174 | 173 | ad2antrr 480 |
. . . . . . . . . . . . . . . . . 18
|
175 | 142 | adantlrr 475 |
. . . . . . . . . . . . . . . . . 18
|
176 | | dvdsval2 11730 |
. . . . . . . . . . . . . . . . . 18
|
177 | 172, 174,
175, 176 | syl3anc 1228 |
. . . . . . . . . . . . . . . . 17
|
178 | 177 | adantr 274 |
. . . . . . . . . . . . . . . 16
|
179 | 170, 178 | mpbird 166 |
. . . . . . . . . . . . . . 15
|
180 | 179 | ex 114 |
. . . . . . . . . . . . . 14
|
181 | 180 | anassrs 398 |
. . . . . . . . . . . . 13
|
182 | 181 | reximdva 2568 |
. . . . . . . . . . . 12
|
183 | 182 | reximdva 2568 |
. . . . . . . . . . 11
|
184 | 91, 183 | mpd 13 |
. . . . . . . . . 10
|
185 | | 1z 9217 |
. . . . . . . . . . . 12
|
186 | | elex2 2742 |
. . . . . . . . . . . 12
|
187 | | r19.9rmv 3500 |
. . . . . . . . . . . 12
|
188 | 185, 186,
187 | mp2b 8 |
. . . . . . . . . . 11
|
189 | | r19.9rmv 3500 |
. . . . . . . . . . . 12
|
190 | 185, 186,
189 | mp2b 8 |
. . . . . . . . . . 11
|
191 | 188, 190 | bitri 183 |
. . . . . . . . . 10
|
192 | 184, 191 | sylibr 133 |
. . . . . . . . 9
|
193 | 171 | adantr 274 |
. . . . . . . . . 10
|
194 | | simprl 521 |
. . . . . . . . . 10
|
195 | | dvdsle 11782 |
. . . . . . . . . 10
|
196 | 193, 194,
195 | syl2anc 409 |
. . . . . . . . 9
|
197 | 192, 196 | mpd 13 |
. . . . . . . 8
|
198 | 88, 197 | sylan2b 285 |
. . . . . . 7
|
199 | 81, 84, 198 | lensymd 8020 |
. . . . . 6
|
200 | 32, 46, 80, 199 | infminti 6992 |
. . . . 5
inf
|
201 | 30, 200 | eqtr2d 2199 |
. . . 4
lcm |
202 | 201, 45 | eqeltrrd 2244 |
. . . . . 6
lcm |
203 | 202 | nncnd 8871 |
. . . . 5
lcm |
204 | 94, 203, 60, 61 | divmulap3d 8721 |
. . . 4
lcm
lcm |
205 | 201, 204 | mpbid 146 |
. . 3
lcm |
206 | 20, 205 | eqtr2d 2199 |
. 2
lcm
|
207 | | simprl 521 |
. . . 4
|
208 | | eleq1 2229 |
. . . . . . . 8
|
209 | | breq2 3986 |
. . . . . . . . 9
|
210 | | breq2 3986 |
. . . . . . . . 9
|
211 | 209, 210 | anbi12d 465 |
. . . . . . . 8
|
212 | 208, 211 | anbi12d 465 |
. . . . . . 7
|
213 | 212 | anbi2d 460 |
. . . . . 6
|
214 | | breq2 3986 |
. . . . . 6
lcm
lcm |
215 | 213, 214 | imbi12d 233 |
. . . . 5
lcm
lcm
|
216 | 201 | breq1d 3992 |
. . . . . . 7
lcm |
217 | 216 | adantr 274 |
. . . . . 6
lcm |
218 | 192, 217 | mpbid 146 |
. . . . 5
lcm
|
219 | 215, 218 | vtoclg 2786 |
. . . 4
lcm
|
220 | 207, 219 | mpcom 36 |
. . 3
lcm
|
221 | 220 | ex 114 |
. 2
lcm |
222 | 206, 221 | jca 304 |
1
lcm
lcm |