Theorem xp1st 6113

Description: Location of the first element of a Cartesian product. (Contributed by Jeff Madsen, 2-Sep-2009.)

Assertion

Ref	Expression
xp1st	|- ( A e. ( B X. C ) -> ( 1st ` A ) e. B )

Proof of Theorem xp1st

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

Step	Hyp	Ref	Expression
1		elxp 4603	. 2 |- ( A e. ( B X. C ) <-> E. b E. c ( A = <. b , c >. /\ ( b e. B /\ c e. C ) ) )
2		vex 2715	. . . . . . 7 |- b e. _V
3		vex 2715	. . . . . . 7 |- c e. _V
4	2, 3	op1std 6096	. . . . . 6 |- ( A = <. b , c >. -> ( 1st ` A ) = b )
5	4	eleq1d 2226	. . . . 5 |- ( A = <. b , c >. -> ( ( 1st ` A ) e. B <-> b e. B ) )
6	5	biimpar 295	. . . 4 |- ( ( A = <. b , c >. /\ b e. B ) -> ( 1st ` A ) e. B )
7	6	adantrr 471	. . 3 |- ( ( A = <. b , c >. /\ ( b e. B /\ c e. C ) ) -> ( 1st ` A ) e. B )
8	7	exlimivv 1876	. 2 |- ( E. b E. c ( A = <. b , c >. /\ ( b e. B /\ c e. C ) ) -> ( 1st ` A ) e. B )
9	1, 8	sylbi 120	1 |- ( A e. ( B X. C ) -> ( 1st ` A ) e. B )

Syntax hints:   -> wi 4   /\ wa 103   = wceq 1335   E.wex 1472   e. wcel 2128   <.cop 3563   X. cxp 4584   ` cfv 5170   1stc1st 6086

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 699  ax-5 1427  ax-7 1428  ax-gen 1429  ax-ie1 1473  ax-ie2 1474  ax-8 1484  ax-10 1485  ax-11 1486  ax-i12 1487  ax-bndl 1489  ax-4 1490  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-13 2130  ax-14 2131  ax-ext 2139  ax-sep 4082  ax-pow 4135  ax-pr 4169  ax-un 4393

This theorem depends on definitions:  df-bi 116  df-3an 965  df-tru 1338  df-nf 1441  df-sb 1743  df-eu 2009  df-mo 2010  df-clab 2144  df-cleq 2150  df-clel 2153  df-nfc 2288  df-ral 2440  df-rex 2441  df-v 2714  df-sbc 2938  df-un 3106  df-in 3108  df-ss 3115  df-pw 3545  df-sn 3566  df-pr 3567  df-op 3569  df-uni 3773  df-br 3966  df-opab 4026  df-mpt 4027  df-id 4253  df-xp 4592  df-rel 4593  df-cnv 4594  df-co 4595  df-dm 4596  df-rn 4597  df-iota 5135  df-fun 5172  df-fv 5178  df-1st 6088

This theorem is referenced by:  disjxp1  6183  xpf1o  6789  xpmapenlem  6794  djuf1olem  6997  eldju1st  7015  dfplpq2  7274  dfmpq2  7275  enqbreq2  7277  enqdc1  7282  mulpipq2  7291  preqlu  7392  elnp1st2nd  7396  cauappcvgprlemladd  7578  elreal2  7750  cnref1o  9559  frecuzrdgrrn  10307  frec2uzrdg  10308  frecuzrdgrcl  10309  frecuzrdgsuc  10313  frecuzrdgrclt  10314  frecuzrdgg  10315  frecuzrdgsuctlem  10322  seq3val  10357  seqvalcd  10358  fsum2dlemstep  11331  fisumcom2  11335  fprod2dlemstep  11519  fprodcom2fi  11523  eucalgval  11930  eucalginv  11932  eucalglt  11933  eucalg  11935  sqpweven  12049  2sqpwodd  12050  ctiunctlemudc  12166  tx2cn  12670  txdis  12677  txhmeo  12719  xmetxp  12907  xmetxpbl  12908  xmettxlem  12909  xmettx  12910