Description: Define the class abstraction (class builder) of a collection of nested ordered pairs (for use in defining operations). This is a special case of Definition 4.16 of TakeutiZaring p. 14. Normally x , y , and z are distinct, although the definition doesn't strictly require it. See df-ov for the value of an operation. The brace notation is called "class abstraction" by Quine; it is also called a "class builder" in the literature. The value of an operation given by a class abstraction is given by ovmpo . (Contributed by NM, 12-Mar-1995)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | df-oprab | |- { <. <. x , y >. , z >. | ph } = { w | E. x E. y E. z ( w = <. <. x , y >. , z >. /\ ph ) } |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 0 | vx | |- x |
|
| 1 | vy | |- y |
|
| 2 | vz | |- z |
|
| 3 | wph | |- ph |
|
| 4 | 3 0 1 2 | coprab | |- { <. <. x , y >. , z >. | ph } |
| 5 | vw | |- w |
|
| 6 | 5 | cv | |- w |
| 7 | 0 | cv | |- x |
| 8 | 1 | cv | |- y |
| 9 | 7 8 | cop | |- <. x , y >. |
| 10 | 2 | cv | |- z |
| 11 | 9 10 | cop | |- <. <. x , y >. , z >. |
| 12 | 6 11 | wceq | |- w = <. <. x , y >. , z >. |
| 13 | 12 3 | wa | |- ( w = <. <. x , y >. , z >. /\ ph ) |
| 14 | 13 2 | wex | |- E. z ( w = <. <. x , y >. , z >. /\ ph ) |
| 15 | 14 1 | wex | |- E. y E. z ( w = <. <. x , y >. , z >. /\ ph ) |
| 16 | 15 0 | wex | |- E. x E. y E. z ( w = <. <. x , y >. , z >. /\ ph ) |
| 17 | 16 5 | cab | |- { w | E. x E. y E. z ( w = <. <. x , y >. , z >. /\ ph ) } |
| 18 | 4 17 | wceq | |- { <. <. x , y >. , z >. | ph } = { w | E. x E. y E. z ( w = <. <. x , y >. , z >. /\ ph ) } |