有限公理化可能
Def
理論
$ T
が高々有限個の
公理
によって定義されるとき,
$ T
は
有限公理化可能
という.
remark:
有限個の
公理図式
ではない.
Memo
Robinson算術
$ \sf Q
は一般に8個ぐらいの公理によって定義されるため,
有限公理化可能
である.
#Robinson算術の有限公理化可能性
一方,一般に
Peano算術
$ \sf PA
や
Tarski-Mostowski-Robinson算術
$ \sf R
は公理図式によって特徴づけられるため,
有限公理化可能
ではない.すなわち無限個の公理を持つ.
Prop
有限公理化可能
な理論
$ T
について,
$ T
の全ての公理を
$ \land
で結んだ論理式
$ \bigwedge T
は明らかに文である.
この事実を用いて
1階述語論理の決定不能性
を示すこともできる.
一方,有限公理化可能でない理論についてはそのような論理式を考えることは一般に出来ない.もし考えると無限の長さの論理式となり,一般に無限の長さの論理式は許容されないためでる.