基礎演習 I 論理学

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

平常授業:7/24
補講: なし
後期の授業再開は10/2の予定

前回は、メタレベルの数学的帰納法を紹介しました。授業第十四回目の今回は、対象レベルで形式化された数学的帰納法についてご紹介します。これは公理図式という手法で形式化され、最小算術に数学的帰納法を表す公理図式を加えた体系はペアノ算術PA)と呼ばれます。今回は、足し算の可換性の証明がPA で証明できることを示します、