离散数学中的归谬律证明过程
2个回答
展开全部
归谬法就是下列等值表达式
(H₁∧H₂⋯) → C ⇔ (H₁∧H₂⋯∧¬C) → (R∧¬R)
证明过程如下:
(H₁∧H₂⋯) → C
⇔¬(H₁∧H₂⋯) ∨C
⇔¬(H₁∧H₂⋯) ∨C∨ (R∧¬R)
⇔[¬(H₁∧H₂⋯) ∨C]∨ (R∧¬R) 结合律
⇔¬[¬(H₁∧H₂⋯) ∨C]→ (R∧¬R)
⇔((H₁∧H₂⋯) ∧¬C)→ (R∧¬R) 德摩根定律
⇔(H₁∧H₂⋯∧¬C)→ (R∧¬R) 结合律
(H₁∧H₂⋯) → C ⇔ (H₁∧H₂⋯∧¬C) → (R∧¬R)
证明过程如下:
(H₁∧H₂⋯) → C
⇔¬(H₁∧H₂⋯) ∨C
⇔¬(H₁∧H₂⋯) ∨C∨ (R∧¬R)
⇔[¬(H₁∧H₂⋯) ∨C]∨ (R∧¬R) 结合律
⇔¬[¬(H₁∧H₂⋯) ∨C]→ (R∧¬R)
⇔((H₁∧H₂⋯) ∧¬C)→ (R∧¬R) 德摩根定律
⇔(H₁∧H₂⋯∧¬C)→ (R∧¬R) 结合律
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询