2010-05-04 128 views
3

我试图证明在Coq的以下内容:使用Coq的证明谓词逻辑 - 初级语法

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

有人可以帮忙吗?我不知道是否分割,做一个假设等

我的道歉,作为一个完整的小白

回答

3

只是一些提示: 我建议您使用前奏命名你的假设,分割,分离的目标,并且确切地提供证明术语(其可能涉及proj1或proj2)。

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. 
+0

这是一个很好的使用(聪明)'apply'策略的例子!这里有一个简短的证明:“前奏? ? ? H;分裂;申请H.' – 2017-04-27 09:02:36