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

Theorem cantnfp1lem3 9674
Description: Lemma for cantnfp1 9675. (Contributed by Mario Carneiro, 28-May-2015.) (Revised by AV, 1-Jul-2019.)
Hypotheses
Ref Expression
cantnfs.s 𝑆 = dom (𝐴 CNF 𝐵)
cantnfs.a (𝜑 → 𝐴 ∈ On)
cantnfs.b (𝜑 → 𝐵 ∈ On)
cantnfp1.g (𝜑 → 𝐺 ∈ 𝑆)
cantnfp1.x (𝜑 → 𝑋 ∈ 𝐵)
cantnfp1.y (𝜑 → 𝑌 ∈ 𝐴)
cantnfp1.s (𝜑 → (𝐺 supp ∅) ⊆ 𝑋)
cantnfp1.f 𝐹 = (𝑡 ∈ 𝐵 ↦ if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)))
cantnfp1.e (𝜑 → ∅ ∈ 𝑌)
cantnfp1.o 𝑂 = OrdIso( E , (𝐹 supp ∅))
cantnfp1.h 𝐻 = seqω((𝑘 ∈ V, 𝑧 ∈ V ↦ (((𝐴 ↑o (𝑂‘𝑘)) ·o (𝐹‘(𝑂‘𝑘))) +o 𝑧)), ∅)
cantnfp1.k 𝐾 = OrdIso( E , (𝐺 supp ∅))
cantnfp1.m 𝑀 = seqω((𝑘 ∈ V, 𝑧 ∈ V ↦ (((𝐴 ↑o (𝐾‘𝑘)) ·o (𝐺‘(𝐾‘𝑘))) +o 𝑧)), ∅)
Assertion
Ref Expression
cantnfp1lem3 (𝜑 → ((𝐴 CNF 𝐵)‘𝐹) = (((𝐴 ↑o 𝑋) ·o 𝑌) +o ((𝐴 CNF 𝐵)‘𝐺)))
Distinct variable groups:   𝑡,𝑘,𝑧,𝐵   𝐴,𝑘,𝑡,𝑧   𝑘,𝐹,𝑧   𝑆,𝑘,𝑡,𝑧   𝑘,𝐺,𝑡,𝑧   𝑘,𝐾,𝑡,𝑧   𝑘,𝑂,𝑧   𝜑,𝑘,𝑡,𝑧   𝑘,𝑌,𝑡,𝑧   𝑘,𝑋,𝑡,𝑧
Allowed substitution hints:   𝐹(𝑡)   𝐻(𝑧, 𝑡, 𝑘)   𝑀(𝑧, 𝑡, 𝑘)   𝑂(𝑡)

