2010-05-04 43 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