Theorem elxp5 5099

Description: Membership in a cross product requiring no quantifiers or dummy variables. Provides a slightly shorter version of elxp4 5098 when the double intersection does not create class existence problems (caused by int0 3845). (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 2741	. 2 |- ( A e. ( B X. C ) -> A e. _V )
2		elex 2741	. . . 4 |- ( |^| |^| A e. B -> |^| |^| A e. _V )
3		elex 2741	. . . 4 |- ( U. ran { A } e. C -> U. ran { A } e. _V )
4	2, 3	anim12i 336	. . 3 |- ( ( |^| |^| A e. B /\ U. ran { A } e. C ) -> ( |^| |^| A e. _V /\ U. ran { A } e. _V ) )
5		opexg 4213	. . . . 5 |- ( ( |^| |^| A e. _V /\ U. ran { A } e. _V ) -> <. |^| |^| A , U. ran { A } >. e. _V )
6	5	adantl 275	. . . 4 |- ( ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. _V /\ U. ran { A } e. _V ) ) -> <. |^| |^| A , U. ran { A } >. e. _V )
7		eleq1 2233	. . . . 5 |- ( A = <. |^| |^| A , U. ran { A } >. -> ( A e. _V <-> <. |^| |^| A , U. ran { A } >. e. _V ) )
8	7	adantr 274	. . . 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 166	. . 3 |- ( ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. _V /\ U. ran { A } e. _V ) ) -> A e. _V )
10	4, 9	sylan2 284	. 2 |- ( ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. B /\ U. ran { A } e. C ) ) -> A e. _V )
11		elxp 4628	. . . 4 |- ( A e. ( B X. C ) <-> E. x E. y ( A = <. x , y >. /\ ( x e. B /\ y e. C ) ) )
12		sneq 3594	. . . . . . . . . . . . . 14 |- ( A = <. x , y >. -> { A } = { <. x , y >. } )
13	12	rneqd 4840	. . . . . . . . . . . . 13 |- ( A = <. x , y >. -> ran { A } = ran { <. x , y >. } )
14	13	unieqd 3807	. . . . . . . . . . . 12 |- ( A = <. x , y >. -> U. ran { A } = U. ran { <. x , y >. } )
15		vex 2733	. . . . . . . . . . . . 13 |- x e. _V
16		vex 2733	. . . . . . . . . . . . 13 |- y e. _V
17	15, 16	op2nda 5095	. . . . . . . . . . . 12 |- U. ran { <. x , y >. } = y
18	14, 17	eqtr2di 2220	. . . . . . . . . . 11 |- ( A = <. x , y >. -> y = U. ran { A } )
19	18	pm4.71ri 390	. . . . . . . . . 10 |- ( A = <. x , y >. <-> ( y = U. ran { A } /\ A = <. x , y >. ) )
20	19	anbi1i 455	. . . . . . . . 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 399	. . . . . . . . 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 183	. . . . . . . 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 1598	. . . . . . 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 4170	. . . . . . . . . 10 |- ( A e. _V -> { A } e. _V )
25		rnexg 4876	. . . . . . . . . 10 |- ( { A } e. _V -> ran { A } e. _V )
26	24, 25	syl 14	. . . . . . . . 9 |- ( A e. _V -> ran { A } e. _V )
27		uniexg 4424	. . . . . . . . 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 3766	. . . . . . . . . . 11 |- ( y = U. ran { A } -> <. x , y >. = <. x , U. ran { A } >. )
30	29	eqeq2d 2182	. . . . . . . . . 10 |- ( y = U. ran { A } -> ( A = <. x , y >. <-> A = <. x , U. ran { A } >. ) )
31		eleq1 2233	. . . . . . . . . . 11 |- ( y = U. ran { A } -> ( y e. C <-> U. ran { A } e. C ) )
32	31	anbi2d 461	. . . . . . . . . 10 |- ( y = U. ran { A } -> ( ( x e. B /\ y e. C ) <-> ( x e. B /\ U. ran { A } e. C ) ) )
33	30, 32	anbi12d 470	. . . . . . . . 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 2859	. . . . . . . 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	syl5bb 191	. . . . . 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 3834	. . . . . . . . . . . 12 |- ( A = <. x , U. ran { A } >. -> |^| A = |^| <. x , U. ran { A } >. )
38	37	inteqd 3836	. . . . . . . . . . 11 |- ( A = <. x , U. ran { A } >. -> |^| |^| A = |^| |^| <. x , U. ran { A } >. )
39	38	adantl 275	. . . . . . . . . 10 |- ( ( A e. _V /\ A = <. x , U. ran { A } >. ) -> |^| |^| A = |^| |^| <. x , U. ran { A } >. )
40		op1stbg 4464	. . . . . . . . . . . 12 |- ( ( x e. _V /\ U. ran { A } e. _V ) -> |^| |^| <. x , U. ran { A } >. = x )
41	15, 28, 40	sylancr 412	. . . . . . . . . . 11 |- ( A e. _V -> |^| |^| <. x , U. ran { A } >. = x )
42	41	adantr 274	. . . . . . . . . 10 |- ( ( A e. _V /\ A = <. x , U. ran { A } >. ) -> |^| |^| <. x , U. ran { A } >. = x )
43	39, 42	eqtr2d 2204	. . . . . . . . 9 |- ( ( A e. _V /\ A = <. x , U. ran { A } >. ) -> x = |^| |^| A )
44	43	ex 114	. . . . . . . 8 |- ( A e. _V -> ( A = <. x , U. ran { A } >. -> x = |^| |^| A ) )
45	44	pm4.71rd 392	. . . . . . 7 |- ( A e. _V -> ( A = <. x , U. ran { A } >. <-> ( x = |^| |^| A /\ A = <. x , U. ran { A } >. ) ) )
46	45	anbi1d 462	. . . . . 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 399	. . . . . . 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 213	. . . . 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 1818	. . . 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	syl5bb 191	. . 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 2740	. . . . . 6 |- ( x = |^| |^| A -> |^| |^| A e. _V )
53	52	adantr 274	. . . . 5 |- ( ( x = |^| |^| A /\ ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) -> |^| |^| A e. _V )
54	53	exlimiv 1591	. . . 4 |- ( E. x ( x = |^| |^| A /\ ( A = <. x , U. ran { A } >. /\ ( x e. B /\ U. ran { A } e. C ) ) ) -> |^| |^| A e. _V )
55	2	ad2antrl 487	. . . 4 |- ( ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. B /\ U. ran { A } e. C ) ) -> |^| |^| A e. _V )
56		opeq1 3765	. . . . . . 7 |- ( x = |^| |^| A -> <. x , U. ran { A } >. = <. |^| |^| A , U. ran { A } >. )
57	56	eqeq2d 2182	. . . . . 6 |- ( x = |^| |^| A -> ( A = <. x , U. ran { A } >. <-> A = <. |^| |^| A , U. ran { A } >. ) )
58		eleq1 2233	. . . . . . 7 |- ( x = |^| |^| A -> ( x e. B <-> |^| |^| A e. B ) )
59	58	anbi1d 462	. . . . . 6 |- ( x = |^| |^| A -> ( ( x e. B /\ U. ran { A } e. C ) <-> ( |^| |^| A e. B /\ U. ran { A } e. C ) ) )
60	57, 59	anbi12d 470	. . . . 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 2859	. . . 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 699	. . 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 195	. 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 699	1 |- ( A e. ( B X. C ) <-> ( A = <. |^| |^| A , U. ran { A } >. /\ ( |^| |^| A e. B /\ U. ran { A } e. C ) ) )

