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

Theorem oewordri 8196
Description: Weak ordering property of ordinal exponentiation. Proposition 8.35 of [TakeutiZaring] p. 68. (Contributed by NM, 6-Jan-2005.)
Assertion
Ref Expression
oewordri ((𝐵 ∈ On ∧ 𝐶 ∈ On) → (𝐴𝐵 → (𝐴o 𝐶) ⊆ (𝐵o 𝐶)))

Proof of Theorem oewordri
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 oveq2 7141 . . . . 5 (𝑥 = ∅ → (𝐴o 𝑥) = (𝐴o ∅))
2 oveq2 7141 . . . . 5 (𝑥 = ∅ → (𝐵o 𝑥) = (𝐵o ∅))
31, 2sseq12d 3979 . . . 4 (𝑥 = ∅ → ((𝐴o 𝑥) ⊆ (𝐵o 𝑥) ↔ (𝐴o ∅) ⊆ (𝐵o ∅)))
4 oveq2 7141 . . . . 5 (𝑥 = 𝑦 → (𝐴o 𝑥) = (𝐴o 𝑦))
5 oveq2 7141 . . . . 5 (𝑥 = 𝑦 → (𝐵o 𝑥) = (𝐵o 𝑦))
64, 5sseq12d 3979 . . . 4 (𝑥 = 𝑦 → ((𝐴o 𝑥) ⊆ (𝐵o 𝑥) ↔ (𝐴o 𝑦) ⊆ (𝐵o 𝑦)))
7 oveq2 7141 . . . . 5 (𝑥 = suc 𝑦 → (𝐴o 𝑥) = (𝐴o suc 𝑦))
8 oveq2 7141 . . . . 5 (𝑥 = suc 𝑦 → (𝐵o 𝑥) = (𝐵o suc 𝑦))
97, 8sseq12d 3979 . . . 4 (𝑥 = suc 𝑦 → ((𝐴o 𝑥) ⊆ (𝐵o 𝑥) ↔ (𝐴o suc 𝑦) ⊆ (𝐵o suc 𝑦)))
10 oveq2 7141 . . . . 5 (𝑥 = 𝐶 → (𝐴o 𝑥) = (𝐴o 𝐶))
11 oveq2 7141 . . . . 5 (𝑥 = 𝐶 → (𝐵o 𝑥) = (𝐵o 𝐶))
1210, 11sseq12d 3979 . . . 4 (𝑥 = 𝐶 → ((𝐴o 𝑥) ⊆ (𝐵o 𝑥) ↔ (𝐴o 𝐶) ⊆ (𝐵o 𝐶)))
13 onelon 6192 . . . . . . 7 ((𝐵 ∈ On ∧ 𝐴𝐵) → 𝐴 ∈ On)
14 oe0 8125 . . . . . . 7 (𝐴 ∈ On → (𝐴o ∅) = 1o)
1513, 14syl 17 . . . . . 6 ((𝐵 ∈ On ∧ 𝐴𝐵) → (𝐴o ∅) = 1o)
16 oe0 8125 . . . . . . 7 (𝐵 ∈ On → (𝐵o ∅) = 1o)
1716adantr 483 . . . . . 6 ((𝐵 ∈ On ∧ 𝐴𝐵) → (𝐵o ∅) = 1o)
1815, 17eqtr4d 2858 . . . . 5 ((𝐵 ∈ On ∧ 𝐴𝐵) → (𝐴o ∅) = (𝐵o ∅))
19 eqimss 4002 . . . . 5 ((𝐴o ∅) = (𝐵o ∅) → (𝐴o ∅) ⊆ (𝐵o ∅))
2018, 19syl 17 . . . 4 ((𝐵 ∈ On ∧ 𝐴𝐵) → (𝐴o ∅) ⊆ (𝐵o ∅))
21 simpl 485 . . . . . 6 ((𝐵 ∈ On ∧ 𝐴𝐵) → 𝐵 ∈ On)
22 onelss 6209 . . . . . . 7 (𝐵 ∈ On → (𝐴𝐵𝐴𝐵))
2322imp 409 . . . . . 6 ((𝐵 ∈ On ∧ 𝐴𝐵) → 𝐴𝐵)
2413, 21, 23jca31 517 . . . . 5 ((𝐵 ∈ On ∧ 𝐴𝐵) → ((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝐴𝐵))
25 oecl 8140 . . . . . . . . . . . . . 14 ((𝐴 ∈ On ∧ 𝑦 ∈ On) → (𝐴o 𝑦) ∈ On)
26253adant2 1127 . . . . . . . . . . . . 13 ((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) → (𝐴o 𝑦) ∈ On)
27 oecl 8140 . . . . . . . . . . . . . 14 ((𝐵 ∈ On ∧ 𝑦 ∈ On) → (𝐵o 𝑦) ∈ On)
28273adant1 1126 . . . . . . . . . . . . 13 ((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) → (𝐵o 𝑦) ∈ On)
29 simp1 1132 . . . . . . . . . . . . 13 ((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) → 𝐴 ∈ On)
30 omwordri 8176 . . . . . . . . . . . . 13 (((𝐴o 𝑦) ∈ On ∧ (𝐵o 𝑦) ∈ On ∧ 𝐴 ∈ On) → ((𝐴o 𝑦) ⊆ (𝐵o 𝑦) → ((𝐴o 𝑦) ·o 𝐴) ⊆ ((𝐵o 𝑦) ·o 𝐴)))
3126, 28, 29, 30syl3anc 1367 . . . . . . . . . . . 12 ((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) → ((𝐴o 𝑦) ⊆ (𝐵o 𝑦) → ((𝐴o 𝑦) ·o 𝐴) ⊆ ((𝐵o 𝑦) ·o 𝐴)))
3231imp 409 . . . . . . . . . . 11 (((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) ∧ (𝐴o 𝑦) ⊆ (𝐵o 𝑦)) → ((𝐴o 𝑦) ·o 𝐴) ⊆ ((𝐵o 𝑦) ·o 𝐴))
3332adantrl 714 . . . . . . . . . 10 (((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) ∧ (𝐴𝐵 ∧ (𝐴o 𝑦) ⊆ (𝐵o 𝑦))) → ((𝐴o 𝑦) ·o 𝐴) ⊆ ((𝐵o 𝑦) ·o 𝐴))
34 omwordi 8175 . . . . . . . . . . . . 13 ((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ (𝐵o 𝑦) ∈ On) → (𝐴𝐵 → ((𝐵o 𝑦) ·o 𝐴) ⊆ ((𝐵o 𝑦) ·o 𝐵)))
3528, 34syld3an3 1405 . . . . . . . . . . . 12 ((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) → (𝐴𝐵 → ((𝐵o 𝑦) ·o 𝐴) ⊆ ((𝐵o 𝑦) ·o 𝐵)))
3635imp 409 . . . . . . . . . . 11 (((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) ∧ 𝐴𝐵) → ((𝐵o 𝑦) ·o 𝐴) ⊆ ((𝐵o 𝑦) ·o 𝐵))
3736adantrr 715 . . . . . . . . . 10 (((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) ∧ (𝐴𝐵 ∧ (𝐴o 𝑦) ⊆ (𝐵o 𝑦))) → ((𝐵o 𝑦) ·o 𝐴) ⊆ ((𝐵o 𝑦) ·o 𝐵))
3833, 37sstrd 3956 . . . . . . . . 9 (((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) ∧ (𝐴𝐵 ∧ (𝐴o 𝑦) ⊆ (𝐵o 𝑦))) → ((𝐴o 𝑦) ·o 𝐴) ⊆ ((𝐵o 𝑦) ·o 𝐵))
39 oesuc 8130 . . . . . . . . . . 11 ((𝐴 ∈ On ∧ 𝑦 ∈ On) → (𝐴o suc 𝑦) = ((𝐴o 𝑦) ·o 𝐴))
40393adant2 1127 . . . . . . . . . 10 ((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) → (𝐴o suc 𝑦) = ((𝐴o 𝑦) ·o 𝐴))
4140adantr 483 . . . . . . . . 9 (((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) ∧ (𝐴𝐵 ∧ (𝐴o 𝑦) ⊆ (𝐵o 𝑦))) → (𝐴o suc 𝑦) = ((𝐴o 𝑦) ·o 𝐴))
42 oesuc 8130 . . . . . . . . . . 11 ((𝐵 ∈ On ∧ 𝑦 ∈ On) → (𝐵o suc 𝑦) = ((𝐵o 𝑦) ·o 𝐵))
43423adant1 1126 . . . . . . . . . 10 ((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) → (𝐵o suc 𝑦) = ((𝐵o 𝑦) ·o 𝐵))
4443adantr 483 . . . . . . . . 9 (((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) ∧ (𝐴𝐵 ∧ (𝐴o 𝑦) ⊆ (𝐵o 𝑦))) → (𝐵o suc 𝑦) = ((𝐵o 𝑦) ·o 𝐵))
4538, 41, 443sstr4d 3993 . . . . . . . 8 (((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝑦 ∈ On) ∧ (𝐴𝐵 ∧ (𝐴o 𝑦) ⊆ (𝐵o 𝑦))) → (𝐴o suc 𝑦) ⊆ (𝐵o suc 𝑦))
4645exp520 1353 . . . . . . 7 (𝐴 ∈ On → (𝐵 ∈ On → (𝑦 ∈ On → (𝐴𝐵 → ((𝐴o 𝑦) ⊆ (𝐵o 𝑦) → (𝐴o suc 𝑦) ⊆ (𝐵o suc 𝑦))))))
4746com3r 87 . . . . . 6 (𝑦 ∈ On → (𝐴 ∈ On → (𝐵 ∈ On → (𝐴𝐵 → ((𝐴o 𝑦) ⊆ (𝐵o 𝑦) → (𝐴o suc 𝑦) ⊆ (𝐵o suc 𝑦))))))
4847imp4c 426 . . . . 5 (𝑦 ∈ On → (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ 𝐴𝐵) → ((𝐴o 𝑦) ⊆ (𝐵o 𝑦) → (𝐴o suc 𝑦) ⊆ (𝐵o suc 𝑦))))
4924, 48syl5 34 . . . 4 (𝑦 ∈ On → ((𝐵 ∈ On ∧ 𝐴𝐵) → ((𝐴o 𝑦) ⊆ (𝐵o 𝑦) → (𝐴o suc 𝑦) ⊆ (𝐵o suc 𝑦))))
50 vex 3476 . . . . . . . . . . . 12 𝑥 ∈ V
51 limelon 6230 . . . . . . . . . . . 12 ((𝑥 ∈ V ∧ Lim 𝑥) → 𝑥 ∈ On)
5250, 51mpan 688 . . . . . . . . . . 11 (Lim 𝑥𝑥 ∈ On)
53 0ellim 6229 . . . . . . . . . . 11 (Lim 𝑥 → ∅ ∈ 𝑥)
54 oe0m1 8124 . . . . . . . . . . . 12 (𝑥 ∈ On → (∅ ∈ 𝑥 ↔ (∅ ↑o 𝑥) = ∅))
5554biimpa 479 . . . . . . . . . . 11 ((𝑥 ∈ On ∧ ∅ ∈ 𝑥) → (∅ ↑o 𝑥) = ∅)
5652, 53, 55syl2anc 586 . . . . . . . . . 10 (Lim 𝑥 → (∅ ↑o 𝑥) = ∅)
57 0ss 4326 . . . . . . . . . 10 ∅ ⊆ (𝐵o 𝑥)
5856, 57eqsstrdi 4000 . . . . . . . . 9 (Lim 𝑥 → (∅ ↑o 𝑥) ⊆ (𝐵o 𝑥))
59 oveq1 7140 . . . . . . . . . 10 (𝐴 = ∅ → (𝐴o 𝑥) = (∅ ↑o 𝑥))
6059sseq1d 3977 . . . . . . . . 9 (𝐴 = ∅ → ((𝐴o 𝑥) ⊆ (𝐵o 𝑥) ↔ (∅ ↑o 𝑥) ⊆ (𝐵o 𝑥)))
6158, 60syl5ibr 248 . . . . . . . 8 (𝐴 = ∅ → (Lim 𝑥 → (𝐴o 𝑥) ⊆ (𝐵o 𝑥)))
6261adantl 484 . . . . . . 7 (((𝐵 ∈ On ∧ 𝐴𝐵) ∧ 𝐴 = ∅) → (Lim 𝑥 → (𝐴o 𝑥) ⊆ (𝐵o 𝑥)))
6362a1dd 50 . . . . . 6 (((𝐵 ∈ On ∧ 𝐴𝐵) ∧ 𝐴 = ∅) → (Lim 𝑥 → (∀𝑦𝑥 (𝐴o 𝑦) ⊆ (𝐵o 𝑦) → (𝐴o 𝑥) ⊆ (𝐵o 𝑥))))
64 ss2iun 4913 . . . . . . . 8 (∀𝑦𝑥 (𝐴o 𝑦) ⊆ (𝐵o 𝑦) → 𝑦𝑥 (𝐴o 𝑦) ⊆ 𝑦𝑥 (𝐵o 𝑦))
65 oelim 8137 . . . . . . . . . . . 12 (((𝐴 ∈ On ∧ (𝑥 ∈ V ∧ Lim 𝑥)) ∧ ∅ ∈ 𝐴) → (𝐴o 𝑥) = 𝑦𝑥 (𝐴o 𝑦))
6650, 65mpanlr1 704 . . . . . . . . . . 11 (((𝐴 ∈ On ∧ Lim 𝑥) ∧ ∅ ∈ 𝐴) → (𝐴o 𝑥) = 𝑦𝑥 (𝐴o 𝑦))
6766an32s 650 . . . . . . . . . 10 (((𝐴 ∈ On ∧ ∅ ∈ 𝐴) ∧ Lim 𝑥) → (𝐴o 𝑥) = 𝑦𝑥 (𝐴o 𝑦))
6867adantllr 717 . . . . . . . . 9 ((((𝐴 ∈ On ∧ (𝐵 ∈ On ∧ 𝐴𝐵)) ∧ ∅ ∈ 𝐴) ∧ Lim 𝑥) → (𝐴o 𝑥) = 𝑦𝑥 (𝐴o 𝑦))
6921anim1i 616 . . . . . . . . . . 11 (((𝐵 ∈ On ∧ 𝐴𝐵) ∧ Lim 𝑥) → (𝐵 ∈ On ∧ Lim 𝑥))
70 ne0i 4276 . . . . . . . . . . . . . 14 (𝐴𝐵𝐵 ≠ ∅)
71 on0eln0 6222 . . . . . . . . . . . . . 14 (𝐵 ∈ On → (∅ ∈ 𝐵𝐵 ≠ ∅))
7270, 71syl5ibr 248 . . . . . . . . . . . . 13 (𝐵 ∈ On → (𝐴𝐵 → ∅ ∈ 𝐵))
7372imp 409 . . . . . . . . . . . 12 ((𝐵 ∈ On ∧ 𝐴𝐵) → ∅ ∈ 𝐵)
7473adantr 483 . . . . . . . . . . 11 (((𝐵 ∈ On ∧ 𝐴𝐵) ∧ Lim 𝑥) → ∅ ∈ 𝐵)
75 oelim 8137 . . . . . . . . . . . 12 (((𝐵 ∈ On ∧ (𝑥 ∈ V ∧ Lim 𝑥)) ∧ ∅ ∈ 𝐵) → (𝐵o 𝑥) = 𝑦𝑥 (𝐵o 𝑦))
7650, 75mpanlr1 704 . . . . . . . . . . 11 (((𝐵 ∈ On ∧ Lim 𝑥) ∧ ∅ ∈ 𝐵) → (𝐵o 𝑥) = 𝑦𝑥 (𝐵o 𝑦))
7769, 74, 76syl2anc 586 . . . . . . . . . 10 (((𝐵 ∈ On ∧ 𝐴𝐵) ∧ Lim 𝑥) → (𝐵o 𝑥) = 𝑦𝑥 (𝐵o 𝑦))
7877ad4ant24 752 . . . . . . . . 9 ((((𝐴 ∈ On ∧ (𝐵 ∈ On ∧ 𝐴𝐵)) ∧ ∅ ∈ 𝐴) ∧ Lim 𝑥) → (𝐵o 𝑥) = 𝑦𝑥 (𝐵o 𝑦))
7968, 78sseq12d 3979 . . . . . . . 8 ((((𝐴 ∈ On ∧ (𝐵 ∈ On ∧ 𝐴𝐵)) ∧ ∅ ∈ 𝐴) ∧ Lim 𝑥) → ((𝐴o 𝑥) ⊆ (𝐵o 𝑥) ↔ 𝑦𝑥 (𝐴o 𝑦) ⊆ 𝑦𝑥 (𝐵o 𝑦)))
8064, 79syl5ibr 248 . . . . . . 7 ((((𝐴 ∈ On ∧ (𝐵 ∈ On ∧ 𝐴𝐵)) ∧ ∅ ∈ 𝐴) ∧ Lim 𝑥) → (∀𝑦𝑥 (𝐴o 𝑦) ⊆ (𝐵o 𝑦) → (𝐴o 𝑥) ⊆ (𝐵o 𝑥)))
8180ex 415 . . . . . 6 (((𝐴 ∈ On ∧ (𝐵 ∈ On ∧ 𝐴𝐵)) ∧ ∅ ∈ 𝐴) → (Lim 𝑥 → (∀𝑦𝑥 (𝐴o 𝑦) ⊆ (𝐵o 𝑦) → (𝐴o 𝑥) ⊆ (𝐵o 𝑥))))
8263, 81oe0lem 8116 . . . . 5 ((𝐴 ∈ On ∧ (𝐵 ∈ On ∧ 𝐴𝐵)) → (Lim 𝑥 → (∀𝑦𝑥 (𝐴o 𝑦) ⊆ (𝐵o 𝑦) → (𝐴o 𝑥) ⊆ (𝐵o 𝑥))))
8313ancri 552 . . . . 5 ((𝐵 ∈ On ∧ 𝐴𝐵) → (𝐴 ∈ On ∧ (𝐵 ∈ On ∧ 𝐴𝐵)))
8482, 83syl11 33 . . . 4 (Lim 𝑥 → ((𝐵 ∈ On ∧ 𝐴𝐵) → (∀𝑦𝑥 (𝐴o 𝑦) ⊆ (𝐵o 𝑦) → (𝐴o 𝑥) ⊆ (𝐵o 𝑥))))
853, 6, 9, 12, 20, 49, 84tfinds3 7557 . . 3 (𝐶 ∈ On → ((𝐵 ∈ On ∧ 𝐴𝐵) → (𝐴o 𝐶) ⊆ (𝐵o 𝐶)))
8685expd 418 . 2 (𝐶 ∈ On → (𝐵 ∈ On → (𝐴𝐵 → (𝐴o 𝐶) ⊆ (𝐵o 𝐶))))
8786impcom 410 1 ((𝐵 ∈ On ∧ 𝐶 ∈ On) → (𝐴𝐵 → (𝐴o 𝐶) ⊆ (𝐵o 𝐶)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 398  w3a 1083   = wceq 1537  wcel 2114  wne 3006  wral 3125  Vcvv 3473  wss 3913  c0 4269   ciun 4895  Oncon0 6167  Lim wlim 6168  suc csuc 6169  (class class class)co 7133  1oc1o 8073   ·o comu 8078  o coe 8079
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2792  ax-rep 5166  ax-sep 5179  ax-nul 5186  ax-pow 5242  ax-pr 5306  ax-un 7439
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2653  df-clab 2799  df-cleq 2813  df-clel 2891  df-nfc 2959  df-ne 3007  df-ral 3130  df-rex 3131  df-reu 3132  df-rab 3134  df-v 3475  df-sbc 3753  df-csb 3861  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3932  df-nul 4270  df-if 4444  df-pw 4517  df-sn 4544  df-pr 4546  df-tp 4548  df-op 4550  df-uni 4815  df-iun 4897  df-br 5043  df-opab 5105  df-mpt 5123  df-tr 5149  df-id 5436  df-eprel 5441  df-po 5450  df-so 5451  df-fr 5490  df-we 5492  df-xp 5537  df-rel 5538  df-cnv 5539  df-co 5540  df-dm 5541  df-rn 5542  df-res 5543  df-ima 5544  df-pred 6124  df-ord 6170  df-on 6171  df-lim 6172  df-suc 6173  df-iota 6290  df-fun 6333  df-fn 6334  df-f 6335  df-f1 6336  df-fo 6337  df-f1o 6338  df-fv 6339  df-ov 7136  df-oprab 7137  df-mpo 7138  df-om 7559  df-wrecs 7925  df-recs 7986  df-rdg 8024  df-1o 8080  df-oadd 8084  df-omul 8085  df-oexp 8086
This theorem is referenced by:  oeordsuc  8198
  Copyright terms: Public domain W3C validator