MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ordelord Structured version   Visualization version   GIF version

Theorem ordelord 6385
Description: An element of an ordinal class is ordinal. Proposition 7.6 of [TakeutiZaring] p. 36. Lemma 1.3 of [Schloeder] p. 1. (Contributed by NM, 23-Apr-1994.)
Assertion
Ref Expression
ordelord ((Ord 𝐴𝐵𝐴) → Ord 𝐵)

Proof of Theorem ordelord
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eleq1 2819 . . . . 5 (𝑥 = 𝐵 → (𝑥𝐴𝐵𝐴))
21anbi2d 627 . . . 4 (𝑥 = 𝐵 → ((Ord 𝐴𝑥𝐴) ↔ (Ord 𝐴𝐵𝐴)))
3 ordeq 6370 . . . 4 (𝑥 = 𝐵 → (Ord 𝑥 ↔ Ord 𝐵))
42, 3imbi12d 343 . . 3 (𝑥 = 𝐵 → (((Ord 𝐴𝑥𝐴) → Ord 𝑥) ↔ ((Ord 𝐴𝐵𝐴) → Ord 𝐵)))
5 simpll 763 . . . . . . . . 9 (((Ord 𝐴𝑥𝐴) ∧ (𝑧𝑦𝑦𝑥)) → Ord 𝐴)
6 3anrot 1098 . . . . . . . . . . . 12 ((𝑥𝐴𝑧𝑦𝑦𝑥) ↔ (𝑧𝑦𝑦𝑥𝑥𝐴))
7 3anass 1093 . . . . . . . . . . . 12 ((𝑥𝐴𝑧𝑦𝑦𝑥) ↔ (𝑥𝐴 ∧ (𝑧𝑦𝑦𝑥)))
86, 7bitr3i 276 . . . . . . . . . . 11 ((𝑧𝑦𝑦𝑥𝑥𝐴) ↔ (𝑥𝐴 ∧ (𝑧𝑦𝑦𝑥)))
9 ordtr 6377 . . . . . . . . . . . 12 (Ord 𝐴 → Tr 𝐴)
10 trel3 5274 . . . . . . . . . . . 12 (Tr 𝐴 → ((𝑧𝑦𝑦𝑥𝑥𝐴) → 𝑧𝐴))
119, 10syl 17 . . . . . . . . . . 11 (Ord 𝐴 → ((𝑧𝑦𝑦𝑥𝑥𝐴) → 𝑧𝐴))
128, 11biimtrrid 242 . . . . . . . . . 10 (Ord 𝐴 → ((𝑥𝐴 ∧ (𝑧𝑦𝑦𝑥)) → 𝑧𝐴))
1312impl 454 . . . . . . . . 9 (((Ord 𝐴𝑥𝐴) ∧ (𝑧𝑦𝑦𝑥)) → 𝑧𝐴)
14 trel 5273 . . . . . . . . . . . . 13 (Tr 𝐴 → ((𝑦𝑥𝑥𝐴) → 𝑦𝐴))
159, 14syl 17 . . . . . . . . . . . 12 (Ord 𝐴 → ((𝑦𝑥𝑥𝐴) → 𝑦𝐴))
1615expcomd 415 . . . . . . . . . . 11 (Ord 𝐴 → (𝑥𝐴 → (𝑦𝑥𝑦𝐴)))
1716imp31 416 . . . . . . . . . 10 (((Ord 𝐴𝑥𝐴) ∧ 𝑦𝑥) → 𝑦𝐴)
1817adantrl 712 . . . . . . . . 9 (((Ord 𝐴𝑥𝐴) ∧ (𝑧𝑦𝑦𝑥)) → 𝑦𝐴)
19 simplr 765 . . . . . . . . 9 (((Ord 𝐴𝑥𝐴) ∧ (𝑧𝑦𝑦𝑥)) → 𝑥𝐴)
20 ordwe 6376 . . . . . . . . . 10 (Ord 𝐴 → E We 𝐴)
21 wetrep 5668 . . . . . . . . . 10 (( E We 𝐴 ∧ (𝑧𝐴𝑦𝐴𝑥𝐴)) → ((𝑧𝑦𝑦𝑥) → 𝑧𝑥))
2220, 21sylan 578 . . . . . . . . 9 ((Ord 𝐴 ∧ (𝑧𝐴𝑦𝐴𝑥𝐴)) → ((𝑧𝑦𝑦𝑥) → 𝑧𝑥))
235, 13, 18, 19, 22syl13anc 1370 . . . . . . . 8 (((Ord 𝐴𝑥𝐴) ∧ (𝑧𝑦𝑦𝑥)) → ((𝑧𝑦𝑦𝑥) → 𝑧𝑥))
2423ex 411 . . . . . . 7 ((Ord 𝐴𝑥𝐴) → ((𝑧𝑦𝑦𝑥) → ((𝑧𝑦𝑦𝑥) → 𝑧𝑥)))
2524pm2.43d 53 . . . . . 6 ((Ord 𝐴𝑥𝐴) → ((𝑧𝑦𝑦𝑥) → 𝑧𝑥))
2625alrimivv 1929 . . . . 5 ((Ord 𝐴𝑥𝐴) → ∀𝑧𝑦((𝑧𝑦𝑦𝑥) → 𝑧𝑥))
27 dftr2 5266 . . . . 5 (Tr 𝑥 ↔ ∀𝑧𝑦((𝑧𝑦𝑦𝑥) → 𝑧𝑥))
2826, 27sylibr 233 . . . 4 ((Ord 𝐴𝑥𝐴) → Tr 𝑥)
29 trss 5275 . . . . . . 7 (Tr 𝐴 → (𝑥𝐴𝑥𝐴))
309, 29syl 17 . . . . . 6 (Ord 𝐴 → (𝑥𝐴𝑥𝐴))
31 wess 5662 . . . . . 6 (𝑥𝐴 → ( E We 𝐴 → E We 𝑥))
3230, 20, 31syl6ci 71 . . . . 5 (Ord 𝐴 → (𝑥𝐴 → E We 𝑥))
3332imp 405 . . . 4 ((Ord 𝐴𝑥𝐴) → E We 𝑥)
34 df-ord 6366 . . . 4 (Ord 𝑥 ↔ (Tr 𝑥 ∧ E We 𝑥))
3528, 33, 34sylanbrc 581 . . 3 ((Ord 𝐴𝑥𝐴) → Ord 𝑥)
364, 35vtoclg 3541 . 2 (𝐵𝐴 → ((Ord 𝐴𝐵𝐴) → Ord 𝐵))
3736anabsi7 667 1 ((Ord 𝐴𝐵𝐴) → Ord 𝐵)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 394  w3a 1085  wal 1537   = wceq 1539  wcel 2104  wss 3947  Tr wtr 5264   E cep 5578   We wwe 5629  Ord word 6362
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1911  ax-6 1969  ax-7 2009  ax-8 2106  ax-9 2114  ax-ext 2701  ax-sep 5298  ax-nul 5305  ax-pr 5426
This theorem depends on definitions:  df-bi 206  df-an 395  df-or 844  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1780  df-sb 2066  df-clab 2708  df-cleq 2722  df-clel 2808  df-ne 2939  df-ral 3060  df-rab 3431  df-v 3474  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-nul 4322  df-if 4528  df-sn 4628  df-pr 4630  df-op 4634  df-uni 4908  df-br 5148  df-opab 5210  df-tr 5265  df-eprel 5579  df-po 5587  df-so 5588  df-fr 5630  df-we 5632  df-ord 6366
This theorem is referenced by:  tron  6386  ordelon  6387  ordtr2  6407  ordintdif  6413  ordsuc  7803  ordsucOLD  7804  ordsucss  7808  ordsucelsuc  7812  ordsucuniel  7814  limsssuc  7841  smores  8354  smo11  8366  smoord  8367  smoword  8368  smogt  8369  smocdmdom  8370  rdglim2  8434  oesuclem  8527  ordtypelem3  9517  r1val1  9783  rankr1ag  9799  fin23lem24  10319  onsuct0  35629  dford3  42069  ordeldif  42310  ordeldifsucon  42311  ordeldif1o  42312  ordnexbtwnsuc  42319  ordpss  43512
  Copyright terms: Public domain W3C validator