数学基礎論の質問スレッド その2
■ このスレッドは過去ログ倉庫に格納されています
008172
2006/05/11(木) 17:57:33これも自分で考えたことなので判定お願いします。
←は真理表より明らか。
(補題として「AがHp(命題論理)で証明可能⇒BがHpで証明可能」→「AがHqで証明可能⇒BはHqで証明可能」
この証明は簡単なので割愛します。証明可能であることの定義をHpとHq両方において書き出し比べればすぐわかる。
→
補題「Aが証明可能⇔¬Aが証明可能でない。」
よってAが証明可能またはBが証明可能の否定は¬Aが証明可能かつ¬Bが証明可能
(補題として「A、BがHp(命題論理)⇒証明可能CがHpで証明可能」→「A、BがHqで証明可能⇒CはHqで証明可能
¬AがHpで証明可能かつ¬BがHpで証明可能→¬A∧¬BがHpで証明可能は真理表よりすぐわかる。
また¬A∧¬B⇔¬(A∨B)は証明可能だから以上より
¬Aが証明可能かつ¬Bが証明可能→¬(A∨B)は証明可能
対偶をとれば→がいえる。
■ このスレッドは過去ログ倉庫に格納されています