TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Is the following a valid application of Gödel's incompleteness theorem?

1 点作者 rasmafazi将近 8 年前
In 1931, Kurt Gödel published his incompleteness theorems. His version is a bit complicated. I will use a much simpler analogy here.<p>Imagine that you create a table in which you store all theorems along with their proof. This is possible, because, since Richard&#x27;s paradox, we know that the set of all proofs is countable. If someone asks you &quot;Is this theorem provable?&quot;, you look it up in the table. If you can find it, you return the proof stored along with it. If not, you just say that it is unprovable. We can now take a look at Gödel&#x27;s example theorem &quot;This statement is unprovable&quot;. Is this statement provable? No. We cannot store it in the table, along with a proof. Hence, since you cannot return the proof, you must say that it is unprovable. Then, is this statement true? Yes. Since you can indeed not return its proof by looking it up in the table, it is true.<p>Consequently, we have discovered an entire class of statements that are true but not provable.<p>In that sense, the question &quot;Where can we find proof that God exists?&quot;, just ignores Gödel incompleteness theorems. The person insisting that there should be a proof for every true statement, is wrong.<p>Therefore, it would be absolutely no surprise that God truly exists but that there is simply no proof for that. There is absolutely nothing wrong with that position. Hence, the God of gaps theory is ignorant. It fails to acknowledge the existence of true but not provable statements.

1 comment

al2o3cr将近 8 年前
A key thing that&#x27;s missing here: the incompleteness theorem is a statement about provability within a specified system of axioms that apply to statements about natural numbers.<p>It&#x27;s totally possible to prove a Gödel sentence for one model of arithmetic in another that&#x27;s &quot;more powerful&quot;; at a minimum, one can construct an expanded system that explicitly includes the sentence as an axiom. That system, however, has its <i>own</i> Gödel sentence.<p>The natural numbers part is equally important - the statement &quot;the set of all proofs is countable&quot; is trivially false for a system based on the reals, for instance. (Construct all statements of the form &quot;exists x such that x &gt; y&quot; for y in R, a one-to-one correspondence between true statements and an uncountable set)<p>Applying results like the incompleteness theorem to statements that are entirely outside of its intended domain of discourse isn&#x27;t doing mathematics, it&#x27;s just bullshitting.