Proof of Theorem cantnfp1lem3
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 cantnfs.s . . 3 𝑆 = dom (𝐴 CNF 𝐵)
2 cantnfs.a . . 3 (𝜑 → 𝐴 ∈ On)
3 cantnfs.b . . 3 (𝜑 → 𝐵 ∈ On)
4 cantnfp1.o . . 3 𝑂 = OrdIso( E , (𝐹 supp ∅))
5 cantnfp1.g . . . 4 (𝜑 → 𝐺 ∈ 𝑆)
6 cantnfp1.x . . . 4 (𝜑 → 𝑋 ∈ 𝐵)
7 cantnfp1.y . . . 4 (𝜑 → 𝑌 ∈ 𝐴)
8 cantnfp1.s . . . 4 (𝜑 → (𝐺 supp ∅) ⊆ 𝑋)
9 cantnfp1.f . . . 4 𝐹 = (𝑡 ∈ 𝐵 ↦ if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)))
101, 2, 3, 5, 6, 7, 8, 9cantnfp1lem1 9672 . . 3 (𝜑 → 𝐹 ∈ 𝑆)
11 cantnfp1.h . . 3 𝐻 = seqω((𝑘 ∈ V, 𝑧 ∈ V ↦ (((𝐴 ↑o (𝑂‘𝑘)) ·o (𝐹‘(𝑂‘𝑘))) +o 𝑧)), ∅)
121, 2, 3, 4, 10, 11cantnfval 9662 . 2 (𝜑 → ((𝐴 CNF 𝐵)‘𝐹) = (𝐻‘dom 𝑂))
13 cantnfp1.e . . . 4 (𝜑 → ∅ ∈ 𝑌)
141, 2, 3, 5, 6, 7, 8, 9, 13, 4cantnfp1lem2 9673 . . 3 (𝜑 → dom 𝑂 = suc ∪ dom 𝑂)
1514fveq2d 6887 . 2 (𝜑 → (𝐻‘dom 𝑂) = (𝐻‘suc ∪ dom 𝑂))
161, 2, 3, 4, 10cantnfcl 9661 . . . . . . 7 (𝜑 → ( E We (𝐹 supp ∅) ∧ dom 𝑂 ∈ ω))
1716simprd 501 . . . . . 6 (𝜑 → dom 𝑂 ∈ ω)
1814, 17eqeltrrd 2862 . . . . 5 (𝜑 → suc ∪ dom 𝑂 ∈ ω)
19 peano2b 7892 . . . . 5 (∪ dom 𝑂 ∈ ω ↔ suc ∪ dom 𝑂 ∈ ω)
2018, 19sylibr 237 . . . 4 (𝜑 → ∪ dom 𝑂 ∈ ω)
211, 2, 3, 4, 10, 11cantnfsuc 9664 . . . 4 ((𝜑 ∧ ∪ dom 𝑂 ∈ ω) → (𝐻‘suc ∪ dom 𝑂) = (((𝐴 ↑o (𝑂‘∪ dom 𝑂)) ·o (𝐹‘(𝑂‘∪ dom 𝑂))) +o (𝐻‘∪ dom 𝑂)))
2220, 21mpdan 700 . . 3 (𝜑 → (𝐻‘suc ∪ dom 𝑂) = (((𝐴 ↑o (𝑂‘∪ dom 𝑂)) ·o (𝐹‘(𝑂‘∪ dom 𝑂))) +o (𝐻‘∪ dom 𝑂)))
23 ovexd 7453 . . . . . . . . . . . . . . 15 (𝜑 → (𝐹 supp ∅) ∈ V)
2416simpld 500 . . . . . . . . . . . . . . 15 (𝜑 → E We (𝐹 supp ∅))
254oiiso 9524 . . . . . . . . . . . . . . 15 (((𝐹 supp ∅) ∈ V ∧ E We (𝐹 supp ∅)) → 𝑂 Isom E , E (dom 𝑂, (𝐹 supp ∅)))
2623, 24, 25syl2anc 596 . . . . . . . . . . . . . 14 (𝜑 → 𝑂 Isom E , E (dom 𝑂, (𝐹 supp ∅)))
27 isof1o 7329 . . . . . . . . . . . . . 14 (𝑂 Isom E , E (dom 𝑂, (𝐹 supp ∅)) → 𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅))
2826, 27syl 18 . . . . . . . . . . . . 13 (𝜑 → 𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅))
29 f1ocnv 6835 . . . . . . . . . . . . 13 (𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅) → ◡𝑂:(𝐹 supp ∅)–1-1-onto→dom 𝑂)
30 f1of 6822 . . . . . . . . . . . . 13 (◡𝑂:(𝐹 supp ∅)–1-1-onto→dom 𝑂 → ◡𝑂:(𝐹 supp ∅)⟶dom 𝑂)
3128, 29, 303syl 19 . . . . . . . . . . . 12 (𝜑 → ◡𝑂:(𝐹 supp ∅)⟶dom 𝑂)
32 iftrue 4488 . . . . . . . . . . . . . . 15 (𝑡 = 𝑋 → if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)) = 𝑌)
339, 32, 6, 7fvmptd3 7015 . . . . . . . . . . . . . 14 (𝜑 → (𝐹‘𝑋) = 𝑌)
3413ne0d 4288 . . . . . . . . . . . . . 14 (𝜑 → 𝑌 ≠ ∅)
3533, 34eqnetrd 3023 . . . . . . . . . . . . 13 (𝜑 → (𝐹‘𝑋) ≠ ∅)
367adantr 486 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑡 ∈ 𝐵) → 𝑌 ∈ 𝐴)
371, 2, 3cantnfs 9660 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝐺 ∈ 𝑆 ↔ (𝐺:𝐵⟶𝐴 ∧ 𝐺 finSupp ∅)))
385, 37mpbid 235 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐺:𝐵⟶𝐴 ∧ 𝐺 finSupp ∅))
3938simpld 500 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝐺:𝐵⟶𝐴)
4039ffvelcdmda 7082 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑡 ∈ 𝐵) → (𝐺‘𝑡) ∈ 𝐴)
4136, 40ifcld 4529 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑡 ∈ 𝐵) → if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)) ∈ 𝐴)
4241, 9fmptd 7112 . . . . . . . . . . . . . . 15 (𝜑 → 𝐹:𝐵⟶𝐴)
4342ffnd 6708 . . . . . . . . . . . . . 14 (𝜑 → 𝐹 Fn 𝐵)
44 0ex 5261 . . . . . . . . . . . . . . 15 ∅ ∈ V
4544a1i 11 . . . . . . . . . . . . . 14 (𝜑 → ∅ ∈ V)
46 elsuppfn 8180 . . . . . . . . . . . . . 14 ((𝐹 Fn 𝐵 ∧ 𝐵 ∈ On ∧ ∅ ∈ V) → (𝑋 ∈ (𝐹 supp ∅) ↔ (𝑋 ∈ 𝐵 ∧ (𝐹‘𝑋) ≠ ∅)))
4743, 3, 45, 46syl3anc 1398 . . . . . . . . . . . . 13 (𝜑 → (𝑋 ∈ (𝐹 supp ∅) ↔ (𝑋 ∈ 𝐵 ∧ (𝐹‘𝑋) ≠ ∅)))
486, 35, 47mpbir2and 726 . . . . . . . . . . . 12 (𝜑 → 𝑋 ∈ (𝐹 supp ∅))
4931, 48ffvelcdmd 7083 . . . . . . . . . . 11 (𝜑 → (◡𝑂‘𝑋) ∈ dom 𝑂)
50 elssuni 4899 . . . . . . . . . . 11 ((◡𝑂‘𝑋) ∈ dom 𝑂 → (◡𝑂‘𝑋) ⊆ ∪ dom 𝑂)
5149, 50syl 18 . . . . . . . . . 10 (𝜑 → (◡𝑂‘𝑋) ⊆ ∪ dom 𝑂)
524oicl 9516 . . . . . . . . . . . 12 Ord dom 𝑂
53 ordelon 6385 . . . . . . . . . . . 12 ((Ord dom 𝑂 ∧ (◡𝑂‘𝑋) ∈ dom 𝑂) → (◡𝑂‘𝑋) ∈ On)
5452, 49, 53sylancr 599 . . . . . . . . . . 11 (𝜑 → (◡𝑂‘𝑋) ∈ On)
55 nnon 7881 . . . . . . . . . . . 12 (∪ dom 𝑂 ∈ ω → ∪ dom 𝑂 ∈ On)
5620, 55syl 18 . . . . . . . . . . 11 (𝜑 → ∪ dom 𝑂 ∈ On)
57 ontri1 6396 . . . . . . . . . . 11 (((◡𝑂‘𝑋) ∈ On ∧ ∪ dom 𝑂 ∈ On) → ((◡𝑂‘𝑋) ⊆ ∪ dom 𝑂 ↔ ¬ ∪ dom 𝑂 ∈ (◡𝑂‘𝑋)))
5854, 56, 57syl2anc 596 . . . . . . . . . 10 (𝜑 → ((◡𝑂‘𝑋) ⊆ ∪ dom 𝑂 ↔ ¬ ∪ dom 𝑂 ∈ (◡𝑂‘𝑋)))
5951, 58mpbid 235 . . . . . . . . 9 (𝜑 → ¬ ∪ dom 𝑂 ∈ (◡𝑂‘𝑋))
60 sucidg 6445 . . . . . . . . . . . . . 14 (∪ dom 𝑂 ∈ ω → ∪ dom 𝑂 ∈ suc ∪ dom 𝑂)
6120, 60syl 18 . . . . . . . . . . . . 13 (𝜑 → ∪ dom 𝑂 ∈ suc ∪ dom 𝑂)
6261, 14eleqtrrd 2864 . . . . . . . . . . . 12 (𝜑 → ∪ dom 𝑂 ∈ dom 𝑂)
63 isorel 7332 . . . . . . . . . . . 12 ((𝑂 Isom E , E (dom 𝑂, (𝐹 supp ∅)) ∧ (∪ dom 𝑂 ∈ dom 𝑂 ∧ (◡𝑂‘𝑋) ∈ dom 𝑂)) → (∪ dom 𝑂 E (◡𝑂‘𝑋) ↔ (𝑂‘∪ dom 𝑂) E (𝑂‘(◡𝑂‘𝑋))))
6426, 62, 49, 63syl12anc 850 . . . . . . . . . . 11 (𝜑 → (∪ dom 𝑂 E (◡𝑂‘𝑋) ↔ (𝑂‘∪ dom 𝑂) E (𝑂‘(◡𝑂‘𝑋))))
65 fvex 6896 . . . . . . . . . . . 12 (◡𝑂‘𝑋) ∈ V
6665epeli 5553 . . . . . . . . . . 11 (∪ dom 𝑂 E (◡𝑂‘𝑋) ↔ ∪ dom 𝑂 ∈ (◡𝑂‘𝑋))
67 fvex 6896 . . . . . . . . . . . 12 (𝑂‘(◡𝑂‘𝑋)) ∈ V
6867epeli 5553 . . . . . . . . . . 11 ((𝑂‘∪ dom 𝑂) E (𝑂‘(◡𝑂‘𝑋)) ↔ (𝑂‘∪ dom 𝑂) ∈ (𝑂‘(◡𝑂‘𝑋)))
6964, 66, 683bitr3g 316 . . . . . . . . . 10 (𝜑 → (∪ dom 𝑂 ∈ (◡𝑂‘𝑋) ↔ (𝑂‘∪ dom 𝑂) ∈ (𝑂‘(◡𝑂‘𝑋))))
70 f1ocnvfv2 7283 . . . . . . . . . . . 12 ((𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅) ∧ 𝑋 ∈ (𝐹 supp ∅)) → (𝑂‘(◡𝑂‘𝑋)) = 𝑋)
7128, 48, 70syl2anc 596 . . . . . . . . . . 11 (𝜑 → (𝑂‘(◡𝑂‘𝑋)) = 𝑋)
7271eleq2d 2847 . . . . . . . . . 10 (𝜑 → ((𝑂‘∪ dom 𝑂) ∈ (𝑂‘(◡𝑂‘𝑋)) ↔ (𝑂‘∪ dom 𝑂) ∈ 𝑋))
7369, 72bitrd 282 . . . . . . . . 9 (𝜑 → (∪ dom 𝑂 ∈ (◡𝑂‘𝑋) ↔ (𝑂‘∪ dom 𝑂) ∈ 𝑋))
7459, 73mtbid 327 . . . . . . . 8 (𝜑 → ¬ (𝑂‘∪ dom 𝑂) ∈ 𝑋)
758sseld 3930 . . . . . . . . . 10 (𝜑 → ((𝑂‘∪ dom 𝑂) ∈ (𝐺 supp ∅) → (𝑂‘∪ dom 𝑂) ∈ 𝑋))
76 suppssdm 8187 . . . . . . . . . . . . . . . 16 (𝐹 supp ∅) ⊆ dom 𝐹
7776, 42fssdm 6727 . . . . . . . . . . . . . . 15 (𝜑 → (𝐹 supp ∅) ⊆ 𝐵)
78 onss 7797 . . . . . . . . . . . . . . . 16 (𝐵 ∈ On → 𝐵 ⊆ On)
793, 78syl 18 . . . . . . . . . . . . . . 15 (𝜑 → 𝐵 ⊆ On)
8077, 79sstrd 3941 . . . . . . . . . . . . . 14 (𝜑 → (𝐹 supp ∅) ⊆ On)
814oif 9517 . . . . . . . . . . . . . . . 16 𝑂:dom 𝑂⟶(𝐹 supp ∅)
8281ffvelcdmi 7081 . . . . . . . . . . . . . . 15 (∪ dom 𝑂 ∈ dom 𝑂 → (𝑂‘∪ dom 𝑂) ∈ (𝐹 supp ∅))
8362, 82syl 18 . . . . . . . . . . . . . 14 (𝜑 → (𝑂‘∪ dom 𝑂) ∈ (𝐹 supp ∅))
8480, 83sseldd 3932 . . . . . . . . . . . . 13 (𝜑 → (𝑂‘∪ dom 𝑂) ∈ On)
85 eloni 6371 . . . . . . . . . . . . 13 ((𝑂‘∪ dom 𝑂) ∈ On → Ord (𝑂‘∪ dom 𝑂))
8684, 85syl 18 . . . . . . . . . . . 12 (𝜑 → Ord (𝑂‘∪ dom 𝑂))
87 ordn2lp 6381 . . . . . . . . . . . 12 (Ord (𝑂‘∪ dom 𝑂) → ¬ ((𝑂‘∪ dom 𝑂) ∈ 𝑋 ∧ 𝑋 ∈ (𝑂‘∪ dom 𝑂)))
8886, 87syl 18 . . . . . . . . . . 11 (𝜑 → ¬ ((𝑂‘∪ dom 𝑂) ∈ 𝑋 ∧ 𝑋 ∈ (𝑂‘∪ dom 𝑂)))
89 imnan 405 . . . . . . . . . . 11 (((𝑂‘∪ dom 𝑂) ∈ 𝑋 → ¬ 𝑋 ∈ (𝑂‘∪ dom 𝑂)) ↔ ¬ ((𝑂‘∪ dom 𝑂) ∈ 𝑋 ∧ 𝑋 ∈ (𝑂‘∪ dom 𝑂)))
9088, 89sylibr 237 . . . . . . . . . 10 (𝜑 → ((𝑂‘∪ dom 𝑂) ∈ 𝑋 → ¬ 𝑋 ∈ (𝑂‘∪ dom 𝑂)))
9175, 90syld 48 . . . . . . . . 9 (𝜑 → ((𝑂‘∪ dom 𝑂) ∈ (𝐺 supp ∅) → ¬ 𝑋 ∈ (𝑂‘∪ dom 𝑂)))
92 onelon 6386 . . . . . . . . . . . . 13 ((𝐵 ∈ On ∧ 𝑋 ∈ 𝐵) → 𝑋 ∈ On)
933, 6, 92syl2anc 596 . . . . . . . . . . . 12 (𝜑 → 𝑋 ∈ On)
94 eloni 6371 . . . . . . . . . . . 12 (𝑋 ∈ On → Ord 𝑋)
9593, 94syl 18 . . . . . . . . . . 11 (𝜑 → Ord 𝑋)
96 ordirr 6379 . . . . . . . . . . 11 (Ord 𝑋 → ¬ 𝑋 ∈ 𝑋)
9795, 96syl 18 . . . . . . . . . 10 (𝜑 → ¬ 𝑋 ∈ 𝑋)
98 elsni 4601 . . . . . . . . . . . 12 ((𝑂‘∪ dom 𝑂) ∈ {𝑋} → (𝑂‘∪ dom 𝑂) = 𝑋)
9998eleq2d 2847 . . . . . . . . . . 11 ((𝑂‘∪ dom 𝑂) ∈ {𝑋} → (𝑋 ∈ (𝑂‘∪ dom 𝑂) ↔ 𝑋 ∈ 𝑋))
10099notbid 321 . . . . . . . . . 10 ((𝑂‘∪ dom 𝑂) ∈ {𝑋} → (¬ 𝑋 ∈ (𝑂‘∪ dom 𝑂) ↔ ¬ 𝑋 ∈ 𝑋))
10197, 100syl5ibrcom 250 . . . . . . . . 9 (𝜑 → ((𝑂‘∪ dom 𝑂) ∈ {𝑋} → ¬ 𝑋 ∈ (𝑂‘∪ dom 𝑂)))
102 eqeq1 2765 . . . . . . . . . . . . . . 15 (𝑡 = 𝑘 → (𝑡 = 𝑋 ↔ 𝑘 = 𝑋))
103 fveq2 6883 . . . . . . . . . . . . . . 15 (𝑡 = 𝑘 → (𝐺‘𝑡) = (𝐺‘𝑘))
104102, 103ifbieq2d 4509 . . . . . . . . . . . . . 14 (𝑡 = 𝑘 → if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)) = if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)))
105 eldifi 4078 . . . . . . . . . . . . . . 15 (𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) → 𝑘 ∈ 𝐵)
106105adantl 487 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → 𝑘 ∈ 𝐵)
1077adantr 486 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → 𝑌 ∈ 𝐴)
108 fvex 6896 . . . . . . . . . . . . . . 15 (𝐺‘𝑘) ∈ V
109 ifexg 4532 . . . . . . . . . . . . . . 15 ((𝑌 ∈ 𝐴 ∧ (𝐺‘𝑘) ∈ V) → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) ∈ V)
110107, 108, 109sylancl 598 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) ∈ V)
1119, 104, 106, 110fvmptd3 7015 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → (𝐹‘𝑘) = if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)))
112 eldifn 4079 . . . . . . . . . . . . . . . 16 (𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) → ¬ 𝑘 ∈ ((𝐺 supp ∅) ∪ {𝑋}))
113112adantl 487 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → ¬ 𝑘 ∈ ((𝐺 supp ∅) ∪ {𝑋}))
114 velsn 4600 . . . . . . . . . . . . . . . 16 (𝑘 ∈ {𝑋} ↔ 𝑘 = 𝑋)
115 elun2 4129 . . . . . . . . . . . . . . . 16 (𝑘 ∈ {𝑋} → 𝑘 ∈ ((𝐺 supp ∅) ∪ {𝑋}))
116114, 115sylbir 238 . . . . . . . . . . . . . . 15 (𝑘 = 𝑋 → 𝑘 ∈ ((𝐺 supp ∅) ∪ {𝑋}))
117113, 116nsyl 141 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → ¬ 𝑘 = 𝑋)
118117iffalsed 4493 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) = (𝐺‘𝑘))
119 ssun1 4124 . . . . . . . . . . . . . . . 16 (𝐺 supp ∅) ⊆ ((𝐺 supp ∅) ∪ {𝑋})
120 sscon 4090 . . . . . . . . . . . . . . . 16 ((𝐺 supp ∅) ⊆ ((𝐺 supp ∅) ∪ {𝑋}) → (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) ⊆ (𝐵 ∖ (𝐺 supp ∅)))
121119, 120ax-mp 5 . . . . . . . . . . . . . . 15 (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) ⊆ (𝐵 ∖ (𝐺 supp ∅))
122121sseli 3927 . . . . . . . . . . . . . 14 (𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) → 𝑘 ∈ (𝐵 ∖ (𝐺 supp ∅)))
123 ssidd 3954 . . . . . . . . . . . . . . 15 (𝜑 → (𝐺 supp ∅) ⊆ (𝐺 supp ∅))
12439, 123, 3, 13suppssr 8205 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐺 supp ∅))) → (𝐺‘𝑘) = ∅)
125122, 124sylan2 605 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → (𝐺‘𝑘) = ∅)
126111, 118, 1253eqtrd 2800 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → (𝐹‘𝑘) = ∅)
12742, 126suppss 8204 . . . . . . . . . . 11 (𝜑 → (𝐹 supp ∅) ⊆ ((𝐺 supp ∅) ∪ {𝑋}))
128127, 83sseldd 3932 . . . . . . . . . 10 (𝜑 → (𝑂‘∪ dom 𝑂) ∈ ((𝐺 supp ∅) ∪ {𝑋}))
129 elun 4100 . . . . . . . . . 10 ((𝑂‘∪ dom 𝑂) ∈ ((𝐺 supp ∅) ∪ {𝑋}) ↔ ((𝑂‘∪ dom 𝑂) ∈ (𝐺 supp ∅) ∨ (𝑂‘∪ dom 𝑂) ∈ {𝑋}))
130128, 129sylib 221 . . . . . . . . 9 (𝜑 → ((𝑂‘∪ dom 𝑂) ∈ (𝐺 supp ∅) ∨ (𝑂‘∪ dom 𝑂) ∈ {𝑋}))
13191, 101, 130mpjaod 874 . . . . . . . 8 (𝜑 → ¬ 𝑋 ∈ (𝑂‘∪ dom 𝑂))
132 ioran 999 . . . . . . . 8 (¬ ((𝑂‘∪ dom 𝑂) ∈ 𝑋 ∨ 𝑋 ∈ (𝑂‘∪ dom 𝑂)) ↔ (¬ (𝑂‘∪ dom 𝑂) ∈ 𝑋 ∧ ¬ 𝑋 ∈ (𝑂‘∪ dom 𝑂)))
13374, 131, 132sylanbrc 595 . . . . . . 7 (𝜑 → ¬ ((𝑂‘∪ dom 𝑂) ∈ 𝑋 ∨ 𝑋 ∈ (𝑂‘∪ dom 𝑂)))
134 ordtri3 6398 . . . . . . . 8 ((Ord (𝑂‘∪ dom 𝑂) ∧ Ord 𝑋) → ((𝑂‘∪ dom 𝑂) = 𝑋 ↔ ¬ ((𝑂‘∪ dom 𝑂) ∈ 𝑋 ∨ 𝑋 ∈ (𝑂‘∪ dom 𝑂))))
13586, 95, 134syl2anc 596 . . . . . . 7 (𝜑 → ((𝑂‘∪ dom 𝑂) = 𝑋 ↔ ¬ ((𝑂‘∪ dom 𝑂) ∈ 𝑋 ∨ 𝑋 ∈ (𝑂‘∪ dom 𝑂))))
136133, 135mpbird 260 . . . . . 6 (𝜑 → (𝑂‘∪ dom 𝑂) = 𝑋)
137136oveq2d 7434 . . . . 5 (𝜑 → (𝐴 ↑o (𝑂‘∪ dom 𝑂)) = (𝐴 ↑o 𝑋))
138136fveq2d 6887 . . . . . 6 (𝜑 → (𝐹‘(𝑂‘∪ dom 𝑂)) = (𝐹‘𝑋))
139138, 33eqtrd 2796 . . . . 5 (𝜑 → (𝐹‘(𝑂‘∪ dom 𝑂)) = 𝑌)
140137, 139oveq12d 7436 . . . 4 (𝜑 → ((𝐴 ↑o (𝑂‘∪ dom 𝑂)) ·o (𝐹‘(𝑂‘∪ dom 𝑂))) = ((𝐴 ↑o 𝑋) ·o 𝑌))
141 nnord 7883 . . . . . . . . 9 (∪ dom 𝑂 ∈ ω → Ord ∪ dom 𝑂)
14220, 141syl 18 . . . . . . . 8 (𝜑 → Ord ∪ dom 𝑂)
143 sssucid 6444 . . . . . . . . . 10 ∪ dom 𝑂 ⊆ suc ∪ dom 𝑂
144143, 14sseqtrrid 3974 . . . . . . . . 9 (𝜑 → ∪ dom 𝑂 ⊆ dom 𝑂)
145 f1ofo 6830 . . . . . . . . . . . . 13 (𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅) → 𝑂:dom 𝑂–onto→(𝐹 supp ∅))
14628, 145syl 18 . . . . . . . . . . . 12 (𝜑 → 𝑂:dom 𝑂–onto→(𝐹 supp ∅))
147 foima 6799 . . . . . . . . . . . 12 (𝑂:dom 𝑂–onto→(𝐹 supp ∅) → (𝑂 “ dom 𝑂) = (𝐹 supp ∅))
148146, 147syl 18 . . . . . . . . . . 11 (𝜑 → (𝑂 “ dom 𝑂) = (𝐹 supp ∅))
149 ffn 6707 . . . . . . . . . . . . . 14 (𝑂:dom 𝑂⟶(𝐹 supp ∅) → 𝑂 Fn dom 𝑂)
15081, 149ax-mp 5 . . . . . . . . . . . . 13 𝑂 Fn dom 𝑂
151 fnsnfv 6962 . . . . . . . . . . . . 13 ((𝑂 Fn dom 𝑂 ∧ ∪ dom 𝑂 ∈ dom 𝑂) → {(𝑂‘∪ dom 𝑂)} = (𝑂 “ {∪ dom 𝑂}))
152150, 62, 151sylancr 599 . . . . . . . . . . . 12 (𝜑 → {(𝑂‘∪ dom 𝑂)} = (𝑂 “ {∪ dom 𝑂}))
153136sneqd 4596 . . . . . . . . . . . 12 (𝜑 → {(𝑂‘∪ dom 𝑂)} = {𝑋})
154152, 153eqtr3d 2798 . . . . . . . . . . 11 (𝜑 → (𝑂 “ {∪ dom 𝑂}) = {𝑋})
155148, 154difeq12d 4075 . . . . . . . . . 10 (𝜑 → ((𝑂 “ dom 𝑂) ∖ (𝑂 “ {∪ dom 𝑂})) = ((𝐹 supp ∅) ∖ {𝑋}))
156 ordirr 6379 . . . . . . . . . . . . . . . . 17 (Ord ∪ dom 𝑂 → ¬ ∪ dom 𝑂 ∈ ∪ dom 𝑂)
157142, 156syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → ¬ ∪ dom 𝑂 ∈ ∪ dom 𝑂)
158 disjsn 4672 . . . . . . . . . . . . . . . 16 ((∪ dom 𝑂 ∩ {∪ dom 𝑂}) = ∅ ↔ ¬ ∪ dom 𝑂 ∈ ∪ dom 𝑂)
159157, 158sylibr 237 . . . . . . . . . . . . . . 15 (𝜑 → (∪ dom 𝑂 ∩ {∪ dom 𝑂}) = ∅)
160 disj3 4407 . . . . . . . . . . . . . . 15 ((∪ dom 𝑂 ∩ {∪ dom 𝑂}) = ∅ ↔ ∪ dom 𝑂 = (∪ dom 𝑂 ∖ {∪ dom 𝑂}))
161159, 160sylib 221 . . . . . . . . . . . . . 14 (𝜑 → ∪ dom 𝑂 = (∪ dom 𝑂 ∖ {∪ dom 𝑂}))
162 difun2 4437 . . . . . . . . . . . . . 14 ((∪ dom 𝑂 ∪ {∪ dom 𝑂}) ∖ {∪ dom 𝑂}) = (∪ dom 𝑂 ∖ {∪ dom 𝑂})
163161, 162eqtr4di 2814 . . . . . . . . . . . . 13 (𝜑 → ∪ dom 𝑂 = ((∪ dom 𝑂 ∪ {∪ dom 𝑂}) ∖ {∪ dom 𝑂}))
164 df-suc 6367 . . . . . . . . . . . . . . 15 suc ∪ dom 𝑂 = (∪ dom 𝑂 ∪ {∪ dom 𝑂})
16514, 164eqtrdi 2812 . . . . . . . . . . . . . 14 (𝜑 → dom 𝑂 = (∪ dom 𝑂 ∪ {∪ dom 𝑂}))
166165difeq1d 4073 . . . . . . . . . . . . 13 (𝜑 → (dom 𝑂 ∖ {∪ dom 𝑂}) = ((∪ dom 𝑂 ∪ {∪ dom 𝑂}) ∖ {∪ dom 𝑂}))
167163, 166eqtr4d 2799 . . . . . . . . . . . 12 (𝜑 → ∪ dom 𝑂 = (dom 𝑂 ∖ {∪ dom 𝑂}))
168167imaeq2d 6052 . . . . . . . . . . 11 (𝜑 → (𝑂 “ ∪ dom 𝑂) = (𝑂 “ (dom 𝑂 ∖ {∪ dom 𝑂})))
169 dff1o3 6829 . . . . . . . . . . . . 13 (𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅) ↔ (𝑂:dom 𝑂–onto→(𝐹 supp ∅) ∧ Fun ◡𝑂))
170169simprbi 503 . . . . . . . . . . . 12 (𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅) → Fun ◡𝑂)
171 imadif 6622 . . . . . . . . . . . 12 (Fun ◡𝑂 → (𝑂 “ (dom 𝑂 ∖ {∪ dom 𝑂})) = ((𝑂 “ dom 𝑂) ∖ (𝑂 “ {∪ dom 𝑂})))
17228, 170, 1713syl 19 . . . . . . . . . . 11 (𝜑 → (𝑂 “ (dom 𝑂 ∖ {∪ dom 𝑂})) = ((𝑂 “ dom 𝑂) ∖ (𝑂 “ {∪ dom 𝑂})))
173168, 172eqtrd 2796 . . . . . . . . . 10 (𝜑 → (𝑂 “ ∪ dom 𝑂) = ((𝑂 “ dom 𝑂) ∖ (𝑂 “ {∪ dom 𝑂})))
1748, 97ssneldd 3934 . . . . . . . . . . . . 13 (𝜑 → ¬ 𝑋 ∈ (𝐺 supp ∅))
175 disjsn 4672 . . . . . . . . . . . . 13 (((𝐺 supp ∅) ∩ {𝑋}) = ∅ ↔ ¬ 𝑋 ∈ (𝐺 supp ∅))
176174, 175sylibr 237 . . . . . . . . . . . 12 (𝜑 → ((𝐺 supp ∅) ∩ {𝑋}) = ∅)
177 fvex 6896 . . . . . . . . . . . . . . . . . . . . 21 (𝐺‘𝑋) ∈ V
178 dif1o 8501 . . . . . . . . . . . . . . . . . . . . 21 ((𝐺‘𝑋) ∈ (V ∖ 1o) ↔ ((𝐺‘𝑋) ∈ V ∧ (𝐺‘𝑋) ≠ ∅))
179177, 178mpbiran 722 . . . . . . . . . . . . . . . . . . . 20 ((𝐺‘𝑋) ∈ (V ∖ 1o) ↔ (𝐺‘𝑋) ≠ ∅)
18039ffnd 6708 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → 𝐺 Fn 𝐵)
181 elsuppfn 8180 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝐺 Fn 𝐵 ∧ 𝐵 ∈ On ∧ ∅ ∈ V) → (𝑋 ∈ (𝐺 supp ∅) ↔ (𝑋 ∈ 𝐵 ∧ (𝐺‘𝑋) ≠ ∅)))
182180, 3, 45, 181syl3anc 1398 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (𝑋 ∈ (𝐺 supp ∅) ↔ (𝑋 ∈ 𝐵 ∧ (𝐺‘𝑋) ≠ ∅)))
183179a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → ((𝐺‘𝑋) ∈ (V ∖ 1o) ↔ (𝐺‘𝑋) ≠ ∅))
184183bicomd 226 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → ((𝐺‘𝑋) ≠ ∅ ↔ (𝐺‘𝑋) ∈ (V ∖ 1o)))
185184anbi2d 642 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝑋 ∈ 𝐵 ∧ (𝐺‘𝑋) ≠ ∅) ↔ (𝑋 ∈ 𝐵 ∧ (𝐺‘𝑋) ∈ (V ∖ 1o))))
186182, 185bitrd 282 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑋 ∈ (𝐺 supp ∅) ↔ (𝑋 ∈ 𝐵 ∧ (𝐺‘𝑋) ∈ (V ∖ 1o))))
1878sseld 3930 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑋 ∈ (𝐺 supp ∅) → 𝑋 ∈ 𝑋))
188186, 187sylbird 263 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝑋 ∈ 𝐵 ∧ (𝐺‘𝑋) ∈ (V ∖ 1o)) → 𝑋 ∈ 𝑋))
1896, 188mpand 708 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((𝐺‘𝑋) ∈ (V ∖ 1o) → 𝑋 ∈ 𝑋))
190179, 189biimtrrid 246 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((𝐺‘𝑋) ≠ ∅ → 𝑋 ∈ 𝑋))
191190necon1bd 2974 . . . . . . . . . . . . . . . . . 18 (𝜑 → (¬ 𝑋 ∈ 𝑋 → (𝐺‘𝑋) = ∅))
19297, 191mpd 16 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝐺‘𝑋) = ∅)
193192adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → (𝐺‘𝑋) = ∅)
194 fveqeq2 6892 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑋 → ((𝐺‘𝑘) = ∅ ↔ (𝐺‘𝑋) = ∅))
195193, 194syl5ibrcom 250 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → (𝑘 = 𝑋 → (𝐺‘𝑘) = ∅))
196 eldifi 4078 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅)) → 𝑘 ∈ 𝐵)
197196adantl 487 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → 𝑘 ∈ 𝐵)
1987adantr 486 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → 𝑌 ∈ 𝐴)
199198, 108, 109sylancl 598 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) ∈ V)
2009, 104, 197, 199fvmptd3 7015 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → (𝐹‘𝑘) = if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)))
201 ssidd 3954 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝐹 supp ∅) ⊆ (𝐹 supp ∅))
20242, 201, 3, 13suppssr 8205 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → (𝐹‘𝑘) = ∅)
203200, 202eqtr3d 2798 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) = ∅)
204 iffalse 4491 . . . . . . . . . . . . . . . . 17 (¬ 𝑘 = 𝑋 → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) = (𝐺‘𝑘))
205204eqeq1d 2763 . . . . . . . . . . . . . . . 16 (¬ 𝑘 = 𝑋 → (if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) = ∅ ↔ (𝐺‘𝑘) = ∅))
206203, 205syl5ibcom 248 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → (¬ 𝑘 = 𝑋 → (𝐺‘𝑘) = ∅))
207195, 206pm2.61d 181 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → (𝐺‘𝑘) = ∅)
20839, 207suppss 8204 . . . . . . . . . . . . 13 (𝜑 → (𝐺 supp ∅) ⊆ (𝐹 supp ∅))
209 reldisj 4406 . . . . . . . . . . . . 13 ((𝐺 supp ∅) ⊆ (𝐹 supp ∅) → (((𝐺 supp ∅) ∩ {𝑋}) = ∅ ↔ (𝐺 supp ∅) ⊆ ((𝐹 supp ∅) ∖ {𝑋})))
210208, 209syl 18 . . . . . . . . . . . 12 (𝜑 → (((𝐺 supp ∅) ∩ {𝑋}) = ∅ ↔ (𝐺 supp ∅) ⊆ ((𝐹 supp ∅) ∖ {𝑋})))
211176, 210mpbid 235 . . . . . . . . . . 11 (𝜑 → (𝐺 supp ∅) ⊆ ((𝐹 supp ∅) ∖ {𝑋}))
212 uncom 4105 . . . . . . . . . . . . 13 ((𝐺 supp ∅) ∪ {𝑋}) = ({𝑋} ∪ (𝐺 supp ∅))
213127, 212sseqtrdi 3971 . . . . . . . . . . . 12 (𝜑 → (𝐹 supp ∅) ⊆ ({𝑋} ∪ (𝐺 supp ∅)))
214 ssundif 4443 . . . . . . . . . . . 12 ((𝐹 supp ∅) ⊆ ({𝑋} ∪ (𝐺 supp ∅)) ↔ ((𝐹 supp ∅) ∖ {𝑋}) ⊆ (𝐺 supp ∅))
215213, 214sylib 221 . . . . . . . . . . 11 (𝜑 → ((𝐹 supp ∅) ∖ {𝑋}) ⊆ (𝐺 supp ∅))
216211, 215eqssd 3948 . . . . . . . . . 10 (𝜑 → (𝐺 supp ∅) = ((𝐹 supp ∅) ∖ {𝑋}))
217155, 173, 2163eqtr4rd 2807 . . . . . . . . 9 (𝜑 → (𝐺 supp ∅) = (𝑂 “ ∪ dom 𝑂))
218 isores3 7341 . . . . . . . . 9 ((𝑂 Isom E , E (dom 𝑂, (𝐹 supp ∅)) ∧ ∪ dom 𝑂 ⊆ dom 𝑂 ∧ (𝐺 supp ∅) = (𝑂 “ ∪ dom 𝑂)) → (𝑂 ↾ ∪ dom 𝑂) Isom E , E (∪ dom 𝑂, (𝐺 supp ∅)))
21926, 144, 217, 218syl3anc 1398 . . . . . . . 8 (𝜑 → (𝑂 ↾ ∪ dom 𝑂) Isom E , E (∪ dom 𝑂, (𝐺 supp ∅)))
220 cantnfp1.k . . . . . . . . . . 11 𝐾 = OrdIso( E , (𝐺 supp ∅))
2211, 2, 3, 220, 5cantnfcl 9661 . . . . . . . . . 10 (𝜑 → ( E We (𝐺 supp ∅) ∧ dom 𝐾 ∈ ω))
222221simpld 500 . . . . . . . . 9 (𝜑 → E We (𝐺 supp ∅))
223 epse 5633 . . . . . . . . 9 E Se (𝐺 supp ∅)
224220oieu 9526 . . . . . . . . 9 (( E We (𝐺 supp ∅) ∧ E Se (𝐺 supp ∅)) → ((Ord ∪ dom 𝑂 ∧ (𝑂 ↾ ∪ dom 𝑂) Isom E , E (∪ dom 𝑂, (𝐺 supp ∅))) ↔ (∪ dom 𝑂 = dom 𝐾 ∧ (𝑂 ↾ ∪ dom 𝑂) = 𝐾)))
225222, 223, 224sylancl 598 . . . . . . . 8 (𝜑 → ((Ord ∪ dom 𝑂 ∧ (𝑂 ↾ ∪ dom 𝑂) Isom E , E (∪ dom 𝑂, (𝐺 supp ∅))) ↔ (∪ dom 𝑂 = dom 𝐾 ∧ (𝑂 ↾ ∪ dom 𝑂) = 𝐾)))
226142, 219, 225mpbi2and 725 . . . . . . 7 (𝜑 → (∪ dom 𝑂 = dom 𝐾 ∧ (𝑂 ↾ ∪ dom 𝑂) = 𝐾))
227226simpld 500 . . . . . 6 (𝜑 → ∪ dom 𝑂 = dom 𝐾)
228227fveq2d 6887 . . . . 5 (𝜑 → (𝑀‘∪ dom 𝑂) = (𝑀‘dom 𝐾))
229 eleq1 2849 . . . . . . . . . 10 (𝑥 = ∅ → (𝑥 ∈ dom 𝑂 ↔ ∅ ∈ dom 𝑂))
230 fveq2 6883 . . . . . . . . . . 11 (𝑥 = ∅ → (𝐻‘𝑥) = (𝐻‘∅))
231 fveq2 6883 . . . . . . . . . . . 12 (𝑥 = ∅ → (𝑀‘𝑥) = (𝑀‘∅))
232 cantnfp1.m . . . . . . . . . . . . . 14 𝑀 = seqω((𝑘 ∈ V, 𝑧 ∈ V ↦ (((𝐴 ↑o (𝐾‘𝑘)) ·o (𝐺‘(𝐾‘𝑘))) +o 𝑧)), ∅)
233232seqom0g 8459 . . . . . . . . . . . . 13 (∅ ∈ V → (𝑀‘∅) = ∅)
23444, 233ax-mp 5 . . . . . . . . . . . 12 (𝑀‘∅) = ∅
235231, 234eqtrdi 2812 . . . . . . . . . . 11 (𝑥 = ∅ → (𝑀‘𝑥) = ∅)
236230, 235eqeq12d 2777 . . . . . . . . . 10 (𝑥 = ∅ → ((𝐻‘𝑥) = (𝑀‘𝑥) ↔ (𝐻‘∅) = ∅))
237229, 236imbi12d 347 . . . . . . . . 9 (𝑥 = ∅ → ((𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥)) ↔ (∅ ∈ dom 𝑂 → (𝐻‘∅) = ∅)))
238237imbi2d 343 . . . . . . . 8 (𝑥 = ∅ → ((𝜑 → (𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥))) ↔ (𝜑 → (∅ ∈ dom 𝑂 → (𝐻‘∅) = ∅))))
239 eleq1 2849 . . . . . . . . . 10 (𝑥 = 𝑦 → (𝑥 ∈ dom 𝑂 ↔ 𝑦 ∈ dom 𝑂))
240 fveq2 6883 . . . . . . . . . . 11 (𝑥 = 𝑦 → (𝐻‘𝑥) = (𝐻‘𝑦))
241 fveq2 6883 . . . . . . . . . . 11 (𝑥 = 𝑦 → (𝑀‘𝑥) = (𝑀‘𝑦))
242240, 241eqeq12d 2777 . . . . . . . . . 10 (𝑥 = 𝑦 → ((𝐻‘𝑥) = (𝑀‘𝑥) ↔ (𝐻‘𝑦) = (𝑀‘𝑦)))
243239, 242imbi12d 347 . . . . . . . . 9 (𝑥 = 𝑦 → ((𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥)) ↔ (𝑦 ∈ dom 𝑂 → (𝐻‘𝑦) = (𝑀‘𝑦))))
244243imbi2d 343 . . . . . . . 8 (𝑥 = 𝑦 → ((𝜑 → (𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥))) ↔ (𝜑 → (𝑦 ∈ dom 𝑂 → (𝐻‘𝑦) = (𝑀‘𝑦)))))
245 eleq1 2849 . . . . . . . . . 10 (𝑥 = suc 𝑦 → (𝑥 ∈ dom 𝑂 ↔ suc 𝑦 ∈ dom 𝑂))
246 fveq2 6883 . . . . . . . . . . 11 (𝑥 = suc 𝑦 → (𝐻‘𝑥) = (𝐻‘suc 𝑦))
247 fveq2 6883 . . . . . . . . . . 11 (𝑥 = suc 𝑦 → (𝑀‘𝑥) = (𝑀‘suc 𝑦))
248246, 247eqeq12d 2777 . . . . . . . . . 10 (𝑥 = suc 𝑦 → ((𝐻‘𝑥) = (𝑀‘𝑥) ↔ (𝐻‘suc 𝑦) = (𝑀‘suc 𝑦)))
249245, 248imbi12d 347 . . . . . . . . 9 (𝑥 = suc 𝑦 → ((𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥)) ↔ (suc 𝑦 ∈ dom 𝑂 → (𝐻‘suc 𝑦) = (𝑀‘suc 𝑦))))
250249imbi2d 343 . . . . . . . 8 (𝑥 = suc 𝑦 → ((𝜑 → (𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥))) ↔ (𝜑 → (suc 𝑦 ∈ dom 𝑂 → (𝐻‘suc 𝑦) = (𝑀‘suc 𝑦)))))
251 eleq1 2849 . . . . . . . . . 10 (𝑥 = ∪ dom 𝑂 → (𝑥 ∈ dom 𝑂 ↔ ∪ dom 𝑂 ∈ dom 𝑂))
252 fveq2 6883 . . . . . . . . . . 11 (𝑥 = ∪ dom 𝑂 → (𝐻‘𝑥) = (𝐻‘∪ dom 𝑂))
253 fveq2 6883 . . . . . . . . . . 11 (𝑥 = ∪ dom 𝑂 → (𝑀‘𝑥) = (𝑀‘∪ dom 𝑂))
254252, 253eqeq12d 2777 . . . . . . . . . 10 (𝑥 = ∪ dom 𝑂 → ((𝐻‘𝑥) = (𝑀‘𝑥) ↔ (𝐻‘∪ dom 𝑂) = (𝑀‘∪ dom 𝑂)))
255251, 254imbi12d 347 . . . . . . . . 9 (𝑥 = ∪ dom 𝑂 → ((𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥)) ↔ (∪ dom 𝑂 ∈ dom 𝑂 → (𝐻‘∪ dom 𝑂) = (𝑀‘∪ dom 𝑂))))
256255imbi2d 343 . . . . . . . 8 (𝑥 = ∪ dom 𝑂 → ((𝜑 → (𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥))) ↔ (𝜑 → (∪ dom 𝑂 ∈ dom 𝑂 → (𝐻‘∪ dom 𝑂) = (𝑀‘∪ dom 𝑂)))))
25711seqom0g 8459 . . . . . . . . 9 (∅ ∈ dom 𝑂 → (𝐻‘∅) = ∅)
258257a1i 11 . . . . . . . 8 (𝜑 → (∅ ∈ dom 𝑂 → (𝐻‘∅) = ∅))
259 nnord 7883 . . . . . . . . . . . . . . . 16 (dom 𝑂 ∈ ω → Ord dom 𝑂)
26017, 259syl 18 . . . . . . . . . . . . . . 15 (𝜑 → Ord dom 𝑂)
261 ordtr 6375 . . . . . . . . . . . . . . 15 (Ord dom 𝑂 → Tr dom 𝑂)
262260, 261syl 18 . . . . . . . . . . . . . 14 (𝜑 → Tr dom 𝑂)
263 trsuc 6451 . . . . . . . . . . . . . 14 ((Tr dom 𝑂 ∧ suc 𝑦 ∈ dom 𝑂) → 𝑦 ∈ dom 𝑂)
264262, 263sylan 592 . . . . . . . . . . . . 13 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → 𝑦 ∈ dom 𝑂)
265264ex 418 . . . . . . . . . . . 12 (𝜑 → (suc 𝑦 ∈ dom 𝑂 → 𝑦 ∈ dom 𝑂))
266265imim1d 83 . . . . . . . . . . 11 (𝜑 → ((𝑦 ∈ dom 𝑂 → (𝐻‘𝑦) = (𝑀‘𝑦)) → (suc 𝑦 ∈ dom 𝑂 → (𝐻‘𝑦) = (𝑀‘𝑦))))
267 oveq2 7426 . . . . . . . . . . . . . 14 ((𝐻‘𝑦) = (𝑀‘𝑦) → (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝐻‘𝑦)) = (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝑀‘𝑦)))
268 elnn 7886 . . . . . . . . . . . . . . . . . 18 ((𝑦 ∈ dom 𝑂 ∧ dom 𝑂 ∈ ω) → 𝑦 ∈ ω)
269268ancoms 464 . . . . . . . . . . . . . . . . 17 ((dom 𝑂 ∈ ω ∧ 𝑦 ∈ dom 𝑂) → 𝑦 ∈ ω)
27017, 264, 269syl2an2r 698 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → 𝑦 ∈ ω)
2711, 2, 3, 4, 10, 11cantnfsuc 9664 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑦 ∈ ω) → (𝐻‘suc 𝑦) = (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝐻‘𝑦)))
272270, 271syldan 603 . . . . . . . . . . . . . . 15 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐻‘suc 𝑦) = (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝐻‘𝑦)))
2731, 2, 3, 220, 5, 232cantnfsuc 9664 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑦 ∈ ω) → (𝑀‘suc 𝑦) = (((𝐴 ↑o (𝐾‘𝑦)) ·o (𝐺‘(𝐾‘𝑦))) +o (𝑀‘𝑦)))
274270, 273syldan 603 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝑀‘suc 𝑦) = (((𝐴 ↑o (𝐾‘𝑦)) ·o (𝐺‘(𝐾‘𝑦))) +o (𝑀‘𝑦)))
275226simprd 501 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑂 ↾ ∪ dom 𝑂) = 𝐾)
276275fveq1d 6885 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝑂 ↾ ∪ dom 𝑂)‘𝑦) = (𝐾‘𝑦))
277276adantr 486 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ((𝑂 ↾ ∪ dom 𝑂)‘𝑦) = (𝐾‘𝑦))
27814eleq2d 2847 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (suc 𝑦 ∈ dom 𝑂 ↔ suc 𝑦 ∈ suc ∪ dom 𝑂))
279278biimpa 482 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → suc 𝑦 ∈ suc ∪ dom 𝑂)
280142adantr 486 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → Ord ∪ dom 𝑂)
281 ordsucelsuc 7831 . . . . . . . . . . . . . . . . . . . . . . 23 (Ord ∪ dom 𝑂 → (𝑦 ∈ ∪ dom 𝑂 ↔ suc 𝑦 ∈ suc ∪ dom 𝑂))
282280, 281syl 18 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝑦 ∈ ∪ dom 𝑂 ↔ suc 𝑦 ∈ suc ∪ dom 𝑂))
283279, 282mpbird 260 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → 𝑦 ∈ ∪ dom 𝑂)
284283fvresd 6903 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ((𝑂 ↾ ∪ dom 𝑂)‘𝑦) = (𝑂‘𝑦))
285277, 284eqtr3d 2798 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐾‘𝑦) = (𝑂‘𝑦))
286285oveq2d 7434 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐴 ↑o (𝐾‘𝑦)) = (𝐴 ↑o (𝑂‘𝑦)))
287 eqeq1 2765 . . . . . . . . . . . . . . . . . . . . 21 (𝑡 = (𝐾‘𝑦) → (𝑡 = 𝑋 ↔ (𝐾‘𝑦) = 𝑋))
288 fveq2 6883 . . . . . . . . . . . . . . . . . . . . 21 (𝑡 = (𝐾‘𝑦) → (𝐺‘𝑡) = (𝐺‘(𝐾‘𝑦)))
289287, 288ifbieq2d 4509 . . . . . . . . . . . . . . . . . . . 20 (𝑡 = (𝐾‘𝑦) → if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)) = if((𝐾‘𝑦) = 𝑋, 𝑌, (𝐺‘(𝐾‘𝑦))))
290 suppssdm 8187 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐺 supp ∅) ⊆ dom 𝐺
291290, 39fssdm 6727 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝐺 supp ∅) ⊆ 𝐵)
292291adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐺 supp ∅) ⊆ 𝐵)
293227adantr 486 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ∪ dom 𝑂 = dom 𝐾)
294283, 293eleqtrd 2863 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → 𝑦 ∈ dom 𝐾)
295220oif 9517 . . . . . . . . . . . . . . . . . . . . . . 23 𝐾:dom 𝐾⟶(𝐺 supp ∅)
296295ffvelcdmi 7081 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 ∈ dom 𝐾 → (𝐾‘𝑦) ∈ (𝐺 supp ∅))
297294, 296syl 18 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐾‘𝑦) ∈ (𝐺 supp ∅))
298292, 297sseldd 3932 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐾‘𝑦) ∈ 𝐵)
2997adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → 𝑌 ∈ 𝐴)
300 fvex 6896 . . . . . . . . . . . . . . . . . . . . 21 (𝐺‘(𝐾‘𝑦)) ∈ V
301 ifexg 4532 . . . . . . . . . . . . . . . . . . . . 21 ((𝑌 ∈ 𝐴 ∧ (𝐺‘(𝐾‘𝑦)) ∈ V) → if((𝐾‘𝑦) = 𝑋, 𝑌, (𝐺‘(𝐾‘𝑦))) ∈ V)
302299, 300, 301sylancl 598 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → if((𝐾‘𝑦) = 𝑋, 𝑌, (𝐺‘(𝐾‘𝑦))) ∈ V)
3039, 289, 298, 302fvmptd3 7015 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐹‘(𝐾‘𝑦)) = if((𝐾‘𝑦) = 𝑋, 𝑌, (𝐺‘(𝐾‘𝑦))))
304285fveq2d 6887 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐹‘(𝐾‘𝑦)) = (𝐹‘(𝑂‘𝑦)))
305174adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ¬ 𝑋 ∈ (𝐺 supp ∅))
306 nelneq 2885 . . . . . . . . . . . . . . . . . . . . 21 (((𝐾‘𝑦) ∈ (𝐺 supp ∅) ∧ ¬ 𝑋 ∈ (𝐺 supp ∅)) → ¬ (𝐾‘𝑦) = 𝑋)
307297, 305, 306syl2anc 596 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ¬ (𝐾‘𝑦) = 𝑋)
308307iffalsed 4493 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → if((𝐾‘𝑦) = 𝑋, 𝑌, (𝐺‘(𝐾‘𝑦))) = (𝐺‘(𝐾‘𝑦)))
309303, 304, 3083eqtr3rd 2805 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐺‘(𝐾‘𝑦)) = (𝐹‘(𝑂‘𝑦)))
310286, 309oveq12d 7436 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ((𝐴 ↑o (𝐾‘𝑦)) ·o (𝐺‘(𝐾‘𝑦))) = ((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))))
311310oveq1d 7433 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (((𝐴 ↑o (𝐾‘𝑦)) ·o (𝐺‘(𝐾‘𝑦))) +o (𝑀‘𝑦)) = (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝑀‘𝑦)))
312274, 311eqtrd 2796 . . . . . . . . . . . . . . 15 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝑀‘suc 𝑦) = (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝑀‘𝑦)))
313272, 312eqeq12d 2777 . . . . . . . . . . . . . 14 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ((𝐻‘suc 𝑦) = (𝑀‘suc 𝑦) ↔ (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝐻‘𝑦)) = (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝑀‘𝑦))))
314267, 313imbitrrid 249 . . . . . . . . . . . . 13 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ((𝐻‘𝑦) = (𝑀‘𝑦) → (𝐻‘suc 𝑦) = (𝑀‘suc 𝑦)))
315314ex 418 . . . . . . . . . . . 12 (𝜑 → (suc 𝑦 ∈ dom 𝑂 → ((𝐻‘𝑦) = (𝑀‘𝑦) → (𝐻‘suc 𝑦) = (𝑀‘suc 𝑦))))
316315a2d 30 . . . . . . . . . . 11 (𝜑 → ((suc 𝑦 ∈ dom 𝑂 → (𝐻‘𝑦) = (𝑀‘𝑦)) → (suc 𝑦 ∈ dom 𝑂 → (𝐻‘suc 𝑦) = (𝑀‘suc 𝑦))))
317266, 316syld 48 . . . . . . . . . 10 (𝜑 → ((𝑦 ∈ dom 𝑂 → (𝐻‘𝑦) = (𝑀‘𝑦)) → (suc 𝑦 ∈ dom 𝑂 → (𝐻‘suc 𝑦) = (𝑀‘suc 𝑦))))
318317a2i 15 . . . . . . . . 9 ((𝜑 → (𝑦 ∈ dom 𝑂 → (𝐻‘𝑦) = (𝑀‘𝑦))) → (𝜑 → (suc 𝑦 ∈ dom 𝑂 → (𝐻‘suc 𝑦) = (𝑀‘suc 𝑦))))
319318a1i 11 . . . . . . . 8 (𝑦 ∈ ω → ((𝜑 → (𝑦 ∈ dom 𝑂 → (𝐻‘𝑦) = (𝑀‘𝑦))) → (𝜑 → (suc 𝑦 ∈ dom 𝑂 → (𝐻‘suc 𝑦) = (𝑀‘suc 𝑦)))))
320238, 244, 250, 256, 258, 319finds 7906 . . . . . . 7 (∪ dom 𝑂 ∈ ω → (𝜑 → (∪ dom 𝑂 ∈ dom 𝑂 → (𝐻‘∪ dom 𝑂) = (𝑀‘∪ dom 𝑂))))
32120, 320mpcom 39 . . . . . 6 (𝜑 → (∪ dom 𝑂 ∈ dom 𝑂 → (𝐻‘∪ dom 𝑂) = (𝑀‘∪ dom 𝑂)))
32262, 321mpd 16 . . . . 5 (𝜑 → (𝐻‘∪ dom 𝑂) = (𝑀‘∪ dom 𝑂))
3231, 2, 3, 220, 5, 232cantnfval 9662 . . . . 5 (𝜑 → ((𝐴 CNF 𝐵)‘𝐺) = (𝑀‘dom 𝐾))
324228, 322, 3233eqtr4d 2806 . . . 4 (𝜑 → (𝐻‘∪ dom 𝑂) = ((𝐴 CNF 𝐵)‘𝐺))
325140, 324oveq12d 7436 . . 3 (𝜑 → (((𝐴 ↑o (𝑂‘∪ dom 𝑂)) ·o (𝐹‘(𝑂‘∪ dom 𝑂))) +o (𝐻‘∪ dom 𝑂)) = (((𝐴 ↑o 𝑋) ·o 𝑌) +o ((𝐴 CNF 𝐵)‘𝐺)))
32622, 325eqtrd 2796 . 2 (𝜑 → (𝐻‘suc ∪ dom 𝑂) = (((𝐴 ↑o 𝑋) ·o 𝑌) +o ((𝐴 CNF 𝐵)‘𝐺)))
32712, 15, 3263eqtrd 2800 1 (𝜑 → ((𝐴 CNF 𝐵)‘𝐹) = (((𝐴 ↑o 𝑋) ·o 𝑌) +o ((𝐴 CNF 𝐵)‘𝐺)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   = wceq 1570   ∈ wcel 2145   ≠ wne 2956  Vcvv 3451   ∖ cdif 3896   ∪ cun 3897   ∩ cin 3898   ⊆ wss 3899  ∅c0 4279  ifcif 4482  {csn 4584  ∪ cuni 4867   class class class wbr 5103   ↦ cmpt 5186  Tr wtr 5212   E cep 5550   Se wse 5602   We wwe 5603  ◡ccnv 5650  dom cdm 5651   ↾ cres 5653   “ cima 5654  Ord word 6360  Oncon0 6361  suc csuc 6363  Fun wfun 6531   Fn wfn 6532  ⟶wf 6533  –onto→wfo 6535  –1-1-onto→wf1o 6536  ‘cfv 6537   Isom wiso 6538  (class class class)co 7418   ∈ cmpo 7420  ωcom 7875   supp csupp 8170  seqωcseqom 8450  1oc1o 8462   +o coa 8466   ·o comu 8467   ↑o coe 8468   finSupp cfsupp 9346  OrdIsocoi 9496   CNF ccnf 9655
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-pow 5327  ax-pr 5391  ax-un 7749
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-uni 4868  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-se 5605  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-isom 6546  df-riota 7375  df-ov 7421  df-oprab 7422  df-mpo 7423  df-om 7876  df-2nd 8000  df-supp 8171  df-frecs 8292  df-wrecs 8323  df-recs 8372  df-rdg 8411  df-seqom 8451  df-1o 8469  df-er 8710  df-map 8842  df-en 8967  df-dom 8968  df-sdom 8969  df-fin 8970  df-fsupp 9347  df-oi 9497  df-cnf 9656
This theorem is used by:  cantnfp1  9675
  Copyright terms: Public domain W3C validator