NFE Home New Foundations Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  NFE Home  >  Th. List  >  ax-nin Unicode version

Axiom ax-nin 4079
Description: State the axiom of anti-intersection. Axiom P1 of [Hailperin] p. 6. This axiom sets up boolean operations on sets.

Note on this and the following axioms: this axiom, ax-xp 4080, ax-cnv 4081, ax-1c 4082, ax-sset 4083, ax-si 4084, ax-ins2 4085, ax-ins3 4086, and ax-typlower 4087 are from Hailperin and are designed to implement the Stratification Axiom of Quine.

A well-formed formula using only propositional symbols, predicate symbols, and is "stratified" iff you can make a (metalogical) mapping from the variables to the natural numbers such that any formulas of the form have the same number, and any formulas of the form have as one less than . Quine's stratification axiom states that there is a set corresponding to any stratified formula.

Since we cannot state stratification from within the logic, we use Hailperin's axioms and prove existence of stratified sets using Hailperin's algorithm. (Contributed by SF, 12-Jan-2015.)

Assertion
Ref Expression
ax-nin
Distinct variable group:   ,,,

Detailed syntax breakdown of Axiom ax-nin
StepHypRef Expression
1 vw . . . . 5
2 vz . . . . 5
31, 2wel 1711 . . . 4
4 vx . . . . . 6
51, 4wel 1711 . . . . 5
6 vy . . . . . 6
71, 6wel 1711 . . . . 5
85, 7wnan 1287 . . . 4
93, 8wb 176 . . 3
109, 1wal 1540 . 2
1110, 2wex 1541 1
Colors of variables: wff setvar class
This axiom is referenced by:  ninexg  4098
  Copyright terms: Public domain W3C validator