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 44319
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 2850 . . . . . 6 (𝐶 = ∅ → (𝐴 ∈ 𝐶 ↔ 𝐴 ∈ ∅))
2 noel 4284 . . . . . . 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 9640 . . . . . . . . . . . 12 ω ∈ On
9 oecl 8538 . . . . . . . . . . . 12 ((ω ∈ On ∧ 𝐷 ∈ On) → (ω ↑o 𝐷) ∈ On)
108, 9mpan 703 . . . . . . . . . . 11 (𝐷 ∈ On → (ω ↑o 𝐷) ∈ On)
1110, 8jctil 529 . . . . . . . . . 10 (𝐷 ∈ On → (ω ∈ On ∧ (ω ↑o 𝐷) ∈ On))
12 oecl 8538 . . . . . . . . . 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 2861 . . . . . . 7 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 𝐶 ∈ On)
16 simpll 779 . . . . . . 7 (((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → 𝐴 ∈ 𝐶)
17 onelon 6386 . . . . . . 7 ((𝐶 ∈ On ∧ 𝐴 ∈ 𝐶) → 𝐴 ∈ On)
1815, 16, 17syl2an2 699 . . . . . 6 (((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → 𝐴 ∈ On)
19 on0eqel 6487 . . . . . 6 (𝐴 ∈ On → (𝐴 = ∅ ∨ ∅ ∈ 𝐴))
2018, 19syl 18 . . . . 5 (((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (𝐴 = ∅ ∨ ∅ ∈ 𝐴))
21 oveq1 7425 . . . . . . . . 9 (𝐴 = ∅ → (𝐴 ·o 𝐵) = (∅ ·o 𝐵))
22 simpr 490 . . . . . . . . . . . 12 ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) → 𝐵 ∈ 𝐶)
2322adantr 486 . . . . . . . . . . 11 (((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → 𝐵 ∈ 𝐶)
24 onelon 6386 . . . . . . . . . . 11 ((𝐶 ∈ On ∧ 𝐵 ∈ 𝐶) → 𝐵 ∈ On)
2515, 23, 24syl2an2 699 . . . . . . . . . 10 (((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → 𝐵 ∈ On)
26 om0r 8540 . . . . . . . . . 10 (𝐵 ∈ On → (∅ ·o 𝐵) = ∅)
2725, 26syl 18 . . . . . . . . 9 (((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (∅ ·o 𝐵) = ∅)
2821, 27sylan9eqr 2818 . . . . . . . 8 ((((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) ∧ 𝐴 = ∅) → (𝐴 ·o 𝐵) = ∅)
29 peano1 7898 . . . . . . . . . . . . 13 ∅ ∈ ω
30 oen0 8588 . . . . . . . . . . . . 13 (((ω ∈ On ∧ (ω ↑o 𝐷) ∈ On) ∧ ∅ ∈ ω) → ∅ ∈ (ω ↑o (ω ↑o 𝐷)))
3111, 29, 30sylancl 598 . . . . . . . . . . . 12 (𝐷 ∈ On → ∅ ∈ (ω ↑o (ω ↑o 𝐷)))
3231adantl 487 . . . . . . . . . . 11 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → ∅ ∈ (ω ↑o (ω ↑o 𝐷)))
3332, 7eleqtrrd 2864 . . . . . . . . . 10 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → ∅ ∈ 𝐶)
3433adantl 487 . . . . . . . . 9 (((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → ∅ ∈ 𝐶)
3534adantr 486 . . . . . . . 8 ((((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) ∧ 𝐴 = ∅) → ∅ ∈ 𝐶)
3628, 35eqeltrd 2861 . . . . . . 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 8567 . . . . . . . . . . . . . 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 7425 . . . . . . . . . . . . 13 (𝑥 = 𝐴 → (𝑥 ·o 𝐶) = (𝐴 ·o 𝐶))
5150eliuni 4957 . . . . . . . . . . . 12 ((𝐴 ∈ 𝐶 ∧ (𝐴 ·o 𝐵) ∈ (𝐴 ·o 𝐶)) → (𝐴 ·o 𝐵) ∈ ∪ 𝑥 ∈ 𝐶 (𝑥 ·o 𝐶))
5238, 49, 51syl2an2r 698 . . . . . . . . . . 11 (((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → (𝐴 ·o 𝐵) ∈ ∪ 𝑥 ∈ 𝐶 (𝑥 ·o 𝐶))
53 simpr 490 . . . . . . . . . . . . . . . . . 18 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 ∈ 𝐶) ∧ 𝑥 = ∅) → 𝑥 = ∅)
5453oveq1d 7433 . . . . . . . . . . . . . . . . 17 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 ∈ 𝐶) ∧ 𝑥 = ∅) → (𝑥 ·o 𝐶) = (∅ ·o 𝐶))
55 om0r 8540 . . . . . . . . . . . . . . . . . . 19 (𝐶 ∈ On → (∅ ·o 𝐶) = ∅)
5615, 55syl 18 . . . . . . . . . . . . . . . . . 18 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (∅ ·o 𝐶) = ∅)
5756ad2antrr 739 . . . . . . . . . . . . . . . . 17 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 ∈ 𝐶) ∧ 𝑥 = ∅) → (∅ ·o 𝐶) = ∅)
5854, 57eqtrd 2796 . . . . . . . . . . . . . . . 16 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 ∈ 𝐶) ∧ 𝑥 = ∅) → (𝑥 ·o 𝐶) = ∅)
59 0ss 4350 . . . . . . . . . . . . . . . . 17 ∅ ⊆ 𝐶
6059a1i 11 . . . . . . . . . . . . . . . 16 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 ∈ 𝐶) ∧ 𝑥 = ∅) → ∅ ⊆ 𝐶)
6158, 60eqsstrd 3965 . . . . . . . . . . . . . . 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 44318 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ 𝐶 ∧ ∅ ∈ 𝑥) ∧ (𝐶 = ∅ ∨ 𝐶 = 2o ∨ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On))) → (𝑥 ·o 𝐶) = 𝐶)
6763, 65, 66syl2anc 596 . . . . . . . . . . . . . . . 16 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 ∈ 𝐶) ∧ ∅ ∈ 𝑥) → (𝑥 ·o 𝐶) = 𝐶)
68 ssidd 3954 . . . . . . . . . . . . . . . 16 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 ∈ 𝐶) ∧ ∅ ∈ 𝑥) → 𝐶 ⊆ 𝐶)
6967, 68eqsstrd 3965 . . . . . . . . . . . . . . 15 ((((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 ∈ 𝐶) ∧ ∅ ∈ 𝑥) → (𝑥 ·o 𝐶) ⊆ 𝐶)
70 onelon 6386 . . . . . . . . . . . . . . . . 17 ((𝐶 ∈ On ∧ 𝑥 ∈ 𝐶) → 𝑥 ∈ On)
7115, 70sylan 592 . . . . . . . . . . . . . . . 16 (((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 ∈ 𝐶) → 𝑥 ∈ On)
72 on0eqel 6487 . . . . . . . . . . . . . . . 16 (𝑥 ∈ On → (𝑥 = ∅ ∨ ∅ ∈ 𝑥))
7371, 72syl 18 . . . . . . . . . . . . . . 15 (((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 ∈ 𝐶) → (𝑥 = ∅ ∨ ∅ ∈ 𝑥))
7461, 69, 73mpjaodan 973 . . . . . . . . . . . . . 14 (((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 ∈ 𝐶) → (𝑥 ·o 𝐶) ⊆ 𝐶)
7574iunssd 5009 . . . . . . . . . . . . 13 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → ∪ 𝑥 ∈ 𝐶 (𝑥 ·o 𝐶) ⊆ 𝐶)
76 simpr 490 . . . . . . . . . . . . . . . . . . 19 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 𝐷 ∈ On)
7776, 8jctil 529 . . . . . . . . . . . . . . . . . 18 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (ω ∈ On ∧ 𝐷 ∈ On))
78 oen0 8588 . . . . . . . . . . . . . . . . . 18 (((ω ∈ On ∧ 𝐷 ∈ On) ∧ ∅ ∈ ω) → ∅ ∈ (ω ↑o 𝐷))
7977, 29, 78sylancl 598 . . . . . . . . . . . . . . . . 17 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → ∅ ∈ (ω ↑o 𝐷))
8077, 9syl 18 . . . . . . . . . . . . . . . . . 18 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (ω ↑o 𝐷) ∈ On)
81 1onn 8642 . . . . . . . . . . . . . . . . . . 19 1o ∈ ω
82 ondif2 8503 . . . . . . . . . . . . . . . . . . 19 (ω ∈ (On ∖ 2o) ↔ (ω ∈ On ∧ 1o ∈ ω))
838, 81, 82mpbir2an 724 . . . . . . . . . . . . . . . . . 18 ω ∈ (On ∖ 2o)
84 oeordi 8589 . . . . . . . . . . . . . . . . . 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 8523 . . . . . . . . . . . . . . . . . . 19 (ω ∈ On → (ω ↑o ∅) = 1o)
888, 87ax-mp 5 . . . . . . . . . . . . . . . . . 18 (ω ↑o ∅) = 1o
8988eqcomi 2770 . . . . . . . . . . . . . . . . 17 1o = (ω ↑o ∅)
9089a1i 11 . . . . . . . . . . . . . . . 16 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 1o = (ω ↑o ∅))
9186, 90, 73eltr4d 2876 . . . . . . . . . . . . . . 15 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 1o ∈ 𝐶)
92 oveq1 7425 . . . . . . . . . . . . . . . . 17 (𝑥 = 1o → (𝑥 ·o 𝐶) = (1o ·o 𝐶))
93 om1r 8544 . . . . . . . . . . . . . . . . . 18 (𝐶 ∈ On → (1o ·o 𝐶) = 𝐶)
9415, 93syl 18 . . . . . . . . . . . . . . . . 17 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → (1o ·o 𝐶) = 𝐶)
9592, 94sylan9eqr 2818 . . . . . . . . . . . . . . . 16 (((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 = 1o) → (𝑥 ·o 𝐶) = 𝐶)
9695sseq2d 3963 . . . . . . . . . . . . . . 15 (((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) ∧ 𝑥 = 1o) → (𝐶 ⊆ (𝑥 ·o 𝐶) ↔ 𝐶 ⊆ 𝐶))
97 ssidd 3954 . . . . . . . . . . . . . . 15 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 𝐶 ⊆ 𝐶)
9891, 96, 97rspcedvd 3579 . . . . . . . . . . . . . 14 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → ∃𝑥 ∈ 𝐶 𝐶 ⊆ (𝑥 ·o 𝐶))
99 ssiun 5005 . . . . . . . . . . . . . 14 (∃𝑥 ∈ 𝐶 𝐶 ⊆ (𝑥 ·o 𝐶) → 𝐶 ⊆ ∪ 𝑥 ∈ 𝐶 (𝑥 ·o 𝐶))
10098, 99syl 18 . . . . . . . . . . . . 13 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → 𝐶 ⊆ ∪ 𝑥 ∈ 𝐶 (𝑥 ·o 𝐶))
10175, 100eqssd 3948 . . . . . . . . . . . 12 ((𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On) → ∪ 𝑥 ∈ 𝐶 (𝑥 ·o 𝐶) = 𝐶)
102101adantl 487 . . . . . . . . . . 11 (((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶 ∧ ∅ ∈ 𝐴) ∧ (𝐶 = (ω ↑o (ω ↑o 𝐷)) ∧ 𝐷 ∈ On)) → ∪ 𝑥 ∈ 𝐶 (𝑥 ·o 𝐶) = 𝐶)
10352, 102eleqtrd 2863 . . . . . . . . . 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 2145  ∃wrex 3087   ∖ cdif 3896   ⊆ wss 3899  ∅c0 4279  ∪ ciun 4951  Oncon0 6361  (class class class)co 7418  ωcom 7875  1oc1o 8462  2oc2o 8463   ·o comu 8467   ↑o coe 8468
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 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pr 5391  ax-un 7749  ax-inf2 9635
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 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-ot 4593  df-uni 4868  df-int 4908  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-ov 7421  df-oprab 7422  df-mpo 7423  df-om 7876  df-1st 7999  df-2nd 8000  df-frecs 8292  df-wrecs 8323  df-recs 8372  df-rdg 8411  df-1o 8469  df-2o 8470  df-oadd 8473  df-omul 8474  df-oexp 8475
This theorem is used by:  omcl3g  44320
  Copyright terms: Public domain W3C validator