Theorem hsmexlem2 8592

Description: Lemma for hsmex 8597. Bound the order type of a union of sets of ordinals, each of limited order type. Vaguely reminiscent of unictb 8735 but use of order types allows to canonically choose the sub-bijections, removing the choice requirement. (Contributed by Stefan O'Rear, 14-Feb-2015.) (Revised by Mario Carneiro, 26-Jun-2015.)

Hypotheses

Ref	Expression
hsmexlem.f	|- F = OrdIso ( _E , B )
hsmexlem.g	|- G = OrdIso ( _E , U_ a e. A B )

Assertion

Ref	Expression
hsmexlem2	|- ( ( A e. _V /\ C e. On /\ A. a e. A ( B e. ~P On /\ dom F e. C ) ) -> dom G e. (har ` ~P ( A X. C ) ) )

Distinct variable groups:   A, a   C, a

Allowed substitution hints:   B( a)   F( a)   G( a)

Proof of Theorem hsmexlem2

Dummy variables b c d e are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		elpwi 3866	. . . . . 6 |- ( B e. ~P On -> B C_ On )
2	1	adantr 462	. . . . 5 |- ( ( B e. ~P On /\ dom F e. C ) -> B C_ On )
3	2	ralimi 2789	. . . 4 |- ( A. a e. A ( B e. ~P On /\ dom F e. C ) -> A. a e. A B C_ On )
4		iunss 4208	. . . 4 |- ( U_ a e. A B C_ On <-> A. a e. A B C_ On )
5	3, 4	sylibr 212	. . 3 |- ( A. a e. A ( B e. ~P On /\ dom F e. C ) -> U_ a e. A B C_ On )
6	5	3ad2ant3 1006	. 2 |- ( ( A e. _V /\ C e. On /\ A. a e. A ( B e. ~P On /\ dom F e. C ) ) -> U_ a e. A B C_ On )
7		xpexg 6506	. . . 4 |- ( ( A e. _V /\ C e. On ) -> ( A X. C ) e. _V )
8	7	3adant3 1003	. . 3 |- ( ( A e. _V /\ C e. On /\ A. a e. A ( B e. ~P On /\ dom F e. C ) ) -> ( A X. C ) e. _V )
9		nfv 1678	. . . . . . . . 9 |- F/ a C e. On
10		nfra1 2764	. . . . . . . . 9 |- F/ a A. a e. A ( B e. ~P On /\ dom F e. C )
11	9, 10	nfan 1865	. . . . . . . 8 |- F/ a ( C e. On /\ A. a e. A ( B e. ~P On /\ dom F e. C ) )
12		rsp 2774	. . . . . . . . 9 |- ( A. a e. A ( B e. ~P On /\ dom F e. C ) -> ( a e. A -> ( B e. ~P On /\ dom F e. C ) ) )
13		onelss 4757	. . . . . . . . . . . . . 14 |- ( C e. On -> ( dom F e. C -> dom F C_ C ) )
14	13	imp 429	. . . . . . . . . . . . 13 |- ( ( C e. On /\ dom F e. C ) -> dom F C_ C )
15	14	adantrl 710	. . . . . . . . . . . 12 |- ( ( C e. On /\ ( B e. ~P On /\ dom F e. C ) ) -> dom F C_ C )
16	15	3adant3 1003	. . . . . . . . . . 11 |- ( ( C e. On /\ ( B e. ~P On /\ dom F e. C ) /\ b e. B ) -> dom F C_ C )
17		hsmexlem.f	. . . . . . . . . . . . . . . . . . 19 |- F = OrdIso ( _E , B )
18	17	oismo 7750	. . . . . . . . . . . . . . . . . 18 |- ( B C_ On -> ( Smo F /\ ran F = B ) )
19	1, 18	syl 16	. . . . . . . . . . . . . . . . 17 |- ( B e. ~P On -> ( Smo F /\ ran F = B ) )
20	19	ad2antrl 722	. . . . . . . . . . . . . . . 16 |- ( ( C e. On /\ ( B e. ~P On /\ dom F e. C ) ) -> ( Smo F /\ ran F = B ) )
21	20	simprd 460	. . . . . . . . . . . . . . 15 |- ( ( C e. On /\ ( B e. ~P On /\ dom F e. C ) ) -> ran F = B )
22	17	oif 7740	. . . . . . . . . . . . . . 15 |- F : dom F --> B
23	21, 22	jctil 534	. . . . . . . . . . . . . 14 |- ( ( C e. On /\ ( B e. ~P On /\ dom F e. C ) ) -> ( F : dom F --> B /\ ran F = B ) )
24		dffo2 5621	. . . . . . . . . . . . . 14 |- ( F : dom F -onto-> B <-> ( F : dom F --> B /\ ran F = B ) )
25	23, 24	sylibr 212	. . . . . . . . . . . . 13 |- ( ( C e. On /\ ( B e. ~P On /\ dom F e. C ) ) -> F : dom F -onto-> B )
26		dffo3 5855	. . . . . . . . . . . . . 14 |- ( F : dom F -onto-> B <-> ( F : dom F --> B /\ A. b e. B E. e e. dom F b = ( F ` e ) ) )
27	26	simprbi 461	. . . . . . . . . . . . 13 |- ( F : dom F -onto-> B -> A. b e. B E. e e. dom F b = ( F ` e ) )
28		rsp 2774	. . . . . . . . . . . . 13 |- ( A. b e. B E. e e. dom F b = ( F ` e ) -> ( b e. B -> E. e e. dom F b = ( F ` e ) ) )
29	25, 27, 28	3syl 20	. . . . . . . . . . . 12 |- ( ( C e. On /\ ( B e. ~P On /\ dom F e. C ) ) -> ( b e. B -> E. e e. dom F b = ( F ` e ) ) )
30	29	3impia 1179	. . . . . . . . . . 11 |- ( ( C e. On /\ ( B e. ~P On /\ dom F e. C ) /\ b e. B ) -> E. e e. dom F b = ( F ` e ) )
31		ssrexv 3414	. . . . . . . . . . 11 |- ( dom F C_ C -> ( E. e e. dom F b = ( F ` e ) -> E. e e. C b = ( F ` e ) ) )
32	16, 30, 31	sylc 60	. . . . . . . . . 10 |- ( ( C e. On /\ ( B e. ~P On /\ dom F e. C ) /\ b e. B ) -> E. e e. C b = ( F ` e ) )
33	32	3exp 1181	. . . . . . . . 9 |- ( C e. On -> ( ( B e. ~P On /\ dom F e. C ) -> ( b e. B -> E. e e. C b = ( F ` e ) ) ) )
34	12, 33	sylan9r 653	. . . . . . . 8 |- ( ( C e. On /\ A. a e. A ( B e. ~P On /\ dom F e. C ) ) -> ( a e. A -> ( b e. B -> E. e e. C b = ( F ` e ) ) ) )
35	11, 34	reximdai 2822	. . . . . . 7 |- ( ( C e. On /\ A. a e. A ( B e. ~P On /\ dom F e. C ) ) -> ( E. a e. A b e. B -> E. a e. A E. e e. C b = ( F ` e ) ) )
36	35	3adant1 1001	. . . . . 6 |- ( ( A e. _V /\ C e. On /\ A. a e. A ( B e. ~P On /\ dom F e. C ) ) -> ( E. a e. A b e. B -> E. a e. A E. e e. C b = ( F ` e ) ) )
37		nfv 1678	. . . . . . 7 |- F/ d E. e e. C b = ( F ` e )
38		nfcv 2577	. . . . . . . 8 |- F/_ a C
39		nfcv 2577	. . . . . . . . . . 11 |- F/_ a _E
40		nfcsb1v 3301	. . . . . . . . . . 11 |- F/_ a [_ d / a ]_ B
41	39, 40	nfoi 7724	. . . . . . . . . 10 |- F/_ aOrdIso ( _E , [_ d / a ]_ B )
42		nfcv 2577	. . . . . . . . . 10 |- F/_ a e
43	41, 42	nffv 5695	. . . . . . . . 9 |- F/_ a (OrdIso ( _E , [_ d / a ]_ B ) ` e )
44	43	nfeq2 2588	. . . . . . . 8 |- F/ a b = (OrdIso ( _E , [_ d / a ]_ B ) ` e )
45	38, 44	nfrex 2769	. . . . . . 7 |- F/ a E. e e. C b = (OrdIso ( _E , [_ d / a ]_ B ) ` e )
46		csbeq1a 3294	. . . . . . . . . . . 12 |- ( a = d -> B = [_ d / a ]_ B )
47		oieq2 7723	. . . . . . . . . . . 12 |- ( B = [_ d / a ]_ B -> OrdIso ( _E , B ) = OrdIso ( _E , [_ d / a ]_ B ) )
48	46, 47	syl 16	. . . . . . . . . . 11 |- ( a = d -> OrdIso ( _E , B ) = OrdIso ( _E , [_ d / a ]_ B ) )
49	17, 48	syl5eq 2485	. . . . . . . . . 10 |- ( a = d -> F = OrdIso ( _E , [_ d / a ]_ B ) )
50	49	fveq1d 5690	. . . . . . . . 9 |- ( a = d -> ( F ` e ) = (OrdIso ( _E , [_ d / a ]_ B ) ` e ) )
51	50	eqeq2d 2452	. . . . . . . 8 |- ( a = d -> ( b = ( F ` e ) <-> b = (OrdIso ( _E , [_ d / a ]_ B ) ` e ) ) )
52	51	rexbidv 2734	. . . . . . 7 |- ( a = d -> ( E. e e. C b = ( F ` e ) <-> E. e e. C b = (OrdIso ( _E , [_ d / a ]_ B ) ` e ) ) )
53	37, 45, 52	cbvrex 2942	. . . . . 6 |- ( E. a e. A E. e e. C b = ( F ` e ) <-> E. d e. A E. e e. C b = (OrdIso ( _E , [_ d / a ]_ B ) ` e ) )
54	36, 53	syl6ib 226	. . . . 5 |- ( ( A e. _V /\ C e. On /\ A. a e. A ( B e. ~P On /\ dom F e. C ) ) -> ( E. a e. A b e. B -> E. d e. A E. e e. C b = (OrdIso ( _E , [_ d / a ]_ B ) ` e ) ) )
55		eliun 4172	. . . . 5 |- ( b e. U_ a e. A B <-> E. a e. A b e. B )
56		vex 2973	. . . . . . . . . . 11 |- d e. _V
57		vex 2973	. . . . . . . . . . 11 |- e e. _V
58	56, 57	op1std 6586	. . . . . . . . . 10 |- ( c = <. d , e >. -> ( 1st ` c ) = d )
59	58	csbeq1d 3292	. . . . . . . . 9 |- ( c = <. d , e >. -> [_ ( 1st ` c ) / a ]_ B = [_ d / a ]_ B )
60		oieq2 7723	. . . . . . . . 9 |- ( [_ ( 1st ` c ) / a ]_ B = [_ d / a ]_ B -> OrdIso ( _E , [_ ( 1st ` c ) / a ]_ B ) = OrdIso ( _E , [_ d / a ]_ B ) )
61	59, 60	syl 16	. . . . . . . 8 |- ( c = <. d , e >. -> OrdIso ( _E , [_ ( 1st ` c ) / a ]_ B ) = OrdIso ( _E , [_ d / a ]_ B ) )
62	56, 57	op2ndd 6587	. . . . . . . 8 |- ( c = <. d , e >. -> ( 2nd ` c ) = e )
63	61, 62	fveq12d 5694	. . . . . . 7 |- ( c = <. d , e >. -> (OrdIso ( _E , [_ ( 1st ` c ) / a ]_ B ) ` ( 2nd ` c ) ) = (OrdIso ( _E , [_ d / a ]_ B ) ` e ) )
64	63	eqeq2d 2452	. . . . . 6 |- ( c = <. d , e >. -> ( b = (OrdIso ( _E , [_ ( 1st ` c ) / a ]_ B ) ` ( 2nd ` c ) ) <-> b = (OrdIso ( _E , [_ d / a ]_ B ) ` e ) ) )
65	64	rexxp 4978	. . . . 5 |- ( E. c e. ( A X. C ) b = (OrdIso ( _E , [_ ( 1st ` c ) / a ]_ B ) ` ( 2nd ` c ) ) <-> E. d e. A E. e e. C b = (OrdIso ( _E , [_ d / a ]_ B ) ` e ) )
66	54, 55, 65	3imtr4g 270	. . . 4 |- ( ( A e. _V /\ C e. On /\ A. a e. A ( B e. ~P On /\ dom F e. C ) ) -> ( b e. U_ a e. A B -> E. c e. ( A X. C ) b = (OrdIso ( _E , [_ ( 1st ` c ) / a ]_ B ) ` ( 2nd ` c ) ) ) )
67	66	imp 429	. . 3 |- ( ( ( A e. _V /\ C e. On /\ A. a e. A ( B e. ~P On /\ dom F e. C ) ) /\ b e. U_ a e. A B ) -> E. c e. ( A X. C ) b = (OrdIso ( _E , [_ ( 1st ` c ) / a ]_ B ) ` ( 2nd ` c ) ) )
68	8, 67	wdomd 7792	. 2 |- ( ( A e. _V /\ C e. On /\ A. a e. A ( B e. ~P On /\ dom F e. C ) ) -> U_ a e. A B ~<_* ( A X. C ) )
69		hsmexlem.g	. . 3 |- G = OrdIso ( _E , U_ a e. A B )
70	69	hsmexlem1 8591	. 2 |- ( ( U_ a e. A B C_ On /\ U_ a e. A B ~<_* ( A X. C ) ) -> dom G e. (har ` ~P ( A X. C ) ) )
71	6, 68, 70	syl2anc 656	1 |- ( ( A e. _V /\ C e. On /\ A. a e. A ( B e. ~P On /\ dom F e. C ) ) -> dom G e. (har ` ~P ( A X. C ) ) )

Syntax hints:   -> wi 4   /\ wa 369   /\ w3a 960   = wceq 1364   e. wcel 1761   A.wral 2713   E.wrex 2714   _Vcvv 2970   [_csb 3285   C_ wss 3325   ~Pcpw 3857   <.cop 3880   U_ciun 4168   class class class wbr 4289   _E cep 4626   Oncon0 4715   X. cxp 4834   dom cdm 4836   ran crn 4837   -->wf 5411   -onto->wfo 5413   ` cfv 5415   1stc1st 6574   2ndc2nd 6575   Smo wsmo 6802  OrdIsocoi 7719  harchar 7767   ~<_^* cwdom 7768

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1596  ax-4 1607  ax-5 1675  ax-6 1713  ax-7 1733  ax-8 1763  ax-9 1765  ax-10 1780  ax-11 1785  ax-12 1797  ax-13 1948  ax-ext 2422  ax-rep 4400  ax-sep 4410  ax-nul 4418  ax-pow 4467  ax-pr 4528  ax-un 6371

This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 961  df-3an 962  df-tru 1367  df-ex 1592  df-nf 1595  df-sb 1706  df-eu 2263  df-mo 2264  df-clab 2428  df-cleq 2434  df-clel 2437  df-nfc 2566  df-ne 2606  df-ral 2718  df-rex 2719  df-reu 2720  df-rmo 2721  df-rab 2722  df-v 2972  df-sbc 3184  df-csb 3286  df-dif 3328  df-un 3330  df-in 3332  df-ss 3339  df-pss 3341  df-nul 3635  df-if 3789  df-pw 3859  df-sn 3875  df-pr 3877  df-tp 3879  df-op 3881  df-uni 4089  df-iun 4170  df-br 4290  df-opab 4348  df-mpt 4349  df-tr 4383  df-eprel 4628  df-id 4632  df-po 4637  df-so 4638  df-fr 4675  df-se 4676  df-we 4677  df-ord 4718  df-on 4719  df-lim 4720  df-suc 4721  df-xp 4842  df-rel 4843  df-cnv 4844  df-co 4845  df-dm 4846  df-rn 4847  df-res 4848  df-ima 4849  df-iota 5378  df-fun 5417  df-fn 5418  df-f 5419  df-f1 5420  df-fo 5421  df-f1o 5422  df-fv 5423  df-isom 5424  df-riota 6049  df-1st 6576  df-2nd 6577  df-smo 6803  df-recs 6828  df-er 7097  df-en 7307  df-dom 7308  df-sdom 7309  df-oi 7720  df-har 7769  df-wdom 7770

This theorem is referenced by:  hsmexlem3  8593