| Step |
Hyp |
Ref |
Expression |
| 1 |
|
0red |
|
| 2 |
|
1red |
|
| 3 |
|
simpr |
|
| 4 |
|
reorelicc |
|
| 5 |
1 2 3 4
|
syl3anc |
|
| 6 |
|
0xr |
|
| 7 |
6
|
a1i |
|
| 8 |
|
1xr |
|
| 9 |
8
|
a1i |
|
| 10 |
|
simpl |
|
| 11 |
10
|
recnd |
|
| 12 |
|
0red |
|
| 13 |
|
1red |
|
| 14 |
|
simpr |
|
| 15 |
|
0lt1 |
|
| 16 |
15
|
a1i |
|
| 17 |
10 12 13 14 16
|
lttrd |
|
| 18 |
10 17
|
ltned |
|
| 19 |
|
1subrec1sub |
|
| 20 |
11 18 19
|
syl2anc |
|
| 21 |
10 13
|
resubcld |
|
| 22 |
|
1cnd |
|
| 23 |
11 22 18
|
subne0d |
|
| 24 |
10 21 23
|
redivcld |
|
| 25 |
24
|
rexrd |
|
| 26 |
20 25
|
eqeltrd |
|
| 27 |
26
|
ad4ant23 |
|
| 28 |
10
|
renegcld |
|
| 29 |
10 13
|
sublt0d |
|
| 30 |
17 29
|
mpbird |
|
| 31 |
21 30
|
negelrpd |
|
| 32 |
10 12 14
|
ltled |
|
| 33 |
10
|
le0neg1d |
|
| 34 |
32 33
|
mpbid |
|
| 35 |
28 31 34
|
divge0d |
|
| 36 |
21
|
recnd |
|
| 37 |
11 36 23
|
div2negd |
|
| 38 |
20 37
|
eqtr4d |
|
| 39 |
35 38
|
breqtrrd |
|
| 40 |
39
|
ad4ant23 |
|
| 41 |
|
1red |
|
| 42 |
13 10
|
resubcld |
|
| 43 |
10 13
|
posdifd |
|
| 44 |
17 43
|
mpbid |
|
| 45 |
42 44
|
elrpd |
|
| 46 |
45
|
ad4ant23 |
|
| 47 |
46
|
rpreccld |
|
| 48 |
41 47
|
ltsubrpd |
|
| 49 |
7 9 27 40 48
|
elicod |
|
| 50 |
|
oveq2 |
|
| 51 |
50
|
oveq1d |
|
| 52 |
|
oveq1 |
|
| 53 |
51 52
|
oveq12d |
|
| 54 |
53
|
eqeq2d |
|
| 55 |
54
|
ralbidv |
|
| 56 |
55
|
adantl |
|
| 57 |
22 11
|
subcld |
|
| 58 |
10 17
|
gtned |
|
| 59 |
22 11 58
|
subne0d |
|
| 60 |
57 59
|
reccld |
|
| 61 |
22 60
|
nncand |
|
| 62 |
61 60
|
eqeltrd |
|
| 63 |
22 60
|
subcld |
|
| 64 |
16
|
gt0ne0d |
|
| 65 |
36 11
|
subeq0ad |
|
| 66 |
11 22 11
|
sub32d |
|
| 67 |
66
|
eqeq1d |
|
| 68 |
11
|
subidd |
|
| 69 |
68
|
oveq1d |
|
| 70 |
69
|
eqeq1d |
|
| 71 |
|
0cnd |
|
| 72 |
71 22 71
|
subaddd |
|
| 73 |
22
|
addridd |
|
| 74 |
73
|
eqeq1d |
|
| 75 |
72 74
|
bitrd |
|
| 76 |
67 70 75
|
3bitrd |
|
| 77 |
65 76
|
bitr3d |
|
| 78 |
77
|
necon3bid |
|
| 79 |
64 78
|
mpbird |
|
| 80 |
20
|
eqeq2d |
|
| 81 |
|
eqcom |
|
| 82 |
11 36 22 23
|
divmuld |
|
| 83 |
81 82
|
bitrid |
|
| 84 |
36
|
mulridd |
|
| 85 |
84
|
eqeq1d |
|
| 86 |
80 83 85
|
3bitrd |
|
| 87 |
86
|
necon3bid |
|
| 88 |
79 87
|
mpbird |
|
| 89 |
22 63 88
|
subne0d |
|
| 90 |
61
|
oveq1d |
|
| 91 |
57 59
|
recid2d |
|
| 92 |
90 91
|
eqtrd |
|
| 93 |
62 57 89 92
|
mvllmuld |
|
| 94 |
93
|
ad4ant23 |
|
| 95 |
94
|
oveq1d |
|
| 96 |
20
|
oveq1d |
|
| 97 |
20 96
|
oveq12d |
|
| 98 |
|
subdivcomb2 |
|
| 99 |
11 22 36 23 98
|
syl112anc |
|
| 100 |
84
|
oveq2d |
|
| 101 |
11 22
|
nncand |
|
| 102 |
100 101
|
eqtrd |
|
| 103 |
102
|
oveq1d |
|
| 104 |
99 103
|
eqtr3d |
|
| 105 |
104
|
oveq1d |
|
| 106 |
11 36 23
|
divrec2d |
|
| 107 |
105 106
|
eqtr4d |
|
| 108 |
20 63
|
eqeltrrd |
|
| 109 |
108 22
|
subcld |
|
| 110 |
79
|
necomd |
|
| 111 |
11 36 23 110
|
divne1d |
|
| 112 |
108 22 111
|
subne0d |
|
| 113 |
108 109 11 112
|
divmuld |
|
| 114 |
107 113
|
mpbird |
|
| 115 |
97 114
|
eqtr2d |
|
| 116 |
115
|
ad4ant23 |
|
| 117 |
116
|
oveq1d |
|
| 118 |
95 117
|
oveq12d |
|
| 119 |
118
|
eqeq2d |
|
| 120 |
119
|
biimpd |
|
| 121 |
|
eqcom |
|
| 122 |
|
elmapi |
|
| 123 |
122
|
3ad2ant2 |
|
| 124 |
123
|
adantr |
|
| 125 |
124
|
ad2antrr |
|
| 126 |
125
|
ffvelcdmda |
|
| 127 |
126
|
recnd |
|
| 128 |
|
1cnd |
|
| 129 |
11
|
ad4ant23 |
|
| 130 |
128 129
|
subcld |
|
| 131 |
58
|
ad4ant23 |
|
| 132 |
128 129 131
|
subne0d |
|
| 133 |
130 132
|
reccld |
|
| 134 |
128 133
|
subcld |
|
| 135 |
|
eldifi |
|
| 136 |
|
elmapi |
|
| 137 |
135 136
|
syl |
|
| 138 |
137
|
3ad2ant3 |
|
| 139 |
138
|
adantr |
|
| 140 |
139
|
ad2antrr |
|
| 141 |
140
|
ffvelcdmda |
|
| 142 |
141
|
recnd |
|
| 143 |
134 142
|
mulcld |
|
| 144 |
62
|
ad4ant23 |
|
| 145 |
|
elmapi |
|
| 146 |
145
|
adantl |
|
| 147 |
146
|
ad2antrr |
|
| 148 |
147
|
ffvelcdmda |
|
| 149 |
148
|
recnd |
|
| 150 |
144 149
|
mulcld |
|
| 151 |
127 143 150
|
subadd2d |
|
| 152 |
121 151
|
bitr4id |
|
| 153 |
|
eqcom |
|
| 154 |
127 143
|
subcld |
|
| 155 |
89
|
ad4ant23 |
|
| 156 |
154 144 149 155
|
divmuld |
|
| 157 |
|
eqcom |
|
| 158 |
127 143 144 155
|
divsubdird |
|
| 159 |
127 144 155
|
divcld |
|
| 160 |
143 144 155
|
divcld |
|
| 161 |
159 160
|
negsubd |
|
| 162 |
127 144 155
|
divrec2d |
|
| 163 |
143 144 155
|
divneg2d |
|
| 164 |
128 134
|
negsubdi2d |
|
| 165 |
164
|
oveq2d |
|
| 166 |
134 128
|
subcld |
|
| 167 |
88
|
necomd |
|
| 168 |
63 22 167
|
subne0d |
|
| 169 |
168
|
ad4ant23 |
|
| 170 |
134 142 166 169
|
div23d |
|
| 171 |
163 165 170
|
3eqtrd |
|
| 172 |
162 171
|
oveq12d |
|
| 173 |
158 161 172
|
3eqtr2d |
|
| 174 |
173
|
eqeq2d |
|
| 175 |
157 174
|
bitrid |
|
| 176 |
156 175
|
bitr3d |
|
| 177 |
153 176
|
bitrid |
|
| 178 |
152 177
|
bitrd |
|
| 179 |
120 178
|
sylibrd |
|
| 180 |
179
|
ralimdva |
|
| 181 |
180
|
imp |
|
| 182 |
49 56 181
|
rspcedvd |
|
| 183 |
182
|
3mix2d |
|
| 184 |
183
|
exp31 |
|
| 185 |
184
|
com23 |
|
| 186 |
185
|
imp |
|
| 187 |
|
simpr |
|
| 188 |
|
oveq2 |
|
| 189 |
188
|
oveq1d |
|
| 190 |
|
oveq1 |
|
| 191 |
189 190
|
oveq12d |
|
| 192 |
191
|
eqeq2d |
|
| 193 |
192
|
ralbidv |
|
| 194 |
193
|
adantl |
|
| 195 |
|
simplr |
|
| 196 |
187 194 195
|
rspcedvd |
|
| 197 |
196
|
3mix1d |
|
| 198 |
197
|
ex |
|
| 199 |
|
1red |
|
| 200 |
|
simpl |
|
| 201 |
|
0red |
|
| 202 |
15
|
a1i |
|
| 203 |
|
simpr |
|
| 204 |
201 199 200 202 203
|
lttrd |
|
| 205 |
204
|
gt0ne0d |
|
| 206 |
199 200 205
|
redivcld |
|
| 207 |
200 204
|
recgt0d |
|
| 208 |
|
recgt1i |
|
| 209 |
206
|
adantr |
|
| 210 |
|
1red |
|
| 211 |
|
simprr |
|
| 212 |
209 210 211
|
ltled |
|
| 213 |
208 212
|
mpdan |
|
| 214 |
206 207 213
|
3jca |
|
| 215 |
|
1re |
|
| 216 |
6 215
|
pm3.2i |
|
| 217 |
|
elioc2 |
|
| 218 |
216 217
|
mp1i |
|
| 219 |
214 218
|
mpbird |
|
| 220 |
219
|
ad4ant23 |
|
| 221 |
|
oveq2 |
|
| 222 |
221
|
oveq1d |
|
| 223 |
|
oveq1 |
|
| 224 |
222 223
|
oveq12d |
|
| 225 |
224
|
eqeq2d |
|
| 226 |
225
|
ralbidv |
|
| 227 |
226
|
adantl |
|
| 228 |
|
simplr |
|
| 229 |
228
|
recnd |
|
| 230 |
229
|
adantr |
|
| 231 |
204
|
ex |
|
| 232 |
|
gt0ne0 |
|
| 233 |
232
|
ex |
|
| 234 |
231 233
|
syld |
|
| 235 |
234
|
adantl |
|
| 236 |
235
|
imp |
|
| 237 |
236
|
adantr |
|
| 238 |
230 237
|
reccld |
|
| 239 |
|
1cnd |
|
| 240 |
230 237
|
recne0d |
|
| 241 |
238 239 238 240
|
divsubdird |
|
| 242 |
238 240
|
dividd |
|
| 243 |
230 237
|
recrecd |
|
| 244 |
242 243
|
oveq12d |
|
| 245 |
241 244
|
eqtr2d |
|
| 246 |
245
|
oveq1d |
|
| 247 |
229 236
|
recrecd |
|
| 248 |
247
|
eqcomd |
|
| 249 |
248
|
adantr |
|
| 250 |
249
|
oveq1d |
|
| 251 |
246 250
|
oveq12d |
|
| 252 |
251
|
eqeq2d |
|
| 253 |
252
|
biimpd |
|
| 254 |
|
eqcom |
|
| 255 |
139
|
ad2antrr |
|
| 256 |
255
|
ffvelcdmda |
|
| 257 |
256
|
recnd |
|
| 258 |
239 238
|
subcld |
|
| 259 |
124
|
ad2antrr |
|
| 260 |
259
|
ffvelcdmda |
|
| 261 |
260
|
recnd |
|
| 262 |
258 261
|
mulcld |
|
| 263 |
146
|
ad2antrr |
|
| 264 |
263
|
ffvelcdmda |
|
| 265 |
264
|
recnd |
|
| 266 |
238 265
|
mulcld |
|
| 267 |
257 262 266
|
subaddd |
|
| 268 |
254 267
|
bitr4id |
|
| 269 |
|
eqcom |
|
| 270 |
257 262
|
subcld |
|
| 271 |
270 238 265 240
|
divmuld |
|
| 272 |
269 271
|
bitr4id |
|
| 273 |
|
eqcom |
|
| 274 |
257 262 238 240
|
divsubdird |
|
| 275 |
257 238 240
|
divcld |
|
| 276 |
262 238 240
|
divcld |
|
| 277 |
275 276
|
negsubd |
|
| 278 |
262 238 240
|
divnegd |
|
| 279 |
258 261
|
mulneg1d |
|
| 280 |
279
|
eqcomd |
|
| 281 |
280
|
oveq1d |
|
| 282 |
239 238
|
negsubdi2d |
|
| 283 |
282
|
oveq1d |
|
| 284 |
283
|
oveq1d |
|
| 285 |
238 239
|
subcld |
|
| 286 |
285 261 238 240
|
div23d |
|
| 287 |
284 286
|
eqtrd |
|
| 288 |
278 281 287
|
3eqtrd |
|
| 289 |
288
|
oveq2d |
|
| 290 |
257 238 240
|
divrec2d |
|
| 291 |
290
|
oveq1d |
|
| 292 |
238 240
|
reccld |
|
| 293 |
292 257
|
mulcld |
|
| 294 |
285 238 240
|
divcld |
|
| 295 |
294 261
|
mulcld |
|
| 296 |
293 295
|
addcomd |
|
| 297 |
289 291 296
|
3eqtrd |
|
| 298 |
274 277 297
|
3eqtr2d |
|
| 299 |
298
|
eqeq2d |
|
| 300 |
273 299
|
bitrid |
|
| 301 |
268 272 300
|
3bitrd |
|
| 302 |
253 301
|
sylibrd |
|
| 303 |
302
|
ralimdva |
|
| 304 |
303
|
imp |
|
| 305 |
220 227 304
|
rspcedvd |
|
| 306 |
305
|
3mix3d |
|
| 307 |
306
|
exp31 |
|
| 308 |
307
|
com23 |
|
| 309 |
308
|
imp |
|
| 310 |
186 198 309
|
3jaod |
|
| 311 |
310
|
ex |
|
| 312 |
5 311
|
mpid |
|
| 313 |
312
|
rexlimdva |
|