25/11/08 11:01:22.16 ZuSEB9pS.net
>>492
ワロタ。
それは命題論理における背理法の証明。
述語論理は命題論理の拡張なんだから、当然述語論理においても背理法は成立する。
なお、真理値表を使わなくても同値変形で証明できる。
((￢P⇒Q)∧￢Q)⇔((P∨Q)∧￢Q)（含意の定義）⇔((P∧￢Q)∨(Q∧￢Q))（分配律）⇔(P∧￢Q)（矛盾律と選言三段論法）⇒P（連言除去）
どや、アホのセタにはちんぷんかんぷんやろ？
25/11/08 11:01:22.16 ZuSEB9pS.net
>>492
ワロタ。
それは命題論理における背理法の証明。
述語論理は命題論理の拡張なんだから、当然述語論理においても背理法は成立する。
なお、真理値表を使わなくても同値変形で証明できる。
((￢P⇒Q)∧￢Q)⇔((P∨Q)∧￢Q)（含意の定義）⇔((P∧￢Q)∨(Q∧￢Q))（分配律）⇔(P∧￢Q)（矛盾律と選言三段論法）⇒P（連言除去）
どや、アホのセタにはちんぷんかんぷんやろ？