Theorem ordelord 6338

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.

Step	Hyp	Ref	Expression
1		eleq1 2823	. . . . 5 ⊢ (𝑥 = 𝐵 → (𝑥 ∈ 𝐴 ↔ 𝐵 ∈ 𝐴))
2	1	anbi2d 631	. . . 4 ⊢ (𝑥 = 𝐵 → ((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) ↔ (Ord 𝐴 ∧ 𝐵 ∈ 𝐴)))
3		ordeq 6323	. . . 4 ⊢ (𝑥 = 𝐵 → (Ord 𝑥 ↔ Ord 𝐵))
4	2, 3	imbi12d 344	. . 3 ⊢ (𝑥 = 𝐵 → (((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) → Ord 𝑥) ↔ ((Ord 𝐴 ∧ 𝐵 ∈ 𝐴) → Ord 𝐵)))
5		simpll 767	. . . . . . . . 9 ⊢ (((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) ∧ (𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥)) → Ord 𝐴)
6		3anrot 1100	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥) ↔ (𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥 ∧ 𝑥 ∈ 𝐴))
7		3anass 1095	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥) ↔ (𝑥 ∈ 𝐴 ∧ (𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥)))
8	6, 7	bitr3i 277	. . . . . . . . . . 11 ⊢ ((𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥 ∧ 𝑥 ∈ 𝐴) ↔ (𝑥 ∈ 𝐴 ∧ (𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥)))
9		ordtr 6330	. . . . . . . . . . . 12 ⊢ (Ord 𝐴 → Tr 𝐴)
10		trel3 5213	. . . . . . . . . . . 12 ⊢ (Tr 𝐴 → ((𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥 ∧ 𝑥 ∈ 𝐴) → 𝑧 ∈ 𝐴))
11	9, 10	syl 17	. . . . . . . . . . 11 ⊢ (Ord 𝐴 → ((𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥 ∧ 𝑥 ∈ 𝐴) → 𝑧 ∈ 𝐴))
12	8, 11	biimtrrid 243	. . . . . . . . . 10 ⊢ (Ord 𝐴 → ((𝑥 ∈ 𝐴 ∧ (𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥)) → 𝑧 ∈ 𝐴))
13	12	impl 455	. . . . . . . . 9 ⊢ (((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) ∧ (𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥)) → 𝑧 ∈ 𝐴)
14		trel 5212	. . . . . . . . . . . . 13 ⊢ (Tr 𝐴 → ((𝑦 ∈ 𝑥 ∧ 𝑥 ∈ 𝐴) → 𝑦 ∈ 𝐴))
15	9, 14	syl 17	. . . . . . . . . . . 12 ⊢ (Ord 𝐴 → ((𝑦 ∈ 𝑥 ∧ 𝑥 ∈ 𝐴) → 𝑦 ∈ 𝐴))
16	15	expcomd 416	. . . . . . . . . . 11 ⊢ (Ord 𝐴 → (𝑥 ∈ 𝐴 → (𝑦 ∈ 𝑥 → 𝑦 ∈ 𝐴)))
17	16	imp31 417	. . . . . . . . . 10 ⊢ (((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) ∧ 𝑦 ∈ 𝑥) → 𝑦 ∈ 𝐴)
18	17	adantrl 717	. . . . . . . . 9 ⊢ (((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) ∧ (𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥)) → 𝑦 ∈ 𝐴)
19		simplr 769	. . . . . . . . 9 ⊢ (((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) ∧ (𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥)) → 𝑥 ∈ 𝐴)
20		ordwe 6329	. . . . . . . . . 10 ⊢ (Ord 𝐴 → E We 𝐴)
21		wetrep 5616	. . . . . . . . . 10 ⊢ (( E We 𝐴 ∧ (𝑧 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐴)) → ((𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥) → 𝑧 ∈ 𝑥))
22	20, 21	sylan 581	. . . . . . . . 9 ⊢ ((Ord 𝐴 ∧ (𝑧 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐴)) → ((𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥) → 𝑧 ∈ 𝑥))
23	5, 13, 18, 19, 22	syl13anc 1375	. . . . . . . 8 ⊢ (((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) ∧ (𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥)) → ((𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥) → 𝑧 ∈ 𝑥))
24	23	ex 412	. . . . . . 7 ⊢ ((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) → ((𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥) → ((𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥) → 𝑧 ∈ 𝑥)))
25	24	pm2.43d 53	. . . . . 6 ⊢ ((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) → ((𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥) → 𝑧 ∈ 𝑥))
26	25	alrimivv 1930	. . . . 5 ⊢ ((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) → ∀𝑧∀𝑦((𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥) → 𝑧 ∈ 𝑥))
27		dftr2 5206	. . . . 5 ⊢ (Tr 𝑥 ↔ ∀𝑧∀𝑦((𝑧 ∈ 𝑦 ∧ 𝑦 ∈ 𝑥) → 𝑧 ∈ 𝑥))
28	26, 27	sylibr 234	. . . 4 ⊢ ((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) → Tr 𝑥)
29		trss 5214	. . . . . . 7 ⊢ (Tr 𝐴 → (𝑥 ∈ 𝐴 → 𝑥 ⊆ 𝐴))
30	9, 29	syl 17	. . . . . 6 ⊢ (Ord 𝐴 → (𝑥 ∈ 𝐴 → 𝑥 ⊆ 𝐴))
31		wess 5609	. . . . . 6 ⊢ (𝑥 ⊆ 𝐴 → ( E We 𝐴 → E We 𝑥))
32	30, 20, 31	syl6ci 71	. . . . 5 ⊢ (Ord 𝐴 → (𝑥 ∈ 𝐴 → E We 𝑥))
33	32	imp 406	. . . 4 ⊢ ((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) → E We 𝑥)
34		df-ord 6319	. . . 4 ⊢ (Ord 𝑥 ↔ (Tr 𝑥 ∧ E We 𝑥))
35	28, 33, 34	sylanbrc 584	. . 3 ⊢ ((Ord 𝐴 ∧ 𝑥 ∈ 𝐴) → Ord 𝑥)
36	4, 35	vtoclg 3510	. 2 ⊢ (𝐵 ∈ 𝐴 → ((Ord 𝐴 ∧ 𝐵 ∈ 𝐴) → Ord 𝐵))
37	36	anabsi7 672	1 ⊢ ((Ord 𝐴 ∧ 𝐵 ∈ 𝐴) → Ord 𝐵)

