cnfcom2lem - Metamath Proof Explorer

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

Theorem cnfcom2lem 9696

Description: Lemma for cnfcom2 9697. (Contributed by Mario Carneiro, 30-May-2015.) (Revised by AV, 3-Jul-2019.)

**Hypotheses**
Ref	Expression
cnfcom.s	⊢ 𝑆 = dom (ω CNF 𝐴)
cnfcom.a	⊢ (𝜑 → 𝐴 ∈ On)
cnfcom.b	⊢ (𝜑 → 𝐵 ∈ (ω ↑_o 𝐴))
cnfcom.f	⊢ 𝐹 = (^◡(ω CNF 𝐴)‘𝐵)
cnfcom.g	⊢ 𝐺 = OrdIso( E , (𝐹 supp ∅))
cnfcom.h	⊢ 𝐻 = seq_ω((𝑘 ∈ V, 𝑧 ∈ V ↦ (𝑀 +_o 𝑧)), ∅)
cnfcom.t	⊢ 𝑇 = seq_ω((𝑘 ∈ V, 𝑓 ∈ V ↦ 𝐾), ∅)
cnfcom.m	⊢ 𝑀 = ((ω ↑_o (𝐺‘𝑘)) ·_o (𝐹‘(𝐺‘𝑘)))
cnfcom.k	⊢ 𝐾 = ((𝑥 ∈ 𝑀 ↦ (dom 𝑓 +_o 𝑥)) ∪ ^◡(𝑥 ∈ dom 𝑓 ↦ (𝑀 +_o 𝑥)))
cnfcom.w	⊢ 𝑊 = (𝐺‘∪ dom 𝐺)
cnfcom2.1	⊢ (𝜑 → ∅ ∈ 𝐵)

**Assertion**
Ref	Expression
cnfcom2lem	⊢ (𝜑 → dom 𝐺 = suc ∪ dom 𝐺)

Distinct variable groups: 𝑥,𝑘,𝑧,𝐴 𝑥,𝑀 𝑓,𝑘,𝑥,𝑧,𝐹 𝑧,𝑇 𝑥,𝑊 𝑓,𝐺,𝑘,𝑥,𝑧 𝑓,𝐻,𝑥 𝑆,𝑘,𝑧 𝜑,𝑘,𝑥,𝑧 Allowed substitution hints: 𝜑(𝑓) 𝐴(𝑓) 𝐵(𝑥,𝑧,𝑓,𝑘) 𝑆(𝑥,𝑓) 𝑇(𝑥,𝑓,𝑘) 𝐻(𝑧,𝑘) 𝐾(𝑥,𝑧,𝑓,𝑘) 𝑀(𝑧,𝑓,𝑘) 𝑊(𝑧,𝑓,𝑘)

