Step | Hyp | Ref
| Expression |
1 | | ax-mulf 10016 |
. . . . . . 7
|
2 | | ffn 6045 |
. . . . . . 7
|
3 | 1, 2 | ax-mp 5 |
. . . . . 6
|
4 | | dvdsmulf1o.x |
. . . . . . . . 9
|
5 | | ssrab2 3687 |
. . . . . . . . 9
|
6 | 4, 5 | eqsstri 3635 |
. . . . . . . 8
|
7 | | nnsscn 11025 |
. . . . . . . 8
|
8 | 6, 7 | sstri 3612 |
. . . . . . 7
|
9 | | dvdsmulf1o.y |
. . . . . . . . 9
|
10 | | ssrab2 3687 |
. . . . . . . . 9
|
11 | 9, 10 | eqsstri 3635 |
. . . . . . . 8
|
12 | 11, 7 | sstri 3612 |
. . . . . . 7
|
13 | | xpss12 5225 |
. . . . . . 7
|
14 | 8, 12, 13 | mp2an 708 |
. . . . . 6
|
15 | | fnssres 6004 |
. . . . . 6
|
16 | 3, 14, 15 | mp2an 708 |
. . . . 5
|
17 | 16 | a1i 11 |
. . . 4
|
18 | | ovres 6800 |
. . . . . . 7
|
19 | 18 | adantl 482 |
. . . . . 6
|
20 | | breq1 4656 |
. . . . . . . . . . 11
|
21 | 20, 4 | elrab2 3366 |
. . . . . . . . . 10
|
22 | 21 | simplbi 476 |
. . . . . . . . 9
|
23 | 22 | ad2antrl 764 |
. . . . . . . 8
|
24 | | breq1 4656 |
. . . . . . . . . . 11
|
25 | 24, 9 | elrab2 3366 |
. . . . . . . . . 10
|
26 | 25 | simplbi 476 |
. . . . . . . . 9
|
27 | 26 | ad2antll 765 |
. . . . . . . 8
|
28 | 23, 27 | nnmulcld 11068 |
. . . . . . 7
|
29 | 25 | simprbi 480 |
. . . . . . . . 9
|
30 | 29 | ad2antll 765 |
. . . . . . . 8
|
31 | 21 | simprbi 480 |
. . . . . . . . 9
|
32 | 31 | ad2antrl 764 |
. . . . . . . 8
|
33 | 27 | nnzd 11481 |
. . . . . . . . . 10
|
34 | | dvdsmulf1o.2 |
. . . . . . . . . . . 12
|
35 | 34 | adantr 481 |
. . . . . . . . . . 11
|
36 | 35 | nnzd 11481 |
. . . . . . . . . 10
|
37 | 23 | nnzd 11481 |
. . . . . . . . . 10
|
38 | | dvdscmul 15008 |
. . . . . . . . . 10
|
39 | 33, 36, 37, 38 | syl3anc 1326 |
. . . . . . . . 9
|
40 | | dvdsmulf1o.1 |
. . . . . . . . . . . 12
|
41 | 40 | adantr 481 |
. . . . . . . . . . 11
|
42 | 41 | nnzd 11481 |
. . . . . . . . . 10
|
43 | | dvdsmulc 15009 |
. . . . . . . . . 10
|
44 | 37, 42, 36, 43 | syl3anc 1326 |
. . . . . . . . 9
|
45 | 28 | nnzd 11481 |
. . . . . . . . . 10
|
46 | 37, 36 | zmulcld 11488 |
. . . . . . . . . 10
|
47 | 42, 36 | zmulcld 11488 |
. . . . . . . . . 10
|
48 | | dvdstr 15018 |
. . . . . . . . . 10
|
49 | 45, 46, 47, 48 | syl3anc 1326 |
. . . . . . . . 9
|
50 | 39, 44, 49 | syl2and 500 |
. . . . . . . 8
|
51 | 30, 32, 50 | mp2and 715 |
. . . . . . 7
|
52 | | breq1 4656 |
. . . . . . . 8
|
53 | | dvdsmulf1o.z |
. . . . . . . 8
|
54 | 52, 53 | elrab2 3366 |
. . . . . . 7
|
55 | 28, 51, 54 | sylanbrc 698 |
. . . . . 6
|
56 | 19, 55 | eqeltrd 2701 |
. . . . 5
|
57 | 56 | ralrimivva 2971 |
. . . 4
|
58 | | ffnov 6764 |
. . . 4
|
59 | 17, 57, 58 | sylanbrc 698 |
. . 3
|
60 | 23 | adantr 481 |
. . . . . . . . . 10
|
61 | 60 | nnnn0d 11351 |
. . . . . . . . 9
|
62 | | simprll 802 |
. . . . . . . . . . 11
|
63 | | breq1 4656 |
. . . . . . . . . . . . 13
|
64 | 63, 4 | elrab2 3366 |
. . . . . . . . . . . 12
|
65 | 64 | simplbi 476 |
. . . . . . . . . . 11
|
66 | 62, 65 | syl 17 |
. . . . . . . . . 10
|
67 | 66 | nnnn0d 11351 |
. . . . . . . . 9
|
68 | 60 | nnzd 11481 |
. . . . . . . . . . . 12
|
69 | 27 | adantr 481 |
. . . . . . . . . . . . 13
|
70 | 69 | nnzd 11481 |
. . . . . . . . . . . 12
|
71 | | dvdsmul1 15003 |
. . . . . . . . . . . 12
|
72 | 68, 70, 71 | syl2anc 693 |
. . . . . . . . . . 11
|
73 | | simprr 796 |
. . . . . . . . . . . 12
|
74 | 8, 62 | sseldi 3601 |
. . . . . . . . . . . . 13
|
75 | | simprlr 803 |
. . . . . . . . . . . . . . 15
|
76 | | breq1 4656 |
. . . . . . . . . . . . . . . . 17
|
77 | 76, 9 | elrab2 3366 |
. . . . . . . . . . . . . . . 16
|
78 | 77 | simplbi 476 |
. . . . . . . . . . . . . . 15
|
79 | 75, 78 | syl 17 |
. . . . . . . . . . . . . 14
|
80 | 79 | nncnd 11036 |
. . . . . . . . . . . . 13
|
81 | 74, 80 | mulcomd 10061 |
. . . . . . . . . . . 12
|
82 | 73, 81 | eqtrd 2656 |
. . . . . . . . . . 11
|
83 | 72, 82 | breqtrd 4679 |
. . . . . . . . . 10
|
84 | 79 | nnzd 11481 |
. . . . . . . . . . 11
|
85 | 36 | adantr 481 |
. . . . . . . . . . 11
|
86 | | gcdcom 15235 |
. . . . . . . . . . . . 13
|
87 | 68, 85, 86 | syl2anc 693 |
. . . . . . . . . . . 12
|
88 | 42 | adantr 481 |
. . . . . . . . . . . . 13
|
89 | 34 | nnzd 11481 |
. . . . . . . . . . . . . . . 16
|
90 | 40 | nnzd 11481 |
. . . . . . . . . . . . . . . 16
|
91 | | gcdcom 15235 |
. . . . . . . . . . . . . . . 16
|
92 | 89, 90, 91 | syl2anc 693 |
. . . . . . . . . . . . . . 15
|
93 | | dvdsmulf1o.3 |
. . . . . . . . . . . . . . 15
|
94 | 92, 93 | eqtrd 2656 |
. . . . . . . . . . . . . 14
|
95 | 94 | ad2antrr 762 |
. . . . . . . . . . . . 13
|
96 | 32 | adantr 481 |
. . . . . . . . . . . . 13
|
97 | | rpdvds 15374 |
. . . . . . . . . . . . 13
|
98 | 85, 68, 88, 95, 96, 97 | syl32anc 1334 |
. . . . . . . . . . . 12
|
99 | 87, 98 | eqtrd 2656 |
. . . . . . . . . . 11
|
100 | 77 | simprbi 480 |
. . . . . . . . . . . 12
|
101 | 75, 100 | syl 17 |
. . . . . . . . . . 11
|
102 | | rpdvds 15374 |
. . . . . . . . . . 11
|
103 | 68, 84, 85, 99, 101, 102 | syl32anc 1334 |
. . . . . . . . . 10
|
104 | 66 | nnzd 11481 |
. . . . . . . . . . 11
|
105 | | coprmdvds 15366 |
. . . . . . . . . . 11
|
106 | 68, 84, 104, 105 | syl3anc 1326 |
. . . . . . . . . 10
|
107 | 83, 103, 106 | mp2and 715 |
. . . . . . . . 9
|
108 | | dvdsmul1 15003 |
. . . . . . . . . . . 12
|
109 | 104, 84, 108 | syl2anc 693 |
. . . . . . . . . . 11
|
110 | 60 | nncnd 11036 |
. . . . . . . . . . . . 13
|
111 | 69 | nncnd 11036 |
. . . . . . . . . . . . 13
|
112 | 110, 111 | mulcomd 10061 |
. . . . . . . . . . . 12
|
113 | 73, 112 | eqtr3d 2658 |
. . . . . . . . . . 11
|
114 | 109, 113 | breqtrd 4679 |
. . . . . . . . . 10
|
115 | | gcdcom 15235 |
. . . . . . . . . . . . 13
|
116 | 104, 85, 115 | syl2anc 693 |
. . . . . . . . . . . 12
|
117 | 64 | simprbi 480 |
. . . . . . . . . . . . . 14
|
118 | 62, 117 | syl 17 |
. . . . . . . . . . . . 13
|
119 | | rpdvds 15374 |
. . . . . . . . . . . . 13
|
120 | 85, 104, 88, 95, 118, 119 | syl32anc 1334 |
. . . . . . . . . . . 12
|
121 | 116, 120 | eqtrd 2656 |
. . . . . . . . . . 11
|
122 | 30 | adantr 481 |
. . . . . . . . . . 11
|
123 | | rpdvds 15374 |
. . . . . . . . . . 11
|
124 | 104, 70, 85, 121, 122, 123 | syl32anc 1334 |
. . . . . . . . . 10
|
125 | | coprmdvds 15366 |
. . . . . . . . . . 11
|
126 | 104, 70, 68, 125 | syl3anc 1326 |
. . . . . . . . . 10
|
127 | 114, 124,
126 | mp2and 715 |
. . . . . . . . 9
|
128 | | dvdseq 15036 |
. . . . . . . . 9
|
129 | 61, 67, 107, 127, 128 | syl22anc 1327 |
. . . . . . . 8
|
130 | 60 | nnne0d 11065 |
. . . . . . . . 9
|
131 | 129 | oveq1d 6665 |
. . . . . . . . . 10
|
132 | 73, 131 | eqtr4d 2659 |
. . . . . . . . 9
|
133 | 111, 80, 110, 130, 132 | mulcanad 10662 |
. . . . . . . 8
|
134 | 129, 133 | opeq12d 4410 |
. . . . . . 7
|
135 | 134 | expr 643 |
. . . . . 6
|
136 | 135 | ralrimivva 2971 |
. . . . 5
|
137 | 136 | ralrimivva 2971 |
. . . 4
|
138 | | fvres 6207 |
. . . . . . . . 9
|
139 | | fvres 6207 |
. . . . . . . . 9
|
140 | 138, 139 | eqeqan12d 2638 |
. . . . . . . 8
|
141 | 140 | imbi1d 331 |
. . . . . . 7
|
142 | 141 | ralbidva 2985 |
. . . . . 6
|
143 | 142 | ralbiia 2979 |
. . . . 5
|
144 | | fveq2 6191 |
. . . . . . . . . . 11
|
145 | | df-ov 6653 |
. . . . . . . . . . 11
|
146 | 144, 145 | syl6eqr 2674 |
. . . . . . . . . 10
|
147 | 146 | eqeq2d 2632 |
. . . . . . . . 9
|
148 | | eqeq2 2633 |
. . . . . . . . 9
|
149 | 147, 148 | imbi12d 334 |
. . . . . . . 8
|
150 | 149 | ralxp 5263 |
. . . . . . 7
|
151 | | fveq2 6191 |
. . . . . . . . . . 11
|
152 | | df-ov 6653 |
. . . . . . . . . . 11
|
153 | 151, 152 | syl6eqr 2674 |
. . . . . . . . . 10
|
154 | 153 | eqeq1d 2624 |
. . . . . . . . 9
|
155 | | eqeq1 2626 |
. . . . . . . . 9
|
156 | 154, 155 | imbi12d 334 |
. . . . . . . 8
|
157 | 156 | 2ralbidv 2989 |
. . . . . . 7
|
158 | 150, 157 | syl5bb 272 |
. . . . . 6
|
159 | 158 | ralxp 5263 |
. . . . 5
|
160 | 143, 159 | bitri 264 |
. . . 4
|
161 | 137, 160 | sylibr 224 |
. . 3
|
162 | | dff13 6512 |
. . 3
|
163 | 59, 161, 162 | sylanbrc 698 |
. 2
|
164 | | breq1 4656 |
. . . . . . . . . . . 12
|
165 | 164, 53 | elrab2 3366 |
. . . . . . . . . . 11
|
166 | 165 | simplbi 476 |
. . . . . . . . . 10
|
167 | 166 | adantl 482 |
. . . . . . . . 9
|
168 | 167 | nnzd 11481 |
. . . . . . . 8
|
169 | 40 | adantr 481 |
. . . . . . . . 9
|
170 | 169 | nnzd 11481 |
. . . . . . . 8
|
171 | 169 | nnne0d 11065 |
. . . . . . . . 9
|
172 | | simpr 477 |
. . . . . . . . . 10
|
173 | 172 | necon3ai 2819 |
. . . . . . . . 9
|
174 | 171, 173 | syl 17 |
. . . . . . . 8
|
175 | | gcdn0cl 15224 |
. . . . . . . 8
|
176 | 168, 170,
174, 175 | syl21anc 1325 |
. . . . . . 7
|
177 | | gcddvds 15225 |
. . . . . . . . 9
|
178 | 168, 170,
177 | syl2anc 693 |
. . . . . . . 8
|
179 | 178 | simprd 479 |
. . . . . . 7
|
180 | | breq1 4656 |
. . . . . . . 8
|
181 | 180, 4 | elrab2 3366 |
. . . . . . 7
|
182 | 176, 179,
181 | sylanbrc 698 |
. . . . . 6
|
183 | 34 | adantr 481 |
. . . . . . . . 9
|
184 | 183 | nnzd 11481 |
. . . . . . . 8
|
185 | 183 | nnne0d 11065 |
. . . . . . . . 9
|
186 | | simpr 477 |
. . . . . . . . . 10
|
187 | 186 | necon3ai 2819 |
. . . . . . . . 9
|
188 | 185, 187 | syl 17 |
. . . . . . . 8
|
189 | | gcdn0cl 15224 |
. . . . . . . 8
|
190 | 168, 184,
188, 189 | syl21anc 1325 |
. . . . . . 7
|
191 | | gcddvds 15225 |
. . . . . . . . 9
|
192 | 168, 184,
191 | syl2anc 693 |
. . . . . . . 8
|
193 | 192 | simprd 479 |
. . . . . . 7
|
194 | | breq1 4656 |
. . . . . . . 8
|
195 | 194, 9 | elrab2 3366 |
. . . . . . 7
|
196 | 190, 193,
195 | sylanbrc 698 |
. . . . . 6
|
197 | | opelxpi 5148 |
. . . . . 6
|
198 | 182, 196,
197 | syl2anc 693 |
. . . . 5
|
199 | | fvres 6207 |
. . . . . . 7
|
200 | 198, 199 | syl 17 |
. . . . . 6
|
201 | 93 | adantr 481 |
. . . . . . . 8
|
202 | | rpmulgcd2 15370 |
. . . . . . . 8
|
203 | 168, 170,
184, 201, 202 | syl31anc 1329 |
. . . . . . 7
|
204 | | df-ov 6653 |
. . . . . . 7
|
205 | 203, 204 | syl6eq 2672 |
. . . . . 6
|
206 | 165 | simprbi 480 |
. . . . . . . 8
|
207 | 206 | adantl 482 |
. . . . . . 7
|
208 | 40, 34 | nnmulcld 11068 |
. . . . . . . 8
|
209 | | gcdeq 15272 |
. . . . . . . 8
|
210 | 166, 208,
209 | syl2anr 495 |
. . . . . . 7
|
211 | 207, 210 | mpbird 247 |
. . . . . 6
|
212 | 200, 205,
211 | 3eqtr2rd 2663 |
. . . . 5
|
213 | | fveq2 6191 |
. . . . . . 7
|
214 | 213 | eqeq2d 2632 |
. . . . . 6
|
215 | 214 | rspcev 3309 |
. . . . 5
|
216 | 198, 212,
215 | syl2anc 693 |
. . . 4
|
217 | 216 | ralrimiva 2966 |
. . 3
|
218 | | dffo3 6374 |
. . 3
|
219 | 59, 217, 218 | sylanbrc 698 |
. 2
|
220 | | df-f1o 5895 |
. 2
|
221 | 163, 219,
220 | sylanbrc 698 |
1
|