「数理論理学」（鹿島亮）

ごく一部で話題になっていた新刊本です。本日買ってきました。210ページのソフトカバー本なんですが、古典論理の自然演繹と列計算（LK）、完全性定理と不完全性定理、さらにはLKのカット除去、また直観主義およびクリプキモデル、さらには中間論理の話題まで扱っており、お得です（コンパクトすぎるため、学生の自習用には難しいかもしれませんが）。

数理論理学 (現代基礎数学)

ネット上でまったく内容に関する情報を見つけられなかったので、目次を下に紹介します。

1. 証明を対象にするとは
   1. 証明の実例
   2. 証明における言葉遣い
   3. 証明の前提と結論
   4. 証明の本質の抽出
   5. 第2章以降へ向けて
2. 自然演繹
   1. 項と論理式
   2. 導出図
   3. 公理からの証明
3. 論理式の真理値
   1. 命題論理の論理式の真偽
   2. 一般の論理式の真偽とストラクチャー
   3. 恒真、充足可能、モデル
   4. 同値な論理式
4. 自然演繹の健全性
   1. 健全性定理
   2. 意味論的帰結
5. 自然演繹の完全性
   1. 無矛盾性とモデル存在定理
   2. 未使用変数の無限性
   3. 極大無矛盾集合
   4. モデル存在定理の証明
   5. コンパクト性
6. 不完全性定理
   1. 計算可能性
   2. 表現定理
   3. ゲーデル数
   4. 対角化定理
   5. 第一不完全性定理
   6. 第一不完全性定理の応用
   7. 第一不完全性定理の発展
7. 命題論理
   1. トートロジー
   2. 論理記号の節約、選言標準形
8. 様々な証明体系
   1. 等号について
   2. ヒルベルト流体系
   3. シークエント計算
9. シークエント計算LKのカット除去
   1. カット除去定理とは
   2. カット除去の準備
   3. カット除去
10. 直観主義論理
    1. 直観主義論理とは
    2. 自然演繹とシークエント計算
    3. 直観主義論理のいくつかの性質
11. クリプキモデルと中間論理
    1. クリプキモデルとは
    2. 健全性
    3. 完全性
    4. 中間論理
12. 本文中で使われている数学的道具の説明
    1. 帰納法
    2. 同値関係、同値類、商集合

ちなみに、演習は各章の終わりにあり、略解が後ろに載っています。

p.s. さっき気がついたのですが、アマゾンのページに目次情報が載っているんですね（汗）。