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

Theorem cantnfp1lem3 9688
Description: Lemma for cantnfp1 9689. (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 9686 . . 3 (𝜑 → 𝐹 ∈ 𝑆)
11 cantnfp1.h . . 3 𝐻 = seqω((𝑘 ∈ V, 𝑧 ∈ V ↦ (((𝐴 ↑o (𝑂‘𝑘)) ·o (𝐹‘(𝑂‘𝑘))) +o 𝑧)), ∅)
121, 2, 3, 4, 10, 11cantnfval 9676 . 2 (𝜑 → ((𝐴 CNF 𝐵)‘𝐹) = (𝐻‘dom 𝑂))
13 cantnfp1.e . . . 4 (𝜑 → ∅ ∈ 𝑌)
141, 2, 3, 5, 6, 7, 8, 9, 13, 4cantnfp1lem2 9687 . . 3 (𝜑 → dom 𝑂 = suc ∪ dom 𝑂)
1514fveq2d 6894 . 2 (𝜑 → (𝐻‘dom 𝑂) = (𝐻‘suc ∪ dom 𝑂))
161, 2, 3, 4, 10cantnfcl 9675 . . . . . . 7 (𝜑 → ( E We (𝐹 supp ∅) ∧ dom 𝑂 ∈ ω))
1716simprd 501 . . . . . 6 (𝜑 → dom 𝑂 ∈ ω)
1814, 17eqeltrrd 2861 . . . . 5 (𝜑 → suc ∪ dom 𝑂 ∈ ω)
19 peano2b 7898 . . . . 5 (∪ dom 𝑂 ∈ ω ↔ suc ∪ dom 𝑂 ∈ ω)
2018, 19sylibr 237 . . . 4 (𝜑 → ∪ dom 𝑂 ∈ ω)
211, 2, 3, 4, 10, 11cantnfsuc 9678 . . . 4 ((𝜑 ∧ ∪ dom 𝑂 ∈ ω) → (𝐻‘suc ∪ dom 𝑂) = (((𝐴 ↑o (𝑂‘∪ dom 𝑂)) ·o (𝐹‘(𝑂‘∪ dom 𝑂))) +o (𝐻‘∪ dom 𝑂)))
2220, 21mpdan 700 . . 3 (𝜑 → (𝐻‘suc ∪ dom 𝑂) = (((𝐴 ↑o (𝑂‘∪ dom 𝑂)) ·o (𝐹‘(𝑂‘∪ dom 𝑂))) +o (𝐻‘∪ dom 𝑂)))
23 ovexd 7459 . . . . . . . . . . . . . . 15 (𝜑 → (𝐹 supp ∅) ∈ V)
2416simpld 500 . . . . . . . . . . . . . . 15 (𝜑 → E We (𝐹 supp ∅))
254oiiso 9538 . . . . . . . . . . . . . . 15 (((𝐹 supp ∅) ∈ V ∧ E We (𝐹 supp ∅)) → 𝑂 Isom E , E (dom 𝑂, (𝐹 supp ∅)))
2623, 24, 25syl2anc 596 . . . . . . . . . . . . . 14 (𝜑 → 𝑂 Isom E , E (dom 𝑂, (𝐹 supp ∅)))
27 isof1o 7335 . . . . . . . . . . . . . 14 (𝑂 Isom E , E (dom 𝑂, (𝐹 supp ∅)) → 𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅))
2826, 27syl 18 . . . . . . . . . . . . 13 (𝜑 → 𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅))
29 f1ocnv 6842 . . . . . . . . . . . . 13 (𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅) → ◡𝑂:(𝐹 supp ∅)–1-1-onto→dom 𝑂)
30 f1of 6829 . . . . . . . . . . . . 13 (◡𝑂:(𝐹 supp ∅)–1-1-onto→dom 𝑂 → ◡𝑂:(𝐹 supp ∅)⟶dom 𝑂)
3128, 29, 303syl 19 . . . . . . . . . . . 12 (𝜑 → ◡𝑂:(𝐹 supp ∅)⟶dom 𝑂)
32 iftrue 4487 . . . . . . . . . . . . . . 15 (𝑡 = 𝑋 → if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)) = 𝑌)
339, 32, 6, 7fvmptd3 7022 . . . . . . . . . . . . . 14 (𝜑 → (𝐹‘𝑋) = 𝑌)
3413ne0d 4287 . . . . . . . . . . . . . 14 (𝜑 → 𝑌 ≠ ∅)
3533, 34eqnetrd 3022 . . . . . . . . . . . . 13 (𝜑 → (𝐹‘𝑋) ≠ ∅)
367adantr 486 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑡 ∈ 𝐵) → 𝑌 ∈ 𝐴)
371, 2, 3cantnfs 9674 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝐺 ∈ 𝑆 ↔ (𝐺:𝐵⟶𝐴 ∧ 𝐺 finSupp ∅)))
385, 37mpbid 235 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐺:𝐵⟶𝐴 ∧ 𝐺 finSupp ∅))
3938simpld 500 . . . . . . . . . . . . . . . . . 18 (𝜑 → 𝐺:𝐵⟶𝐴)
4039ffvelcdmda 7089 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑡 ∈ 𝐵) → (𝐺‘𝑡) ∈ 𝐴)
4136, 40ifcld 4528 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑡 ∈ 𝐵) → if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)) ∈ 𝐴)
4241, 9fmptd 7119 . . . . . . . . . . . . . . 15 (𝜑 → 𝐹:𝐵⟶𝐴)
4342ffnd 6715 . . . . . . . . . . . . . 14 (𝜑 → 𝐹 Fn 𝐵)
44 0ex 5260 . . . . . . . . . . . . . . 15 ∅ ∈ V
4544a1i 11 . . . . . . . . . . . . . 14 (𝜑 → ∅ ∈ V)
46 elsuppfn 8194 . . . . . . . . . . . . . 14 ((𝐹 Fn 𝐵 ∧ 𝐵 ∈ On ∧ ∅ ∈ V) → (𝑋 ∈ (𝐹 supp ∅) ↔ (𝑋 ∈ 𝐵 ∧ (𝐹‘𝑋) ≠ ∅)))
4743, 3, 45, 46syl3anc 1398 . . . . . . . . . . . . 13 (𝜑 → (𝑋 ∈ (𝐹 supp ∅) ↔ (𝑋 ∈ 𝐵 ∧ (𝐹‘𝑋) ≠ ∅)))
486, 35, 47mpbir2and 726 . . . . . . . . . . . 12 (𝜑 → 𝑋 ∈ (𝐹 supp ∅))
4931, 48ffvelcdmd 7090 . . . . . . . . . . 11 (𝜑 → (◡𝑂‘𝑋) ∈ dom 𝑂)
50 elssuni 4898 . . . . . . . . . . 11 ((◡𝑂‘𝑋) ∈ dom 𝑂 → (◡𝑂‘𝑋) ⊆ ∪ dom 𝑂)
5149, 50syl 18 . . . . . . . . . 10 (𝜑 → (◡𝑂‘𝑋) ⊆ ∪ dom 𝑂)
524oicl 9530 . . . . . . . . . . . 12 Ord dom 𝑂
53 ordelon 6389 . . . . . . . . . . . 12 ((Ord dom 𝑂 ∧ (◡𝑂‘𝑋) ∈ dom 𝑂) → (◡𝑂‘𝑋) ∈ On)
5452, 49, 53sylancr 599 . . . . . . . . . . 11 (𝜑 → (◡𝑂‘𝑋) ∈ On)
55 nnon 7887 . . . . . . . . . . . 12 (∪ dom 𝑂 ∈ ω → ∪ dom 𝑂 ∈ On)
5620, 55syl 18 . . . . . . . . . . 11 (𝜑 → ∪ dom 𝑂 ∈ On)
57 ontri1 6400 . . . . . . . . . . 11 (((◡𝑂‘𝑋) ∈ On ∧ ∪ dom 𝑂 ∈ On) → ((◡𝑂‘𝑋) ⊆ ∪ dom 𝑂 ↔ ¬ ∪ dom 𝑂 ∈ (◡𝑂‘𝑋)))
5854, 56, 57syl2anc 596 . . . . . . . . . 10 (𝜑 → ((◡𝑂‘𝑋) ⊆ ∪ dom 𝑂 ↔ ¬ ∪ dom 𝑂 ∈ (◡𝑂‘𝑋)))
5951, 58mpbid 235 . . . . . . . . 9 (𝜑 → ¬ ∪ dom 𝑂 ∈ (◡𝑂‘𝑋))
60 sucidg 6449 . . . . . . . . . . . . . 14 (∪ dom 𝑂 ∈ ω → ∪ dom 𝑂 ∈ suc ∪ dom 𝑂)
6120, 60syl 18 . . . . . . . . . . . . 13 (𝜑 → ∪ dom 𝑂 ∈ suc ∪ dom 𝑂)
6261, 14eleqtrrd 2863 . . . . . . . . . . . 12 (𝜑 → ∪ dom 𝑂 ∈ dom 𝑂)
63 isorel 7338 . . . . . . . . . . . 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 6903 . . . . . . . . . . . 12 (◡𝑂‘𝑋) ∈ V
6665epeli 5553 . . . . . . . . . . 11 (∪ dom 𝑂 E (◡𝑂‘𝑋) ↔ ∪ dom 𝑂 ∈ (◡𝑂‘𝑋))
67 fvex 6903 . . . . . . . . . . . 12 (𝑂‘(◡𝑂‘𝑋)) ∈ V
6867epeli 5553 . . . . . . . . . . 11 ((𝑂‘∪ dom 𝑂) E (𝑂‘(◡𝑂‘𝑋)) ↔ (𝑂‘∪ dom 𝑂) ∈ (𝑂‘(◡𝑂‘𝑋)))
6964, 66, 683bitr3g 316 . . . . . . . . . 10 (𝜑 → (∪ dom 𝑂 ∈ (◡𝑂‘𝑋) ↔ (𝑂‘∪ dom 𝑂) ∈ (𝑂‘(◡𝑂‘𝑋))))
70 f1ocnvfv2 7289 . . . . . . . . . . . 12 ((𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅) ∧ 𝑋 ∈ (𝐹 supp ∅)) → (𝑂‘(◡𝑂‘𝑋)) = 𝑋)
7128, 48, 70syl2anc 596 . . . . . . . . . . 11 (𝜑 → (𝑂‘(◡𝑂‘𝑋)) = 𝑋)
7271eleq2d 2846 . . . . . . . . . 10 (𝜑 → ((𝑂‘∪ dom 𝑂) ∈ (𝑂‘(◡𝑂‘𝑋)) ↔ (𝑂‘∪ dom 𝑂) ∈ 𝑋))
7369, 72bitrd 282 . . . . . . . . 9 (𝜑 → (∪ dom 𝑂 ∈ (◡𝑂‘𝑋) ↔ (𝑂‘∪ dom 𝑂) ∈ 𝑋))
7459, 73mtbid 327 . . . . . . . 8 (𝜑 → ¬ (𝑂‘∪ dom 𝑂) ∈ 𝑋)
758sseld 3908 . . . . . . . . . 10 (𝜑 → ((𝑂‘∪ dom 𝑂) ∈ (𝐺 supp ∅) → (𝑂‘∪ dom 𝑂) ∈ 𝑋))
76 suppssdm 8201 . . . . . . . . . . . . . . . 16 (𝐹 supp ∅) ⊆ dom 𝐹
7776, 42fssdm 6734 . . . . . . . . . . . . . . 15 (𝜑 → (𝐹 supp ∅) ⊆ 𝐵)
78 onss 7803 . . . . . . . . . . . . . . . 16 (𝐵 ∈ On → 𝐵 ⊆ On)
793, 78syl 18 . . . . . . . . . . . . . . 15 (𝜑 → 𝐵 ⊆ On)
8077, 79sstrd 3919 . . . . . . . . . . . . . 14 (𝜑 → (𝐹 supp ∅) ⊆ On)
814oif 9531 . . . . . . . . . . . . . . . 16 𝑂:dom 𝑂⟶(𝐹 supp ∅)
8281ffvelcdmi 7088 . . . . . . . . . . . . . . 15 (∪ dom 𝑂 ∈ dom 𝑂 → (𝑂‘∪ dom 𝑂) ∈ (𝐹 supp ∅))
8362, 82syl 18 . . . . . . . . . . . . . 14 (𝜑 → (𝑂‘∪ dom 𝑂) ∈ (𝐹 supp ∅))
8480, 83sseldd 3910 . . . . . . . . . . . . 13 (𝜑 → (𝑂‘∪ dom 𝑂) ∈ On)
85 eloni 6375 . . . . . . . . . . . . 13 ((𝑂‘∪ dom 𝑂) ∈ On → Ord (𝑂‘∪ dom 𝑂))
8684, 85syl 18 . . . . . . . . . . . 12 (𝜑 → Ord (𝑂‘∪ dom 𝑂))
87 ordn2lp 6385 . . . . . . . . . . . 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 6390 . . . . . . . . . . . . 13 ((𝐵 ∈ On ∧ 𝑋 ∈ 𝐵) → 𝑋 ∈ On)
933, 6, 92syl2anc 596 . . . . . . . . . . . 12 (𝜑 → 𝑋 ∈ On)
94 eloni 6375 . . . . . . . . . . . 12 (𝑋 ∈ On → Ord 𝑋)
9593, 94syl 18 . . . . . . . . . . 11 (𝜑 → Ord 𝑋)
96 ordirr 6383 . . . . . . . . . . 11 (Ord 𝑋 → ¬ 𝑋 ∈ 𝑋)
9795, 96syl 18 . . . . . . . . . 10 (𝜑 → ¬ 𝑋 ∈ 𝑋)
98 elsni 4597 . . . . . . . . . . . 12 ((𝑂‘∪ dom 𝑂) ∈ {𝑋} → (𝑂‘∪ dom 𝑂) = 𝑋)
9998eleq2d 2846 . . . . . . . . . . 11 ((𝑂‘∪ dom 𝑂) ∈ {𝑋} → (𝑋 ∈ (𝑂‘∪ dom 𝑂) ↔ 𝑋 ∈ 𝑋))
10099notbid 321 . . . . . . . . . 10 ((𝑂‘∪ dom 𝑂) ∈ {𝑋} → (¬ 𝑋 ∈ (𝑂‘∪ dom 𝑂) ↔ ¬ 𝑋 ∈ 𝑋))
10197, 100syl5ibrcom 250 . . . . . . . . 9 (𝜑 → ((𝑂‘∪ dom 𝑂) ∈ {𝑋} → ¬ 𝑋 ∈ (𝑂‘∪ dom 𝑂)))
102 eqeq1 2764 . . . . . . . . . . . . . . 15 (𝑡 = 𝑘 → (𝑡 = 𝑋 ↔ 𝑘 = 𝑋))
103 fveq2 6890 . . . . . . . . . . . . . . 15 (𝑡 = 𝑘 → (𝐺‘𝑡) = (𝐺‘𝑘))
104102, 103ifbieq2d 4508 . . . . . . . . . . . . . 14 (𝑡 = 𝑘 → if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)) = if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)))
105 eldifi 4066 . . . . . . . . . . . . . . 15 (𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) → 𝑘 ∈ 𝐵)
106105adantl 487 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → 𝑘 ∈ 𝐵)
1077adantr 486 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → 𝑌 ∈ 𝐴)
108 fvex 6903 . . . . . . . . . . . . . . 15 (𝐺‘𝑘) ∈ V
109 ifexg 4531 . . . . . . . . . . . . . . 15 ((𝑌 ∈ 𝐴 ∧ (𝐺‘𝑘) ∈ V) → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) ∈ V)
110107, 108, 109sylancl 598 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) ∈ V)
1119, 104, 106, 110fvmptd3 7022 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → (𝐹‘𝑘) = if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)))
112 eldifn 4067 . . . . . . . . . . . . . . . 16 (𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) → ¬ 𝑘 ∈ ((𝐺 supp ∅) ∪ {𝑋}))
113112adantl 487 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → ¬ 𝑘 ∈ ((𝐺 supp ∅) ∪ {𝑋}))
114 velsn 4596 . . . . . . . . . . . . . . . 16 (𝑘 ∈ {𝑋} ↔ 𝑘 = 𝑋)
115 elun2 4180 . . . . . . . . . . . . . . . 16 (𝑘 ∈ {𝑋} → 𝑘 ∈ ((𝐺 supp ∅) ∪ {𝑋}))
116114, 115sylbir 238 . . . . . . . . . . . . . . 15 (𝑘 = 𝑋 → 𝑘 ∈ ((𝐺 supp ∅) ∪ {𝑋}))
117113, 116nsyl 141 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → ¬ 𝑘 = 𝑋)
118117iffalsed 4492 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) = (𝐺‘𝑘))
119 ssun1 4175 . . . . . . . . . . . . . . . 16 (𝐺 supp ∅) ⊆ ((𝐺 supp ∅) ∪ {𝑋})
120 sscon 4078 . . . . . . . . . . . . . . . 16 ((𝐺 supp ∅) ⊆ ((𝐺 supp ∅) ∪ {𝑋}) → (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) ⊆ (𝐵 ∖ (𝐺 supp ∅)))
121119, 120ax-mp 5 . . . . . . . . . . . . . . 15 (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) ⊆ (𝐵 ∖ (𝐺 supp ∅))
122121sseli 3905 . . . . . . . . . . . . . 14 (𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋})) → 𝑘 ∈ (𝐵 ∖ (𝐺 supp ∅)))
123 ssidd 3932 . . . . . . . . . . . . . . 15 (𝜑 → (𝐺 supp ∅) ⊆ (𝐺 supp ∅))
12439, 123, 3, 13suppssr 8219 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐺 supp ∅))) → (𝐺‘𝑘) = ∅)
125122, 124sylan2 605 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → (𝐺‘𝑘) = ∅)
126111, 118, 1253eqtrd 2799 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ ((𝐺 supp ∅) ∪ {𝑋}))) → (𝐹‘𝑘) = ∅)
12742, 126suppss 8218 . . . . . . . . . . 11 (𝜑 → (𝐹 supp ∅) ⊆ ((𝐺 supp ∅) ∪ {𝑋}))
128127, 83sseldd 3910 . . . . . . . . . 10 (𝜑 → (𝑂‘∪ dom 𝑂) ∈ ((𝐺 supp ∅) ∪ {𝑋}))
129 elun 4151 . . . . . . . . . 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 6402 . . . . . . . 8 ((Ord (𝑂‘∪ dom 𝑂) ∧ Ord 𝑋) → ((𝑂‘∪ dom 𝑂) = 𝑋 ↔ ¬ ((𝑂‘∪ dom 𝑂) ∈ 𝑋 ∨ 𝑋 ∈ (𝑂‘∪ dom 𝑂))))
13586, 95, 134syl2anc 596 . . . . . . 7 (𝜑 → ((𝑂‘∪ dom 𝑂) = 𝑋 ↔ ¬ ((𝑂‘∪ dom 𝑂) ∈ 𝑋 ∨ 𝑋 ∈ (𝑂‘∪ dom 𝑂))))
136133, 135mpbird 260 . . . . . 6 (𝜑 → (𝑂‘∪ dom 𝑂) = 𝑋)
137136oveq2d 7440 . . . . 5 (𝜑 → (𝐴 ↑o (𝑂‘∪ dom 𝑂)) = (𝐴 ↑o 𝑋))
138136fveq2d 6894 . . . . . 6 (𝜑 → (𝐹‘(𝑂‘∪ dom 𝑂)) = (𝐹‘𝑋))
139138, 33eqtrd 2795 . . . . 5 (𝜑 → (𝐹‘(𝑂‘∪ dom 𝑂)) = 𝑌)
140137, 139oveq12d 7442 . . . 4 (𝜑 → ((𝐴 ↑o (𝑂‘∪ dom 𝑂)) ·o (𝐹‘(𝑂‘∪ dom 𝑂))) = ((𝐴 ↑o 𝑋) ·o 𝑌))
141 nnord 7889 . . . . . . . . 9 (∪ dom 𝑂 ∈ ω → Ord ∪ dom 𝑂)
14220, 141syl 18 . . . . . . . 8 (𝜑 → Ord ∪ dom 𝑂)
143 sssucid 6448 . . . . . . . . . 10 ∪ dom 𝑂 ⊆ suc ∪ dom 𝑂
144143, 14sseqtrrid 3952 . . . . . . . . 9 (𝜑 → ∪ dom 𝑂 ⊆ dom 𝑂)
145 f1ofo 6837 . . . . . . . . . . . . 13 (𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅) → 𝑂:dom 𝑂–onto→(𝐹 supp ∅))
14628, 145syl 18 . . . . . . . . . . . 12 (𝜑 → 𝑂:dom 𝑂–onto→(𝐹 supp ∅))
147 foima 6806 . . . . . . . . . . . 12 (𝑂:dom 𝑂–onto→(𝐹 supp ∅) → (𝑂 “ dom 𝑂) = (𝐹 supp ∅))
148146, 147syl 18 . . . . . . . . . . 11 (𝜑 → (𝑂 “ dom 𝑂) = (𝐹 supp ∅))
149 ffn 6714 . . . . . . . . . . . . . 14 (𝑂:dom 𝑂⟶(𝐹 supp ∅) → 𝑂 Fn dom 𝑂)
15081, 149ax-mp 5 . . . . . . . . . . . . 13 𝑂 Fn dom 𝑂
151 fnsnfv 6969 . . . . . . . . . . . . 13 ((𝑂 Fn dom 𝑂 ∧ ∪ dom 𝑂 ∈ dom 𝑂) → {(𝑂‘∪ dom 𝑂)} = (𝑂 “ {∪ dom 𝑂}))
152150, 62, 151sylancr 599 . . . . . . . . . . . 12 (𝜑 → {(𝑂‘∪ dom 𝑂)} = (𝑂 “ {∪ dom 𝑂}))
153136sneqd 4592 . . . . . . . . . . . 12 (𝜑 → {(𝑂‘∪ dom 𝑂)} = {𝑋})
154152, 153eqtr3d 2797 . . . . . . . . . . 11 (𝜑 → (𝑂 “ {∪ dom 𝑂}) = {𝑋})
155148, 154difeq12d 4063 . . . . . . . . . 10 (𝜑 → ((𝑂 “ dom 𝑂) ∖ (𝑂 “ {∪ dom 𝑂})) = ((𝐹 supp ∅) ∖ {𝑋}))
156 ordirr 6383 . . . . . . . . . . . . . . . . 17 (Ord ∪ dom 𝑂 → ¬ ∪ dom 𝑂 ∈ ∪ dom 𝑂)
157142, 156syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → ¬ ∪ dom 𝑂 ∈ ∪ dom 𝑂)
158 disjsn 4668 . . . . . . . . . . . . . . . 16 ((∪ dom 𝑂 ∩ {∪ dom 𝑂}) = ∅ ↔ ¬ ∪ dom 𝑂 ∈ ∪ dom 𝑂)
159157, 158sylibr 237 . . . . . . . . . . . . . . 15 (𝜑 → (∪ dom 𝑂 ∩ {∪ dom 𝑂}) = ∅)
160 disj3 4406 . . . . . . . . . . . . . . 15 ((∪ dom 𝑂 ∩ {∪ dom 𝑂}) = ∅ ↔ ∪ dom 𝑂 = (∪ dom 𝑂 ∖ {∪ dom 𝑂}))
161159, 160sylib 221 . . . . . . . . . . . . . 14 (𝜑 → ∪ dom 𝑂 = (∪ dom 𝑂 ∖ {∪ dom 𝑂}))
162 difun2 4436 . . . . . . . . . . . . . 14 ((∪ dom 𝑂 ∪ {∪ dom 𝑂}) ∖ {∪ dom 𝑂}) = (∪ dom 𝑂 ∖ {∪ dom 𝑂})
163161, 162eqtr4di 2813 . . . . . . . . . . . . 13 (𝜑 → ∪ dom 𝑂 = ((∪ dom 𝑂 ∪ {∪ dom 𝑂}) ∖ {∪ dom 𝑂}))
164 df-suc 6371 . . . . . . . . . . . . . . 15 suc ∪ dom 𝑂 = (∪ dom 𝑂 ∪ {∪ dom 𝑂})
16514, 164eqtrdi 2811 . . . . . . . . . . . . . 14 (𝜑 → dom 𝑂 = (∪ dom 𝑂 ∪ {∪ dom 𝑂}))
166165difeq1d 4061 . . . . . . . . . . . . 13 (𝜑 → (dom 𝑂 ∖ {∪ dom 𝑂}) = ((∪ dom 𝑂 ∪ {∪ dom 𝑂}) ∖ {∪ dom 𝑂}))
167163, 166eqtr4d 2798 . . . . . . . . . . . 12 (𝜑 → ∪ dom 𝑂 = (dom 𝑂 ∖ {∪ dom 𝑂}))
168167imaeq2d 6054 . . . . . . . . . . 11 (𝜑 → (𝑂 “ ∪ dom 𝑂) = (𝑂 “ (dom 𝑂 ∖ {∪ dom 𝑂})))
169 dff1o3 6836 . . . . . . . . . . . . 13 (𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅) ↔ (𝑂:dom 𝑂–onto→(𝐹 supp ∅) ∧ Fun ◡𝑂))
170169simprbi 503 . . . . . . . . . . . 12 (𝑂:dom 𝑂–1-1-onto→(𝐹 supp ∅) → Fun ◡𝑂)
171 imadif 6629 . . . . . . . . . . . 12 (Fun ◡𝑂 → (𝑂 “ (dom 𝑂 ∖ {∪ dom 𝑂})) = ((𝑂 “ dom 𝑂) ∖ (𝑂 “ {∪ dom 𝑂})))
17228, 170, 1713syl 19 . . . . . . . . . . 11 (𝜑 → (𝑂 “ (dom 𝑂 ∖ {∪ dom 𝑂})) = ((𝑂 “ dom 𝑂) ∖ (𝑂 “ {∪ dom 𝑂})))
173168, 172eqtrd 2795 . . . . . . . . . 10 (𝜑 → (𝑂 “ ∪ dom 𝑂) = ((𝑂 “ dom 𝑂) ∖ (𝑂 “ {∪ dom 𝑂})))
1748, 97ssneldd 3912 . . . . . . . . . . . . 13 (𝜑 → ¬ 𝑋 ∈ (𝐺 supp ∅))
175 disjsn 4668 . . . . . . . . . . . . 13 (((𝐺 supp ∅) ∩ {𝑋}) = ∅ ↔ ¬ 𝑋 ∈ (𝐺 supp ∅))
176174, 175sylibr 237 . . . . . . . . . . . 12 (𝜑 → ((𝐺 supp ∅) ∩ {𝑋}) = ∅)
177 fvex 6903 . . . . . . . . . . . . . . . . . . . . 21 (𝐺‘𝑋) ∈ V
178 dif1o 8515 . . . . . . . . . . . . . . . . . . . . 21 ((𝐺‘𝑋) ∈ (V ∖ 1o) ↔ ((𝐺‘𝑋) ∈ V ∧ (𝐺‘𝑋) ≠ ∅))
179177, 178mpbiran 722 . . . . . . . . . . . . . . . . . . . 20 ((𝐺‘𝑋) ∈ (V ∖ 1o) ↔ (𝐺‘𝑋) ≠ ∅)
18039ffnd 6715 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → 𝐺 Fn 𝐵)
181 elsuppfn 8194 . . . . . . . . . . . . . . . . . . . . . . . 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 3908 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑋 ∈ (𝐺 supp ∅) → 𝑋 ∈ 𝑋))
188186, 187sylbird 263 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝑋 ∈ 𝐵 ∧ (𝐺‘𝑋) ∈ (V ∖ 1o)) → 𝑋 ∈ 𝑋))
1896, 188mpand 708 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((𝐺‘𝑋) ∈ (V ∖ 1o) → 𝑋 ∈ 𝑋))
190179, 189biimtrrid 246 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((𝐺‘𝑋) ≠ ∅ → 𝑋 ∈ 𝑋))
191190necon1bd 2973 . . . . . . . . . . . . . . . . . 18 (𝜑 → (¬ 𝑋 ∈ 𝑋 → (𝐺‘𝑋) = ∅))
19297, 191mpd 16 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝐺‘𝑋) = ∅)
193192adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → (𝐺‘𝑋) = ∅)
194 fveqeq2 6899 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑋 → ((𝐺‘𝑘) = ∅ ↔ (𝐺‘𝑋) = ∅))
195193, 194syl5ibrcom 250 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → (𝑘 = 𝑋 → (𝐺‘𝑘) = ∅))
196 eldifi 4066 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅)) → 𝑘 ∈ 𝐵)
197196adantl 487 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → 𝑘 ∈ 𝐵)
1987adantr 486 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → 𝑌 ∈ 𝐴)
199198, 108, 109sylancl 598 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) ∈ V)
2009, 104, 197, 199fvmptd3 7022 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → (𝐹‘𝑘) = if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)))
201 ssidd 3932 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝐹 supp ∅) ⊆ (𝐹 supp ∅))
20242, 201, 3, 13suppssr 8219 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → (𝐹‘𝑘) = ∅)
203200, 202eqtr3d 2797 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) = ∅)
204 iffalse 4490 . . . . . . . . . . . . . . . . 17 (¬ 𝑘 = 𝑋 → if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) = (𝐺‘𝑘))
205204eqeq1d 2762 . . . . . . . . . . . . . . . 16 (¬ 𝑘 = 𝑋 → (if(𝑘 = 𝑋, 𝑌, (𝐺‘𝑘)) = ∅ ↔ (𝐺‘𝑘) = ∅))
206203, 205syl5ibcom 248 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → (¬ 𝑘 = 𝑋 → (𝐺‘𝑘) = ∅))
207195, 206pm2.61d 181 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ (𝐹 supp ∅))) → (𝐺‘𝑘) = ∅)
20839, 207suppss 8218 . . . . . . . . . . . . 13 (𝜑 → (𝐺 supp ∅) ⊆ (𝐹 supp ∅))
209 reldisj 4405 . . . . . . . . . . . . 13 ((𝐺 supp ∅) ⊆ (𝐹 supp ∅) → (((𝐺 supp ∅) ∩ {𝑋}) = ∅ ↔ (𝐺 supp ∅) ⊆ ((𝐹 supp ∅) ∖ {𝑋})))
210208, 209syl 18 . . . . . . . . . . . 12 (𝜑 → (((𝐺 supp ∅) ∩ {𝑋}) = ∅ ↔ (𝐺 supp ∅) ⊆ ((𝐹 supp ∅) ∖ {𝑋})))
211176, 210mpbid 235 . . . . . . . . . . 11 (𝜑 → (𝐺 supp ∅) ⊆ ((𝐹 supp ∅) ∖ {𝑋}))
212 uncom 4156 . . . . . . . . . . . . 13 ((𝐺 supp ∅) ∪ {𝑋}) = ({𝑋} ∪ (𝐺 supp ∅))
213127, 212sseqtrdi 3949 . . . . . . . . . . . 12 (𝜑 → (𝐹 supp ∅) ⊆ ({𝑋} ∪ (𝐺 supp ∅)))
214 ssundif 4442 . . . . . . . . . . . 12 ((𝐹 supp ∅) ⊆ ({𝑋} ∪ (𝐺 supp ∅)) ↔ ((𝐹 supp ∅) ∖ {𝑋}) ⊆ (𝐺 supp ∅))
215213, 214sylib 221 . . . . . . . . . . 11 (𝜑 → ((𝐹 supp ∅) ∖ {𝑋}) ⊆ (𝐺 supp ∅))
216211, 215eqssd 3926 . . . . . . . . . 10 (𝜑 → (𝐺 supp ∅) = ((𝐹 supp ∅) ∖ {𝑋}))
217155, 173, 2163eqtr4rd 2806 . . . . . . . . 9 (𝜑 → (𝐺 supp ∅) = (𝑂 “ ∪ dom 𝑂))
218 isores3 7347 . . . . . . . . 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 9675 . . . . . . . . . 10 (𝜑 → ( E We (𝐺 supp ∅) ∧ dom 𝐾 ∈ ω))
222221simpld 500 . . . . . . . . 9 (𝜑 → E We (𝐺 supp ∅))
223 epse 5633 . . . . . . . . 9 E Se (𝐺 supp ∅)
224220oieu 9540 . . . . . . . . 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 6894 . . . . 5 (𝜑 → (𝑀‘∪ dom 𝑂) = (𝑀‘dom 𝐾))
229 eleq1 2848 . . . . . . . . . 10 (𝑥 = ∅ → (𝑥 ∈ dom 𝑂 ↔ ∅ ∈ dom 𝑂))
230 fveq2 6890 . . . . . . . . . . 11 (𝑥 = ∅ → (𝐻‘𝑥) = (𝐻‘∅))
231 fveq2 6890 . . . . . . . . . . . 12 (𝑥 = ∅ → (𝑀‘𝑥) = (𝑀‘∅))
232 cantnfp1.m . . . . . . . . . . . . . 14 𝑀 = seqω((𝑘 ∈ V, 𝑧 ∈ V ↦ (((𝐴 ↑o (𝐾‘𝑘)) ·o (𝐺‘(𝐾‘𝑘))) +o 𝑧)), ∅)
233232seqom0g 8473 . . . . . . . . . . . . 13 (∅ ∈ V → (𝑀‘∅) = ∅)
23444, 233ax-mp 5 . . . . . . . . . . . 12 (𝑀‘∅) = ∅
235231, 234eqtrdi 2811 . . . . . . . . . . 11 (𝑥 = ∅ → (𝑀‘𝑥) = ∅)
236230, 235eqeq12d 2776 . . . . . . . . . 10 (𝑥 = ∅ → ((𝐻‘𝑥) = (𝑀‘𝑥) ↔ (𝐻‘∅) = ∅))
237229, 236imbi12d 347 . . . . . . . . 9 (𝑥 = ∅ → ((𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥)) ↔ (∅ ∈ dom 𝑂 → (𝐻‘∅) = ∅)))
238237imbi2d 343 . . . . . . . 8 (𝑥 = ∅ → ((𝜑 → (𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥))) ↔ (𝜑 → (∅ ∈ dom 𝑂 → (𝐻‘∅) = ∅))))
239 eleq1 2848 . . . . . . . . . 10 (𝑥 = 𝑦 → (𝑥 ∈ dom 𝑂 ↔ 𝑦 ∈ dom 𝑂))
240 fveq2 6890 . . . . . . . . . . 11 (𝑥 = 𝑦 → (𝐻‘𝑥) = (𝐻‘𝑦))
241 fveq2 6890 . . . . . . . . . . 11 (𝑥 = 𝑦 → (𝑀‘𝑥) = (𝑀‘𝑦))
242240, 241eqeq12d 2776 . . . . . . . . . 10 (𝑥 = 𝑦 → ((𝐻‘𝑥) = (𝑀‘𝑥) ↔ (𝐻‘𝑦) = (𝑀‘𝑦)))
243239, 242imbi12d 347 . . . . . . . . 9 (𝑥 = 𝑦 → ((𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥)) ↔ (𝑦 ∈ dom 𝑂 → (𝐻‘𝑦) = (𝑀‘𝑦))))
244243imbi2d 343 . . . . . . . 8 (𝑥 = 𝑦 → ((𝜑 → (𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥))) ↔ (𝜑 → (𝑦 ∈ dom 𝑂 → (𝐻‘𝑦) = (𝑀‘𝑦)))))
245 eleq1 2848 . . . . . . . . . 10 (𝑥 = suc 𝑦 → (𝑥 ∈ dom 𝑂 ↔ suc 𝑦 ∈ dom 𝑂))
246 fveq2 6890 . . . . . . . . . . 11 (𝑥 = suc 𝑦 → (𝐻‘𝑥) = (𝐻‘suc 𝑦))
247 fveq2 6890 . . . . . . . . . . 11 (𝑥 = suc 𝑦 → (𝑀‘𝑥) = (𝑀‘suc 𝑦))
248246, 247eqeq12d 2776 . . . . . . . . . 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 2848 . . . . . . . . . 10 (𝑥 = ∪ dom 𝑂 → (𝑥 ∈ dom 𝑂 ↔ ∪ dom 𝑂 ∈ dom 𝑂))
252 fveq2 6890 . . . . . . . . . . 11 (𝑥 = ∪ dom 𝑂 → (𝐻‘𝑥) = (𝐻‘∪ dom 𝑂))
253 fveq2 6890 . . . . . . . . . . 11 (𝑥 = ∪ dom 𝑂 → (𝑀‘𝑥) = (𝑀‘∪ dom 𝑂))
254252, 253eqeq12d 2776 . . . . . . . . . 10 (𝑥 = ∪ dom 𝑂 → ((𝐻‘𝑥) = (𝑀‘𝑥) ↔ (𝐻‘∪ dom 𝑂) = (𝑀‘∪ dom 𝑂)))
255251, 254imbi12d 347 . . . . . . . . 9 (𝑥 = ∪ dom 𝑂 → ((𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥)) ↔ (∪ dom 𝑂 ∈ dom 𝑂 → (𝐻‘∪ dom 𝑂) = (𝑀‘∪ dom 𝑂))))
256255imbi2d 343 . . . . . . . 8 (𝑥 = ∪ dom 𝑂 → ((𝜑 → (𝑥 ∈ dom 𝑂 → (𝐻‘𝑥) = (𝑀‘𝑥))) ↔ (𝜑 → (∪ dom 𝑂 ∈ dom 𝑂 → (𝐻‘∪ dom 𝑂) = (𝑀‘∪ dom 𝑂)))))
25711seqom0g 8473 . . . . . . . . 9 (∅ ∈ dom 𝑂 → (𝐻‘∅) = ∅)
258257a1i 11 . . . . . . . 8 (𝜑 → (∅ ∈ dom 𝑂 → (𝐻‘∅) = ∅))
259 nnord 7889 . . . . . . . . . . . . . . . 16 (dom 𝑂 ∈ ω → Ord dom 𝑂)
26017, 259syl 18 . . . . . . . . . . . . . . 15 (𝜑 → Ord dom 𝑂)
261 ordtr 6379 . . . . . . . . . . . . . . 15 (Ord dom 𝑂 → Tr dom 𝑂)
262260, 261syl 18 . . . . . . . . . . . . . 14 (𝜑 → Tr dom 𝑂)
263 trsuc 6455 . . . . . . . . . . . . . 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 7432 . . . . . . . . . . . . . 14 ((𝐻‘𝑦) = (𝑀‘𝑦) → (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝐻‘𝑦)) = (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝑀‘𝑦)))
268 elnn 7892 . . . . . . . . . . . . . . . . . 18 ((𝑦 ∈ dom 𝑂 ∧ dom 𝑂 ∈ ω) → 𝑦 ∈ ω)
269268ancoms 464 . . . . . . . . . . . . . . . . 17 ((dom 𝑂 ∈ ω ∧ 𝑦 ∈ dom 𝑂) → 𝑦 ∈ ω)
27017, 264, 269syl2an2r 698 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → 𝑦 ∈ ω)
2711, 2, 3, 4, 10, 11cantnfsuc 9678 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑦 ∈ ω) → (𝐻‘suc 𝑦) = (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝐻‘𝑦)))
272270, 271syldan 603 . . . . . . . . . . . . . . 15 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐻‘suc 𝑦) = (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝐻‘𝑦)))
2731, 2, 3, 220, 5, 232cantnfsuc 9678 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑦 ∈ ω) → (𝑀‘suc 𝑦) = (((𝐴 ↑o (𝐾‘𝑦)) ·o (𝐺‘(𝐾‘𝑦))) +o (𝑀‘𝑦)))
274270, 273syldan 603 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝑀‘suc 𝑦) = (((𝐴 ↑o (𝐾‘𝑦)) ·o (𝐺‘(𝐾‘𝑦))) +o (𝑀‘𝑦)))
275226simprd 501 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑂 ↾ ∪ dom 𝑂) = 𝐾)
276275fveq1d 6892 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝑂 ↾ ∪ dom 𝑂)‘𝑦) = (𝐾‘𝑦))
277276adantr 486 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ((𝑂 ↾ ∪ dom 𝑂)‘𝑦) = (𝐾‘𝑦))
27814eleq2d 2846 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (suc 𝑦 ∈ dom 𝑂 ↔ suc 𝑦 ∈ suc ∪ dom 𝑂))
279278biimpa 482 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → suc 𝑦 ∈ suc ∪ dom 𝑂)
280142adantr 486 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → Ord ∪ dom 𝑂)
281 ordsucelsuc 7837 . . . . . . . . . . . . . . . . . . . . . . 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 6910 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ((𝑂 ↾ ∪ dom 𝑂)‘𝑦) = (𝑂‘𝑦))
285277, 284eqtr3d 2797 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐾‘𝑦) = (𝑂‘𝑦))
286285oveq2d 7440 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐴 ↑o (𝐾‘𝑦)) = (𝐴 ↑o (𝑂‘𝑦)))
287 eqeq1 2764 . . . . . . . . . . . . . . . . . . . . 21 (𝑡 = (𝐾‘𝑦) → (𝑡 = 𝑋 ↔ (𝐾‘𝑦) = 𝑋))
288 fveq2 6890 . . . . . . . . . . . . . . . . . . . . 21 (𝑡 = (𝐾‘𝑦) → (𝐺‘𝑡) = (𝐺‘(𝐾‘𝑦)))
289287, 288ifbieq2d 4508 . . . . . . . . . . . . . . . . . . . 20 (𝑡 = (𝐾‘𝑦) → if(𝑡 = 𝑋, 𝑌, (𝐺‘𝑡)) = if((𝐾‘𝑦) = 𝑋, 𝑌, (𝐺‘(𝐾‘𝑦))))
290 suppssdm 8201 . . . . . . . . . . . . . . . . . . . . . . 23 (𝐺 supp ∅) ⊆ dom 𝐺
291290, 39fssdm 6734 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝐺 supp ∅) ⊆ 𝐵)
292291adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐺 supp ∅) ⊆ 𝐵)
293227adantr 486 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ∪ dom 𝑂 = dom 𝐾)
294283, 293eleqtrd 2862 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → 𝑦 ∈ dom 𝐾)
295220oif 9531 . . . . . . . . . . . . . . . . . . . . . . 23 𝐾:dom 𝐾⟶(𝐺 supp ∅)
296295ffvelcdmi 7088 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 ∈ dom 𝐾 → (𝐾‘𝑦) ∈ (𝐺 supp ∅))
297294, 296syl 18 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐾‘𝑦) ∈ (𝐺 supp ∅))
298292, 297sseldd 3910 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐾‘𝑦) ∈ 𝐵)
2997adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → 𝑌 ∈ 𝐴)
300 fvex 6903 . . . . . . . . . . . . . . . . . . . . 21 (𝐺‘(𝐾‘𝑦)) ∈ V
301 ifexg 4531 . . . . . . . . . . . . . . . . . . . . 21 ((𝑌 ∈ 𝐴 ∧ (𝐺‘(𝐾‘𝑦)) ∈ V) → if((𝐾‘𝑦) = 𝑋, 𝑌, (𝐺‘(𝐾‘𝑦))) ∈ V)
302299, 300, 301sylancl 598 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → if((𝐾‘𝑦) = 𝑋, 𝑌, (𝐺‘(𝐾‘𝑦))) ∈ V)
3039, 289, 298, 302fvmptd3 7022 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐹‘(𝐾‘𝑦)) = if((𝐾‘𝑦) = 𝑋, 𝑌, (𝐺‘(𝐾‘𝑦))))
304285fveq2d 6894 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐹‘(𝐾‘𝑦)) = (𝐹‘(𝑂‘𝑦)))
305174adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ¬ 𝑋 ∈ (𝐺 supp ∅))
306 nelneq 2884 . . . . . . . . . . . . . . . . . . . . 21 (((𝐾‘𝑦) ∈ (𝐺 supp ∅) ∧ ¬ 𝑋 ∈ (𝐺 supp ∅)) → ¬ (𝐾‘𝑦) = 𝑋)
307297, 305, 306syl2anc 596 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ¬ (𝐾‘𝑦) = 𝑋)
308307iffalsed 4492 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → if((𝐾‘𝑦) = 𝑋, 𝑌, (𝐺‘(𝐾‘𝑦))) = (𝐺‘(𝐾‘𝑦)))
309303, 304, 3083eqtr3rd 2804 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝐺‘(𝐾‘𝑦)) = (𝐹‘(𝑂‘𝑦)))
310286, 309oveq12d 7442 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → ((𝐴 ↑o (𝐾‘𝑦)) ·o (𝐺‘(𝐾‘𝑦))) = ((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))))
311310oveq1d 7439 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (((𝐴 ↑o (𝐾‘𝑦)) ·o (𝐺‘(𝐾‘𝑦))) +o (𝑀‘𝑦)) = (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝑀‘𝑦)))
312274, 311eqtrd 2795 . . . . . . . . . . . . . . 15 ((𝜑 ∧ suc 𝑦 ∈ dom 𝑂) → (𝑀‘suc 𝑦) = (((𝐴 ↑o (𝑂‘𝑦)) ·o (𝐹‘(𝑂‘𝑦))) +o (𝑀‘𝑦)))
313272, 312eqeq12d 2776 . . . . . . . . . . . . . 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 7912 . . . . . . 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 9676 . . . . 5 (𝜑 → ((𝐴 CNF 𝐵)‘𝐺) = (𝑀‘dom 𝐾))
324228, 322, 3233eqtr4d 2805 . . . 4 (𝜑 → (𝐻‘∪ dom 𝑂) = ((𝐴 CNF 𝐵)‘𝐺))
325140, 324oveq12d 7442 . . 3 (𝜑 → (((𝐴 ↑o (𝑂‘∪ dom 𝑂)) ·o (𝐹‘(𝑂‘∪ dom 𝑂))) +o (𝐻‘∪ dom 𝑂)) = (((𝐴 ↑o 𝑋) ·o 𝑌) +o ((𝐴 CNF 𝐵)‘𝐺)))
32622, 325eqtrd 2795 . 2 (𝜑 → (𝐻‘suc ∪ dom 𝑂) = (((𝐴 ↑o 𝑋) ·o 𝑌) +o ((𝐴 CNF 𝐵)‘𝐺)))
32712, 15, 3263eqtrd 2799 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 1569   ∈ wcel 2144   ≠ wne 2955  Vcvv 3450   ⊆ wss 3896   ∖ cdif 4044   ∩ cin 4088   ∪ cun 4148  ∅c0 4277  ifcif 4481  {csn 4584  ∪ cuni 4866   class class class wbr 5102   ↦ cmpt 5185  Tr wtr 5211   E cep 5550   Se wse 5602   We wwe 5603  ◡ccnv 5650  dom cdm 5651   ↾ cres 5653   “ cima 5654  Ord word 6364  Oncon0 6365  suc csuc 6367  Fun wfun 6537   Fn wfn 6538  ⟶wf 6539  –onto→wfo 6541  –1-1-onto→wf1o 6542  ‘cfv 6543   Isom wiso 6544  (class class class)co 7424   ∈ cmpo 7426  ωcom 7881   supp csupp 8183  seqωcseqom 8464  1oc1o 8476   +o coa 8480   ·o comu 8481   ↑o coe 8482   finSupp cfsupp 9360  OrdIsocoi 9510   CNF ccnf 9669
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 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5327  ax-pr 5391  ax-un 7755
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 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3848  df-ss 3897  df-pss 4013  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  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 6307  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6497  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-isom 6552  df-riota 7381  df-ov 7427  df-oprab 7428  df-mpo 7429  df-om 7882  df-2nd 8006  df-supp 8184  df-frecs 8306  df-wrecs 8337  df-recs 8386  df-rdg 8425  df-seqom 8465  df-1o 8483  df-er 8724  df-map 8856  df-en 8981  df-dom 8982  df-sdom 8983  df-fin 8984  df-fsupp 9361  df-oi 9511  df-cnf 9670
This theorem is used by:  cantnfp1  9689
  Copyright terms: Public domain W3C validator