mercilavieのアンテナ
id:mercilavie
1/6ページ
▽Nightwork●11/22 01:24 1 ブログ2 イベント・祭り3 コレクション4 フィギュア5 ゲーム6 スピリチュアル7 中国語8 留学9 英語10 法律・裁判
▽+++Retro*Spectrum+++ ●11/22 01:06 1 ブログ2 イベント・祭り3 コレクション4 フィギュア5 ゲーム6 スピリチュアル7 中国語8 留学9 英語10 法律・裁判
▽hiroyukikojimaの日記●11/04 14:48 「命題論理の完全性定理」というのは、「トートロジーは必ず証明できる」という定理である。もう少し詳しく説明しよう。与えられた命題について、それを構成する命題変数にどんな真偽を割り当ててもその命題が真であるとき、その命題をトートロジー(恒真命題)と呼ぶ。与えられた命題がトートロジーであるなら、その命題は必ず、通常の(公理から出発する形式的な)推論規則によって証明できる、というものだ。例えば、命題変数から生成される命題を考えてみる。にどんな真偽の組み合わせ(4通り)を当てはめても、この命題は必ず真であるからトートロジーである。このとき、この論理式は推論規則で導出することができる。(どのように導出されるかは、拙著『証明と論理に強くなる』で読んでくださいな)。「命題論理の完全性定理」は、このようなことが一般的に成り立つことを主張している。すなわち、「形式的に証明できる命題は常に正しい」だけではなく、
6.次5>
0.はてなアンテナトップ
8.このページを友達に紹介
9.このページの先頭へ
□ヘルプ/お知らせ
□ログイン
□無料ユーザー登録
□はてなトップ
(c) Hatena