ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  df-xp Unicode version

Definition df-xp 4545
Description: Define the cross product of two classes. Definition 9.11 of [Quine] p. 64. For example, ( { 1 , 5 }  X. { 2 , 7 } ) = ( {  <. 1 , 2  >.,  <. 1 , 7  >. }  u. {  <. 5 , 2  >.,  <. 5 , 7  >. } ) . Another example is that the set of rational numbers are defined in using the cross-product ( Z  X. N ) ; the left- and right-hand sides of the cross-product represent the top (integer) and bottom (natural) numbers of a fraction. (Contributed by NM, 4-Jul-1994.)
Assertion
Ref Expression
df-xp  |-  ( A  X.  B )  =  { <. x ,  y
>.  |  ( x  e.  A  /\  y  e.  B ) }
Distinct variable groups:    x, y, A   
x, B, y

Detailed syntax breakdown of Definition df-xp
StepHypRef Expression
1 cA . . 3  class  A
2 cB . . 3  class  B
31, 2cxp 4537 . 2  class  ( A  X.  B )
4 vx . . . . . 6  setvar  x
54cv 1330 . . . . 5  class  x
65, 1wcel 1480 . . . 4  wff  x  e.  A
7 vy . . . . . 6  setvar  y
87cv 1330 . . . . 5  class  y
98, 2wcel 1480 . . . 4  wff  y  e.  B
106, 9wa 103 . . 3  wff  ( x  e.  A  /\  y  e.  B )
1110, 4, 7copab 3988 . 2  class  { <. x ,  y >.  |  ( x  e.  A  /\  y  e.  B ) }
123, 11wceq 1331 1  wff  ( A  X.  B )  =  { <. x ,  y
>.  |  ( x  e.  A  /\  y  e.  B ) }
Colors of variables: wff set class
This definition is referenced by:  xpeq1  4553  xpeq2  4554  elxpi  4555  elxp  4556  nfxp  4566  fconstmpt  4586  brab2a  4592  xpundi  4595  xpundir  4596  opabssxp  4613  csbxpg  4620  xpss12  4646  inxp  4673  dmxpm  4759  dmxpid  4760  resopab  4863  cnvxp  4957  xpcom  5085  dfxp3  6092  dmaddpq  7187  dmmulpq  7188  enq0enq  7239  npsspw  7279  shftfvalg  10590  shftfval  10593
  Copyright terms: Public domain W3C validator