中文
相关论文

相关论文: On Arithmetical Truth of the Self-Referential Sent…

200 篇论文

We demonstrate that, in itself and in the absence of extra premises, the following argument scheme is fallacious: The sentence A says about itself that it has a certain property F, and A does in fact have the property F; therefore A is…

逻辑 · 数学 2023-11-14 Kaave Lajevardi , Saeed Salehi

In his paper on the incompleteness theorems, G\"odel seemed to say that a direct way of constructing a formula that says of itself that it is unprovable might involve a faulty circularity. In this note, it is proved that 'direct'…

逻辑 · 数学 2021-06-08 Saul A. Kripke

In this article we discuss the proof in the short unpublished paper appeared in the 3rd volume of Godel's Collected Works entitled "On undecidable sentences" (*1931?), which provides an introduction to Godel's 1931 ideas regarding the…

历史与综述 · 数学 2026-01-06 Paola Cattabriga

Godelian sentences of a sufficiently strong and recursively enumerable theory, constructed in Godel's 1931 groundbreaking paper on the incompleteness theorems, are unprovable if the theory is consistent; however, they could be refutable.…

逻辑 · 数学 2022-09-21 Saeed Salehi

The famous G\"odel incompleteness theorem says that for every sufficiently rich formal theory (containing formal arithmetic in some natural sense) there exist true unprovable statements. Such statements would be natural candidates for being…

逻辑 · 数学 2011-10-18 Alexander Shen

This article demonstrates the invalidity of Theorem VI of Godel's monograph of 1931, showing that propositions (15) and (16), derived from definition (8.1), in its proof, are false in PA. This is achieved in two steps. First, the predicate…

综合数学 · 数学 2009-11-04 Paola Cattabriga

This work evidences that a sentence cannot be denominated by P and written as P IS NOT TRUE. It demonstrates that in a system in which Q denominates the sentence Q IS NOT PROVABLE it is not provable that Q is true and not provable.

综合数学 · 数学 2008-06-05 Jailton C. Ferreira

This article examines the formula G (of Goedel). We demonstrated that the Goedel's number of the formula G is not a finite number if (i) G is comprehended as a self-referential statement or (ii) there is an infinite set S of well-formed…

综合数学 · 数学 2023-02-23 Jailton C. Ferreira

G\"odel proved in the 1930s in his famous Incompleteness Theorems that not all statements in mathematics can be proven or disproven from the accepted ZFC axioms. A few years later he showed the celebrated result that Cantor's Continuum…

逻辑 · 数学 2024-12-13 Sandra Müller , Grigor Sargsyan

Standard expositions of Goedel's 1931 paper on undecidable arithmetical propositions are based on two presumptions in Goedel's 1931 interpretation of his own, formal, reasoning - one each in Theorem VI and in Theorem XI - which do not meet…

综合数学 · 数学 2007-05-23 Bhupinder Singh Anand

A rather easy yet rigorous proof of a version of G\"odel's first incompleteness theorem is presented. The version is "each recursively enumerable theory of natural numbers with 0, 1, +, *, =, logical and, logical not, and the universal…

计算机科学中的逻辑 · 计算机科学 2014-05-23 Antti Valmari

In this short paper, I present a few theorems on sentences of arithmetic which are related to Yablo's Paradox as G\"odel's first undecidable sentence was related to the Liar paradox. In particular, I consider two different arithemetizations…

逻辑 · 数学 2011-12-20 Graham Leach-Krouse

Inconsistency Robustness is performance of information systems with pervasively inconsistent information. Inconsistency Robustness of the community of professional mathematicians is their performance repeatedly repairing contradictions over…

编程语言 · 计算机科学 2015-02-18 Carl Hewitt

G\"odel's second incompleteness theorem is standardly understood as showing that no sufficiently strong, consistent theory of arithmetic can prove its own consistency, a result typically interpreted against a model-theoretic background in…

逻辑 · 数学 2026-03-11 Alexander V. Gheorghiu

In this paper, we provide a fairly general self-reference-free proof of the Second Incompleteness Theorem from Tarski's Theorem of the Undefinability of Truth.

逻辑 · 数学 2018-03-13 Albert Visser

I'll discuss how Goedel's paradox "This statement is false/unprovable" yields his famous result on the limits of axiomatic reasoning. I'll contrast that with my work, which is based on the paradox of "The first uninteresting positive whole…

历史与综述 · 数学 2007-05-23 G. J. Chaitin

The prevalent interpretation of G\"odel's Second Theorem states that a sufficiently adequate and consistent theory does not prove its consistency. It is however not entirely clear how to justify this informal reading, as the formulation of…

逻辑 · 数学 2020-08-13 Balthasar Grabmayr

An ultimate universal theory -- a complete theory that accounts, via few and simple first principles, for all the phenomena already observed and that will ever be observed -- has been, and still is, the aspiration of most physicists and…

物理学史与哲学 · 物理学 2021-03-24 Uri Ben-Ya'acov

In this note we observe that automated theorem provers (ATPs) that recursively enumerate theorems in a particular way will fail to identify some valid theorems for a reason that is analogous to how G\"odel proved the existence of what are…

综合数学 · 数学 2023-10-10 Jeffrey Uhlmann

Goedel's results have had a great impact in diverse fields such as philosophy, computer sciences and fundamentals of mathematics. The fact that the rule of mathematical induction is contradictory with the rest of clauses used by Goedel to…

综合数学 · 数学 2007-05-23 Diego Saa
‹ 上一页 1 2 3 10 下一页 ›