Theorem oaordi 8565

Description: Ordering property of ordinal addition. Proposition 8.4 of [TakeutiZaring] p. 58. (Contributed by NM, 5-Dec-2004.)

Assertion

Ref	Expression
oaordi	⊢ ((𝐵 ∈ On ∧ 𝐶 ∈ On) → (𝐴 ∈ 𝐵 → (𝐶 +o 𝐴) ∈ (𝐶 +o 𝐵)))

Proof of Theorem oaordi

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		onelon 6393	. . . . 5 ⊢ ((𝐵 ∈ On ∧ 𝐴 ∈ 𝐵) → 𝐴 ∈ On)
2	1	adantll 727	. . . 4 ⊢ (((𝐶 ∈ On ∧ 𝐵 ∈ On) ∧ 𝐴 ∈ 𝐵) → 𝐴 ∈ On)
3		eloni 6378	. . . . . . . . 9 ⊢ (𝐵 ∈ On → Ord 𝐵)
4		ordsucss 7836	. . . . . . . . 9 ⊢ (Ord 𝐵 → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵))
5	3, 4	syl 18	. . . . . . . 8 ⊢ (𝐵 ∈ On → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵))
6	5	ad2antlr 740	. . . . . . 7 ⊢ (((𝐶 ∈ On ∧ 𝐵 ∈ On) ∧ 𝐴 ∈ On) → (𝐴 ∈ 𝐵 → suc 𝐴 ⊆ 𝐵))
7		onsucb 7835	. . . . . . . . . 10 ⊢ (𝐴 ∈ On ↔ suc 𝐴 ∈ On)
8		oveq2 7435	. . . . . . . . . . . . . 14 ⊢ (𝑥 = suc 𝐴 → (𝐶 +o 𝑥) = (𝐶 +o suc 𝐴))
9	8	sseq2d 3944	. . . . . . . . . . . . 13 ⊢ (𝑥 = suc 𝐴 → ((𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑥) ↔ (𝐶 +o suc 𝐴) ⊆ (𝐶 +o suc 𝐴)))
10	9	imbi2d 343	. . . . . . . . . . . 12 ⊢ (𝑥 = suc 𝐴 → ((𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑥)) ↔ (𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o suc 𝐴))))
11		oveq2 7435	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑦 → (𝐶 +o 𝑥) = (𝐶 +o 𝑦))
12	11	sseq2d 3944	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝑦 → ((𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑥) ↔ (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑦)))
13	12	imbi2d 343	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝑦 → ((𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑥)) ↔ (𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑦))))
14		oveq2 7435	. . . . . . . . . . . . . 14 ⊢ (𝑥 = suc 𝑦 → (𝐶 +o 𝑥) = (𝐶 +o suc 𝑦))
15	14	sseq2d 3944	. . . . . . . . . . . . 13 ⊢ (𝑥 = suc 𝑦 → ((𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑥) ↔ (𝐶 +o suc 𝐴) ⊆ (𝐶 +o suc 𝑦)))
16	15	imbi2d 343	. . . . . . . . . . . 12 ⊢ (𝑥 = suc 𝑦 → ((𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑥)) ↔ (𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o suc 𝑦))))
17		oveq2 7435	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝐵 → (𝐶 +o 𝑥) = (𝐶 +o 𝐵))
18	17	sseq2d 3944	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝐵 → ((𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑥) ↔ (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝐵)))
19	18	imbi2d 343	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝐵 → ((𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑥)) ↔ (𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝐵))))
20		ssid 3934	. . . . . . . . . . . . 13 ⊢ (𝐶 +o suc 𝐴) ⊆ (𝐶 +o suc 𝐴)
21	20	2a1i 12	. . . . . . . . . . . 12 ⊢ (suc 𝐴 ∈ On → (𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o suc 𝐴)))
22		sssucid 6451	. . . . . . . . . . . . . . . . 17 ⊢ (𝐶 +o 𝑦) ⊆ suc (𝐶 +o 𝑦)
23		sstr2 3919	. . . . . . . . . . . . . . . . 17 ⊢ ((𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑦) → ((𝐶 +o 𝑦) ⊆ suc (𝐶 +o 𝑦) → (𝐶 +o suc 𝐴) ⊆ suc (𝐶 +o 𝑦)))
24	22, 23	mpi 21	. . . . . . . . . . . . . . . 16 ⊢ ((𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑦) → (𝐶 +o suc 𝐴) ⊆ suc (𝐶 +o 𝑦))
25		oasuc 8543	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐶 ∈ On ∧ 𝑦 ∈ On) → (𝐶 +o suc 𝑦) = suc (𝐶 +o 𝑦))
26	25	ancoms 464	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ On ∧ 𝐶 ∈ On) → (𝐶 +o suc 𝑦) = suc (𝐶 +o 𝑦))
27	26	sseq2d 3944	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ On ∧ 𝐶 ∈ On) → ((𝐶 +o suc 𝐴) ⊆ (𝐶 +o suc 𝑦) ↔ (𝐶 +o suc 𝐴) ⊆ suc (𝐶 +o 𝑦)))
28	24, 27	imbitrrid 249	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ On ∧ 𝐶 ∈ On) → ((𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑦) → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o suc 𝑦)))
29	28	ex 418	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ On → (𝐶 ∈ On → ((𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑦) → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o suc 𝑦))))
30	29	ad2antrr 739	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∈ On ∧ suc 𝐴 ∈ On) ∧ suc 𝐴 ⊆ 𝑦) → (𝐶 ∈ On → ((𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑦) → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o suc 𝑦))))
31	30	a2d 30	. . . . . . . . . . . 12 ⊢ (((𝑦 ∈ On ∧ suc 𝐴 ∈ On) ∧ suc 𝐴 ⊆ 𝑦) → ((𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑦)) → (𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o suc 𝑦))))
32		sucssel 6466	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐴 ∈ On → (suc 𝐴 ⊆ 𝑥 → 𝐴 ∈ 𝑥))
33	7, 32	sylbir 238	. . . . . . . . . . . . . . . . . . 19 ⊢ (suc 𝐴 ∈ On → (suc 𝐴 ⊆ 𝑥 → 𝐴 ∈ 𝑥))
34		limsuc 7867	. . . . . . . . . . . . . . . . . . . 20 ⊢ (Lim 𝑥 → (𝐴 ∈ 𝑥 ↔ suc 𝐴 ∈ 𝑥))
35	34	biimpd 232	. . . . . . . . . . . . . . . . . . 19 ⊢ (Lim 𝑥 → (𝐴 ∈ 𝑥 → suc 𝐴 ∈ 𝑥))
36	33, 35	sylan9r 518	. . . . . . . . . . . . . . . . . 18 ⊢ ((Lim 𝑥 ∧ suc 𝐴 ∈ On) → (suc 𝐴 ⊆ 𝑥 → suc 𝐴 ∈ 𝑥))
37	36	imp 412	. . . . . . . . . . . . . . . . 17 ⊢ (((Lim 𝑥 ∧ suc 𝐴 ∈ On) ∧ suc 𝐴 ⊆ 𝑥) → suc 𝐴 ∈ 𝑥)
38		oveq2 7435	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 = suc 𝐴 → (𝐶 +o 𝑦) = (𝐶 +o suc 𝐴))
39	38	ssiun2s 5009	. . . . . . . . . . . . . . . . 17 ⊢ (suc 𝐴 ∈ 𝑥 → (𝐶 +o suc 𝐴) ⊆ ∪ 𝑦 ∈ 𝑥 (𝐶 +o 𝑦))
40	37, 39	syl 18	. . . . . . . . . . . . . . . 16 ⊢ (((Lim 𝑥 ∧ suc 𝐴 ∈ On) ∧ suc 𝐴 ⊆ 𝑥) → (𝐶 +o suc 𝐴) ⊆ ∪ 𝑦 ∈ 𝑥 (𝐶 +o 𝑦))
41	40	adantr 486	. . . . . . . . . . . . . . 15 ⊢ ((((Lim 𝑥 ∧ suc 𝐴 ∈ On) ∧ suc 𝐴 ⊆ 𝑥) ∧ 𝐶 ∈ On) → (𝐶 +o suc 𝐴) ⊆ ∪ 𝑦 ∈ 𝑥 (𝐶 +o 𝑦))
42		vex 3457	. . . . . . . . . . . . . . . . . . 19 ⊢ 𝑥 ∈ V
43		oalim 8551	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝐶 ∈ On ∧ (𝑥 ∈ V ∧ Lim 𝑥)) → (𝐶 +o 𝑥) = ∪ 𝑦 ∈ 𝑥 (𝐶 +o 𝑦))
44	42, 43	mpanr1 716	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐶 ∈ On ∧ Lim 𝑥) → (𝐶 +o 𝑥) = ∪ 𝑦 ∈ 𝑥 (𝐶 +o 𝑦))
45	44	ancoms 464	. . . . . . . . . . . . . . . . 17 ⊢ ((Lim 𝑥 ∧ 𝐶 ∈ On) → (𝐶 +o 𝑥) = ∪ 𝑦 ∈ 𝑥 (𝐶 +o 𝑦))
46	45	adantlr 728	. . . . . . . . . . . . . . . 16 ⊢ (((Lim 𝑥 ∧ suc 𝐴 ∈ On) ∧ 𝐶 ∈ On) → (𝐶 +o 𝑥) = ∪ 𝑦 ∈ 𝑥 (𝐶 +o 𝑦))
47	46	adantlr 728	. . . . . . . . . . . . . . 15 ⊢ ((((Lim 𝑥 ∧ suc 𝐴 ∈ On) ∧ suc 𝐴 ⊆ 𝑥) ∧ 𝐶 ∈ On) → (𝐶 +o 𝑥) = ∪ 𝑦 ∈ 𝑥 (𝐶 +o 𝑦))
48	41, 47	sseqtrrd 3949	. . . . . . . . . . . . . 14 ⊢ ((((Lim 𝑥 ∧ suc 𝐴 ∈ On) ∧ suc 𝐴 ⊆ 𝑥) ∧ 𝐶 ∈ On) → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑥))
49	48	ex 418	. . . . . . . . . . . . 13 ⊢ (((Lim 𝑥 ∧ suc 𝐴 ∈ On) ∧ suc 𝐴 ⊆ 𝑥) → (𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑥)))
50	49	a1d 26	. . . . . . . . . . . 12 ⊢ (((Lim 𝑥 ∧ suc 𝐴 ∈ On) ∧ suc 𝐴 ⊆ 𝑥) → (∀𝑦 ∈ 𝑥 (suc 𝐴 ⊆ 𝑦 → (𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑦))) → (𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝑥))))
51	10, 13, 16, 19, 21, 31, 50	tfindsg 7879	. . . . . . . . . . 11 ⊢ (((𝐵 ∈ On ∧ suc 𝐴 ∈ On) ∧ suc 𝐴 ⊆ 𝐵) → (𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝐵)))
52	51	exp31 425	. . . . . . . . . 10 ⊢ (𝐵 ∈ On → (suc 𝐴 ∈ On → (suc 𝐴 ⊆ 𝐵 → (𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝐵)))))
53	7, 52	biimtrid 245	. . . . . . . . 9 ⊢ (𝐵 ∈ On → (𝐴 ∈ On → (suc 𝐴 ⊆ 𝐵 → (𝐶 ∈ On → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝐵)))))
54	53	com4r 95	. . . . . . . 8 ⊢ (𝐶 ∈ On → (𝐵 ∈ On → (𝐴 ∈ On → (suc 𝐴 ⊆ 𝐵 → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝐵)))))
55	54	imp31 423	. . . . . . 7 ⊢ (((𝐶 ∈ On ∧ 𝐵 ∈ On) ∧ 𝐴 ∈ On) → (suc 𝐴 ⊆ 𝐵 → (𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝐵)))
56		oasuc 8543	. . . . . . . . . 10 ⊢ ((𝐶 ∈ On ∧ 𝐴 ∈ On) → (𝐶 +o suc 𝐴) = suc (𝐶 +o 𝐴))
57	56	sseq1d 3943	. . . . . . . . 9 ⊢ ((𝐶 ∈ On ∧ 𝐴 ∈ On) → ((𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝐵) ↔ suc (𝐶 +o 𝐴) ⊆ (𝐶 +o 𝐵)))
58		ovex 7460	. . . . . . . . . 10 ⊢ (𝐶 +o 𝐴) ∈ V
59		sucssel 6466	. . . . . . . . . 10 ⊢ ((𝐶 +o 𝐴) ∈ V → (suc (𝐶 +o 𝐴) ⊆ (𝐶 +o 𝐵) → (𝐶 +o 𝐴) ∈ (𝐶 +o 𝐵)))
60	58, 59	ax-mp 5	. . . . . . . . 9 ⊢ (suc (𝐶 +o 𝐴) ⊆ (𝐶 +o 𝐵) → (𝐶 +o 𝐴) ∈ (𝐶 +o 𝐵))
61	57, 60	biimtrdi 256	. . . . . . . 8 ⊢ ((𝐶 ∈ On ∧ 𝐴 ∈ On) → ((𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝐵) → (𝐶 +o 𝐴) ∈ (𝐶 +o 𝐵)))
62	61	adantlr 728	. . . . . . 7 ⊢ (((𝐶 ∈ On ∧ 𝐵 ∈ On) ∧ 𝐴 ∈ On) → ((𝐶 +o suc 𝐴) ⊆ (𝐶 +o 𝐵) → (𝐶 +o 𝐴) ∈ (𝐶 +o 𝐵)))
63	6, 55, 62	3syld 61	. . . . . 6 ⊢ (((𝐶 ∈ On ∧ 𝐵 ∈ On) ∧ 𝐴 ∈ On) → (𝐴 ∈ 𝐵 → (𝐶 +o 𝐴) ∈ (𝐶 +o 𝐵)))
64	63	imp 412	. . . . 5 ⊢ ((((𝐶 ∈ On ∧ 𝐵 ∈ On) ∧ 𝐴 ∈ On) ∧ 𝐴 ∈ 𝐵) → (𝐶 +o 𝐴) ∈ (𝐶 +o 𝐵))
65	64	an32s 665	. . . 4 ⊢ ((((𝐶 ∈ On ∧ 𝐵 ∈ On) ∧ 𝐴 ∈ 𝐵) ∧ 𝐴 ∈ On) → (𝐶 +o 𝐴) ∈ (𝐶 +o 𝐵))
66	2, 65	mpdan 700	. . 3 ⊢ (((𝐶 ∈ On ∧ 𝐵 ∈ On) ∧ 𝐴 ∈ 𝐵) → (𝐶 +o 𝐴) ∈ (𝐶 +o 𝐵))
67	66	ex 418	. 2 ⊢ ((𝐶 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ∈ 𝐵 → (𝐶 +o 𝐴) ∈ (𝐶 +o 𝐵)))
68	67	ancoms 464	1 ⊢ ((𝐵 ∈ On ∧ 𝐶 ∈ On) → (𝐴 ∈ 𝐵 → (𝐶 +o 𝐴) ∈ (𝐶 +o 𝐵)))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1569   ∈ wcel 2146  ∀wral 3079  Vcvv 3453   ⊆ wss 3899  ∪ ciun 4953  Ord word 6367  Oncon0 6368  Lim wlim 6369  suc csuc 6370  (class class class)co 7427   +_o coa 8484

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735  ax-rep 5234  ax-sep 5251  ax-nul 5262  ax-pr 5394  ax-un 7758

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2101  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-ral 3080  df-rex 3090  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4838  df-uni 4870  df-iun 4955  df-br 5106  df-opab 5170  df-mpt 5189  df-tr 5215  df-id 5549  df-eprel 5554  df-po 5562  df-so 5563  df-fr 5607  df-we 5609  df-xp 5660  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-rn 5665  df-res 5666  df-ima 5667  df-pred 6310  df-ord 6371  df-on 6372  df-lim 6373  df-suc 6374  df-iota 6500  df-fun 6548  df-fn 6549  df-f 6550  df-f1 6551  df-fo 6552  df-f1o 6553  df-fv 6554  df-ov 7430  df-oprab 7431  df-mpo 7432  df-2nd 8009  df-frecs 8310  df-wrecs 8341  df-recs 8390  df-rdg 8429  df-oadd 8491

This theorem is used by:  oaord  8566  oaass  8580  odi  8598  onexomgt  44383  onexoegt  44386  oaltublim  44432  oaordi3  44433  oacl2g  44472  tfsconcatfv2  44482  tfsconcatrn  44484  tfsconcatrev  44490  ofoafg  44496  oaun3lem1  44516  oaun3lem2  44517  oadif1  44522  naddwordnexlem0  44538  naddwordnexlem3  44541  naddwordnexlem4  44543  oaltom  44546