sneakingのアンテナ
id:sneaking
8/37ページ
▽hiroyukikojimaの日記●11/04 14:48 「命題論理の完全性定理」というのは、「トートロジーは必ず証明できる」という定理である。もう少し詳しく説明しよう。与えられた命題について、それを構成する命題変数にどんな真偽を割り当ててもその命題が真であるとき、その命題をトートロジー(恒真命題)と呼ぶ。与えられた命題がトートロジーであるなら、その命題は必ず、通常の(公理から出発する形式的な)推論規則によって証明できる、というものだ。例えば、命題変数から生成される命題を考えてみる。にどんな真偽の組み合わせ(4通り)を当てはめても、この命題は必ず真であるからトートロジーである。このとき、この論理式は推論規則で導出することができる。(どのように導出されるかは、拙著『証明と論理に強くなる』で読んでくださいな)。「命題論理の完全性定理」は、このようなことが一般的に成り立つことを主張している。すなわち、「形式的に証明できる命題は常に正しい」だけではなく、
▽なまくらにとうりゅう ●11/02 00:58 2024年11月 / 10月≪ 123456789101112131415161718192021222324252627282930≫12月
▽松岡康史のワールドミュージック短信2●11/01 04:41 1 23 4 5 6 7 8 910 11 12 13 14 15 1617 18 19 20 21 22 2324 25 26 27 28 29 30<< November 2024 >>
▽万来堂日記2nd●10/29 14:12 2024-10-2710/27競馬メモ10/27東京6R単勝⑩エヴァンスウィート⑱パストラーレ9R 国立特別単勝⑥ブエナオンダ複勝②コスモディナー10R エイシンフラッシュC軸⑩ブシン馬連ながし⑨プラチナジュビリー⑭ユキマル11R 天皇賞・秋軸①ベラジオオペラ馬連ながし⑫リバティアイランド⑭レーベンスティールワイドながし②マテンロウスカイ③ステラヴェローチェ⑤ノースブリッジ⑨ホウオウビスケッツ⑩ダノンベルーガ⑮ニシノレヴナント12R ペルセウスS単勝⑪アドバンスファラオ馬連ながし④ニシノカシミヤ⑩ソニックスターワイド相手②アナゴサン京都6R軸⑬メイショウザンゲツワイドながし③スウィートスカー⑮ワキノノーブル7R単勝④メイショウヘール⑩キャストロペペ9R 北野特別三連複ボックス①ブリタニ
4.<前5 6.次5>
0.はてなアンテナトップ
8.このページを友達に紹介
9.このページの先頭へ
□ヘルプ/お知らせ
□ログイン
□無料ユーザー登録
□はてなトップ
(c) Hatena