Theorem elxp5 5118

Description: Membership in a cross product requiring no quantifiers or dummy variables. Provides a slightly shorter version of elxp4 5117 when the double intersection does not create class existence problems (caused by int0 3859). (Contributed by NM, 1-Aug-2004.)

Assertion

Ref	Expression
elxp5	|- ( A e. ( B X. C ) <-> ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. B /\ U. ran { A } e. C ) ) )

Proof of Theorem elxp5

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

Step	Hyp	Ref	Expression
1		elex 2749	. 2 |- ( A e. ( B X. C ) -> A e. _V )
2		elex 2749	. . . 4 |- ( |^| |^| A e. B -> |^| |^| A e. _V )
3		elex 2749	. . . 4 |- ( U. ran { A } e. C -> U. ran { A } e. _V )
4	2, 3	anim12i 338	. . 3 |- ( ( |^| |^| A e. B /\ U. ran { A } e. C ) -> ( |^| |^| A e. _V /\ U. ran { A } e. _V ) )
5		opexg 4229	. . . . 5 |- ( ( |^| |^| A e. _V /\ U. ran { A } e. _V ) -> <. |^| |^| A , U. ran { A } >. e. _V )
6	5	adantl 277	. . . 4 |- ( ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. _V /\ U. ran { A } e. _V ) ) -> <. |^| |^| A , U. ran { A } >. e. _V )
7		eleq1 2240	. . . . 5 |- ( A = <. |^| |^| A , U. ran { A } >. -> ( A e. _V <-> <. |^| |^| A , U. ran { A } >. e. _V ) )
8	7	adantr 276	. . . 4 |- ( ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. _V /\ U. ran { A } e. _V ) ) -> ( A e. _V <-> <. |^| |^| A , U. ran { A } >. e. _V ) )
9	6, 8	mpbird 167	. . 3 |- ( ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. _V /\ U. ran { A } e. _V ) ) -> A e. _V )
10	4, 9	sylan2 286	. 2 |- ( ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. B /\ U. ran { A } e. C ) ) -> A e. _V )
11		elxp 4644	. . . 4 |- ( A e. ( B X. C ) <-> E. x E. y ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) )
12		sneq 3604	. . . . . . . . . . . . . 14 |- ( A = <. x , y >. -> { A } = { <. x , y >. } )
13	12	rneqd 4857	. . . . . . . . . . . . 13 |- ( A = <. x , y >. -> ran { A } = ran { <. x , y >. } )
14	13	unieqd 3821	. . . . . . . . . . . 12 |- ( A = <. x , y >. -> U. ran { A } = U. ran { <. x , y >. } )
15		vex 2741	. . . . . . . . . . . . 13 |- x e. _V
16		vex 2741	. . . . . . . . . . . . 13 |- y e. _V
17	15, 16	op2nda 5114	. . . . . . . . . . . 12 |- U. ran { <. x , y >. } = y
18	14, 17	eqtr2di 2227	. . . . . . . . . . 11 |- ( A = <. x , y >. -> y = U. ran { A } )
19	18	pm4.71ri 392	. . . . . . . . . 10 |- ( A = <. x , y >. <-> ( y = U. ran { A } /\ A = <. x , y >. ) )
20	19	anbi1i 458	. . . . . . . . 9 |- ( ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) <-> ( ( y = U. ran { A } /\ A = <. x , y >. ) /\ ( x e. B /\ y e. C ) ) )
21		anass 401	. . . . . . . . 9 |- ( ( ( y = U. ran { A } /\ A = <. x , y >. ) /\ ( x e. B /\ y e. C ) ) <-> ( y = U. ran { A } /\ ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) ) )
22	20, 21	bitri 184	. . . . . . . 8 |- ( ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) <-> ( y = U. ran { A } /\ ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) ) )
23	22	exbii 1605	. . . . . . 7 |- ( E. y ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) <-> E. y ( y = U. ran { A } /\ ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) ) )
24		snexg 4185	. . . . . . . . . 10 |- ( A e. _V -> { A } e. _V )
25		rnexg 4893	. . . . . . . . . 10 |- ( { A } e. _V -> ran { A } e. _V )
26	24, 25	syl 14	. . . . . . . . 9 |- ( A e. _V -> ran { A } e. _V )
27		uniexg 4440	. . . . . . . . 9 |- ( ran { A } e. _V -> U. ran { A } e. _V )
28	26, 27	syl 14	. . . . . . . 8 |- ( A e. _V -> U. ran { A } e. _V )
29		opeq2 3780	. . . . . . . . . . 11 |- ( y = U. ran { A } -> <. x , y >. = <. x , U. ran { A } >. )
30	29	eqeq2d 2189	. . . . . . . . . 10 |- ( y = U. ran { A } -> ( A = <. x , y >. <-> A = <. x , U. ran { A } >. ) )
31		eleq1 2240	. . . . . . . . . . 11 |- ( y = U. ran { A } -> ( y e. C <-> U. ran { A } e. C ) )
32	31	anbi2d 464	. . . . . . . . . 10 |- ( y = U. ran { A } -> ( ( x e. B /\ y e. C ) <-> ( x e. B /\ U. ran { A } e. C ) ) )
33	30, 32	anbi12d 473	. . . . . . . . 9 |- ( y = U. ran { A } -> ( ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) <-> ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) )
34	33	ceqsexgv 2867	. . . . . . . 8 |- ( U. ran { A } e. _V -> ( E. y ( y = U. ran { A } /\ ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) ) <-> ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) )
35	28, 34	syl 14	. . . . . . 7 |- ( A e. _V -> ( E. y ( y = U. ran { A } /\ ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) ) <-> ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) )
36	23, 35	bitrid 192	. . . . . 6 |- ( A e. _V -> ( E. y ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) <-> ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) )
37		inteq 3848	. . . . . . . . . . . 12 |- ( A = <. x , U. ran { A } >. -> |^| A = |^| <. x , U. ran { A } >. )
38	37	inteqd 3850	. . . . . . . . . . 11 |- ( A = <. x , U. ran { A } >. -> |^| |^| A = |^| |^| <. x , U. ran { A } >. )
39	38	adantl 277	. . . . . . . . . 10 |- ( ( A e. _V /\ A = <. x , U. ran { A } >. ) -> |^| |^| A = |^| |^| <. x , U. ran { A } >. )
40		op1stbg 4480	. . . . . . . . . . . 12 |- ( ( x e. _V /\ U. ran { A } e. _V ) -> |^| |^| <. x , U. ran { A } >. = x )
41	15, 28, 40	sylancr 414	. . . . . . . . . . 11 |- ( A e. _V -> |^| |^| <. x , U. ran { A } >. = x )
42	41	adantr 276	. . . . . . . . . 10 |- ( ( A e. _V /\ A = <. x , U. ran { A } >. ) -> |^| |^| <. x , U. ran { A } >. = x )
43	39, 42	eqtr2d 2211	. . . . . . . . 9 |- ( ( A e. _V /\ A = <. x , U. ran { A } >. ) -> x = |^| |^| A )
44	43	ex 115	. . . . . . . 8 |- ( A e. _V -> ( A = <. x , U. ran { A } >. -> x = |^| |^| A ) )
45	44	pm4.71rd 394	. . . . . . 7 |- ( A e. _V -> ( A = <. x , U. ran { A } >. <-> ( x = |^| |^| A /\ A = <. x , U. ran { A } >. ) ) )
46	45	anbi1d 465	. . . . . 6 |- ( A e. _V -> ( ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) <-> ( ( x = |^| |^| A /\ A = <. x , U. ran { A } >. ) /\ ( x e. B /\ U. ran { A } e. C ) ) ) )
47		anass 401	. . . . . . 7 |- ( ( ( x = |^| |^| A /\ A = <. x , U. ran { A } >. ) /\ ( x e. B /\ U. ran { A } e. C ) ) <-> ( x = |^| |^| A /\ ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) )
48	47	a1i 9	. . . . . 6 |- ( A e. _V -> ( ( ( x = |^| |^| A /\ A = <. x , U. ran { A } >. ) /\ ( x e. B /\ U. ran { A } e. C ) ) <-> ( x = |^| |^| A /\ ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) ) )
49	36, 46, 48	3bitrd 214	. . . . 5 |- ( A e. _V -> ( E. y ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) <-> ( x = |^| |^| A /\ ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) ) )
50	49	exbidv 1825	. . . 4 |- ( A e. _V -> ( E. x E. y ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) <-> E. x ( x = |^| |^| A /\ ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) ) )
51	11, 50	bitrid 192	. . 3 |- ( A e. _V -> ( A e. ( B X. C ) <-> E. x ( x = |^| |^| A /\ ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) ) )
52		eqvisset 2748	. . . . . 6 |- ( x = |^| |^| A -> |^| |^| A e. _V )
53	52	adantr 276	. . . . 5 |- ( ( x = |^| |^| A /\ ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) -> |^| |^| A e. _V )
54	53	exlimiv 1598	. . . 4 |- ( E. x ( x = |^| |^| A /\ ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) -> |^| |^| A e. _V )
55	2	ad2antrl 490	. . . 4 |- ( ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. B /\ U. ran { A } e. C ) ) -> |^| |^| A e. _V )
56		opeq1 3779	. . . . . . 7 |- ( x = |^| |^| A -> <. x , U. ran { A } >. = <. |^| |^| A , U. ran { A } >. )
57	56	eqeq2d 2189	. . . . . 6 |- ( x = |^| |^| A -> ( A = <. x , U. ran { A } >. <-> A = <. |^| |^| A , U. ran { A } >. ) )
58		eleq1 2240	. . . . . . 7 |- ( x = |^| |^| A -> ( x e. B <-> |^| |^| A e. B ) )
59	58	anbi1d 465	. . . . . 6 |- ( x = |^| |^| A -> ( ( x e. B /\ U. ran { A } e. C ) <-> ( |^| |^| A e. B /\ U. ran { A } e. C ) ) )
60	57, 59	anbi12d 473	. . . . 5 |- ( x = |^| |^| A -> ( ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) <-> ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. B /\ U. ran { A } e. C ) ) ) )
61	60	ceqsexgv 2867	. . . 4 |- ( |^| |^| A e. _V -> ( E. x ( x = |^| |^| A /\ ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) <-> ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. B /\ U. ran { A } e. C ) ) ) )
62	54, 55, 61	pm5.21nii 704	. . 3 |- ( E. x ( x = |^| |^| A /\ ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) <-> ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. B /\ U. ran { A } e. C ) ) )
63	51, 62	bitrdi 196	. 2 |- ( A e. _V -> ( A e. ( B X. C ) <-> ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. B /\ U. ran { A } e. C ) ) ) )
64	1, 10, 63	pm5.21nii 704	1 |- ( A e. ( B X. C ) <-> ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. B /\ U. ran { A } e. C ) ) )

Syntax hints:   /\ wa 104   <-> wb 105   = wceq 1353   E.wex 1492   e. wcel 2148   _Vcvv 2738   {csn 3593   <.cop 3596   U.cuni 3810   |^|cint 3845   X. cxp 4625   ran crn 4628

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-sep 4122  ax-pow 4175  ax-pr 4210  ax-un 4434

This theorem depends on definitions:  df-bi 117  df-3an 980  df-tru 1356  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ral 2460  df-rex 2461  df-v 2740  df-un 3134  df-in 3136  df-ss 3143  df-pw 3578  df-sn 3599  df-pr 3600  df-op 3602  df-uni 3811  df-int 3846  df-br 4005  df-opab 4066  df-xp 4633  df-rel 4634  df-cnv 4635  df-dm 4637  df-rn 4638

This theorem is referenced by: (None)