ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  ordsuc Structured version   GIF version

Theorem ordsuc 4241
Description: The successor of an ordinal class is ordinal. (Contributed by NM, 3-Apr-1995.) (Constructive proof by Mario Carneiro and Jim Kingdon, 20-Jul-2019.)
Assertion
Ref Expression
ordsuc (Ord A ↔ Ord suc A)

Proof of Theorem ordsuc
Dummy variables x y are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ordsucim 4192 . 2 (Ord A → Ord suc A)
2 en2lp 4232 . . . . . . . . . 10 ¬ (x A A x)
3 eleq1 2097 . . . . . . . . . . . . 13 (y = A → (y xA x))
43biimpac 282 . . . . . . . . . . . 12 ((y x y = A) → A x)
54anim2i 324 . . . . . . . . . . 11 ((x A (y x y = A)) → (x A A x))
65expr 357 . . . . . . . . . 10 ((x A y x) → (y = A → (x A A x)))
72, 6mtoi 589 . . . . . . . . 9 ((x A y x) → ¬ y = A)
87adantl 262 . . . . . . . 8 ((Ord suc A (x A y x)) → ¬ y = A)
9 elelsuc 4112 . . . . . . . . . . . . . . 15 (x Ax suc A)
109adantr 261 . . . . . . . . . . . . . 14 ((x A y x) → x suc A)
11 ordelss 4082 . . . . . . . . . . . . . 14 ((Ord suc A x suc A) → x ⊆ suc A)
1210, 11sylan2 270 . . . . . . . . . . . . 13 ((Ord suc A (x A y x)) → x ⊆ suc A)
1312sseld 2938 . . . . . . . . . . . 12 ((Ord suc A (x A y x)) → (y xy suc A))
1413expr 357 . . . . . . . . . . 11 ((Ord suc A x A) → (y x → (y xy suc A)))
1514pm2.43d 44 . . . . . . . . . 10 ((Ord suc A x A) → (y xy suc A))
1615impr 361 . . . . . . . . 9 ((Ord suc A (x A y x)) → y suc A)
17 elsuci 4106 . . . . . . . . 9 (y suc A → (y A y = A))
1816, 17syl 14 . . . . . . . 8 ((Ord suc A (x A y x)) → (y A y = A))
198, 18ecased 1238 . . . . . . 7 ((Ord suc A (x A y x)) → y A)
2019ancom2s 500 . . . . . 6 ((Ord suc A (y x x A)) → y A)
2120ex 108 . . . . 5 (Ord suc A → ((y x x A) → y A))
2221alrimivv 1752 . . . 4 (Ord suc Ayx((y x x A) → y A))
23 dftr2 3847 . . . 4 (Tr Ayx((y x x A) → y A))
2422, 23sylibr 137 . . 3 (Ord suc A → Tr A)
25 sssucid 4118 . . . 4 A ⊆ suc A
26 trssord 4083 . . . 4 ((Tr A A ⊆ suc A Ord suc A) → Ord A)
2725, 26mp3an2 1219 . . 3 ((Tr A Ord suc A) → Ord A)
2824, 27mpancom 399 . 2 (Ord suc A → Ord A)
291, 28impbii 117 1 (Ord A ↔ Ord suc A)
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wi 4   wa 97  wb 98   wo 628  wal 1240   = wceq 1242   wcel 1390  wss 2911  Tr wtr 3845  Ord word 4065  suc csuc 4068
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-in1 544  ax-in2 545  ax-io 629  ax-5 1333  ax-7 1334  ax-gen 1335  ax-ie1 1379  ax-ie2 1380  ax-8 1392  ax-10 1393  ax-11 1394  ax-i12 1395  ax-bnd 1396  ax-4 1397  ax-17 1416  ax-i9 1420  ax-ial 1424  ax-i5r 1425  ax-ext 2019  ax-setind 4220
This theorem depends on definitions:  df-bi 110  df-3an 886  df-tru 1245  df-nf 1347  df-sb 1643  df-clab 2024  df-cleq 2030  df-clel 2033  df-nfc 2164  df-ral 2305  df-rex 2306  df-v 2553  df-dif 2914  df-un 2916  df-in 2918  df-ss 2925  df-sn 3373  df-pr 3374  df-uni 3572  df-tr 3846  df-iord 4069  df-suc 4074
This theorem is referenced by:  nlimsucg  4242  ordpwsucss  4243
  Copyright terms: Public domain W3C validator