[過去ログ] 現代数学の系譜 工学物理雑談 古典ガロア理論も読む76 (1002レス)
前次1-
抽出解除 必死チェッカー(本家) (べ) 自ID レス栞 あぼーん

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
836
(3): 2019/09/08(日)07:00 ID:bH+0Hw/z(1/4) AAS
>>804
>>803は、いろいろ問題があるね

>3) 真とも偽とも決定できぬ場合
>∀や∃を含まぬ命題については,
>3)の場合はあり得なかった。

「∀や∃を含まぬ命題」は、正しくは
「∀や∃を含まぬ”自然数論の”命題」だろう

なぜなら命題論理の式の中には
真偽が決定できない式がある
例えば、A∧B は恒真式でも
恒偽式でもないから
真偽が決定できない

>通常の立場では,自由変数を含まぬ命題の真偽は,
>われわれがそれを決定できると否とにかかわらず,
>真か偽のいずれかに定まっている,と考える(排中律)。

排中律を前提しても、二値論理になるとはいえない
真偽値がブール代数であれば排中律を満たすので
真でも偽でもない真偽値をとることはあり得る

>命題の真偽に,より精密な定義を与えることが必要となる。
>そして,それを実行したのが,
>ゲンツェンによる"自然数論の無矛盾性証明"である。

これ、最大級の誤解
というのは、ゲンツェンの無矛盾性証明は
自然数論の証明図をある順序(ε0)で並べて
証明図からカット除去ができることを
その順序の帰納法で証明したものだから

真偽の定義なんて出てこないし
自然数論に一意的な真偽の定義が存在し得ないことは
ゲーデルの不完全性定理で証明されている
870
(2): 2019/09/08(日)14:34 ID:bH+0Hw/z(2/4) AAS
>>838
ピエロ、とはどなたですか?
妄想のようですね 精神科を紹介しますよ

あなたは「自然数論の真偽の定義」を示せていませんね
要するにあなたは論文を理解できないにもかかわらず
論文の著者を無条件に信じた愚か者ですね
872
(1): 2019/09/08(日)14:45 ID:bH+0Hw/z(3/4) AAS
カット除去による無矛盾性証明に関しては、
林晋の「形式化と無矛盾性証明のパラドックス」
(林晋編著「パラドックス」(日本評論社)に収録)
を読まれたい

要するに、自然数論の証明がカットを含んでいないなら無矛盾である、
と自然数論でも証明できるので、一般の自然数論の証明から
必ずカットを除去できるならば、無矛盾性が証明できるという発想だが
肝心の「必ずカットが除去できる」という点が、自然数論の中では
実現できず、自然数論の外の推論(ε0に関する超限帰納法)を必要とする
874: 2019/09/08(日)15:11 ID:bH+0Hw/z(4/4) AAS
>>872
ついでにいうと、カットの無い証明に関する証明可能性述語は
第二不完全性定理の証明の前提である可導性条件を満たさないので
第二不完全性定理(自然数論の無矛盾性証明が自然数論で証明できない)
に反するように見える結果が証明できる
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ

ぬこの手 ぬこTOP 0.027s