使用Coq - Beginner语法证明谓词逻辑

时间:2010-05-04 16:53:15

标签: predicate coq

我试图在Coq中证明以下内容:

目标(forall x:X,P(x)/ \ Q(x)) - > ((forall x:X,P(x))/ \(forall x:X,Q(x)))。

有人可以帮忙吗?我不确定是否要分裂,做出假设等等。

我为成为一个完整的菜鸟而道歉

2 个答案:

答案 0 :(得分:4)

Goal forall (X : Type) (P Q : X->Prop), 
    (forall x : X, P x /\ Q x) -> (forall x : X, P x) /\ (forall x : X, Q x).
Proof.
  intros X P Q H; split; intro x; apply (H x).
Qed.

答案 1 :(得分:3)

只是一些提示: 我建议你使用前奏来命名你的假设,分开来分开目标, 并确切地提供证明条款(可能涉及proj1或proj2)。