Syntax hints:   → wi 4   ∧ wa 395   ∧ w3a 1087  ∀wal 1540   = wceq 1542   ∈ wcel 2114   ⊆ wss 3900  Tr wtr 5204   E cep 5522   We wwe 5575  Ord word 6315

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2707  ax-sep 5240  ax-nul 5250  ax-pr 5376

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2714  df-cleq 2727  df-clel 2810  df-ne 2932  df-ral 3051  df-rab 3399  df-v 3441  df-dif 3903  df-un 3905  df-ss 3917  df-nul 4285  df-if 4479  df-sn 4580  df-pr 4582  df-op 4586  df-uni 4863  df-br 5098  df-opab 5160  df-tr 5205  df-eprel 5523  df-po 5531  df-so 5532  df-fr 5576  df-we 5578  df-ord 6319

This theorem is referenced by:  tron  6339  ordelon  6340  ordtr2  6361  ordintdif  6367  ordsuc  7756  ordsucss  7760  ordsucelsuc  7764  ordsucuniel  7766  limsssuc  7792  smores  8284  smo11  8296  smoord  8297  smoword  8298  smogt  8299  smocdmdom  8300  rdglim2  8363  oesuclem  8452  ordtypelem3  9427  r1val1  9700  rankr1ag  9716  fin23lem24  10234  onsuct0  36614  dford3  43307  ordeldif  43537  ordeldifsucon  43538  ordeldif1o  43539  ordnexbtwnsuc  43546  ordpss  44728