| New Foundations Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > NFE Home > Th. List > ax-14 | GIF version | ||
| Description: Axiom of Right Equality for Binary Predicate. One of the equality and substitution axioms for a non-logical predicate in our predicate calculus with equality. It substitutes equal variables into the right-hand side of an arbitrary binary predicate ∈, which we will use for the set membership relation when set theory is introduced. This axiom scheme is a sub-scheme of Axiom Scheme B8 of system S2 of [Tarski], p. 75, whose general form cannot be represented with our notation. Also appears as Axiom scheme C13' in [Megill] p. 448 (p. 16 of the preprint). (Contributed by NM, 5-Aug-1993.) |
| Ref | Expression |
|---|---|
| ax-14 | ⊢ (x = y → (z ∈ x → z ∈ y)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | vx | . . 3 setvar x | |
| 2 | vy | . . 3 setvar y | |
| 3 | 1, 2 | weq 1643 | . 2 wff x = y |
| 4 | vz | . . . 4 setvar z | |
| 5 | 4, 1 | wel 1711 | . . 3 wff z ∈ x |
| 6 | 4, 2 | wel 1711 | . . 3 wff z ∈ y |
| 7 | 5, 6 | wi 4 | . 2 wff (z ∈ x → z ∈ y) |
| 8 | 3, 7 | wi 4 | 1 wff (x = y → (z ∈ x → z ∈ y)) |
| Colors of variables: wff setvar class |
| This axiom is referenced by: elequ2 1715 fv3 5342 |
| Copyright terms: Public domain | W3C validator |