基礎演習 I 論理学

京都大学文学部の「基礎演習 I 論理学」(毎週火曜日16:30〜18:00)の授業Blogです。

緊急連絡:会議時間変更のため、場合によっては授業が当日急遽中止になる可能性があります。中止の場合はブログ・メールで連絡しますので、連絡があるか注意をお願いします。


授業第二十二回目、本日は古典命題論理の完全性定理と健全性定理の話をします。
今回はまず、古典命題論理の完全性定理を、反例を作るときに昔から使用される「分析的推論」を一般化した証明探索樹を使った真理関数の構成法を解説します。また、古典命題論理の健全性定理を、メタの帰納法により証明します。