2017-02-16 44 views
1

FYI,我使用的逻辑程序不能做矛盾介绍。这一点很可能是不相关的,因为我非常怀疑我需要为这个证明使用任何形式的矛盾。如何证明((p⇒q)⇒p)⇒p,使用Fitch系统

在我试图解决这个问题时,我开始假设(p⇒q)⇒p)
这是正确的吗?

如果是这样,下一步是什么?如果解决方案看起来如此明显,请原谅我。

回答

0
(p ⇒ q) ⇒ p 
((p ⇒ q) ⇒ p) ∨ (p ⇒ p)  ; (X ⇒ X) and Or introduction 
((p ⇒ q) ∨ p) ⇒ p    ; (X ⇒ Z) ∨ (Y ⇒ Z) |- (X ∨ Y ⇒ Z) 
((¬p ∨ q) ∨ p) ⇒ p    ; (p ⇒ q) ⇔ (¬p ∨ q) 
((¬p ∨ p) ∨ q) ⇒ p    ; (X ∨ Y) ∨ Z |- (X ∨ Z) ∨ Y 
(true ∨ q) ⇒ p     ; (¬X ∨ X) ⇔ true 
true ⇒ p      ; (true ∨ X) ⇔ true 
p        ; Implication elimination 
((p ⇒ q) ⇒ p) ⇒ p    ; Implication introduction 
+0

该解决方案中的很多步骤不能简单地用到10条推理规则,即Intro和Elim,Inro或Elim,Neg Intro,Neg Elim,Impl Intro,Impl Elim ,Biconditional Intro和Biconditional Elim。我不能用命题解析:(p⇒q)⇔(¬p∨q)。我必须用(p⇒q)⇒p –

+0

@AndrewGuo中提到的那10条规则来证明(p⇒q)⇔(¬p∨q),你对p⇒q的定义是什么? –

+0

p意味着q(我的评论必须是15个字符的长度,所以我会加上这个括号) –