2023/02/16 by David O. Zisselman, Zisselman, David O.
Computer Science · #Computability, Logic, AI Algorithms #FOS: Mathematics #Logic (math.LO)
paper · pdf · doi:10.48550/arxiv.2302.08619
openalex publication_date 2023/02/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Gödel's first and second incompleteness theorems are corner stones of modern mathematics. In this article we present a new proof of these theorems for ZFC and theories containing ZFC, using Chaitin's incompleteness theorem and a very basic numbers extension. As opposed to the usual proofs, these proofs don't use any fixed-point theorem and rely solely on sets structure. Unlike in the original proof, the statements which can be shown to be unprovable by our technique exceed by far one specific statement constructed from the axiom set. Our goal is to draw attention to the technique of number extensions, which we believe can be used to prove more theorems regarding the provability and unprovability of different assertions regarding natural numbers.