JOURNAL ARTICLE

A reunion of Gödel, Tarski, Carnap and Rosser.

  • Published In: Journal of Logic & Computation, 2024, v. 34, n. 6. P. 1172 1 of 3

  • Database: Applied Science & Technology Source Ultimate 2 of 3

  • Authored By: Salehi, Saeed 3 of 3

Abstract

This article focuses on unifying four foundational results in mathematical logic from the early 20th century: Gödel’s first incompleteness theorem (1931), Tarski’s undefinability theorem (1933), Carnap’s diagonal lemma (1934), and Rosser’s strengthening of Gödel’s incompleteness theorem (1936). It establishes that these theorems are equivalent within a sufficiently general syntactic framework, meaning that either all hold or none do, and provides a formal setting where none of them apply. The paper also presents a unified proof approach, including a Chaitin-style argument for Tarski’s theorem and the weak diagonal lemma, and offers a constructive method for the strong syntactic diagonal lemma. This unification facilitates translating proofs among these theorems and deepens understanding of their interrelations in formal arithmetic theories extending a weakened form of Robinson’s arithmetic.

Additional Information

  • Source:Journal of Logic & Computation. 2024/09, Vol. 34, Issue 6, p1172
  • Document Type:Article
  • Subject Area:History
  • Publication Date:2024
  • ISSN:0955792X
  • DOI:10.1093/logcom/exad001
  • Accession Number:179665014
  • Copyright Statement:Copyright of Journal of Logic & Computation is the property of Oxford University Press / USA and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Looking to go deeper into this topic? Look for more articles on EBSCOhost.