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

Definition df-opab 4193
Description: Define the class abstraction of a collection of ordered pairs. Definition 3.3 of [Monk1] p. 34. Usually  x and  y are distinct, although the definition doesn't strictly require it. The brace notation is called "class abstraction" by Quine; it is also (more commonly) called a "class builder" in the literature. (Contributed by NM, 4-Jul-1994.)
Assertion
Ref Expression
df-opab  |-  { <. x ,  y >.  |  ph }  =  { z  |  E. x E. y
( z  =  <. x ,  y >.  /\  ph ) }
Distinct variable groups:    x, z    y,
z    ph, z
Allowed substitution hints:    ph( x,  y)

Detailed syntax breakdown of Definition df-opab
StepHypRef Expression
1 wph . . 3  wff  ph
2 vx . . 3  setvar  x
3 vy . . 3  setvar  y
41, 2, 3copab 4191 . 2  class  { <. x ,  y >.  |  ph }
5 vz . . . . . . . 8  setvar  z
65cv 1401 . . . . . . 7  class  z
72cv 1401 . . . . . . . 8  class  x
83cv 1401 . . . . . . . 8  class  y
97, 8cop 3712 . . . . . . 7  class  <. x ,  y >.
106, 9wceq 1402 . . . . . 6  wff  z  = 
<. x ,  y >.
1110, 1wa 104 . . . . 5  wff  ( z  =  <. x ,  y
>.  /\  ph )
1211, 3wex 1545 . . . 4  wff  E. y
( z  =  <. x ,  y >.  /\  ph )
1312, 2wex 1545 . . 3  wff  E. x E. y ( z  = 
<. x ,  y >.  /\  ph )
1413, 5cab 2224 . 2  class  { z  |  E. x E. y ( z  = 
<. x ,  y >.  /\  ph ) }
154, 14wceq 1402 1  wff  { <. x ,  y >.  |  ph }  =  { z  |  E. x E. y
( z  =  <. x ,  y >.  /\  ph ) }
Colors of variables:    wff set class
This definition is used by:  opabss  4195  opabbid  4196  nfopab  4199  nfopab1  4200  nfopab2  4201  cbvopab  4202  cbvopab1  4204  cbvopab2  4205  cbvopab1s  4206  cbvopab2v  4208  unopab  4210  opabid  4398  elopab  4400  ssopab2  4418  iunopab  4424  elxpi  4790  opabssxpd  4811  rabxp  4812  csbxpg  4856  relopabi  4905  opabbrex  6132  dfoprab2  6135  dmoprab  6169  dfopab2  6423  cnvoprab  6470
  Copyright terms: Public domain W3C validator