kazz の数学旅行記

数学の話題を中心に, 日々の知的活動の旅路を紹介します.

2020-02-18から1日間の記事一覧

命題論理に必要な公理シェーマと推論規則の数

今回は論理学について、比較的シンプルな話題です。 命題論理に必要な公理シェーマと推論規則の数について、 少なければ少ないほどいい、という立場で論ずるならば、 最終的な回答は、旧ソ連の論理学者、ルカシュビッツによって与えられています。 つまり、 …