▽船田戦闘機日誌 at nnar ●11/02 21:08 あいかわらずﾎﾞﾛいﾌﾙﾘｼﾞｯﾄﾞのﾁｬﾘでﾄﾄﾛの森を激走したりしてます｡いつか転ぶよなｰ､と思いながら｡通り道の自転車店へ寄ってみたら重厚なMTBが並んでいて､これならどんな道もﾗｸそうだなｰと思ったのですが､ﾗｯｸにかけたﾎﾞﾛい愛車を見ると､どう考えてもこっちの方がかっこいいので物欲はすぐ鎮火しました｡街道沿いの八百屋でﾐｶﾝの詰め放題をやってました｡小生に必要なのは､大きなｶｺﾞがついた自転車なのでは？ と思いました｡投稿日: 2024/11/012024/11/02ｶﾃｺﾞﾘｰ 自転車Leave a comment
▽hiroyukikojima’s blog ●11/02 19:09 ｢命題論理の完全性定理｣というのは､｢ﾄｰﾄﾛｼﾞｰは必ず証明できる｣という定理である｡もう少し詳しく説明しよう｡与えられた命題について､それを構成する命題変数にどんな真偽を割り当ててもその命題が真であるとき､その命題をﾄｰﾄﾛｼﾞｰ(恒真命題)と呼ぶ｡与えられた命題がﾄｰﾄﾛｼﾞｰであるなら､その命題は必ず､通常の(公理から出発する形式的な)推論規則によって証明できる､というものだ｡例えば､命題変数から生成される命題を考えてみる｡にどんな真偽の組み合わせ(4通り)を当てはめても､この命題は必ず真であるからﾄｰﾄﾛｼﾞｰである｡このとき､この論理式は推論規則で導出することができる｡(どのように導出されるかは､拙著『証明と論理に強くなる』で読んでくださいな)｡｢命題論理の完全性定理｣は､このようなことが一般的に成り立つことを主張している｡すなわち､｢形式的に証明できる命題は常に正しい｣だけではなく､
