This diagonal sentence says that any proof of itself has a no-later proof of its negation. A proof of contradicts finite verification that no earlier opposite proof exists. A proof of its negation, together with finite verification that no earlier proof of exists, proves the displayed universal condition and hence . Thus consistency alone excludes both proofs, strengthening the original omega-consistency form of incompleteness.
For disjoint sets numeralwise enumerated by , finite-initial-segment and total-comparison axioms let separate the first set from the second in the theory. For a member of the first set use a positive stage and finitely many refutations of . For a member of the second set use its positive stage: earlier proposed stages are all refuted by a finite bounded proof, while later stages lose to that known witness. This proves a separator without inferring arbitrary negative facts from the mere Sigma-1 form of the enumerators.
For the standard Gödel sentence and Rosser sentence, the formalized Rosser unprovability theorem and yield . If is consistent, the converse is unprovable under the usual formalized incompleteness hypotheses. A proof of would give . Formalized negative unprovability identifies with and with . The strengthened theory would then prove its own consistency, contradicting the Gödel second incompleteness theorem. The consistency assumption belongs to this strictness conclusion.
Articles by others on the same topic
There are currently no matching articles.