Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  omcl2 Structured version   Visualization version   GIF version

Theorem omcl2 44093
Description: Closure law for ordinal multiplication. (Contributed by RP, 12-Jan-2025.)
Assertion
Ref Expression
omcl2 (((𝐴𝐶𝐵𝐶) ∧ (𝐶 = ∅ ∨ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On))) → (𝐴 ·o 𝐵) ∈ 𝐶)

Proof of Theorem omcl2
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 eleq2 2854 . . . . . 6 (𝐶 = ∅ → (𝐴𝐶𝐴 ∈ ∅))
2 noel 4291 . . . . . . 7 ¬ 𝐴 ∈ ∅
32pm2.21i 120 . . . . . 6 (𝐴 ∈ ∅ → (𝐴 ·o 𝐵) ∈ 𝐶)
41, 3biimtrdi 256 . . . . 5 (𝐶 = ∅ → (𝐴𝐶 → (𝐴 ·o 𝐵) ∈ 𝐶))
54com12 33 . . . 4 (𝐴𝐶 → (𝐶 = ∅ → (𝐴 ·o 𝐵) ∈ 𝐶))
65adantr 486 . . 3 ((𝐴𝐶𝐵𝐶) → (𝐶 = ∅ → (𝐴 ·o 𝐵) ∈ 𝐶))
7 simpl 488 . . . . . . . 8 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 𝐶 = (ω ↑o (ω ↑o 𝐷)))
8 omelon 9618 . . . . . . . . . . . 12 ω ∈ On
9 oecl 8524 . . . . . . . . . . . 12 ((ω ∈ On ∧ 𝐷 ∈ On) → (ω ↑o 𝐷) ∈ On)
108, 9mpan 703 . . . . . . . . . . 11 (𝐷 ∈ On → (ω ↑o 𝐷) ∈ On)
1110, 8jctil 529 . . . . . . . . . 10 (𝐷 ∈ On → (ω ∈ On ∧ (ω ↑o 𝐷) ∈ On))
12 oecl 8524 . . . . . . . . . 10 ((ω ∈ On ∧ (ω ↑o 𝐷) ∈ On) → (ω ↑o (ω ↑o 𝐷)) ∈ On)
1311, 12syl 18 . . . . . . . . 9 (𝐷 ∈ On → (ω ↑o (ω ↑o 𝐷)) ∈ On)
1413adantl 487 . . . . . . . 8 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (ω ↑o (ω ↑o 𝐷)) ∈ On)
157, 14eqeltrd 2865 . . . . . . 7 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 𝐶 ∈ On)
16 simpll 779 . . . . . . 7 (((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → 𝐴𝐶)
17 onelon 6389 . . . . . . 7 ((𝐶 ∈ On ∧ 𝐴𝐶) → 𝐴 ∈ On)
1815, 16, 17syl2an2 699 . . . . . 6 (((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → 𝐴 ∈ On)
19 on0eqel 6490 . . . . . 6 (𝐴 ∈ On → (𝐴 = ∅ ∨ ∅ ∈ 𝐴))
2018, 19syl 18 . . . . 5 (((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (𝐴 = ∅ ∨ ∅ ∈ 𝐴))
21 oveq1 7423 . . . . . . . . 9 (𝐴 = ∅ → (𝐴 ·o 𝐵) = (∅ ·o 𝐵))
22 simpr 490 . . . . . . . . . . . 12 ((𝐴𝐶𝐵𝐶) → 𝐵𝐶)
2322adantr 486 . . . . . . . . . . 11 (((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → 𝐵𝐶)
24 onelon 6389 . . . . . . . . . . 11 ((𝐶 ∈ On ∧ 𝐵𝐶) → 𝐵 ∈ On)
2515, 23, 24syl2an2 699 . . . . . . . . . 10 (((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → 𝐵 ∈ On)
26 om0r 8526 . . . . . . . . . 10 (𝐵 ∈ On → (∅ ·o 𝐵) = ∅)
2725, 26syl 18 . . . . . . . . 9 (((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (∅ ·o 𝐵) = ∅)
2821, 27sylan9eqr 2822 . . . . . . . 8 ((((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) ∧ 𝐴 = ∅) → (𝐴 ·o 𝐵) = ∅)
29 peano1 7887 . . . . . . . . . . . . 13 ∅ ∈ ω
30 oen0 8574 . . . . . . . . . . . . 13 (((ω ∈ On ∧ (ω ↑o 𝐷) ∈ On) ∧ ∅ ∈ ω) → ∅ ∈ (ω ↑o (ω ↑o 𝐷)))
3111, 29, 30sylancl 598 . . . . . . . . . . . 12 (𝐷 ∈ On → ∅ ∈ (ω ↑o (ω ↑o 𝐷)))
3231adantl 487 . . . . . . . . . . 11 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → ∅ ∈ (ω ↑o (ω ↑o 𝐷)))
3332, 7eleqtrrd 2868 . . . . . . . . . 10 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → ∅ ∈ 𝐶)
3433adantl 487 . . . . . . . . 9 (((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → ∅ ∈ 𝐶)
3534adantr 486 . . . . . . . 8 ((((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) ∧ 𝐴 = ∅) → ∅ ∈ 𝐶)
3628, 35eqeltrd 2865 . . . . . . 7 ((((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) ∧ 𝐴 = ∅) → (𝐴 ·o 𝐵) ∈ 𝐶)
3736ex 418 . . . . . 6 (((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (𝐴 = ∅ → (𝐴 ·o 𝐵) ∈ 𝐶))
38 simp1 1154 . . . . . . . . . . . 12 ((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) → 𝐴𝐶)
3915adantl 487 . . . . . . . . . . . . . 14 (((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → 𝐶 ∈ On)
40 simpr 490 . . . . . . . . . . . . . . . 16 ((((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) ∧ 𝐶 ∈ On) → 𝐶 ∈ On)
4138ad2antrr 739 . . . . . . . . . . . . . . . 16 ((((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) ∧ 𝐶 ∈ On) → 𝐴𝐶)
4240, 41, 17syl2anc 596 . . . . . . . . . . . . . . 15 ((((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) ∧ 𝐶 ∈ On) → 𝐴 ∈ On)
4342ex 418 . . . . . . . . . . . . . 14 (((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (𝐶 ∈ On → 𝐴 ∈ On))
4439, 43jcai 526 . . . . . . . . . . . . 13 (((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (𝐶 ∈ On ∧ 𝐴 ∈ On))
45 simpl3 1212 . . . . . . . . . . . . 13 (((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → ∅ ∈ 𝐴)
46 simpl2 1211 . . . . . . . . . . . . 13 (((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → 𝐵𝐶)
47 omordi 8553 . . . . . . . . . . . . . 14 (((𝐶 ∈ On ∧ 𝐴 ∈ On) ∧ ∅ ∈ 𝐴) → (𝐵𝐶 → (𝐴 ·o 𝐵) ∈ (𝐴 ·o 𝐶)))
4847imp 412 . . . . . . . . . . . . 13 ((((𝐶 ∈ On ∧ 𝐴 ∈ On) ∧ ∅ ∈ 𝐴) ∧ 𝐵𝐶) → (𝐴 ·o 𝐵) ∈ (𝐴 ·o 𝐶))
4944, 45, 46, 48syl21anc 851 . . . . . . . . . . . 12 (((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (𝐴 ·o 𝐵) ∈ (𝐴 ·o 𝐶))
50 oveq1 7423 . . . . . . . . . . . . 13 (𝑥 = 𝐴 → (𝑥 ·o 𝐶) = (𝐴 ·o 𝐶))
5150eliuni 4964 . . . . . . . . . . . 12 ((𝐴𝐶 ∧ (𝐴 ·o 𝐵) ∈ (𝐴 ·o 𝐶)) → (𝐴 ·o 𝐵) ∈ 𝑥𝐶 (𝑥 ·o 𝐶))
5238, 49, 51syl2an2r 698 . . . . . . . . . . 11 (((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (𝐴 ·o 𝐵) ∈ 𝑥𝐶 (𝑥 ·o 𝐶))
53 simpr 490 . . . . . . . . . . . . . . . . . 18 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) ∧ 𝑥 = ∅) → 𝑥 = ∅)
5453oveq1d 7431 . . . . . . . . . . . . . . . . 17 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) ∧ 𝑥 = ∅) → (𝑥 ·o 𝐶) = (∅ ·o 𝐶))
55 om0r 8526 . . . . . . . . . . . . . . . . . . 19 (𝐶 ∈ On → (∅ ·o 𝐶) = ∅)
5615, 55syl 18 . . . . . . . . . . . . . . . . . 18 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (∅ ·o 𝐶) = ∅)
5756ad2antrr 739 . . . . . . . . . . . . . . . . 17 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) ∧ 𝑥 = ∅) → (∅ ·o 𝐶) = ∅)
5854, 57eqtrd 2800 . . . . . . . . . . . . . . . 16 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) ∧ 𝑥 = ∅) → (𝑥 ·o 𝐶) = ∅)
59 0ss 4357 . . . . . . . . . . . . . . . . 17 ∅ ⊆ 𝐶
6059a1i 11 . . . . . . . . . . . . . . . 16 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) ∧ 𝑥 = ∅) → ∅ ⊆ 𝐶)
6158, 60eqsstrd 3972 . . . . . . . . . . . . . . 15 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) ∧ 𝑥 = ∅) → (𝑥 ·o 𝐶) ⊆ 𝐶)
62 id 23 . . . . . . . . . . . . . . . . . 18 ((𝑥𝐶 ∧ ∅ ∈ 𝑥) → (𝑥𝐶 ∧ ∅ ∈ 𝑥))
6362adantll 727 . . . . . . . . . . . . . . . . 17 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) ∧ ∅ ∈ 𝑥) → (𝑥𝐶 ∧ ∅ ∈ 𝑥))
64 simpll 779 . . . . . . . . . . . . . . . . . 18 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) ∧ ∅ ∈ 𝑥) → (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On))
65643mix3d 1357 . . . . . . . . . . . . . . . . 17 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) ∧ ∅ ∈ 𝑥) → (𝐶 = ∅ ∨ 𝐶 = 2o ∨ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)))
66 omabs2 44092 . . . . . . . . . . . . . . . . 17 (((𝑥𝐶 ∧ ∅ ∈ 𝑥) ∧ (𝐶 = ∅ ∨ 𝐶 = 2o ∨ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On))) → (𝑥 ·o 𝐶) = 𝐶)
6763, 65, 66syl2anc 596 . . . . . . . . . . . . . . . 16 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) ∧ ∅ ∈ 𝑥) → (𝑥 ·o 𝐶) = 𝐶)
68 ssidd 3961 . . . . . . . . . . . . . . . 16 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) ∧ ∅ ∈ 𝑥) → 𝐶𝐶)
6967, 68eqsstrd 3972 . . . . . . . . . . . . . . 15 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) ∧ ∅ ∈ 𝑥) → (𝑥 ·o 𝐶) ⊆ 𝐶)
70 onelon 6389 . . . . . . . . . . . . . . . . 17 ((𝐶 ∈ On ∧ 𝑥𝐶) → 𝑥 ∈ On)
7115, 70sylan 592 . . . . . . . . . . . . . . . 16 (((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) → 𝑥 ∈ On)
72 on0eqel 6490 . . . . . . . . . . . . . . . 16 (𝑥 ∈ On → (𝑥 = ∅ ∨ ∅ ∈ 𝑥))
7371, 72syl 18 . . . . . . . . . . . . . . 15 (((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) → (𝑥 = ∅ ∨ ∅ ∈ 𝑥))
7461, 69, 73mpjaodan 973 . . . . . . . . . . . . . 14 (((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥𝐶) → (𝑥 ·o 𝐶) ⊆ 𝐶)
7574iunssd 5017 . . . . . . . . . . . . 13 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 𝑥𝐶 (𝑥 ·o 𝐶) ⊆ 𝐶)
76 simpr 490 . . . . . . . . . . . . . . . . . . 19 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 𝐷 ∈ On)
7776, 8jctil 529 . . . . . . . . . . . . . . . . . 18 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (ω ∈ On ∧ 𝐷 ∈ On))
78 oen0 8574 . . . . . . . . . . . . . . . . . 18 (((ω ∈ On ∧ 𝐷 ∈ On) ∧ ∅ ∈ ω) → ∅ ∈ (ω ↑o 𝐷))
7977, 29, 78sylancl 598 . . . . . . . . . . . . . . . . 17 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → ∅ ∈ (ω ↑o 𝐷))
8077, 9syl 18 . . . . . . . . . . . . . . . . . 18 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (ω ↑o 𝐷) ∈ On)
81 1onn 8628 . . . . . . . . . . . . . . . . . . 19 1o ∈ ω
82 ondif2 8489 . . . . . . . . . . . . . . . . . . 19 (ω ∈ (On ∖ 2o) ↔ (ω ∈ On ∧ 1o ∈ ω))
838, 81, 82mpbir2an 724 . . . . . . . . . . . . . . . . . 18 ω ∈ (On ∖ 2o)
84 oeordi 8575 . . . . . . . . . . . . . . . . . 18 (((ω ↑o 𝐷) ∈ On ∧ ω ∈ (On ∖ 2o)) → (∅ ∈ (ω ↑o 𝐷) → (ω ↑o ∅) ∈ (ω ↑o (ω ↑o 𝐷))))
8580, 83, 84sylancl 598 . . . . . . . . . . . . . . . . 17 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (∅ ∈ (ω ↑o 𝐷) → (ω ↑o ∅) ∈ (ω ↑o (ω ↑o 𝐷))))
8679, 85mpd 16 . . . . . . . . . . . . . . . 16 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (ω ↑o ∅) ∈ (ω ↑o (ω ↑o 𝐷)))
87 oe0 8509 . . . . . . . . . . . . . . . . . . 19 (ω ∈ On → (ω ↑o ∅) = 1o)
888, 87ax-mp 5 . . . . . . . . . . . . . . . . . 18 (ω ↑o ∅) = 1o
8988eqcomi 2774 . . . . . . . . . . . . . . . . 17 1o = (ω ↑o ∅)
9089a1i 11 . . . . . . . . . . . . . . . 16 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 1o = (ω ↑o ∅))
9186, 90, 73eltr4d 2880 . . . . . . . . . . . . . . 15 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 1o𝐶)
92 oveq1 7423 . . . . . . . . . . . . . . . . 17 (𝑥 = 1o → (𝑥 ·o 𝐶) = (1o ·o 𝐶))
93 om1r 8530 . . . . . . . . . . . . . . . . . 18 (𝐶 ∈ On → (1o ·o 𝐶) = 𝐶)
9415, 93syl 18 . . . . . . . . . . . . . . . . 17 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (1o ·o 𝐶) = 𝐶)
9592, 94sylan9eqr 2822 . . . . . . . . . . . . . . . 16 (((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 = 1o) → (𝑥 ·o 𝐶) = 𝐶)
9695sseq2d 3970 . . . . . . . . . . . . . . 15 (((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 = 1o) → (𝐶 ⊆ (𝑥 ·o 𝐶) ↔ 𝐶𝐶))
97 ssidd 3961 . . . . . . . . . . . . . . 15 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 𝐶𝐶)
9891, 96, 97rspcedvd 3585 . . . . . . . . . . . . . 14 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → ∃𝑥𝐶 𝐶 ⊆ (𝑥 ·o 𝐶))
99 ssiun 5013 . . . . . . . . . . . . . 14 (∃𝑥𝐶 𝐶 ⊆ (𝑥 ·o 𝐶) → 𝐶 𝑥𝐶 (𝑥 ·o 𝐶))
10098, 99syl 18 . . . . . . . . . . . . 13 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 𝐶 𝑥𝐶 (𝑥 ·o 𝐶))
10175, 100eqssd 3955 . . . . . . . . . . . 12 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 𝑥𝐶 (𝑥 ·o 𝐶) = 𝐶)
102101adantl 487 . . . . . . . . . . 11 (((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → 𝑥𝐶 (𝑥 ·o 𝐶) = 𝐶)
10352, 102eleqtrd 2867 . . . . . . . . . 10 (((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (𝐴 ·o 𝐵) ∈ 𝐶)
104103ex 418 . . . . . . . . 9 ((𝐴𝐶𝐵𝐶 ∧ ∅ ∈ 𝐴) → ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (𝐴 ·o 𝐵) ∈ 𝐶))
1051043expia 1139 . . . . . . . 8 ((𝐴𝐶𝐵𝐶) → (∅ ∈ 𝐴 → ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (𝐴 ·o 𝐵) ∈ 𝐶)))
106105com23 87 . . . . . . 7 ((𝐴𝐶𝐵𝐶) → ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (∅ ∈ 𝐴 → (𝐴 ·o 𝐵) ∈ 𝐶)))
107106imp 412 . . . . . 6 (((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (∅ ∈ 𝐴 → (𝐴 ·o 𝐵) ∈ 𝐶))
10837, 107jaod 873 . . . . 5 (((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → ((𝐴 = ∅ ∨ ∅ ∈ 𝐴) → (𝐴 ·o 𝐵) ∈ 𝐶))
10920, 108mpd 16 . . . 4 (((𝐴𝐶𝐵𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (𝐴 ·o 𝐵) ∈ 𝐶)
110109ex 418 . . 3 ((𝐴𝐶𝐵𝐶) → ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (𝐴 ·o 𝐵) ∈ 𝐶))
1116, 110jaod 873 . 2 ((𝐴𝐶𝐵𝐶) → ((𝐶 = ∅ ∨ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (𝐴 ·o 𝐵) ∈ 𝐶))
112111imp 412 1 (((𝐴𝐶𝐵𝐶) ∧ (𝐶 = ∅ ∨ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On))) → (𝐴 ·o 𝐵) ∈ 𝐶)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wa 401  wo 861  w3o 1102  w3a 1103   = wceq 1570  wcel 2146  wrex 3091  cdif 3903  wss 3906  c0 4286   ciun 4958  Oncon0 6364  (class class class)co 7416  ωcom 7864  1oc1o 8448  2oc2o 8449   ·o comu 8453  o coe 8454
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-rep 5240  ax-sep 5259  ax-nul 5271  ax-pr 5406  ax-un 7738  ax-inf2 9613
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3082  df-rex 3092  df-rmo 3371  df-reu 3372  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-ot 4600  df-uni 4875  df-int 4915  df-iun 4960  df-br 5112  df-opab 5176  df-mpt 5195  df-tr 5221  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6306  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-ov 7419  df-oprab 7420  df-mpo 7421  df-om 7865  df-1st 7988  df-2nd 7989  df-frecs 8280  df-wrecs 8311  df-recs 8360  df-rdg 8399  df-1o 8455  df-2o 8456  df-oadd 8459  df-omul 8460  df-oexp 8461
This theorem is used by:  omcl3g  44094
  Copyright terms: Public domain W3C validator