New Foundations Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > NFE Home > Th. List > ax-15 | GIF version |
Description: Axiom of Quantifier
Introduction. One of the equality and substitution
axioms for a non-logical predicate in our predicate calculus with
equality. Axiom scheme C14' in [Megill] p.
448 (p. 16 of the preprint).
It is redundant if we include ax-17 1616; see Theorem ax15 2021.
Alternately,
ax-17 1616 becomes unnecessary in principle with this
axiom, but we lose the
more powerful metalogic afforded by ax-17 1616. We retain ax-15 2143 here to
provide completeness for systems with the simpler metalogic that results
from omitting ax-17 1616, which might be easier to study for some
theoretical purposes.
This axiom is obsolete and should no longer be used. It is proved above as Theorem ax15 2021. (Contributed by NM, 5-Aug-1993.) (New usage is discouraged.) |
Ref | Expression |
---|---|
ax-15 | ⊢ (¬ ∀z z = x → (¬ ∀z z = y → (x ∈ y → ∀z x ∈ y))) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | vz | . . . . 5 setvar z | |
2 | vx | . . . . 5 setvar x | |
3 | 1, 2 | weq 1643 | . . . 4 wff z = x |
4 | 3, 1 | wal 1540 | . . 3 wff ∀z z = x |
5 | 4 | wn 3 | . 2 wff ¬ ∀z z = x |
6 | vy | . . . . . 6 setvar y | |
7 | 1, 6 | weq 1643 | . . . . 5 wff z = y |
8 | 7, 1 | wal 1540 | . . . 4 wff ∀z z = y |
9 | 8 | wn 3 | . . 3 wff ¬ ∀z z = y |
10 | 2, 6 | wel 1711 | . . . 4 wff x ∈ y |
11 | 10, 1 | wal 1540 | . . . 4 wff ∀z x ∈ y |
12 | 10, 11 | wi 4 | . . 3 wff (x ∈ y → ∀z x ∈ y) |
13 | 9, 12 | wi 4 | . 2 wff (¬ ∀z z = y → (x ∈ y → ∀z x ∈ y)) |
14 | 5, 13 | wi 4 | 1 wff (¬ ∀z z = x → (¬ ∀z z = y → (x ∈ y → ∀z x ∈ y))) |
Colors of variables: wff setvar class |
This axiom is referenced by: ax17el 2189 ax11el 2194 |
Copyright terms: Public domain | W3C validator |