mathwonk
Science Advisor
Homework Helper
2024 Award
- 11,956
- 2,228
in my admittedly untutored opinion, you still seem to be missing the point that there are statements which cannot be added as false to some systems of axioms, preserving consistency, and these are the interesting ones for incompleteness.
i.e. the negation of a true but unprovable statement cannot be added preserving conssitency. a statement is independent iff either it or its negation can be added both preserving consistency.
for example according to your reference, goodstein's theorem is true but undecidable in 1st order Peano arithmetic, i.e. the negation of goodsteins theorem cannot be added without sacrificing consistency.
there is no comparison between this situation and that of euclids parallel postulate, since either it or its negation can be added to the other postulates without sacrificing consistency.
there is nothing surprizing about a statement being independent of another collection of statements, except for the historical accident that it took people hundreds of years to notice the obvious, i.e. that "table top geometry" is a model for the rest of euclids system of axioms in which the 5th postulate is false.
the whole point of incompleteness is the existence of an unprovable statement whose negation cannot be added with sacrificng consistency.
of course i know, as with the parallel postulate, there are models of set theory in which either the continuum hypothesis or its negation are true. this is an example of independence, not incompleteness.
what am i missing?
i.e. the negation of a true but unprovable statement cannot be added preserving conssitency. a statement is independent iff either it or its negation can be added both preserving consistency.
for example according to your reference, goodstein's theorem is true but undecidable in 1st order Peano arithmetic, i.e. the negation of goodsteins theorem cannot be added without sacrificing consistency.
there is no comparison between this situation and that of euclids parallel postulate, since either it or its negation can be added to the other postulates without sacrificing consistency.
there is nothing surprizing about a statement being independent of another collection of statements, except for the historical accident that it took people hundreds of years to notice the obvious, i.e. that "table top geometry" is a model for the rest of euclids system of axioms in which the 5th postulate is false.
the whole point of incompleteness is the existence of an unprovable statement whose negation cannot be added with sacrificng consistency.
of course i know, as with the parallel postulate, there are models of set theory in which either the continuum hypothesis or its negation are true. this is an example of independence, not incompleteness.
what am i missing?
Last edited: