Theorem inxp 5124

Description: The intersection of two Cartesian products. Exercise 9 of [TakeutiZaring] p. 25. (Contributed by NM, 3-Aug-1994.) (Proof shortened by Andrew Salmon, 27-Aug-2011.)

Assertion

Ref	Expression
inxp	|- ( ( A X. B ) i^i ( C X. D ) ) = ( ( A i^i C ) X. ( B i^i D ) )

Proof of Theorem inxp

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

Step	Hyp	Ref	Expression
1		inopab 5122	. . 3 |- ( { <. x , y >. | ( x e. A /\ y e. B ) } i^i { <. x , y >. | ( x e. C /\ y e. D ) } ) = { <. x , y >. | ( ( x e. A /\ y e. B ) /\ ( x e. C /\ y e. D ) ) }
2		an4 822	. . . . 5 |- ( ( ( x e. A /\ y e. B ) /\ ( x e. C /\ y e. D ) ) <-> ( ( x e. A /\ x e. C ) /\ ( y e. B /\ y e. D ) ) )
3		elin 3673	. . . . . 6 |- ( x e. ( A i^i C ) <-> ( x e. A /\ x e. C ) )
4		elin 3673	. . . . . 6 |- ( y e. ( B i^i D ) <-> ( y e. B /\ y e. D ) )
5	3, 4	anbi12i 695	. . . . 5 |- ( ( x e. ( A i^i C ) /\ y e. ( B i^i D ) ) <-> ( ( x e. A /\ x e. C ) /\ ( y e. B /\ y e. D ) ) )
6	2, 5	bitr4i 252	. . . 4 |- ( ( ( x e. A /\ y e. B ) /\ ( x e. C /\ y e. D ) ) <-> ( x e. ( A i^i C ) /\ y e. ( B i^i D ) ) )
7	6	opabbii 4503	. . 3 |- { <. x , y >. | ( ( x e. A /\ y e. B ) /\ ( x e. C /\ y e. D ) ) } = { <. x , y >. | ( x e. ( A i^i C ) /\ y e. ( B i^i D ) ) }
8	1, 7	eqtri 2483	. 2 |- ( { <. x , y >. | ( x e. A /\ y e. B ) } i^i { <. x , y >. | ( x e. C /\ y e. D ) } ) = { <. x , y >. | ( x e. ( A i^i C ) /\ y e. ( B i^i D ) ) }
9		df-xp 4994	. . 3 |- ( A X. B ) = { <. x , y >. | ( x e. A /\ y e. B ) }
10		df-xp 4994	. . 3 |- ( C X. D ) = { <. x , y >. | ( x e. C /\ y e. D ) }
11	9, 10	ineq12i 3684	. 2 |- ( ( A X. B ) i^i ( C X. D ) ) = ( { <. x , y >. | ( x e. A /\ y e. B ) } i^i { <. x , y >. | ( x e. C /\ y e. D ) } )
12		df-xp 4994	. 2 |- ( ( A i^i C ) X. ( B i^i D ) ) = { <. x , y >. | ( x e. ( A i^i C ) /\ y e. ( B i^i D ) ) }
13	8, 11, 12	3eqtr4i 2493	1 |- ( ( A X. B ) i^i ( C X. D ) ) = ( ( A i^i C ) X. ( B i^i D ) )

Syntax hints:   /\ wa 367   = wceq 1398   e. wcel 1823   i^i cin 3460   {copab 4496   X. cxp 4986

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1623  ax-4 1636  ax-5 1709  ax-6 1752  ax-7 1795  ax-9 1827  ax-10 1842  ax-11 1847  ax-12 1859  ax-13 2004  ax-ext 2432  ax-sep 4560  ax-nul 4568  ax-pr 4676

This theorem depends on definitions:  df-bi 185  df-or 368  df-an 369  df-3an 973  df-tru 1401  df-ex 1618  df-nf 1622  df-sb 1745  df-clab 2440  df-cleq 2446  df-clel 2449  df-nfc 2604  df-ne 2651  df-ral 2809  df-rex 2810  df-rab 2813  df-v 3108  df-dif 3464  df-un 3466  df-in 3468  df-ss 3475  df-nul 3784  df-if 3930  df-sn 4017  df-pr 4019  df-op 4023  df-opab 4498  df-xp 4994  df-rel 4995

This theorem is referenced by:  xpindi  5125  xpindir  5126  dmxpin  5212  xpssres  5296  xpdisj1  5413  xpdisj2  5414  imainrect  5433  xpima  5434  curry1  6865  curry2  6868  fpar  6877  marypha1lem  7885  fpwwe2lem13  9009  hashxplem  12478  sscres  15314  gsumxp  17203  pjfval  18913  pjpm  18915  txbas  20237  txcls  20274  txrest  20301  trust  20901  ressuss  20935  trcfilu  20966  metreslem  21034  ressxms  21197  ressms  21198  mbfmcst  28470  0rrv  28657  xphe  38278