| Step | Hyp | Ref | Expression | 
						
							| 1 |  | ttrclselem.1 |  | 
						
							| 2 |  | suceq |  | 
						
							| 3 |  | df-1o |  | 
						
							| 4 | 2 3 | eqtr4di |  | 
						
							| 5 |  | suceq |  | 
						
							| 6 | 4 5 | syl |  | 
						
							| 7 | 6 | fneq2d |  | 
						
							| 8 | 4 | fveqeq2d |  | 
						
							| 9 | 8 | anbi2d |  | 
						
							| 10 |  | df1o2 |  | 
						
							| 11 | 4 10 | eqtrdi |  | 
						
							| 12 | 11 | raleqdv |  | 
						
							| 13 |  | 0ex |  | 
						
							| 14 |  | fveq2 |  | 
						
							| 15 |  | suceq |  | 
						
							| 16 | 15 3 | eqtr4di |  | 
						
							| 17 | 16 | fveq2d |  | 
						
							| 18 | 14 17 | breq12d |  | 
						
							| 19 | 13 18 | ralsn |  | 
						
							| 20 | 12 19 | bitrdi |  | 
						
							| 21 | 7 9 20 | 3anbi123d |  | 
						
							| 22 | 21 | exbidv |  | 
						
							| 23 |  | fveq2 |  | 
						
							| 24 | 23 | eleq2d |  | 
						
							| 25 | 22 24 | bibi12d |  | 
						
							| 26 | 25 | albidv |  | 
						
							| 27 | 26 | imbi2d |  | 
						
							| 28 |  | suceq |  | 
						
							| 29 |  | suceq |  | 
						
							| 30 | 28 29 | syl |  | 
						
							| 31 | 30 | fneq2d |  | 
						
							| 32 | 28 | fveqeq2d |  | 
						
							| 33 | 32 | anbi2d |  | 
						
							| 34 | 28 | raleqdv |  | 
						
							| 35 |  | fveq2 |  | 
						
							| 36 |  | suceq |  | 
						
							| 37 | 36 | fveq2d |  | 
						
							| 38 | 35 37 | breq12d |  | 
						
							| 39 | 38 | cbvralvw |  | 
						
							| 40 | 34 39 | bitrdi |  | 
						
							| 41 | 31 33 40 | 3anbi123d |  | 
						
							| 42 | 41 | exbidv |  | 
						
							| 43 |  | fneq1 |  | 
						
							| 44 |  | fveq1 |  | 
						
							| 45 | 44 | eqeq1d |  | 
						
							| 46 |  | fveq1 |  | 
						
							| 47 | 46 | eqeq1d |  | 
						
							| 48 | 45 47 | anbi12d |  | 
						
							| 49 |  | fveq1 |  | 
						
							| 50 |  | fveq1 |  | 
						
							| 51 | 49 50 | breq12d |  | 
						
							| 52 | 51 | ralbidv |  | 
						
							| 53 | 43 48 52 | 3anbi123d |  | 
						
							| 54 | 53 | cbvexvw |  | 
						
							| 55 | 42 54 | bitrdi |  | 
						
							| 56 |  | fveq2 |  | 
						
							| 57 | 56 | eleq2d |  | 
						
							| 58 | 55 57 | bibi12d |  | 
						
							| 59 | 58 | albidv |  | 
						
							| 60 |  | eqeq2 |  | 
						
							| 61 | 60 | anbi1d |  | 
						
							| 62 | 61 | 3anbi2d |  | 
						
							| 63 | 62 | exbidv |  | 
						
							| 64 |  | eleq1 |  | 
						
							| 65 | 63 64 | bibi12d |  | 
						
							| 66 | 65 | cbvalvw |  | 
						
							| 67 | 59 66 | bitrdi |  | 
						
							| 68 | 67 | imbi2d |  | 
						
							| 69 |  | suceq |  | 
						
							| 70 |  | suceq |  | 
						
							| 71 | 69 70 | syl |  | 
						
							| 72 | 71 | fneq2d |  | 
						
							| 73 | 69 | fveqeq2d |  | 
						
							| 74 | 73 | anbi2d |  | 
						
							| 75 | 69 | raleqdv |  | 
						
							| 76 | 72 74 75 | 3anbi123d |  | 
						
							| 77 | 76 | exbidv |  | 
						
							| 78 |  | fveq2 |  | 
						
							| 79 | 78 | eleq2d |  | 
						
							| 80 | 77 79 | bibi12d |  | 
						
							| 81 | 80 | albidv |  | 
						
							| 82 | 81 | imbi2d |  | 
						
							| 83 |  | suceq |  | 
						
							| 84 |  | suceq |  | 
						
							| 85 | 83 84 | syl |  | 
						
							| 86 | 85 | fneq2d |  | 
						
							| 87 | 83 | fveqeq2d |  | 
						
							| 88 | 87 | anbi2d |  | 
						
							| 89 | 83 | raleqdv |  | 
						
							| 90 | 86 88 89 | 3anbi123d |  | 
						
							| 91 | 90 | exbidv |  | 
						
							| 92 |  | fveq2 |  | 
						
							| 93 | 92 | eleq2d |  | 
						
							| 94 | 91 93 | bibi12d |  | 
						
							| 95 | 94 | albidv |  | 
						
							| 96 | 95 | imbi2d |  | 
						
							| 97 |  | eqeq2 |  | 
						
							| 98 | 97 | anbi2d |  | 
						
							| 99 | 98 | anbi2d |  | 
						
							| 100 | 99 | exbidv |  | 
						
							| 101 |  | vex |  | 
						
							| 102 |  | vex |  | 
						
							| 103 | 101 102 | ifex |  | 
						
							| 104 |  | eqid |  | 
						
							| 105 | 103 104 | fnmpti |  | 
						
							| 106 |  | equid |  | 
						
							| 107 |  | equid |  | 
						
							| 108 | 106 107 | pm3.2i |  | 
						
							| 109 |  | 1oex |  | 
						
							| 110 | 109 | sucex |  | 
						
							| 111 | 110 | mptex |  | 
						
							| 112 |  | fneq1 |  | 
						
							| 113 |  | fveq1 |  | 
						
							| 114 |  | 1on |  | 
						
							| 115 | 114 | onordi |  | 
						
							| 116 |  | 0elsuc |  | 
						
							| 117 |  | iftrue |  | 
						
							| 118 | 117 104 101 | fvmpt |  | 
						
							| 119 | 115 116 118 | mp2b |  | 
						
							| 120 | 113 119 | eqtrdi |  | 
						
							| 121 | 120 | eqeq1d |  | 
						
							| 122 |  | fveq1 |  | 
						
							| 123 | 109 | sucid |  | 
						
							| 124 |  | eqeq1 |  | 
						
							| 125 | 124 | ifbid |  | 
						
							| 126 |  | 1n0 |  | 
						
							| 127 | 126 | neii |  | 
						
							| 128 | 127 | iffalsei |  | 
						
							| 129 | 125 128 | eqtrdi |  | 
						
							| 130 | 129 104 102 | fvmpt |  | 
						
							| 131 | 123 130 | ax-mp |  | 
						
							| 132 | 122 131 | eqtrdi |  | 
						
							| 133 | 132 | eqeq1d |  | 
						
							| 134 | 121 133 | anbi12d |  | 
						
							| 135 | 112 134 | anbi12d |  | 
						
							| 136 | 111 135 | spcev |  | 
						
							| 137 | 105 108 136 | mp2an |  | 
						
							| 138 | 100 137 | vtoclg |  | 
						
							| 139 | 138 | adantl |  | 
						
							| 140 | 139 | biantrurd |  | 
						
							| 141 | 101 | elpred |  | 
						
							| 142 | 141 | adantl |  | 
						
							| 143 |  | brres |  | 
						
							| 144 | 143 | adantl |  | 
						
							| 145 | 144 | anbi2d |  | 
						
							| 146 | 140 142 145 | 3bitr4rd |  | 
						
							| 147 |  | df-3an |  | 
						
							| 148 |  | breq12 |  | 
						
							| 149 | 148 | adantl |  | 
						
							| 150 | 149 | pm5.32i |  | 
						
							| 151 | 147 150 | bitri |  | 
						
							| 152 | 151 | exbii |  | 
						
							| 153 |  | 19.41v |  | 
						
							| 154 | 152 153 | bitri |  | 
						
							| 155 | 154 | a1i |  | 
						
							| 156 | 1 | fveq1i |  | 
						
							| 157 |  | setlikespec |  | 
						
							| 158 | 157 | ancoms |  | 
						
							| 159 |  | rdg0g |  | 
						
							| 160 | 158 159 | syl |  | 
						
							| 161 | 156 160 | eqtrid |  | 
						
							| 162 | 161 | eleq2d |  | 
						
							| 163 | 146 155 162 | 3bitr4d |  | 
						
							| 164 | 163 | alrimiv |  | 
						
							| 165 |  | eliun |  | 
						
							| 166 |  | df-rex |  | 
						
							| 167 | 165 166 | bitri |  | 
						
							| 168 | 101 | elpred |  | 
						
							| 169 | 168 | elv |  | 
						
							| 170 | 169 | anbi2i |  | 
						
							| 171 |  | anbi1 |  | 
						
							| 172 | 170 171 | bitr4id |  | 
						
							| 173 | 172 | alexbii |  | 
						
							| 174 | 173 | 3ad2ant3 |  | 
						
							| 175 | 167 174 | bitrid |  | 
						
							| 176 |  | nnon |  | 
						
							| 177 |  | fvex |  | 
						
							| 178 | 1 | ttrclselem1 |  | 
						
							| 179 | 178 | adantr |  | 
						
							| 180 |  | dfse3 |  | 
						
							| 181 | 180 | biimpi |  | 
						
							| 182 | 181 | adantl |  | 
						
							| 183 |  | ssralv |  | 
						
							| 184 | 179 182 183 | sylc |  | 
						
							| 185 | 184 | adantrr |  | 
						
							| 186 |  | iunexg |  | 
						
							| 187 | 177 185 186 | sylancr |  | 
						
							| 188 |  | nfcv |  | 
						
							| 189 |  | nfcv |  | 
						
							| 190 |  | nfmpt1 |  | 
						
							| 191 | 190 188 | nfrdg |  | 
						
							| 192 | 1 191 | nfcxfr |  | 
						
							| 193 | 192 189 | nffv |  | 
						
							| 194 |  | nfcv |  | 
						
							| 195 | 193 194 | nfiun |  | 
						
							| 196 |  | predeq3 |  | 
						
							| 197 | 196 | cbviunv |  | 
						
							| 198 |  | iuneq1 |  | 
						
							| 199 | 197 198 | eqtrid |  | 
						
							| 200 | 188 189 195 1 199 | rdgsucmptf |  | 
						
							| 201 | 176 187 200 | syl2an2r |  | 
						
							| 202 | 201 | 3adant3 |  | 
						
							| 203 | 202 | eleq2d |  | 
						
							| 204 |  | eqeq2 |  | 
						
							| 205 | 204 | anbi2d |  | 
						
							| 206 | 205 | 3anbi2d |  | 
						
							| 207 | 206 | exbidv |  | 
						
							| 208 |  | eqeq2 |  | 
						
							| 209 | 208 | anbi2d |  | 
						
							| 210 | 209 | 3anbi2d |  | 
						
							| 211 | 210 | exbidv |  | 
						
							| 212 | 211 | anbi1d |  | 
						
							| 213 | 212 | exbidv |  | 
						
							| 214 | 207 213 | bibi12d |  | 
						
							| 215 | 214 | imbi2d |  | 
						
							| 216 |  | fvex |  | 
						
							| 217 |  | eqid |  | 
						
							| 218 | 216 217 | fnmpti |  | 
						
							| 219 | 218 | a1i |  | 
						
							| 220 |  | peano2 |  | 
						
							| 221 | 220 | adantr |  | 
						
							| 222 |  | nnord |  | 
						
							| 223 | 221 222 | syl |  | 
						
							| 224 |  | 0elsuc |  | 
						
							| 225 | 223 224 | syl |  | 
						
							| 226 |  | suceq |  | 
						
							| 227 | 226 | fveq2d |  | 
						
							| 228 |  | fvex |  | 
						
							| 229 | 227 217 228 | fvmpt |  | 
						
							| 230 | 225 229 | syl |  | 
						
							| 231 |  | vex |  | 
						
							| 232 | 231 | sucex |  | 
						
							| 233 | 232 | sucid |  | 
						
							| 234 |  | suceq |  | 
						
							| 235 | 234 | fveq2d |  | 
						
							| 236 |  | fvex |  | 
						
							| 237 | 235 217 236 | fvmpt |  | 
						
							| 238 | 233 237 | mp1i |  | 
						
							| 239 |  | simpr2r |  | 
						
							| 240 | 238 239 | eqtrd |  | 
						
							| 241 |  | fveq2 |  | 
						
							| 242 |  | suceq |  | 
						
							| 243 | 242 | fveq2d |  | 
						
							| 244 | 241 243 | breq12d |  | 
						
							| 245 |  | simplr3 |  | 
						
							| 246 |  | ordsucelsuc |  | 
						
							| 247 | 223 246 | syl |  | 
						
							| 248 | 247 | biimpa |  | 
						
							| 249 | 244 245 248 | rspcdva |  | 
						
							| 250 |  | elelsuc |  | 
						
							| 251 |  | suceq |  | 
						
							| 252 | 251 | fveq2d |  | 
						
							| 253 |  | fvex |  | 
						
							| 254 | 252 217 253 | fvmpt |  | 
						
							| 255 | 250 254 | syl |  | 
						
							| 256 | 255 | adantl |  | 
						
							| 257 |  | suceq |  | 
						
							| 258 | 257 | fveq2d |  | 
						
							| 259 |  | fvex |  | 
						
							| 260 | 258 217 259 | fvmpt |  | 
						
							| 261 | 248 260 | syl |  | 
						
							| 262 | 249 256 261 | 3brtr4d |  | 
						
							| 263 | 262 | ralrimiva |  | 
						
							| 264 | 232 | sucex |  | 
						
							| 265 | 264 | mptex |  | 
						
							| 266 |  | fneq1 |  | 
						
							| 267 |  | fveq1 |  | 
						
							| 268 | 267 | eqeq1d |  | 
						
							| 269 |  | fveq1 |  | 
						
							| 270 | 269 | eqeq1d |  | 
						
							| 271 | 268 270 | anbi12d |  | 
						
							| 272 |  | fveq1 |  | 
						
							| 273 |  | fveq1 |  | 
						
							| 274 | 272 273 | breq12d |  | 
						
							| 275 | 274 | ralbidv |  | 
						
							| 276 | 266 271 275 | 3anbi123d |  | 
						
							| 277 | 265 276 | spcev |  | 
						
							| 278 | 219 230 240 263 277 | syl121anc |  | 
						
							| 279 |  | simpr2l |  | 
						
							| 280 | 15 | fveq2d |  | 
						
							| 281 | 14 280 | breq12d |  | 
						
							| 282 |  | simpr3 |  | 
						
							| 283 | 281 282 225 | rspcdva |  | 
						
							| 284 | 279 283 | eqbrtrrd |  | 
						
							| 285 |  | eqeq2 |  | 
						
							| 286 | 285 | anbi1d |  | 
						
							| 287 | 286 | 3anbi2d |  | 
						
							| 288 | 287 | exbidv |  | 
						
							| 289 |  | breq2 |  | 
						
							| 290 | 288 289 | anbi12d |  | 
						
							| 291 | 228 290 | spcev |  | 
						
							| 292 | 278 284 291 | syl2anc |  | 
						
							| 293 | 292 | ex |  | 
						
							| 294 | 293 | exlimdv |  | 
						
							| 295 |  | fvex |  | 
						
							| 296 | 101 295 | ifex |  | 
						
							| 297 |  | eqid |  | 
						
							| 298 | 296 297 | fnmpti |  | 
						
							| 299 | 298 | a1i |  | 
						
							| 300 |  | peano2 |  | 
						
							| 301 | 220 300 | syl |  | 
						
							| 302 | 301 | 3ad2ant1 |  | 
						
							| 303 |  | nnord |  | 
						
							| 304 | 302 303 | syl |  | 
						
							| 305 |  | 0elsuc |  | 
						
							| 306 | 304 305 | syl |  | 
						
							| 307 |  | iftrue |  | 
						
							| 308 | 307 297 101 | fvmpt |  | 
						
							| 309 | 306 308 | syl |  | 
						
							| 310 | 264 | sucid |  | 
						
							| 311 |  | eqeq1 |  | 
						
							| 312 |  | unieq |  | 
						
							| 313 | 312 | fveq2d |  | 
						
							| 314 | 311 313 | ifbieq2d |  | 
						
							| 315 |  | nsuceq0 |  | 
						
							| 316 | 315 | neii |  | 
						
							| 317 | 316 | iffalsei |  | 
						
							| 318 | 314 317 | eqtrdi |  | 
						
							| 319 |  | fvex |  | 
						
							| 320 | 318 297 319 | fvmpt |  | 
						
							| 321 | 310 320 | mp1i |  | 
						
							| 322 | 220 | 3ad2ant1 |  | 
						
							| 323 | 322 222 | syl |  | 
						
							| 324 |  | ordunisuc |  | 
						
							| 325 | 323 324 | syl |  | 
						
							| 326 | 325 | fveq2d |  | 
						
							| 327 |  | simp22r |  | 
						
							| 328 | 321 326 327 | 3eqtrd |  | 
						
							| 329 |  | simpl3 |  | 
						
							| 330 |  | iftrue |  | 
						
							| 331 | 330 | adantl |  | 
						
							| 332 |  | fveq2 |  | 
						
							| 333 |  | simp22l |  | 
						
							| 334 | 332 333 | sylan9eqr |  | 
						
							| 335 | 329 331 334 | 3brtr4d |  | 
						
							| 336 | 335 | ex |  | 
						
							| 337 | 336 | adantr |  | 
						
							| 338 |  | ordsucelsuc |  | 
						
							| 339 | 323 338 | syl |  | 
						
							| 340 |  | elnn |  | 
						
							| 341 | 322 340 | sylan2 |  | 
						
							| 342 | 341 | ancoms |  | 
						
							| 343 |  | nnord |  | 
						
							| 344 | 342 343 | syl |  | 
						
							| 345 |  | ordunisuc |  | 
						
							| 346 | 344 345 | syl |  | 
						
							| 347 | 346 | fveq2d |  | 
						
							| 348 |  | simp23 |  | 
						
							| 349 |  | fveq2 |  | 
						
							| 350 |  | suceq |  | 
						
							| 351 | 350 | fveq2d |  | 
						
							| 352 | 349 351 | breq12d |  | 
						
							| 353 | 352 | rspcv |  | 
						
							| 354 | 348 353 | mpan9 |  | 
						
							| 355 | 347 354 | eqbrtrd |  | 
						
							| 356 | 355 | ex |  | 
						
							| 357 | 339 356 | sylbird |  | 
						
							| 358 | 357 | imp |  | 
						
							| 359 |  | eleq1 |  | 
						
							| 360 | 359 | anbi2d |  | 
						
							| 361 |  | eqeq1 |  | 
						
							| 362 |  | unieq |  | 
						
							| 363 | 362 | fveq2d |  | 
						
							| 364 | 361 363 | ifbieq2d |  | 
						
							| 365 |  | nsuceq0 |  | 
						
							| 366 | 365 | neii |  | 
						
							| 367 | 366 | iffalsei |  | 
						
							| 368 | 364 367 | eqtrdi |  | 
						
							| 369 |  | fveq2 |  | 
						
							| 370 | 368 369 | breq12d |  | 
						
							| 371 | 360 370 | imbi12d |  | 
						
							| 372 | 358 371 | mpbiri |  | 
						
							| 373 | 372 | com12 |  | 
						
							| 374 | 373 | rexlimdvw |  | 
						
							| 375 |  | elnn |  | 
						
							| 376 | 375 | ancoms |  | 
						
							| 377 | 302 376 | sylan |  | 
						
							| 378 |  | nn0suc |  | 
						
							| 379 | 377 378 | syl |  | 
						
							| 380 | 337 374 379 | mpjaod |  | 
						
							| 381 |  | elelsuc |  | 
						
							| 382 |  | eqeq1 |  | 
						
							| 383 |  | unieq |  | 
						
							| 384 | 383 | fveq2d |  | 
						
							| 385 | 382 384 | ifbieq2d |  | 
						
							| 386 |  | fvex |  | 
						
							| 387 | 101 386 | ifex |  | 
						
							| 388 | 385 297 387 | fvmpt |  | 
						
							| 389 | 381 388 | syl |  | 
						
							| 390 | 389 | adantl |  | 
						
							| 391 |  | ordsucelsuc |  | 
						
							| 392 | 304 391 | syl |  | 
						
							| 393 | 392 | biimpa |  | 
						
							| 394 |  | eqeq1 |  | 
						
							| 395 |  | unieq |  | 
						
							| 396 | 395 | fveq2d |  | 
						
							| 397 | 394 396 | ifbieq2d |  | 
						
							| 398 |  | nsuceq0 |  | 
						
							| 399 | 398 | neii |  | 
						
							| 400 | 399 | iffalsei |  | 
						
							| 401 | 397 400 | eqtrdi |  | 
						
							| 402 |  | fvex |  | 
						
							| 403 | 401 297 402 | fvmpt |  | 
						
							| 404 | 393 403 | syl |  | 
						
							| 405 |  | nnord |  | 
						
							| 406 | 377 405 | syl |  | 
						
							| 407 |  | ordunisuc |  | 
						
							| 408 | 406 407 | syl |  | 
						
							| 409 | 408 | fveq2d |  | 
						
							| 410 | 404 409 | eqtrd |  | 
						
							| 411 | 380 390 410 | 3brtr4d |  | 
						
							| 412 | 411 | ralrimiva |  | 
						
							| 413 | 264 | sucex |  | 
						
							| 414 | 413 | mptex |  | 
						
							| 415 |  | fneq1 |  | 
						
							| 416 |  | fveq1 |  | 
						
							| 417 | 416 | eqeq1d |  | 
						
							| 418 |  | fveq1 |  | 
						
							| 419 | 418 | eqeq1d |  | 
						
							| 420 | 417 419 | anbi12d |  | 
						
							| 421 |  | fveq1 |  | 
						
							| 422 |  | fveq1 |  | 
						
							| 423 | 421 422 | breq12d |  | 
						
							| 424 | 423 | ralbidv |  | 
						
							| 425 | 415 420 424 | 3anbi123d |  | 
						
							| 426 | 414 425 | spcev |  | 
						
							| 427 | 299 309 328 412 426 | syl121anc |  | 
						
							| 428 | 427 | 3exp |  | 
						
							| 429 | 428 | exlimdv |  | 
						
							| 430 | 429 | impd |  | 
						
							| 431 | 430 | exlimdv |  | 
						
							| 432 | 294 431 | impbid |  | 
						
							| 433 |  | vex |  | 
						
							| 434 | 433 | brresi |  | 
						
							| 435 | 434 | anbi2i |  | 
						
							| 436 | 435 | exbii |  | 
						
							| 437 | 432 436 | bitrdi |  | 
						
							| 438 | 215 437 | vtoclg |  | 
						
							| 439 | 438 | impcom |  | 
						
							| 440 | 439 | adantrl |  | 
						
							| 441 | 440 | 3adant3 |  | 
						
							| 442 | 175 203 441 | 3bitr4rd |  | 
						
							| 443 | 442 | alrimiv |  | 
						
							| 444 | 443 | 3exp |  | 
						
							| 445 | 444 | a2d |  | 
						
							| 446 | 27 68 82 96 164 445 | finds |  | 
						
							| 447 | 446 | 3impib |  | 
						
							| 448 | 447 | 19.21bi |  |