[過去ログ] 現代数学の系譜 工学物理雑談 古典ガロア理論も読む63 (1002レス)
前次1-
抽出解除 レス栞

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
433
(1): 132人目の素数さん [] 2019/04/11(木) 19:19:51.80 ID:Z/fJ/j1R(2/3) AAS
>>430
>ゲーデルの加速定理
> ↓
>それはn階算術の体系で証明可能な命題であって
>n+1階算術ではより短い証明を持つものが存在する
>というものである。

誤り

正しくは
「ゲーデルの加速定理は
 弱い形式的体系では非常に長い形式的証明しか存在しないが、
 より強い形式的体系では極めて短い形式的証明が存在する、
 というような文が存在する、というものである」

形式的体系の強弱は、階の違いによるものだけではない

馬鹿は日本語が正しく読めない
数学以前の問題
438
(1): 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE [sage] 2019/04/12(金) 07:13:47.89 ID:aUo1NtT0(1/12) AAS
>>433
(引用開始)
正しくは
「ゲーデルの加速定理は
 弱い形式的体系では非常に長い形式的証明しか存在しないが、
 より強い形式的体系では極めて短い形式的証明が存在する、
 というような文が存在する、というものである」
形式的体系の強弱は、階の違いによるものだけではない
(引用終り)

全く同じだよ
強い形式的体系の例として、高階論理がある
”n階算術の体系で証明可能な命題であってn+1階算術ではより短い証明を持つものが存在する”
圏論は高階論理を含んでいるし
層は圏論の中だと

厳密な数学的議論ではないが

・筆算 (おっちゃん)(^^
 ↓
・ソロバン
 ↓
・電卓
 ↓
・アセンブラ
 ↓
・C
 ↓
・エクセル (おれスレ主)(^^

まあ、こんな感じじゃね?
高階へ行くと楽だねと(^^
楽なかわりに、見えなくなる面もあるけどね
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.038s