**Proof of Theorem cnfcom2lem**
Step	Hyp	Ref	Expression
1		cnfcom2.1	. . . . . 6 ⊢ (𝜑 → ∅ ∈ 𝐵)
2		n0i 4334	. . . . . 6 ⊢ (∅ ∈ 𝐵 → ¬ 𝐵 = ∅)
3	1, 2	syl 17	. . . . 5 ⊢ (𝜑 → ¬ 𝐵 = ∅)
4		cnfcom.f	. . . . . . . . . . . . . 14 ⊢ 𝐹 = (^◡(ω CNF 𝐴)‘𝐵)
5		cnfcom.s	. . . . . . . . . . . . . . . . 17 ⊢ 𝑆 = dom (ω CNF 𝐴)
6		omelon 9641	. . . . . . . . . . . . . . . . . 18 ⊢ ω ∈ On
7	6	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ω ∈ On)
8		cnfcom.a	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝐴 ∈ On)
9	5, 7, 8	cantnff1o 9691	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (ω CNF 𝐴):𝑆–1-1-onto→(ω ↑_o 𝐴))
10		f1ocnv 6846	. . . . . . . . . . . . . . . 16 ⊢ ((ω CNF 𝐴):𝑆–1-1-onto→(ω ↑_o 𝐴) → ^◡(ω CNF 𝐴):(ω ↑_o 𝐴)–1-1-onto→𝑆)
11		f1of 6834	. . . . . . . . . . . . . . . 16 ⊢ (^◡(ω CNF 𝐴):(ω ↑_o 𝐴)–1-1-onto→𝑆 → ^◡(ω CNF 𝐴):(ω ↑_o 𝐴)⟶𝑆)
12	9, 10, 11	3syl 18	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ^◡(ω CNF 𝐴):(ω ↑_o 𝐴)⟶𝑆)
13		cnfcom.b	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝐵 ∈ (ω ↑_o 𝐴))
14	12, 13	ffvelcdmd 7088	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (^◡(ω CNF 𝐴)‘𝐵) ∈ 𝑆)
15	4, 14	eqeltrid 2838	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐹 ∈ 𝑆)
16	5, 7, 8	cantnfs 9661	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝐹 ∈ 𝑆 ↔ (𝐹:𝐴⟶ω ∧ 𝐹 finSupp ∅)))
17	15, 16	mpbid 231	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝐹:𝐴⟶ω ∧ 𝐹 finSupp ∅))
18	17	simpld 496	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐹:𝐴⟶ω)
19	18	adantr 482	. . . . . . . . . 10 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → 𝐹:𝐴⟶ω)
20	19	feqmptd 6961	. . . . . . . . 9 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → 𝐹 = (𝑥 ∈ 𝐴 ↦ (𝐹‘𝑥)))
21		dif0 4373	. . . . . . . . . . . 12 ⊢ (𝐴 ∖ ∅) = 𝐴
22	21	eleq2i 2826	. . . . . . . . . . 11 ⊢ (𝑥 ∈ (𝐴 ∖ ∅) ↔ 𝑥 ∈ 𝐴)
23		simpr 486	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → dom 𝐺 = ∅)
24		ovexd 7444	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (𝐹 supp ∅) ∈ V)
25		cnfcom.g	. . . . . . . . . . . . . . . . . . . 20 ⊢ 𝐺 = OrdIso( E , (𝐹 supp ∅))
26	5, 7, 8, 25, 15	cantnfcl 9662	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ( E We (𝐹 supp ∅) ∧ dom 𝐺 ∈ ω))
27	26	simpld 496	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → E We (𝐹 supp ∅))
28	25	oien 9533	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝐹 supp ∅) ∈ V ∧ E We (𝐹 supp ∅)) → dom 𝐺 ≈ (𝐹 supp ∅))
29	24, 27, 28	syl2anc 585	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → dom 𝐺 ≈ (𝐹 supp ∅))
30	29	adantr 482	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → dom 𝐺 ≈ (𝐹 supp ∅))
31	23, 30	eqbrtrrd 5173	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → ∅ ≈ (𝐹 supp ∅))
32	31	ensymd 9001	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → (𝐹 supp ∅) ≈ ∅)
33		en0 9013	. . . . . . . . . . . . . 14 ⊢ ((𝐹 supp ∅) ≈ ∅ ↔ (𝐹 supp ∅) = ∅)
34	32, 33	sylib 217	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → (𝐹 supp ∅) = ∅)
35		ss0b 4398	. . . . . . . . . . . . 13 ⊢ ((𝐹 supp ∅) ⊆ ∅ ↔ (𝐹 supp ∅) = ∅)
36	34, 35	sylibr 233	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → (𝐹 supp ∅) ⊆ ∅)
37	8	adantr 482	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → 𝐴 ∈ On)
38		0ex 5308	. . . . . . . . . . . . 13 ⊢ ∅ ∈ V
39	38	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → ∅ ∈ V)
40	19, 36, 37, 39	suppssr 8181	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ dom 𝐺 = ∅) ∧ 𝑥 ∈ (𝐴 ∖ ∅)) → (𝐹‘𝑥) = ∅)
41	22, 40	sylan2br 596	. . . . . . . . . 10 ⊢ (((𝜑 ∧ dom 𝐺 = ∅) ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) = ∅)
42	41	mpteq2dva 5249	. . . . . . . . 9 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → (𝑥 ∈ 𝐴 ↦ (𝐹‘𝑥)) = (𝑥 ∈ 𝐴 ↦ ∅))
43	20, 42	eqtrd 2773	. . . . . . . 8 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → 𝐹 = (𝑥 ∈ 𝐴 ↦ ∅))
44		fconstmpt 5739	. . . . . . . 8 ⊢ (𝐴 × {∅}) = (𝑥 ∈ 𝐴 ↦ ∅)
45	43, 44	eqtr4di 2791	. . . . . . 7 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → 𝐹 = (𝐴 × {∅}))
46	45	fveq2d 6896	. . . . . 6 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → ((ω CNF 𝐴)‘𝐹) = ((ω CNF 𝐴)‘(𝐴 × {∅})))
47	4	fveq2i 6895	. . . . . . . 8 ⊢ ((ω CNF 𝐴)‘𝐹) = ((ω CNF 𝐴)‘(^◡(ω CNF 𝐴)‘𝐵))
48		f1ocnvfv2 7275	. . . . . . . . 9 ⊢ (((ω CNF 𝐴):𝑆–1-1-onto→(ω ↑_o 𝐴) ∧ 𝐵 ∈ (ω ↑_o 𝐴)) → ((ω CNF 𝐴)‘(^◡(ω CNF 𝐴)‘𝐵)) = 𝐵)
49	9, 13, 48	syl2anc 585	. . . . . . . 8 ⊢ (𝜑 → ((ω CNF 𝐴)‘(^◡(ω CNF 𝐴)‘𝐵)) = 𝐵)
50	47, 49	eqtrid 2785	. . . . . . 7 ⊢ (𝜑 → ((ω CNF 𝐴)‘𝐹) = 𝐵)
51	50	adantr 482	. . . . . 6 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → ((ω CNF 𝐴)‘𝐹) = 𝐵)
52		peano1 7879	. . . . . . . . 9 ⊢ ∅ ∈ ω
53	52	a1i 11	. . . . . . . 8 ⊢ (𝜑 → ∅ ∈ ω)
54	5, 7, 8, 53	cantnf0 9670	. . . . . . 7 ⊢ (𝜑 → ((ω CNF 𝐴)‘(𝐴 × {∅})) = ∅)
55	54	adantr 482	. . . . . 6 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → ((ω CNF 𝐴)‘(𝐴 × {∅})) = ∅)
56	46, 51, 55	3eqtr3d 2781	. . . . 5 ⊢ ((𝜑 ∧ dom 𝐺 = ∅) → 𝐵 = ∅)
57	3, 56	mtand 815	. . . 4 ⊢ (𝜑 → ¬ dom 𝐺 = ∅)
58		nnlim 7869	. . . . 5 ⊢ (dom 𝐺 ∈ ω → ¬ Lim dom 𝐺)
59	26, 58	simpl2im 505	. . . 4 ⊢ (𝜑 → ¬ Lim dom 𝐺)
60		ioran 983	. . . 4 ⊢ (¬ (dom 𝐺 = ∅ ∨ Lim dom 𝐺) ↔ (¬ dom 𝐺 = ∅ ∧ ¬ Lim dom 𝐺))
61	57, 59, 60	sylanbrc 584	. . 3 ⊢ (𝜑 → ¬ (dom 𝐺 = ∅ ∨ Lim dom 𝐺))
62	25	oicl 9524	. . . 4 ⊢ Ord dom 𝐺
63		unizlim 6488	. . . 4 ⊢ (Ord dom 𝐺 → (dom 𝐺 = ∪ dom 𝐺 ↔ (dom 𝐺 = ∅ ∨ Lim dom 𝐺)))
64	62, 63	ax-mp 5	. . 3 ⊢ (dom 𝐺 = ∪ dom 𝐺 ↔ (dom 𝐺 = ∅ ∨ Lim dom 𝐺))
65	61, 64	sylnibr 329	. 2 ⊢ (𝜑 → ¬ dom 𝐺 = ∪ dom 𝐺)
66		orduniorsuc 7818	. . . 4 ⊢ (Ord dom 𝐺 → (dom 𝐺 = ∪ dom 𝐺 ∨ dom 𝐺 = suc ∪ dom 𝐺))
67	62, 66	mp1i 13	. . 3 ⊢ (𝜑 → (dom 𝐺 = ∪ dom 𝐺 ∨ dom 𝐺 = suc ∪ dom 𝐺))
68	67	ord 863	. 2 ⊢ (𝜑 → (¬ dom 𝐺 = ∪ dom 𝐺 → dom 𝐺 = suc ∪ dom 𝐺))
69	65, 68	mpd 15	1 ⊢ (𝜑 → dom 𝐺 = suc ∪ dom 𝐺)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 205 ∧ wa 397 ∨ wo 846 = wceq 1542 ∈ wcel 2107 Vcvv 3475 ∖ cdif 3946 ∪ cun 3947 ⊆ wss 3949 ∅c0 4323 {csn 4629 ∪ cuni 4909 class class class wbr 5149 ↦ cmpt 5232 E cep 5580 We wwe 5631 × cxp 5675 ^◡ccnv 5676 dom cdm 5677 Ord word 6364 Oncon0 6365 Lim wlim 6366 suc csuc 6367 ⟶wf 6540 –1-1-onto→wf1o 6543 ‘cfv 6544 (class class class)co 7409 ∈ cmpo 7411 ωcom 7855 supp csupp 8146 seq_ωcseqom 8447 +_o coa 8463 ·_o comu 8464 ↑_o coe 8465 ≈ cen 8936 finSupp cfsupp 9361 OrdIsocoi 9504 CNF ccnf 9656

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2109 ax-9 2117 ax-10 2138 ax-11 2155 ax-12 2172 ax-ext 2704 ax-rep 5286 ax-sep 5300 ax-nul 5307 ax-pow 5364 ax-pr 5428 ax-un 7725 ax-inf2 9636

This theorem depends on definitions: df-bi 206 df-an 398 df-or 847 df-3or 1089 df-3an 1090 df-tru 1545 df-fal 1555 df-ex 1783 df-nf 1787 df-sb 2069 df-mo 2535 df-eu 2564 df-clab 2711 df-cleq 2725 df-clel 2811 df-nfc 2886 df-ne 2942 df-ral 3063 df-rex 3072 df-rmo 3377 df-reu 3378 df-rab 3434 df-v 3477 df-sbc 3779 df-csb 3895 df-dif 3952 df-un 3954 df-in 3956 df-ss 3966 df-pss 3968 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-op 4636 df-uni 4910 df-int 4952 df-iun 5000 df-br 5150 df-opab 5212 df-mpt 5233 df-tr 5267 df-id 5575 df-eprel 5581 df-po 5589 df-so 5590 df-fr 5632 df-se 5633 df-we 5634 df-xp 5683 df-rel 5684 df-cnv 5685 df-co 5686 df-dm 5687 df-rn 5688 df-res 5689 df-ima 5690 df-pred 6301 df-ord 6368 df-on 6369 df-lim 6370 df-suc 6371 df-iota 6496 df-fun 6546 df-fn 6547 df-f 6548 df-f1 6549 df-fo 6550 df-f1o 6551 df-fv 6552 df-isom 6553 df-riota 7365 df-ov 7412 df-oprab 7413 df-mpo 7414 df-om 7856 df-1st 7975 df-2nd 7976 df-supp 8147 df-frecs 8266 df-wrecs 8297 df-recs 8371 df-rdg 8410 df-seqom 8448 df-1o 8466 df-2o 8467 df-oadd 8470 df-omul 8471 df-oexp 8472 df-er 8703 df-map 8822 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-fsupp 9362 df-oi 9505 df-cnf 9657

This theorem is referenced by: cnfcom2 9697 cnfcom3lem 9698 cnfcom3 9699

W3C validator