[過去ログ] 現代数学の系譜11 ガロア理論を読む25 [無断転載禁止]©2ch.net (716レス)
前次1-
抽出解除 レス栞

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
274
(1): 現代数学の系譜11 ガロア理論を読む 2016/11/12(土)08:17 ID:CRbt3jrT(12/14) AAS
>>274 つづき

Relationship to the incompleteness theorem

Godel's incompleteness theorem, another celebrated result, shows that there are inherent limitations in what can be achieved with formal proofs in mathematics. The name for the incompleteness theorem refers to another meaning of complete (see model theory ? Using the compactness and completeness theorems).

It shows that in any consistent effective theory T containing Peano arithmetic (PA), the formula CT expressing the consistency of T cannot be proven within T.

Applying the completeness theorem to this result, gives the existence of a model of T where the formula CT is false. Such a model (precisely, the set of "natural numbers" it contains) is necessarily non-standard, as it contains the code number of a proof of a contradiction of T. But T is consistent when viewed from the outside.
Thus this code number of a proof of contradiction of T must be a non-standard number.
省3
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.038s