Theorem aciunf1lem 29462

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 4550	. . 3 |- F/_ j U_ j e. A B
5		nfcsb1v 3549	. . 3 |- F/_ j [_ ( g ` x ) / j ]_ B
6		eqid 2622	. . 3 |- U_ j e. A B = U_ j e. A B
7		csbeq1a 3542	. . 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 29461	. 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 1843	. . . . . . . 8 |- F/ x ph
11		nfv 1843	. . . . . . . . 9 |- F/ x g : U_ j e. A B --> A
12		nfra1 2941	. . . . . . . . 9 |- F/ x A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B
13	11, 12	nfan 1828	. . . . . . . 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 1828	. . . . . . 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 1843	. . . . . . . . . . 11 |- F/ j ph
16		nfcv 2764	. . . . . . . . . . . . 13 |- F/_ j g
17	16, 4, 3	nff 6041	. . . . . . . . . . . 12 |- F/ j g : U_ j e. A B --> A
18		nfcv 2764	. . . . . . . . . . . . . 14 |- F/_ j x
19	18, 5	nfel 2777	. . . . . . . . . . . . 13 |- F/ j x e. [_ ( g ` x ) / j ]_ B
20	4, 19	nfral 2945	. . . . . . . . . . . 12 |- F/ j A. x e. U_ j e. A B x e. [_ ( g ` x ) / j ]_ B
21	17, 20	nfan 1828	. . . . . . . . . . 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 1828	. . . . . . . . . 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 2777	. . . . . . . . . 10 |- F/ j x e. U_ j e. A B
24	22, 23	nfan 1828	. . . . . . . . 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 2764	. . . . . . . . . 10 |- F/_ j <. ( g ` x ) , x >.
26		nfiu1 4550	. . . . . . . . . 10 |- F/_ j U_ j e. A ( { j } X. B )
27	25, 26	nfel 2777	. . . . . . . . 9 |- F/ j <. ( g ` x ) , x >. e. U_ j e. A ( { j } X. B )
28		simplr 792	. . . . . . . . . . . . . 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 475	. . . . . . . . . . . . 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 762	. . . . . . . . . . . 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 799	. . . . . . . . . . . 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 6360	. . . . . . . . . . 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 6201	. . . . . . . . . . . . . . 15 |- ( g ` x ) e. _V
34	33	snid 4208	. . . . . . . . . . . . . 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 479	. . . . . . . . . . . . . . 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 477	. . . . . . . . . . . . . . 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 2929	. . . . . . . . . . . . . . 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 65	. . . . . . . . . . . . . 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 762	. . . . . . . . . . . . 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 554	. . . . . . . . . . . 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 5146	. . . . . . . . . . . 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 224	. . . . . . . . . . 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 4187	. . . . . . . . . . . . . 14 |- ( k = ( g ` x ) -> { k } = { ( g ` x ) } )
45		csbeq1 3536	. . . . . . . . . . . . . 14 |- ( k = ( g ` x ) -> [_ k / j ]_ B = [_ ( g ` x ) / j ]_ B )
46	44, 45	xpeq12d 5140	. . . . . . . . . . . . 13 |- ( k = ( g ` x ) -> ( { k } X. [_ k / j ]_ B ) = ( { ( g ` x ) } X. [_ ( g ` x ) / j ]_ B ) )
47	46	eleq2d 2687	. . . . . . . . . . . 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 3309	. . . . . . . . . . 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 693	. . . . . . . . . 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 4524	. . . . . . . . . . 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 2764	. . . . . . . . . . . 12 |- F/_ k A
52		nfv 1843	. . . . . . . . . . . 12 |- F/ k <. ( g ` x ) , x >. e. ( { j } X. B )
53		nfcv 2764	. . . . . . . . . . . . . 14 |- F/_ j { k }
54		nfcsb1v 3549	. . . . . . . . . . . . . 14 |- F/_ j [_ k / j ]_ B
55	53, 54	nfxp 5142	. . . . . . . . . . . . 13 |- F/_ j ( { k } X. [_ k / j ]_ B )
56	25, 55	nfel 2777	. . . . . . . . . . . 12 |- F/ j <. ( g ` x ) , x >. e. ( { k } X. [_ k / j ]_ B )
57		sneq 4187	. . . . . . . . . . . . . 14 |- ( j = k -> { j } = { k } )
58		csbeq1a 3542	. . . . . . . . . . . . . 14 |- ( j = k -> B = [_ k / j ]_ B )
59	57, 58	xpeq12d 5140	. . . . . . . . . . . . 13 |- ( j = k -> ( { j } X. B ) = ( { k } X. [_ k / j ]_ B ) )
60	59	eleq2d 2687	. . . . . . . . . . . 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 3166	. . . . . . . . . . 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 264	. . . . . . . . . 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 224	. . . . . . . . 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 4524	. . . . . . . . . . 11 |- ( x e. U_ j e. A B <-> E. j e. A x e. B )
65	64	biimpi 206	. . . . . . . . . 10 |- ( x e. U_ j e. A B -> E. j e. A x e. B )
66	65	adantl 482	. . . . . . . . 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 3075	. . . . . . . 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 450	. . . . . . 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 2957	. . . . . 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 3203	. . . . . . . . . 10 |- x e. _V
71	33, 70	opth 4945	. . . . . . . . 9 |- ( <. ( g ` x ) , x >. = <. ( g ` y ) , y >. <-> ( ( g ` x ) = ( g ` y ) /\ x = y ) )
72	71	simprbi 480	. . . . . . . 8 |- ( <. ( g ` x ) , x >. = <. ( g ` y ) , y >. -> x = y )
73	72	rgen2w 2925	. . . . . . 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 554	. . . . 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 2622	. . . . . 6 |- ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) = ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. )
77		fveq2 6191	. . . . . . 7 |- ( x = y -> ( g ` x ) = ( g ` y ) )
78		id 22	. . . . . . 7 |- ( x = y -> x = y )
79	77, 78	opeq12d 4410	. . . . . 6 |- ( x = y -> <. ( g ` x ) , x >. = <. ( g ` y ) , y >. )
80	76, 79	f1mpt 6518	. . . . 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 224	. . . 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 4932	. . . . . . . . . 10 |- <. ( g ` x ) , x >. e. _V
83	76	fvmpt2 6291	. . . . . . . . . 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 707	. . . . . . . . 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 6195	. . . . . . 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 7177	. . . . . . 7 |- ( 2nd ` <. ( g ` x ) , x >. ) = x
88	86, 87	syl6eq 2672	. . . . . 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 450	. . . . 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 2957	. . . 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 554	. . 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 2764	. . . . . . . . . . 11 |- F/_ j k
93	92, 3	nfel 2777	. . . . . . . . . 10 |- F/ j k e. A
94	15, 93	nfan 1828	. . . . . . . . 9 |- F/ j ( ph /\ k e. A )
95		nfcv 2764	. . . . . . . . . 10 |- F/_ j W
96	54, 95	nfel 2777	. . . . . . . . 9 |- F/ j [_ k / j ]_ B e. W
97	94, 96	nfim 1825	. . . . . . . 8 |- F/ j ( ( ph /\ k e. A ) -> [_ k / j ]_ B e. W )
98		eleq1 2689	. . . . . . . . . 10 |- ( j = k -> ( j e. A <-> k e. A ) )
99	98	anbi2d 740	. . . . . . . . 9 |- ( j = k -> ( ( ph /\ j e. A ) <-> ( ph /\ k e. A ) ) )
100	58	eleq1d 2686	. . . . . . . . 9 |- ( j = k -> ( B e. W <-> [_ k / j ]_ B e. W ) )
101	99, 100	imbi12d 334	. . . . . . . 8 |- ( j = k -> ( ( ( ph /\ j e. A ) -> B e. W ) <-> ( ( ph /\ k e. A ) -> [_ k / j ]_ B e. W ) ) )
102	97, 101, 8	chvar 2262	. . . . . . 7 |- ( ( ph /\ k e. A ) -> [_ k / j ]_ B e. W )
103	102	ralrimiva 2966	. . . . . 6 |- ( ph -> A. k e. A [_ k / j ]_ B e. W )
104		nfcv 2764	. . . . . . . 8 |- F/_ k B
105	3, 51, 104, 54, 58	cbviunf 29372	. . . . . . 7 |- U_ j e. A B = U_ k e. A [_ k / j ]_ B
106		iunexg 7143	. . . . . . 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 2705	. . . . . 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 693	. . . . 5 |- ( ph -> U_ j e. A B e. _V )
109		mptexg 6484	. . . . 5 |- ( U_ j e. A B e. _V -> ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. ) e. _V )
110		f1eq1 6096	. . . . . . 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 2764	. . . . . . . . 9 |- F/_ x f
112		nfmpt1 4747	. . . . . . . . 9 |- F/_ x ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. )
113	111, 112	nfeq 2776	. . . . . . . 8 |- F/ x f = ( x e. U_ j e. A B |-> <. ( g ` x ) , x >. )
114		fveq1 6190	. . . . . . . . . 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 6195	. . . . . . . . 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 2624	. . . . . . . 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 2983	. . . . . . 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 747	. . . . . 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 3294	. . . . 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 481	. . 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 1863	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 384   = wceq 1483   E.wex 1704   e. wcel 1990   F/_wnfc 2751   =/= wne 2794   A.wral 2912   E.wrex 2913   _Vcvv 3200   [_csb 3533   (/)c0 3915   {csn 4177   <.cop 4183   U_ciun 4520   |-> cmpt 4729   X. cxp 5112   -->wf 5884   -1-1->wf1 5885   ` cfv 5888   2ndc2nd 7167

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949  ax-reg 8497  ax-inf2 8538  ax-ac2 9285

This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-ral 2917  df-rex 2918  df-reu 2919  df-rmo 2920  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-pss 3590  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-tp 4182  df-op 4184  df-uni 4437  df-int 4476  df-iun 4522  df-iin 4523  df-br 4654  df-opab 4713  df-mpt 4730  df-tr 4753  df-id 5024  df-eprel 5029  df-po 5035  df-so 5036  df-fr 5073  df-se 5074  df-we 5075  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-pred 5680  df-ord 5726  df-on 5727  df-lim 5728  df-suc 5729  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-isom 5897  df-riota 6611  df-om 7066  df-2nd 7169  df-wrecs 7407  df-recs 7468  df-rdg 7506  df-en 7956  df-r1 8627  df-rank 8628  df-card 8765  df-ac 8939

This theorem is referenced by:  aciunf1  29463