Theorem aciunf1lem 28264

Description: Choice in an index union. (Contributed by Thierry Arnoux, 8-Nov-2019.)

Hypotheses

Ref	Expression
acunirnmpt.0	|- ( ph -> A e. V )
acunirnmpt.1	|- ( ( ph /\ j e. A ) -> B =/= (/) )
aciunf1lem.a	|- F/_ j A
aciunf1lem.1	|- ( ( ph /\ j e. A ) -> B e. W )

Assertion

Ref	Expression
aciunf1lem	|- ( ph -> E. f ( f : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B ( 2nd ` ( f ` x ) ) = x ) )

Distinct variable groups:   f, j, x   A, f, x   B, f, x   x, j, ph   j, W

Allowed substitution hints:   ph( f)   A( j)   B( j)   V( x, f, j)   W( x, f)

Proof of Theorem aciunf1lem

Dummy variables k y g are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		acunirnmpt.0	. . 3 |- ( ph -> A e. V )
2		acunirnmpt.1	. . 3 |- ( ( ph /\ j e. A ) -> B =/= (/) )
3		aciunf1lem.a	. . 3 |- F/_ j A
4		nfiu1 4308	. . 3 |- F/_ j U_ j e. A B
5		nfcsb1v 3379	. . 3 |- F/_ j [_ ( g ` x ) / j ]_ B
6		eqid 2451	. . 3 |- U_ j e. A B = U_ j e. A B
7		csbeq1a 3372	. . 3 |- ( j = ( g ` x ) -> B = [_ ( g ` x ) / j ]_ B )
8		aciunf1lem.1	. . 3 |- ( ( ph /\ j e. A ) -> B e. W )
9	1, 2, 3, 4, 5, 6, 7, 8	acunirnmpt2f 28263	. 2 |- ( ph -> E. g ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) )
10		nfv 1761	. . . . . . . 8 |- F/ x ph
11		nfv 1761	. . . . . . . . 9 |- F/ x g : U_ j e. A B --> A
12		nfra1 2769	. . . . . . . . 9 |- F/ x A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B
13	11, 12	nfan 2011	. . . . . . . 8 |- F/ x ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B )
14	10, 13	nfan 2011	. . . . . . 7 |- F/ x ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) )
15		nfv 1761	. . . . . . . . . . 11 |- F/ j ph
16		nfcv 2592	. . . . . . . . . . . . 13 |- F/_ j g
17	16, 4, 3	nff 5724	. . . . . . . . . . . 12 |- F/ j g : U_ j e. A B --> A
18		nfcv 2592	. . . . . . . . . . . . . 14 |- F/_ j x
19	18, 5	nfel 2604	. . . . . . . . . . . . 13 |- F/ j x e. [_ ( g ` x ) / j ]_ B
20	4, 19	nfral 2774	. . . . . . . . . . . 12 |- F/ j A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B
21	17, 20	nfan 2011	. . . . . . . . . . 11 |- F/ j ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B )
22	15, 21	nfan 2011	. . . . . . . . . 10 |- F/ j ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) )
23	18, 4	nfel 2604	. . . . . . . . . 10 |- F/ j x e. U_ j e. A B
24	22, 23	nfan 2011	. . . . . . . . 9 |- F/ j ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B )
25		nfcv 2592	. . . . . . . . . 10 |- F/_ j <. ( g ` x ) , x >.
26		nfiu1 4308	. . . . . . . . . 10 |- F/_ j U_ j e. A ( { j } X. B )
27	25, 26	nfel 2604	. . . . . . . . 9 |- F/ j <. ( g ` x ) , x >. e. U_ j e. A ( { j } X. B )
28		simplr 762	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) -> ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) )
29	28	simpld 461	. . . . . . . . . . . . 13 |- ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) -> g : U_ j e. A B --> A )
30	29	ad2antrr 732	. . . . . . . . . . . 12 |- ( ( ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) /\ j e. A ) /\ x e. B ) -> g : U_ j e. A B --> A )
31		simpllr 769	. . . . . . . . . . . 12 |- ( ( ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) /\ j e. A ) /\ x e. B ) -> x e. U_ j e. A B )
32	30, 31	ffvelrnd 6023	. . . . . . . . . . 11 |- ( ( ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) /\ j e. A ) /\ x e. B ) -> ( g ` x ) e. A )
33		fvex 5875	. . . . . . . . . . . . . . 15 |- ( g ` x ) e. _V
34	33	snid 3996	. . . . . . . . . . . . . 14 |- ( g ` x ) e. { ( g ` x ) }
35	34	a1i 11	. . . . . . . . . . . . 13 |- ( ( ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) /\ j e. A ) /\ x e. B ) -> ( g ` x ) e. { ( g ` x ) } )
36	28	simprd 465	. . . . . . . . . . . . . . 15 |- ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) -> A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B )
37		simpr 463	. . . . . . . . . . . . . . 15 |- ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) -> x e. U_ j e. A B )
38		rsp 2754	. . . . . . . . . . . . . . 15 |- ( A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B -> ( x e. U_ j e. A B -> x e. [_ ( g ` x ) / j ]_ B ) )
39	36, 37, 38	sylc 62	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) -> x e. [_ ( g ` x ) / j ]_ B )
40	39	ad2antrr 732	. . . . . . . . . . . . 13 |- ( ( ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) /\ j e. A ) /\ x e. B ) -> x e. [_ ( g ` x ) / j ]_ B )
41	35, 40	jca 535	. . . . . . . . . . . 12 |- ( ( ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) /\ j e. A ) /\ x e. B ) -> ( ( g ` x ) e. { ( g ` x ) } /\ x e. [_ ( g ` x ) / j ]_ B ) )
42		opelxp 4864	. . . . . . . . . . . 12 |- ( <. ( g ` x ) , x >. e. ( { ( g ` x ) } X. [_ ( g ` x ) / j ]_ B ) <-> ( ( g ` x ) e. { ( g ` x ) } /\ x e. [_ ( g ` x ) / j ]_ B ) )
43	41, 42	sylibr 216	. . . . . . . . . . 11 |- ( ( ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) /\ j e. A ) /\ x e. B ) -> <. ( g ` x ) , x >. e. ( { ( g ` x ) } X. [_ ( g ` x ) / j ]_ B ) )
44		sneq 3978	. . . . . . . . . . . . . 14 |- ( k = ( g ` x ) -> { k } = { ( g ` x ) } )
45		csbeq1 3366	. . . . . . . . . . . . . 14 |- ( k = ( g ` x ) -> [_ k / j ]_ B = [_ ( g ` x ) / j ]_ B )
46	44, 45	xpeq12d 4859	. . . . . . . . . . . . 13 |- ( k = ( g ` x ) -> ( { k } X. [_ k / j ]_ B ) = ( { ( g ` x ) } X. [_ ( g ` x ) / j ]_ B ) )
47	46	eleq2d 2514	. . . . . . . . . . . 12 |- ( k = ( g ` x ) -> ( <. ( g ` x ) , x >. e. ( { k } X. [_ k / j ]_ B ) <-> <. ( g ` x ) , x >. e. ( { ( g ` x ) } X. [_ ( g ` x ) / j ]_ B ) ) )
48	47	rspcev 3150	. . . . . . . . . . 11 |- ( ( ( g ` x ) e. A /\ <. ( g ` x ) , x >. e. ( { ( g ` x ) } X. [_ ( g ` x ) / j ]_ B ) ) -> E. k e. A <. ( g ` x ) , x >. e. ( { k } X. [_ k / j ]_ B ) )
49	32, 43, 48	syl2anc 667	. . . . . . . . . 10 |- ( ( ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) /\ j e. A ) /\ x e. B ) -> E. k e. A <. ( g ` x ) , x >. e. ( { k } X. [_ k / j ]_ B ) )
50		eliun 4283	. . . . . . . . . . 11 |- ( <. ( g ` x ) , x >. e. U_ j e. A ( { j } X. B ) <-> E. j e. A <. ( g ` x ) , x >. e. ( { j } X. B ) )
51		nfcv 2592	. . . . . . . . . . . 12 |- F/_ k A
52		nfv 1761	. . . . . . . . . . . 12 |- F/ k <. ( g ` x ) , x >. e. ( { j } X. B )
53		nfcv 2592	. . . . . . . . . . . . . 14 |- F/_ j { k }
54		nfcsb1v 3379	. . . . . . . . . . . . . 14 |- F/_ j [_ k / j ]_ B
55	53, 54	nfxp 4861	. . . . . . . . . . . . 13 |- F/_ j ( { k } X. [_ k / j ]_ B )
56	25, 55	nfel 2604	. . . . . . . . . . . 12 |- F/ j <. ( g ` x ) , x >. e. ( { k } X. [_ k / j ]_ B )
57		sneq 3978	. . . . . . . . . . . . . 14 |- ( j = k -> { j } = { k } )
58		csbeq1a 3372	. . . . . . . . . . . . . 14 |- ( j = k -> B = [_ k / j ]_ B )
59	57, 58	xpeq12d 4859	. . . . . . . . . . . . 13 |- ( j = k -> ( { j } X. B ) = ( { k } X. [_ k / j ]_ B ) )
60	59	eleq2d 2514	. . . . . . . . . . . 12 |- ( j = k -> ( <. ( g ` x ) , x >. e. ( { j } X. B ) <-> <. ( g ` x ) , x >. e. ( { k } X. [_ k / j ]_ B ) ) )
61	3, 51, 52, 56, 60	cbvrexf 3014	. . . . . . . . . . 11 |- ( E. j e. A <. ( g ` x ) , x >. e. ( { j } X. B ) <-> E. k e. A <. ( g ` x ) , x >. e. ( { k } X. [_ k / j ]_ B ) )
62	50, 61	bitri 253	. . . . . . . . . 10 |- ( <. ( g ` x ) , x >. e. U_ j e. A ( { j } X. B ) <-> E. k e. A <. ( g ` x ) , x >. e. ( { k } X. [_ k / j ]_ B ) )
63	49, 62	sylibr 216	. . . . . . . . 9 |- ( ( ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) /\ j e. A ) /\ x e. B ) -> <. ( g ` x ) , x >. e. U_ j e. A ( { j } X. B ) )
64		eliun 4283	. . . . . . . . . . 11 |- ( x e. U_ j e. A B <-> E. j e. A x e. B )
65	64	biimpi 198	. . . . . . . . . 10 |- ( x e. U_ j e. A B -> E. j e. A x e. B )
66	65	adantl 468	. . . . . . . . 9 |- ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) -> E. j e. A x e. B )
67	24, 27, 63, 66	r19.29af2 2928	. . . . . . . 8 |- ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) -> <. ( g ` x ) , x >. e. U_ j e. A ( { j } X. B ) )
68	67	ex 436	. . . . . . 7 |- ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) -> ( x e. U_ j e. A B -> <. ( g ` x ) , x >. e. U_ j e. A ( { j } X. B ) ) )
69	14, 68	ralrimi 2788	. . . . . 6 |- ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) -> A. x e. U_ j e. A B <. ( g ` x ) , x >. e. U_ j e. A ( { j } X. B ) )
70		vex 3048	. . . . . . . . . 10 |- x e. _V
71	33, 70	opth 4676	. . . . . . . . 9 |- ( <. ( g ` x ) , x >. = <. ( g ` y ) , y >. <-> ( ( g ` x ) = ( g ` y ) /\ x = y ) )
72	71	simprbi 466	. . . . . . . 8 |- ( <. ( g ` x ) , x >. = <. ( g ` y ) , y >. -> x = y )
73	72	rgen2w 2750	. . . . . . 7 |- A. x e. U_ j e. A B A. y e. U_ j e. A B ( <. ( g ` x ) , x >. = <. ( g ` y ) , y >. -> x = y )
74	73	a1i 11	. . . . . 6 |- ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) -> A. x e. U_ j e. A B A. y e. U_ j e. A B ( <. ( g ` x ) , x >. = <. ( g ` y ) , y >. -> x = y ) )
75	69, 74	jca 535	. . . . 5 |- ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) -> ( A. x e. U_ j e. A B <. ( g ` x ) , x >. e. U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B A. y e. U_ j e. A B ( <. ( g ` x ) , x >. = <. ( g ` y ) , y >. -> x = y ) ) )
76		eqid 2451	. . . . . 6 |- ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) = ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. )
77		fveq2 5865	. . . . . . 7 |- ( x = y -> ( g ` x ) = ( g ` y ) )
78		id 22	. . . . . . 7 |- ( x = y -> x = y )
79	77, 78	opeq12d 4174	. . . . . 6 |- ( x = y -> <. ( g ` x ) , x >. = <. ( g ` y ) , y >. )
80	76, 79	f1mpt 6162	. . . . 5 |- ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) <-> ( A. x e. U_ j e. A B <. ( g ` x ) , x >. e. U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B A. y e. U_ j e. A B ( <. ( g ` x ) , x >. = <. ( g ` y ) , y >. -> x = y ) ) )
81	75, 80	sylibr 216	. . . 4 |- ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) -> ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) )
82		opex 4664	. . . . . . . . . 10 |- <. ( g ` x ) , x >. e. _V
83	76	fvmpt2 5957	. . . . . . . . . 10 |- ( ( x e. U_ j e. A B /\ <. ( g ` x ) , x >. e. _V ) -> ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) = <. ( g ` x ) , x >. )
84	82, 83	mpan2 677	. . . . . . . . 9 |- ( x e. U_ j e. A B -> ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) = <. ( g ` x ) , x >. )
85	37, 84	syl 17	. . . . . . . 8 |- ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) -> ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) = <. ( g ` x ) , x >. )
86	85	fveq2d 5869	. . . . . . 7 |- ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) -> ( 2nd ` ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) ) = ( 2nd ` <. ( g ` x ) , x >. ) )
87	33, 70	op2nd 6802	. . . . . . 7 |- ( 2nd ` <. ( g ` x ) , x >. ) = x
88	86, 87	syl6eq 2501	. . . . . 6 |- ( ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) /\ x e. U_ j e. A B ) -> ( 2nd ` ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) ) = x )
89	88	ex 436	. . . . 5 |- ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) -> ( x e. U_ j e. A B -> ( 2nd ` ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) ) = x ) )
90	14, 89	ralrimi 2788	. . . 4 |- ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) -> A. x e. U_ j e. A B ( 2nd ` ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) ) = x )
91	81, 90	jca 535	. . 3 |- ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) -> ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B ( 2nd ` ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) ) = x ) )
92		nfcv 2592	. . . . . . . . . . 11 |- F/_ j k
93	92, 3	nfel 2604	. . . . . . . . . 10 |- F/ j k e. A
94	15, 93	nfan 2011	. . . . . . . . 9 |- F/ j ( ph /\ k e. A )
95		nfcv 2592	. . . . . . . . . 10 |- F/_ j W
96	54, 95	nfel 2604	. . . . . . . . 9 |- F/ j [_ k / j ]_ B e. W
97	94, 96	nfim 2003	. . . . . . . 8 |- F/ j ( ( ph /\ k e. A ) -> [_ k / j ]_ B e. W )
98		eleq1 2517	. . . . . . . . . 10 |- ( j = k -> ( j e. A <-> k e. A ) )
99	98	anbi2d 710	. . . . . . . . 9 |- ( j = k -> ( ( ph /\ j e. A ) <-> ( ph /\ k e. A ) ) )
100	58	eleq1d 2513	. . . . . . . . 9 |- ( j = k -> ( B e. W <-> [_ k / j ]_ B e. W ) )
101	99, 100	imbi12d 322	. . . . . . . 8 |- ( j = k -> ( ( ( ph /\ j e. A ) -> B e. W ) <-> ( ( ph /\ k e. A ) -> [_ k / j ]_ B e. W ) ) )
102	97, 101, 8	chvar 2106	. . . . . . 7 |- ( ( ph /\ k e. A ) -> [_ k / j ]_ B e. W )
103	102	ralrimiva 2802	. . . . . 6 |- ( ph -> A. k e. A [_ k / j ]_ B e. W )
104		nfcv 2592	. . . . . . . 8 |- F/_ k B
105	3, 51, 104, 54, 58	cbviunf 28169	. . . . . . 7 |- U_ j e. A B = U_ k e. A [_ k / j ]_ B
106		iunexg 6769	. . . . . . 7 |- ( ( A e. V /\ A. k e. A [_ k / j ]_ B e. W ) -> U_ k e. A [_ k / j ]_ B e. _V )
107	105, 106	syl5eqel 2533	. . . . . 6 |- ( ( A e. V /\ A. k e. A [_ k / j ]_ B e. W ) -> U_ j e. A B e. _V )
108	1, 103, 107	syl2anc 667	. . . . 5 |- ( ph -> U_ j e. A B e. _V )
109		mptexg 6135	. . . . 5 |- ( U_ j e. A B e. _V -> ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) e. _V )
110		f1eq1 5774	. . . . . . 7 |- ( f = ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) -> ( f : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) <-> ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) ) )
111		nfcv 2592	. . . . . . . . 9 |- F/_ x f
112		nfmpt1 4492	. . . . . . . . 9 |- F/_ x ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. )
113	111, 112	nfeq 2603	. . . . . . . 8 |- F/ x f = ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. )
114		fveq1 5864	. . . . . . . . . 10 |- ( f = ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) -> ( f ` x ) = ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) )
115	114	fveq2d 5869	. . . . . . . . 9 |- ( f = ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) -> ( 2nd ` ( f ` x ) ) = ( 2nd ` ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) ) )
116	115	eqeq1d 2453	. . . . . . . 8 |- ( f = ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) -> ( ( 2nd ` ( f ` x ) ) = x <-> ( 2nd ` ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) ) = x ) )
117	113, 116	ralbid 2822	. . . . . . 7 |- ( f = ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) -> ( A. x e. U_ j e. A B ( 2nd ` ( f ` x ) ) = x <-> A. x e. U_ j e. A B ( 2nd ` ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) ) = x ) )
118	110, 117	anbi12d 717	. . . . . 6 |- ( f = ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) -> ( ( f : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B ( 2nd ` ( f ` x ) ) = x ) <-> ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B ( 2nd ` ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) ) = x ) ) )
119	118	spcegv 3135	. . . . 5 |- ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) e. _V -> ( ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B ( 2nd ` ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) ) = x ) -> E. f ( f : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B ( 2nd ` ( f ` x ) ) = x ) ) )
120	108, 109, 119	3syl 18	. . . 4 |- ( ph -> ( ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B ( 2nd ` ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) ) = x ) -> E. f ( f : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B ( 2nd ` ( f ` x ) ) = x ) ) )
121	120	adantr 467	. . 3 |- ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) -> ( ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B ( 2nd ` ( ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) ` x ) ) = x ) -> E. f ( f : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B ( 2nd ` ( f ` x ) ) = x ) ) )
122	91, 121	mpd 15	. 2 |- ( ( ph /\ ( g : U_ j e. A B --> A /\ A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B ) ) -> E. f ( f : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B ( 2nd ` ( f ` x ) ) = x ) )
123	9, 122	exlimddv 1781	1 |- ( ph -> E. f ( f : U_ j e. A B -1-1-> U_ j e. A ( { j } X. B ) /\ A. x e. U_ j e. A B ( 2nd ` ( f ` x ) ) = x ) )

