命题逻辑

时间:2015-06-06 05:41:23

标签: logic operators logical-operators

我正试图从.button-selected { color: #0000FF; } 转到(p→q) and (qr→s),这与(pr→s)((not p) or q) and (not(q and r) or s)

相同

1 个答案:

答案 0 :(得分:1)

定理:

   p → q
= ¬p ∨ q       -- 1

   (q ∧ r) → s
= ¬(q ∧ r) ∨ s
=  ¬q ∨ ¬r ∨ s -- 2

   ¬p ∨ ¬r ∨ s -- from 1 and 2, q and ¬q cancel
= ¬(p ∧ r) ∨ s
=  (p ∧ r) → s

QED。

使用Coq,我们可以证明这个定理如下:

Coq < Theorem prop : forall p q r s : Prop, (p -> q) /\ (q /\ r -> s) -> p /\ r -> s.
1 subgoal

  ============================
   forall p q r s : Prop, (p -> q) /\ (q /\ r -> s) -> p /\ r -> s

prop < intros.
1 subgoal

  p : Prop
  q : Prop
  r : Prop
  s : Prop
  H : (p -> q) /\ (q /\ r -> s)
  H0 : p /\ r
  ============================
   s

prop < destruct H.
1 subgoal

  p : Prop
  q : Prop
  r : Prop
  s : Prop
  H : p -> q
  H1 : q /\ r -> s
  H0 : p /\ r
  ============================
   s

prop < destruct H0.
1 subgoal

  p : Prop
  q : Prop
  r : Prop
  s : Prop
  H : p -> q
  H1 : q /\ r -> s
  H0 : p
  H2 : r
  ============================
   s

prop < apply H1.
1 subgoal

  p : Prop
  q : Prop
  r : Prop
  s : Prop
  H : p -> q
  H1 : q /\ r -> s
  H0 : p
  H2 : r
  ============================
   q /\ r

prop < split.
2 subgoals

  p : Prop
  q : Prop
  r : Prop
  s : Prop
  H : p -> q
  H1 : q /\ r -> s
  H0 : p
  H2 : r
  ============================
   q

subgoal 2 is:
 r

prop < exact (H H0).
1 subgoal

  p : Prop
  q : Prop
  r : Prop
  s : Prop
  H : p -> q
  H1 : q /\ r -> s
  H0 : p
  H2 : r
  ============================
   r

prop < exact H2.
No more subgoals.

prop < Qed.
intros.
destruct H.
destruct H0.
apply H1.
split.
 exact (H H0).

 exact H2.

prop is defined

希望有所帮助。