理論の選言特性と完全性
Ref
T. Kurahashi; "不完全性定理の数学的発展"
#選言特性
Prop
理論が無矛盾なとき,理論の選言特性と理論の完全性は同値である.
なお
ここでの理論の無矛盾性
理論の選言特性とは,任意の文$ \sigma_1,\sigma_2に対し,$ T \vdash \sigma_1 \lor \sigma_2ならば$ T \vdash \sigma_1または$ T \vdash \sigma_2であることを指す.
理論の完全性とは,任意の文$ \sigmaに対し$ T \vdash \sigmaまたは$ T \vdash \lnot \sigmaであることを指す.
proof
無矛盾完全な理論は自明に選言特性を持つ.
選言特性を持つなら,排中律$ \sigma \lor \lnot \sigmaから完全性が得られる.
Cor
理論が無矛盾なら,選言特性を持てない.
proof
第1不完全性定理より理論は完全になりえない.上の命題より直ちに従う.