Gödel's incompleteness wrt weakend versions of ZFC

  • Level: Graduate 
  • Thread starter Thread starter phoenixthoth
  • Start date Start date
  • Tags Tags
    Zfc
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 2K views
phoenixthoth
Messages
1,610
Reaction score
2
Suppose for the sake of argument that we look at ZFC with the axiom of infinity removed.

http://en.wikipedia.org/wiki/Gödel's_incompleteness_theorems#First_incompleteness_theorem

http://en.wikipedia.org/wiki/Gödel's_incompleteness_theorems#Second_incompleteness_theorem

We would then be in a position where the hypotheses of Gödel's theorems are not satisfied, correct? Basically, I want to remove, for the sake of argument, a minimal amount of axioms of ZFC so that ZFC minus some axiom(s) leads to a theory that does not include arithmetical truths and is not capable of expressing elementary arithmetic.

Is it possible that ZFC- (my shorthand for ZFC with some axiom(s) removed) is consistent and complete?
 
Physics news on Phys.org
No, obviously any subtheory of an incomplete theory is also incomplete.

Also, ZFC without the axiom of infinity is basically Peano Arithmetic (or rather, replacing the Axiom of infinity by its negation yields a theory which is bi-interpretable with PA).