Description: The Axiom of Pairing of ZF set theory. It was derived as Theorem axpr above and is therefore redundant, but we state it as a separate axiom here so that its uses can be identified more easily. (Contributed by NM, 14-Nov-2006)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | ax-pr | |- E. z A. w ( ( w = x \/ w = y ) -> w e. z ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 0 | vz | |- z |
|
| 1 | vw | |- w |
|
| 2 | 1 | cv | |- w |
| 3 | vx | |- x |
|
| 4 | 3 | cv | |- x |
| 5 | 2 4 | wceq | |- w = x |
| 6 | vy | |- y |
|
| 7 | 6 | cv | |- y |
| 8 | 2 7 | wceq | |- w = y |
| 9 | 5 8 | wo | |- ( w = x \/ w = y ) |
| 10 | 0 | cv | |- z |
| 11 | 2 10 | wcel | |- w e. z |
| 12 | 9 11 | wi | |- ( ( w = x \/ w = y ) -> w e. z ) |
| 13 | 12 1 | wal | |- A. w ( ( w = x \/ w = y ) -> w e. z ) |
| 14 | 13 0 | wex | |- E. z A. w ( ( w = x \/ w = y ) -> w e. z ) |