Skip to main content
4 of 4
added 146 characters in body
Zuhair Al-Johar
  • 11.3k
  • 1
  • 13
  • 47

If NF is consistent, then yes Con(NF) would be one of these statements that are independent of NF. NF can interpret finite order arithmetic, so by that it would be subject to Godel incompleteness theorems. If Randall Holmes's proof of Con(NF) is correct, then NF is slightly stronger than finite order arithmetic, this means that all strong axioms of infinity are independent of it.

OF course as regards NFU (which is equi-interpretable with SF (the theory with the single schema of stratified comprehension)) the matter is settled, its incomplete for the same reasons, it's not even complete for stratified statements of its language since it cannot prove infinity. Actually even known consistent weakening of NF to only three types "NF3" or to only using predicative formulas "NFP" (or mildly impredicative ones "NFI") are also incomplete! With known independent results [see here]

Zuhair Al-Johar
  • 11.3k
  • 1
  • 13
  • 47