Syntax hints:   /\ wa 103   <-> wb 104   = wceq 1348   E.wex 1485   e. wcel 2141   _Vcvv 2730   {csn 3583   <.cop 3586   U.cuni 3796   |^|cint 3831   X. cxp 4609   ran crn 4612

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 704  ax-5 1440  ax-7 1441  ax-gen 1442  ax-ie1 1486  ax-ie2 1487  ax-8 1497  ax-10 1498  ax-11 1499  ax-i12 1500  ax-bndl 1502  ax-4 1503  ax-17 1519  ax-i9 1523  ax-ial 1527  ax-i5r 1528  ax-13 2143  ax-14 2144  ax-ext 2152  ax-sep 4107  ax-pow 4160  ax-pr 4194  ax-un 4418

This theorem depends on definitions:  df-bi 116  df-3an 975  df-tru 1351  df-nf 1454  df-sb 1756  df-eu 2022  df-mo 2023  df-clab 2157  df-cleq 2163  df-clel 2166  df-nfc 2301  df-ral 2453  df-rex 2454  df-v 2732  df-un 3125  df-in 3127  df-ss 3134  df-pw 3568  df-sn 3589  df-pr 3590  df-op 3592  df-uni 3797  df-int 3832  df-br 3990  df-opab 4051  df-xp 4617  df-rel 4618  df-cnv 4619  df-dm 4621  df-rn 4622

This theorem is referenced by: (None)