using an already proved lema/theorem/corollary in coq

Posted by André Hincu on Stack Overflow See other posts from Stack Overflow or by André Hincu
Published on 2012-11-25T16:48:37Z Indexed on 2012/11/25 17:04 UTC
Read the original article Hit count: 173

Filed under:

I am trying to make a proof in Coq, and I would like to use a lemma already definded and proved by me. Is it possible for the following code?

Lemma conj_comm:
forall A B : Prop, A /\ B -> B /\ A.
Proof.
intros.
destruct H.
split.
exact H0.
exact H.
Qed.


Lemma not_conj_comm:
forall A B : Prop, ~(A /\ B) -> ~(B /\ A).
Proof.
intros.
intro.
unfold not in H.
apply H.
use H0.

In the above I want to use the fact that A /\B is the same as B /\ A in order to prove that ~(A /\ B) is the same as ~(B /\ A). Is it possible to use my proved lemma?

© Stack Overflow or respective owner

Related posts about coq