Theorem cnfcom 8214

Description: Any ordinal B is equinumerous to the leading term of its Cantor normal form. Here we show that bijection explicitly. (Contributed by Mario Carneiro, 30-May-2015.) (Revised by AV, 3-Jul-2019.)

Hypotheses

Ref	Expression
cnfcom.s	|- S = dom ( om CNF A )
cnfcom.a	|- ( ph -> A e. On )
cnfcom.b	|- ( ph -> B e. ( om ^o A ) )
cnfcom.f	|- F = ( `' ( om CNF A ) ` B )
cnfcom.g	|- G = OrdIso ( _E , ( F supp (/) ) )
cnfcom.h	|- H = seq𝜔 ( ( k e. _V , z e. _V |-> ( M +o z ) ) , (/) )
cnfcom.t	|- T = seq𝜔 ( ( k e. _V , f e. _V |-> K ) , (/) )
cnfcom.m	|- M = ( ( om ^o ( G ` k ) ) .o ( F ` ( G ` k ) ) )
cnfcom.k	|- K = ( ( x e. M |-> ( dom f +o x ) ) u. `' ( x e. dom f |-> ( M +o x ) ) )
cnfcom.1	|- ( ph -> I e. dom G )

Assertion

Ref	Expression
cnfcom	|- ( ph -> ( T ` suc I ) : ( H ` suc I ) -1-1-onto-> ( ( om ^o ( G ` I ) ) .o ( F ` ( G ` I ) ) ) )

Distinct variable groups:   x, k, z, A   k, I, x, z   x, M   f, k, x, z, F   z, T   f, G, k, x, z   f, H, x   S, k, z

Allowed substitution hints:   ph( x, z, f, k)   A( f)   B( x, z, f, k)   S( x, f)   T( x, f, k)   H( z, k)   I( f)   K( x, z, f, k)   M( z, f, k)

Proof of Theorem cnfcom

Dummy variables w y are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		cnfcom.1	. 2 |- ( ph -> I e. dom G )
2		cnfcom.s	. . . . . 6 |- S = dom ( om CNF A )
3		omelon 8161	. . . . . . 7 |- om e. On
4	3	a1i 11	. . . . . 6 |- ( ph -> om e. On )
5		cnfcom.a	. . . . . 6 |- ( ph -> A e. On )
6		cnfcom.g	. . . . . 6 |- G = OrdIso ( _E , ( F supp (/) ) )
7		cnfcom.f	. . . . . . 7 |- F = ( `' ( om CNF A ) ` B )
8	2, 4, 5	cantnff1o 8210	. . . . . . . . 9 |- ( ph -> ( om CNF A ) : S -1-1-onto-> ( om ^o A ) )
9		f1ocnv 5843	. . . . . . . . 9 |- ( ( om CNF A ) : S -1-1-onto-> ( om ^o A ) -> `' ( om CNF A ) : ( om ^o A ) -1-1-onto-> S )
10		f1of 5831	. . . . . . . . 9 |- ( `' ( om CNF A ) : ( om ^o A ) -1-1-onto-> S -> `' ( om CNF A ) : ( om ^o A ) --> S )
11	8, 9, 10	3syl 18	. . . . . . . 8 |- ( ph -> `' ( om CNF A ) : ( om ^o A ) --> S )
12		cnfcom.b	. . . . . . . 8 |- ( ph -> B e. ( om ^o A ) )
13	11, 12	ffvelrnd 6039	. . . . . . 7 |- ( ph -> ( `' ( om CNF A ) ` B ) e. S )
14	7, 13	syl5eqel 2511	. . . . . 6 |- ( ph -> F e. S )
15	2, 4, 5, 6, 14	cantnfcl 8181	. . . . 5 |- ( ph -> ( _E We ( F supp (/) ) /\ dom G e. om ) )
16	15	simprd 464	. . . 4 |- ( ph -> dom G e. om )
17		elnn 6717	. . . 4 |- ( ( I e. dom G /\ dom G e. om ) -> I e. om )
18	1, 16, 17	syl2anc 665	. . 3 |- ( ph -> I e. om )
19		eleq1 2495	. . . . . 6 |- ( w = I -> ( w e. dom G <-> I e. dom G ) )
20		suceq 5507	. . . . . . . 8 |- ( w = I -> suc w = suc I )
21	20	fveq2d 5886	. . . . . . 7 |- ( w = I -> ( T ` suc w ) = ( T ` suc I ) )
22	20	fveq2d 5886	. . . . . . 7 |- ( w = I -> ( H ` suc w ) = ( H ` suc I ) )
23		fveq2 5882	. . . . . . . . 9 |- ( w = I -> ( G ` w ) = ( G ` I ) )
24	23	oveq2d 6322	. . . . . . . 8 |- ( w = I -> ( om ^o ( G ` w ) ) = ( om ^o ( G ` I ) ) )
25	23	fveq2d 5886	. . . . . . . 8 |- ( w = I -> ( F ` ( G ` w ) ) = ( F ` ( G ` I ) ) )
26	24, 25	oveq12d 6324	. . . . . . 7 |- ( w = I -> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) = ( ( om ^o ( G ` I ) ) .o ( F ` ( G ` I ) ) ) )
27	21, 22, 26	f1oeq123d 5828	. . . . . 6 |- ( w = I -> ( ( T ` suc w ) : ( H ` suc w ) -1-1-onto-> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) <-> ( T ` suc I ) : ( H ` suc I ) -1-1-onto-> ( ( om ^o ( G ` I ) ) .o ( F ` ( G ` I ) ) ) ) )
28	19, 27	imbi12d 321	. . . . 5 |- ( w = I -> ( ( w e. dom G -> ( T ` suc w ) : ( H ` suc w ) -1-1-onto-> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) ) <-> ( I e. dom G -> ( T ` suc I ) : ( H ` suc I ) -1-1-onto-> ( ( om ^o ( G ` I ) ) .o ( F ` ( G ` I ) ) ) ) ) )
29	28	imbi2d 317	. . . 4 |- ( w = I -> ( ( ph -> ( w e. dom G -> ( T ` suc w ) : ( H ` suc w ) -1-1-onto-> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) ) ) <-> ( ph -> ( I e. dom G -> ( T ` suc I ) : ( H ` suc I ) -1-1-onto-> ( ( om ^o ( G ` I ) ) .o ( F ` ( G ` I ) ) ) ) ) ) )
30		eleq1 2495	. . . . . 6 |- ( w = (/) -> ( w e. dom G <-> (/) e. dom G ) )
31		suceq 5507	. . . . . . . 8 |- ( w = (/) -> suc w = suc (/) )
32	31	fveq2d 5886	. . . . . . 7 |- ( w = (/) -> ( T ` suc w ) = ( T ` suc (/) ) )
33	31	fveq2d 5886	. . . . . . 7 |- ( w = (/) -> ( H ` suc w ) = ( H ` suc (/) ) )
34		fveq2 5882	. . . . . . . . 9 |- ( w = (/) -> ( G ` w ) = ( G ` (/) ) )
35	34	oveq2d 6322	. . . . . . . 8 |- ( w = (/) -> ( om ^o ( G ` w ) ) = ( om ^o ( G ` (/) ) ) )
36	34	fveq2d 5886	. . . . . . . 8 |- ( w = (/) -> ( F ` ( G ` w ) ) = ( F ` ( G ` (/) ) ) )
37	35, 36	oveq12d 6324	. . . . . . 7 |- ( w = (/) -> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) = ( ( om ^o ( G ` (/) ) ) .o ( F ` ( G ` (/) ) ) ) )
38	32, 33, 37	f1oeq123d 5828	. . . . . 6 |- ( w = (/) -> ( ( T ` suc w ) : ( H ` suc w ) -1-1-onto-> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) <-> ( T ` suc (/) ) : ( H ` suc (/) ) -1-1-onto-> ( ( om ^o ( G ` (/) ) ) .o ( F ` ( G ` (/) ) ) ) ) )
39	30, 38	imbi12d 321	. . . . 5 |- ( w = (/) -> ( ( w e. dom G -> ( T ` suc w ) : ( H ` suc w ) -1-1-onto-> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) ) <-> ( (/) e. dom G -> ( T ` suc (/) ) : ( H ` suc (/) ) -1-1-onto-> ( ( om ^o ( G ` (/) ) ) .o ( F ` ( G ` (/) ) ) ) ) ) )
40		eleq1 2495	. . . . . 6 |- ( w = y -> ( w e. dom G <-> y e. dom G ) )
41		suceq 5507	. . . . . . . 8 |- ( w = y -> suc w = suc y )
42	41	fveq2d 5886	. . . . . . 7 |- ( w = y -> ( T ` suc w ) = ( T ` suc y ) )
43	41	fveq2d 5886	. . . . . . 7 |- ( w = y -> ( H ` suc w ) = ( H ` suc y ) )
44		fveq2 5882	. . . . . . . . 9 |- ( w = y -> ( G ` w ) = ( G ` y ) )
45	44	oveq2d 6322	. . . . . . . 8 |- ( w = y -> ( om ^o ( G ` w ) ) = ( om ^o ( G ` y ) ) )
46	44	fveq2d 5886	. . . . . . . 8 |- ( w = y -> ( F ` ( G ` w ) ) = ( F ` ( G ` y ) ) )
47	45, 46	oveq12d 6324	. . . . . . 7 |- ( w = y -> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) = ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) )
48	42, 43, 47	f1oeq123d 5828	. . . . . 6 |- ( w = y -> ( ( T ` suc w ) : ( H ` suc w ) -1-1-onto-> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) <-> ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) )
49	40, 48	imbi12d 321	. . . . 5 |- ( w = y -> ( ( w e. dom G -> ( T ` suc w ) : ( H ` suc w ) -1-1-onto-> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) ) <-> ( y e. dom G -> ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) )
50		eleq1 2495	. . . . . 6 |- ( w = suc y -> ( w e. dom G <-> suc y e. dom G ) )
51		suceq 5507	. . . . . . . 8 |- ( w = suc y -> suc w = suc suc y )
52	51	fveq2d 5886	. . . . . . 7 |- ( w = suc y -> ( T ` suc w ) = ( T ` suc suc y ) )
53	51	fveq2d 5886	. . . . . . 7 |- ( w = suc y -> ( H ` suc w ) = ( H ` suc suc y ) )
54		fveq2 5882	. . . . . . . . 9 |- ( w = suc y -> ( G ` w ) = ( G ` suc y ) )
55	54	oveq2d 6322	. . . . . . . 8 |- ( w = suc y -> ( om ^o ( G ` w ) ) = ( om ^o ( G ` suc y ) ) )
56	54	fveq2d 5886	. . . . . . . 8 |- ( w = suc y -> ( F ` ( G ` w ) ) = ( F ` ( G ` suc y ) ) )
57	55, 56	oveq12d 6324	. . . . . . 7 |- ( w = suc y -> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) = ( ( om ^o ( G ` suc y ) ) .o ( F ` ( G ` suc y ) ) ) )
58	52, 53, 57	f1oeq123d 5828	. . . . . 6 |- ( w = suc y -> ( ( T ` suc w ) : ( H ` suc w ) -1-1-onto-> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) <-> ( T ` suc suc y ) : ( H ` suc suc y ) -1-1-onto-> ( ( om ^o ( G ` suc y ) ) .o ( F ` ( G ` suc y ) ) ) ) )
59	50, 58	imbi12d 321	. . . . 5 |- ( w = suc y -> ( ( w e. dom G -> ( T ` suc w ) : ( H ` suc w ) -1-1-onto-> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) ) <-> ( suc y e. dom G -> ( T ` suc suc y ) : ( H ` suc suc y ) -1-1-onto-> ( ( om ^o ( G ` suc y ) ) .o ( F ` ( G ` suc y ) ) ) ) ) )
60	5	adantr 466	. . . . . . 7 |- ( ( ph /\ (/) e. dom G ) -> A e. On )
61	12	adantr 466	. . . . . . 7 |- ( ( ph /\ (/) e. dom G ) -> B e. ( om ^o A ) )
62		cnfcom.h	. . . . . . 7 |- H = seq𝜔 ( ( k e. _V , z e. _V |-> ( M +o z ) ) , (/) )
63		cnfcom.t	. . . . . . 7 |- T = seq𝜔 ( ( k e. _V , f e. _V |-> K ) , (/) )
64		cnfcom.m	. . . . . . 7 |- M = ( ( om ^o ( G ` k ) ) .o ( F ` ( G ` k ) ) )
65		cnfcom.k	. . . . . . 7 |- K = ( ( x e. M |-> ( dom f +o x ) ) u. `' ( x e. dom f |-> ( M +o x ) ) )
66		simpr 462	. . . . . . 7 |- ( ( ph /\ (/) e. dom G ) -> (/) e. dom G )
67	3	a1i 11	. . . . . . . 8 |- ( ( ph /\ (/) e. dom G ) -> om e. On )
68		suppssdm 6939	. . . . . . . . . . 11 |- ( F supp (/) ) C_ dom F
69	2, 4, 5	cantnfs 8180	. . . . . . . . . . . . . 14 |- ( ph -> ( F e. S <-> ( F : A --> om /\ F finSupp (/) ) ) )
70	14, 69	mpbid 213	. . . . . . . . . . . . 13 |- ( ph -> ( F : A --> om /\ F finSupp (/) ) )
71	70	simpld 460	. . . . . . . . . . . 12 |- ( ph -> F : A --> om )
72		fdm 5750	. . . . . . . . . . . 12 |- ( F : A --> om -> dom F = A )
73	71, 72	syl 17	. . . . . . . . . . 11 |- ( ph -> dom F = A )
74	68, 73	syl5sseq 3512	. . . . . . . . . 10 |- ( ph -> ( F supp (/) ) C_ A )
75		onss 6632	. . . . . . . . . . 11 |- ( A e. On -> A C_ On )
76	5, 75	syl 17	. . . . . . . . . 10 |- ( ph -> A C_ On )
77	74, 76	sstrd 3474	. . . . . . . . 9 |- ( ph -> ( F supp (/) ) C_ On )
78	6	oif 8055	. . . . . . . . . 10 |- G : dom G --> ( F supp (/) )
79	78	ffvelrni 6037	. . . . . . . . 9 |- ( (/) e. dom G -> ( G ` (/) ) e. ( F supp (/) ) )
80		ssel2 3459	. . . . . . . . 9 |- ( ( ( F supp (/) ) C_ On /\ ( G ` (/) ) e. ( F supp (/) ) ) -> ( G ` (/) ) e. On )
81	77, 79, 80	syl2an 479	. . . . . . . 8 |- ( ( ph /\ (/) e. dom G ) -> ( G ` (/) ) e. On )
82		peano1 6727	. . . . . . . . 9 |- (/) e. om
83	82	a1i 11	. . . . . . . 8 |- ( ( ph /\ (/) e. dom G ) -> (/) e. om )
84		oen0 7299	. . . . . . . 8 |- ( ( ( om e. On /\ ( G ` (/) ) e. On ) /\ (/) e. om ) -> (/) e. ( om ^o ( G ` (/) ) ) )
85	67, 81, 83, 84	syl21anc 1263	. . . . . . 7 |- ( ( ph /\ (/) e. dom G ) -> (/) e. ( om ^o ( G ` (/) ) ) )
86		0ex 4556	. . . . . . . . 9 |- (/) e. _V
87	63	seqom0g 7185	. . . . . . . . 9 |- ( (/) e. _V -> ( T ` (/) ) = (/) )
88	86, 87	ax-mp 5	. . . . . . . 8 |- ( T ` (/) ) = (/)
89		f1o0 5866	. . . . . . . . . 10 |- (/) : (/) -1-1-onto-> (/)
90	62	seqom0g 7185	. . . . . . . . . . 11 |- ( (/) e. _V -> ( H ` (/) ) = (/) )
91		f1oeq2 5823	. . . . . . . . . . 11 |- ( ( H ` (/) ) = (/) -> ( (/) : ( H ` (/) ) -1-1-onto-> (/) <-> (/) : (/) -1-1-onto-> (/) ) )
92	86, 90, 91	mp2b 10	. . . . . . . . . 10 |- ( (/) : ( H ` (/) ) -1-1-onto-> (/) <-> (/) : (/) -1-1-onto-> (/) )
93	89, 92	mpbir 212	. . . . . . . . 9 |- (/) : ( H ` (/) ) -1-1-onto-> (/)
94		f1oeq1 5822	. . . . . . . . 9 |- ( ( T ` (/) ) = (/) -> ( ( T ` (/) ) : ( H ` (/) ) -1-1-onto-> (/) <-> (/) : ( H ` (/) ) -1-1-onto-> (/) ) )
95	93, 94	mpbiri 236	. . . . . . . 8 |- ( ( T ` (/) ) = (/) -> ( T ` (/) ) : ( H ` (/) ) -1-1-onto-> (/) )
96	88, 95	mp1i 13	. . . . . . 7 |- ( ( ph /\ (/) e. dom G ) -> ( T ` (/) ) : ( H ` (/) ) -1-1-onto-> (/) )
97	2, 60, 61, 7, 6, 62, 63, 64, 65, 66, 85, 96	cnfcomlem 8213	. . . . . 6 |- ( ( ph /\ (/) e. dom G ) -> ( T ` suc (/) ) : ( H ` suc (/) ) -1-1-onto-> ( ( om ^o ( G ` (/) ) ) .o ( F ` ( G ` (/) ) ) ) )
98	97	ex 435	. . . . 5 |- ( ph -> ( (/) e. dom G -> ( T ` suc (/) ) : ( H ` suc (/) ) -1-1-onto-> ( ( om ^o ( G ` (/) ) ) .o ( F ` ( G ` (/) ) ) ) ) )
99	6	oicl 8054	. . . . . . . . . 10 |- Ord dom G
100		ordtr 5456	. . . . . . . . . 10 |- ( Ord dom G -> Tr dom G )
101	99, 100	ax-mp 5	. . . . . . . . 9 |- Tr dom G
102		trsuc 5526	. . . . . . . . 9 |- ( ( Tr dom G /\ suc y e. dom G ) -> y e. dom G )
103	101, 102	mpan 674	. . . . . . . 8 |- ( suc y e. dom G -> y e. dom G )
104	103	imim1i 60	. . . . . . 7 |- ( ( y e. dom G -> ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) -> ( suc y e. dom G -> ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) )
105	5	ad2antrr 730	. . . . . . . . . 10 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> A e. On )
106	12	ad2antrr 730	. . . . . . . . . 10 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> B e. ( om ^o A ) )
107		simprl 762	. . . . . . . . . 10 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> suc y e. dom G )
108	76	ad2antrr 730	. . . . . . . . . . . . . . 15 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> A C_ On )
109	74	ad2antrr 730	. . . . . . . . . . . . . . . 16 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( F supp (/) ) C_ A )
110	78	ffvelrni 6037	. . . . . . . . . . . . . . . . 17 |- ( suc y e. dom G -> ( G ` suc y ) e. ( F supp (/) ) )
111	110	ad2antrl 732	. . . . . . . . . . . . . . . 16 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( G ` suc y ) e. ( F supp (/) ) )
112	109, 111	sseldd 3465	. . . . . . . . . . . . . . 15 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( G ` suc y ) e. A )
113	108, 112	sseldd 3465	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( G ` suc y ) e. On )
114		eloni 5452	. . . . . . . . . . . . . 14 |- ( ( G ` suc y ) e. On -> Ord ( G ` suc y ) )
115	113, 114	syl 17	. . . . . . . . . . . . 13 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> Ord ( G ` suc y ) )
116		vex 3083	. . . . . . . . . . . . . . 15 |- y e. _V
117	116	sucid 5521	. . . . . . . . . . . . . 14 |- y e. suc y
118	5, 74	ssexd 4571	. . . . . . . . . . . . . . . . . 18 |- ( ph -> ( F supp (/) ) e. _V )
119	15	simpld 460	. . . . . . . . . . . . . . . . . 18 |- ( ph -> _E We ( F supp (/) ) )
120	6	oiiso 8062	. . . . . . . . . . . . . . . . . 18 |- ( ( ( F supp (/) ) e. _V /\ _E We ( F supp (/) ) ) -> G Isom _E , _E ( dom G , ( F supp (/) ) ) )
121	118, 119, 120	syl2anc 665	. . . . . . . . . . . . . . . . 17 |- ( ph -> G Isom _E , _E ( dom G , ( F supp (/) ) ) )
122	121	ad2antrr 730	. . . . . . . . . . . . . . . 16 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> G Isom _E , _E ( dom G , ( F supp (/) ) ) )
123	103	ad2antrl 732	. . . . . . . . . . . . . . . 16 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> y e. dom G )
124		isorel 6233	. . . . . . . . . . . . . . . 16 |- ( ( G Isom _E , _E ( dom G , ( F supp (/) ) ) /\ ( y e. dom G /\ suc y e. dom G ) ) -> ( y _E suc y <-> ( G ` y ) _E ( G ` suc y ) ) )
125	122, 123, 107, 124	syl12anc 1262	. . . . . . . . . . . . . . 15 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( y _E suc y <-> ( G ` y ) _E ( G ` suc y ) ) )
126	116	sucex 6653	. . . . . . . . . . . . . . . 16 |- suc y e. _V
127	126	epelc 4766	. . . . . . . . . . . . . . 15 |- ( y _E suc y <-> y e. suc y )
128		fvex 5892	. . . . . . . . . . . . . . . 16 |- ( G ` suc y ) e. _V
129	128	epelc 4766	. . . . . . . . . . . . . . 15 |- ( ( G ` y ) _E ( G ` suc y ) <-> ( G ` y ) e. ( G ` suc y ) )
130	125, 127, 129	3bitr3g 290	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( y e. suc y <-> ( G ` y ) e. ( G ` suc y ) ) )
131	117, 130	mpbii 214	. . . . . . . . . . . . 13 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( G ` y ) e. ( G ` suc y ) )
132		ordsucss 6660	. . . . . . . . . . . . 13 |- ( Ord ( G ` suc y ) -> ( ( G ` y ) e. ( G ` suc y ) -> suc ( G ` y ) C_ ( G ` suc y ) ) )
133	115, 131, 132	sylc 62	. . . . . . . . . . . 12 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> suc ( G ` y ) C_ ( G ` suc y ) )
134	78	ffvelrni 6037	. . . . . . . . . . . . . . . . 17 |- ( y e. dom G -> ( G ` y ) e. ( F supp (/) ) )
135	123, 134	syl 17	. . . . . . . . . . . . . . . 16 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( G ` y ) e. ( F supp (/) ) )
136	109, 135	sseldd 3465	. . . . . . . . . . . . . . 15 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( G ` y ) e. A )
137	108, 136	sseldd 3465	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( G ` y ) e. On )
138		suceloni 6655	. . . . . . . . . . . . . 14 |- ( ( G ` y ) e. On -> suc ( G ` y ) e. On )
139	137, 138	syl 17	. . . . . . . . . . . . 13 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> suc ( G ` y ) e. On )
140	3	a1i 11	. . . . . . . . . . . . 13 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> om e. On )
141	82	a1i 11	. . . . . . . . . . . . 13 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> (/) e. om )
142		oewordi 7304	. . . . . . . . . . . . 13 |- ( ( ( suc ( G ` y ) e. On /\ ( G ` suc y ) e. On /\ om e. On ) /\ (/) e. om ) -> ( suc ( G ` y ) C_ ( G ` suc y ) -> ( om ^o suc ( G ` y ) ) C_ ( om ^o ( G ` suc y ) ) ) )
143	139, 113, 140, 141, 142	syl31anc 1267	. . . . . . . . . . . 12 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( suc ( G ` y ) C_ ( G ` suc y ) -> ( om ^o suc ( G ` y ) ) C_ ( om ^o ( G ` suc y ) ) ) )
144	133, 143	mpd 15	. . . . . . . . . . 11 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( om ^o suc ( G ` y ) ) C_ ( om ^o ( G ` suc y ) ) )
145	71	ad2antrr 730	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> F : A --> om )
146	145, 136	ffvelrnd 6039	. . . . . . . . . . . . 13 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( F ` ( G ` y ) ) e. om )
147		nnon 6713	. . . . . . . . . . . . . . 15 |- ( ( F ` ( G ` y ) ) e. om -> ( F ` ( G ` y ) ) e. On )
148	146, 147	syl 17	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( F ` ( G ` y ) ) e. On )
149		oecl 7251	. . . . . . . . . . . . . . 15 |- ( ( om e. On /\ ( G ` y ) e. On ) -> ( om ^o ( G ` y ) ) e. On )
150	140, 137, 149	syl2anc 665	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( om ^o ( G ` y ) ) e. On )
151		oen0 7299	. . . . . . . . . . . . . . 15 |- ( ( ( om e. On /\ ( G ` y ) e. On ) /\ (/) e. om ) -> (/) e. ( om ^o ( G ` y ) ) )
152	140, 137, 141, 151	syl21anc 1263	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> (/) e. ( om ^o ( G ` y ) ) )
153		omord2 7280	. . . . . . . . . . . . . 14 |- ( ( ( ( F ` ( G ` y ) ) e. On /\ om e. On /\ ( om ^o ( G ` y ) ) e. On ) /\ (/) e. ( om ^o ( G ` y ) ) ) -> ( ( F ` ( G ` y ) ) e. om <-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) e. ( ( om ^o ( G ` y ) ) .o om ) ) )
154	148, 140, 150, 152, 153	syl31anc 1267	. . . . . . . . . . . . 13 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( ( F ` ( G ` y ) ) e. om <-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) e. ( ( om ^o ( G ` y ) ) .o om ) ) )
155	146, 154	mpbid 213	. . . . . . . . . . . 12 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) e. ( ( om ^o ( G ` y ) ) .o om ) )
156		oesuc 7241	. . . . . . . . . . . . 13 |- ( ( om e. On /\ ( G ` y ) e. On ) -> ( om ^o suc ( G ` y ) ) = ( ( om ^o ( G ` y ) ) .o om ) )
157	140, 137, 156	syl2anc 665	. . . . . . . . . . . 12 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( om ^o suc ( G ` y ) ) = ( ( om ^o ( G ` y ) ) .o om ) )
158	155, 157	eleqtrrd 2510	. . . . . . . . . . 11 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) e. ( om ^o suc ( G ` y ) ) )
159	144, 158	sseldd 3465	. . . . . . . . . 10 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) e. ( om ^o ( G ` suc y ) ) )
160		simprr 764	. . . . . . . . . 10 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) )
161	2, 105, 106, 7, 6, 62, 63, 64, 65, 107, 159, 160	cnfcomlem 8213	. . . . . . . . 9 |- ( ( ( ph /\ y e. om ) /\ ( suc y e. dom G /\ ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) ) -> ( T ` suc suc y ) : ( H ` suc suc y ) -1-1-onto-> ( ( om ^o ( G ` suc y ) ) .o ( F ` ( G ` suc y ) ) ) )
162	161	exp32 608	. . . . . . . 8 |- ( ( ph /\ y e. om ) -> ( suc y e. dom G -> ( ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) -> ( T ` suc suc y ) : ( H ` suc suc y ) -1-1-onto-> ( ( om ^o ( G ` suc y ) ) .o ( F ` ( G ` suc y ) ) ) ) ) )
163	162	a2d 29	. . . . . . 7 |- ( ( ph /\ y e. om ) -> ( ( suc y e. dom G -> ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) -> ( suc y e. dom G -> ( T ` suc suc y ) : ( H ` suc suc y ) -1-1-onto-> ( ( om ^o ( G ` suc y ) ) .o ( F ` ( G ` suc y ) ) ) ) ) )
164	104, 163	syl5 33	. . . . . 6 |- ( ( ph /\ y e. om ) -> ( ( y e. dom G -> ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) -> ( suc y e. dom G -> ( T ` suc suc y ) : ( H ` suc suc y ) -1-1-onto-> ( ( om ^o ( G ` suc y ) ) .o ( F ` ( G ` suc y ) ) ) ) ) )
165	164	expcom 436	. . . . 5 |- ( y e. om -> ( ph -> ( ( y e. dom G -> ( T ` suc y ) : ( H ` suc y ) -1-1-onto-> ( ( om ^o ( G ` y ) ) .o ( F ` ( G ` y ) ) ) ) -> ( suc y e. dom G -> ( T ` suc suc y ) : ( H ` suc suc y ) -1-1-onto-> ( ( om ^o ( G ` suc y ) ) .o ( F ` ( G ` suc y ) ) ) ) ) ) )
166	39, 49, 59, 98, 165	finds2 6736	. . . 4 |- ( w e. om -> ( ph -> ( w e. dom G -> ( T ` suc w ) : ( H ` suc w ) -1-1-onto-> ( ( om ^o ( G ` w ) ) .o ( F ` ( G ` w ) ) ) ) ) )
167	29, 166	vtoclga 3145	. . 3 |- ( I e. om -> ( ph -> ( I e. dom G -> ( T ` suc I ) : ( H ` suc I ) -1-1-onto-> ( ( om ^o ( G ` I ) ) .o ( F ` ( G ` I ) ) ) ) ) )
168	18, 167	mpcom 37	. 2 |- ( ph -> ( I e. dom G -> ( T ` suc I ) : ( H ` suc I ) -1-1-onto-> ( ( om ^o ( G ` I ) ) .o ( F ` ( G ` I ) ) ) ) )
169	1, 168	mpd 15	1 |- ( ph -> ( T ` suc I ) : ( H ` suc I ) -1-1-onto-> ( ( om ^o ( G ` I ) ) .o ( F ` ( G ` I ) ) ) )

Syntax hints:   -> wi 4   <-> wb 187   /\ wa 370   = wceq 1437   e. wcel 1872   _Vcvv 3080   u. cun 3434   C_ wss 3436   (/)c0 3761   class class class wbr 4423   |-> cmpt 4482   Tr wtr 4518   _E cep 4762   We wwe 4811   `'ccnv 4852   dom cdm 4853   Ord word 5441   Oncon0 5442   suc csuc 5444   -->wf 5597   -1-1-onto->wf1o 5600   ` cfv 5601   Isom wiso 5602  (class class class)co 6306   |-> cmpt2 6308   omcom 6707   supp csupp 6926  seq_𝜔cseqom 7176   +o coa 7191   .o comu 7192   ^o coe 7193   finSupp cfsupp 7893  OrdIsocoi 8034   CNF ccnf 8175

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1663  ax-4 1676  ax-5 1752  ax-6 1798  ax-7 1843  ax-8 1874  ax-9 1876  ax-10 1891  ax-11 1896  ax-12 1909  ax-13 2057  ax-ext 2401  ax-rep 4536  ax-sep 4546  ax-nul 4555  ax-pow 4602  ax-pr 4660  ax-un 6598  ax-inf2 8156

This theorem depends on definitions:  df-bi 188  df-or 371  df-an 372  df-3or 983  df-3an 984  df-tru 1440  df-fal 1443  df-ex 1658  df-nf 1662  df-sb 1791  df-eu 2273  df-mo 2274  df-clab 2408  df-cleq 2414  df-clel 2417  df-nfc 2568  df-ne 2616  df-ral 2776  df-rex 2777  df-reu 2778  df-rmo 2779  df-rab 2780  df-v 3082  df-sbc 3300  df-csb 3396  df-dif 3439  df-un 3441  df-in 3443  df-ss 3450  df-pss 3452  df-nul 3762  df-if 3912  df-pw 3983  df-sn 3999  df-pr 4001  df-tp 4003  df-op 4005  df-uni 4220  df-int 4256  df-iun 4301  df-br 4424  df-opab 4483  df-mpt 4484  df-tr 4519  df-eprel 4764  df-id 4768  df-po 4774  df-so 4775  df-fr 4812  df-se 4813  df-we 4814  df-xp 4859  df-rel 4860  df-cnv 4861  df-co 4862  df-dm 4863  df-rn 4864  df-res 4865  df-ima 4866  df-pred 5399  df-ord 5445  df-on 5446  df-lim 5447  df-suc 5448  df-iota 5565  df-fun 5603  df-fn 5604  df-f 5605  df-f1 5606  df-fo 5607  df-f1o 5608  df-fv 5609  df-isom 5610  df-riota 6268  df-ov 6309  df-oprab 6310  df-mpt2 6311  df-om 6708  df-1st 6808  df-2nd 6809  df-supp 6927  df-wrecs 7040  df-recs 7102  df-rdg 7140  df-seqom 7177  df-1o 7194  df-2o 7195  df-oadd 7198  df-omul 7199  df-oexp 7200  df-er 7375  df-map 7486  df-en 7582  df-dom 7583  df-sdom 7584  df-fin 7585  df-fsupp 7894  df-oi 8035  df-cnf 8176

This theorem is referenced by:  cnfcom2  8216