Syntax hints:   -> wi 4   /\ wa 371   = wceq 1444   E.wex 1663   e. wcel 1887   F/_wnfc 2579   =/= wne 2622   A.wral 2737   E.wrex 2738   _Vcvv 3045   [_csb 3363   (/)c0 3731   {csn 3968   <.cop 3974   U_ciun 4278   |-> cmpt 4461   X. cxp 4832   -->wf 5578   -1-1->wf1 5579   ` cfv 5582   2ndc2nd 6792

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1669  ax-4 1682  ax-5 1758  ax-6 1805  ax-7 1851  ax-8 1889  ax-9 1896  ax-10 1915  ax-11 1920  ax-12 1933  ax-13 2091  ax-ext 2431  ax-rep 4515  ax-sep 4525  ax-nul 4534  ax-pow 4581  ax-pr 4639  ax-un 6583  ax-reg 8107  ax-inf2 8146  ax-ac2 8893

This theorem depends on definitions:  df-bi 189  df-or 372  df-an 373  df-3or 986  df-3an 987  df-tru 1447  df-ex 1664  df-nf 1668  df-sb 1798  df-eu 2303  df-mo 2304  df-clab 2438  df-cleq 2444  df-clel 2447  df-nfc 2581  df-ne 2624  df-ral 2742  df-rex 2743  df-reu 2744  df-rmo 2745  df-rab 2746  df-v 3047  df-sbc 3268  df-csb 3364  df-dif 3407  df-un 3409  df-in 3411  df-ss 3418  df-pss 3420  df-nul 3732  df-if 3882  df-pw 3953  df-sn 3969  df-pr 3971  df-tp 3973  df-op 3975  df-uni 4199  df-int 4235  df-iun 4280  df-iin 4281  df-br 4403  df-opab 4462  df-mpt 4463  df-tr 4498  df-eprel 4745  df-id 4749  df-po 4755  df-so 4756  df-fr 4793  df-se 4794  df-we 4795  df-xp 4840  df-rel 4841  df-cnv 4842  df-co 4843  df-dm 4844  df-rn 4845  df-res 4846  df-ima 4847  df-pred 5380  df-ord 5426  df-on 5427  df-lim 5428  df-suc 5429  df-iota 5546  df-fun 5584  df-fn 5585  df-f 5586  df-f1 5587  df-fo 5588  df-f1o 5589  df-fv 5590  df-isom 5591  df-riota 6252  df-om 6693  df-2nd 6794  df-wrecs 7028  df-recs 7090  df-rdg 7128  df-en 7570  df-r1 8235  df-rank 8236  df-card 8373  df-ac 8547

This theorem is referenced by:  aciunf1  28265